[Python-de] [Python vs. C] 3n+1-Problem

Georg Mischler schorsch at schorsch.com
Die Feb 10 18:26:48 CET 2004


Jens Kubieziel wrote:

> Bis auf die fehlenden Eingaberoutinen im C-Programm sind beide
> Programme IMHO äquivalent (Meine ich zumindest).

Wo wird in der C-Version bei jeder Iteration eine staendig
wachsende Liste sortiert? Ich kenne mich Sortieralgorithmen
nicht so aus, aber das Neusortieren einer schon sortierten
Liste mit einem einzelnen Ausreisser am Ende koennte bei
vielen Implementationen auch noch ein worst-case Szenario
darstellen.


-schorsch

-- 
Georg Mischler  --  simulations developer  --  schorsch at schorsch com
+schorsch.com+  --  lighting design tools  --  http://www.schorsch.com/