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?

War es hilfreich?

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
scroll top