000
29.04.2014, 11:16 Uhr
~Rey91
Gast
|
Hey Leute ich hab ein kleines Problem.
Unser Prof hat uns eine Reihe an Aufgaben gegeben die wir machen müssen.
Ich hab auch alle selber gemacht nur mit der hier komm ich nicht klar.
Aufgabe:
Messen Sie die Geschwindigkeit verschiedener Sortierverfahren. (Bubblesort, Selectionsort,
Insertionsort, Heapsort, Quicksort und Mergesort).
a) Bestimmen Sie die Laufzeit für das Sortieren von Feldern mit n = 100, 1000,
10 000 , 100 000 Elementen.
• Die Laufzeit für die Sortiermethoden kann gemessen werden, indem die
Differenz der Systemuhr (System.nanoTime() ) direkt vor und nach dem
Aufruf bestimmt wird.
• Verwenden Sie beim Programmstart die Option -Xint für den Java-
Interpreter, um den Just-in-time-Compiler abzuschalten (In Eclipse
eintragen bei Run → Run Configuration → Arguments → VM Arguments).
• Achten Sie darauf, dass bei jedem Aufruf einer Sortiermethode wieder
neue, noch unsortierte Daten verwendet werden und dass das Berechnen
der Testdaten bei der Zeitbestimmung nicht mit gemessen wird.
b) Schätzen Sie, ausgehend von den gemessenen Werten, für alle Sortieralgorithmen
die Laufzeiten für das Sortieren von
n = 1 000 000 und
n = 10 000 000
Ich weiß leider nicht wie ich die Aufgabe lösen soll.
Kann mir jemand helfen? |
