Sortieren

...

(Der andere Teil für die Vorlesung am 17.04.2008 kommt noch heute Abend.)

Nebenbemerkung für die Hausaufgabe über die timeit-Bibliothek:

 +--------+     +----+            setup = """            prog = """
 |        | --> |init|                +----+                 +----+
 |        |     +----+                |init|                 |prog|
 |        |                           +----+                 +----+
 |        |     +----+             """                     """
 |        | --> |prog|            
 +--------+     +----+            

• Timeit-Objekt erzeugen: t = timeit.Timer(prog, setup)
• Frage: Wie oft soll die Algorithmik wiederholt werden

z.B. N = 1000

• Zeit in Sekunden für N Durchläufe: K = t.timeit(N)

Zeit für 1 Durchlauf: K/N

...