Sortieren: Difference between revisions

From Alda
Jump to navigationJump to search
(New page: ... (Der andere Teil für die Vorlesung am 17.04.2008 kommt noch heute Abend.) Nebenbemerkung für die Hausaufgabe über die '''timeit-Bibliothek''': +--------+ +----+ ...)
 
No edit summary
Line 1: Line 1:
...
----
 
(Der andere Teil für die Vorlesung am 17.04.2008 kommt noch heute Abend.)


Nebenbemerkung für die Hausaufgabe über die '''timeit-Bibliothek''':
Nebenbemerkung für die Hausaufgabe über die '''timeit-Bibliothek''':
Line 20: Line 18:
:Zeit für 1 Durchlauf: K/N
:Zeit für 1 Durchlauf: K/N


...
----

Revision as of 13:40, 23 April 2008


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