Sortieren der Reihenfolge des Wachstums der Funktionen? [geschlossen]
-
28-09-2019 - |
Frage
Bitte bestellen Sie die Funktion belows durch Wachstumsrate vom schnellsten zum langsamsten:
- n ^ 10
- 2 ^ n
- nlog (n)
- 10 ^ 6
Und meine Antwort lautet:
- 2 ^ n
- n ^ 10
- nlog (n)
- 10 ^ 6
Ist meine Antwort richtig?
Lösung
Das scheint richtig. Wie Art und Weise der Erziehung, überlegen, was passiert, wenn Sie in verschiedenen n
Werte füttern (Grob Potenzen von 10 anstatt genauen Werte verwenden):
n 2^n n^10 n log n 10^6
---- ------- ----- ------- ----
1 10^0.3 10^0 10^0 10^6
10 10^3 10^10 10^1 10^6
100 10^30 10^20 10^2 10^6
1000 10^301 10^30 10^3 10^6
10000 10^3010 10^40 10^4 10^6
Also, in Bezug darauf, wie schnell sie wachsen, du bist Liste korrekt ist.
-
10
6
wächst nicht. -
n log n
erhöht seine Potenz von zehn durch eine für jeden Schritt. -
n
10
erhöht seine Potenz von zehn bis 10 für jeden Schritt. -
2
n
vervielfacht seine Potenz von zehn von zehn jeder Schritt.
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow