2011-12-01T22:03:14 tonewheel

2011-12-01T13:38:34 pq

über die elemente laufen und sich was merken ist O(n logn).

da hast du mich falsch zitiert.
ich schrieb:

2011-12-01T13:38:34 pq

über die elemente laufen und sich was merken ist O(n).

Quote

also ab einer bestimmten Groesse muesste das Sortieren laenger dauern, als das zweimalige Durchlaufen.

ja, wie ich schrieb.
um genau zu sein, ab n=8 ist das sortieren "langsamer", wobei es halt bei unter 100 elementen vermutlich nicht drauf ankommt und man es eh nicht so genau sagen kann, denn das ist ja nur die komplexität und keine laufzeitangabe.