Elementaroperationen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
In meinem Vorlesungsskript gibt es eine Tabelle, die Laufzeiten vergleicht, es steht da:
Annahme: eine Elementaroperation benötigt eine Nanosekunde.
Jetzt nehme ich mir daraus einmal 2 Funktionen her:
$A = [mm] 10n^2$ [/mm] und $B = [mm] 2^n$
[/mm]
Für n = 10
A: 1 ns
B: 1 ns
Für n = 20
A: 4 ns
B: 1 ms
Für n = 30
A: 9 ns
B: 1 s
usw.
Wie kommt mein Prof auf die berechneten Werte?
Wie bestimmt man die Elementaroperationen?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:20 Sa 11.05.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
