Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Java » Algorithmen und Datenstrukturen

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
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?
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
29.04.2014, 19:03 Uhr
Hans
Library Walker
(Operator)


Hi,

wo genau liegt denn das Problem? - "Damit komm ich nicht klar" ist leider auch für uns nicht sehr vielsagend, also solltest Du schon genauer beschreiben, was Du nicht verstehst.

Hans
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.

Dieser Post wurde am 29.04.2014 um 19:04 Uhr von Hans editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ Java ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: