2
Ist log(n^c)=O(log(n)) so, dass c eine Konstante ist?Ist log (n^c) gleich O (log (n))
Ich denke, das als log(n^c)/log(n)<=C2
so c<=C2 wahr ist. Ist das wahr? Wenn nicht, was ist wahr?
A
Antwort
4
Ja , weil Sie es zu
+0
Kannst du Latex auf stackoverflow.com schreiben? Auf stats.stackexchange.com können Sie. – stackoverflowuser2010
+1
@ stackoverflowuser2010 aus irgendeinem Grund SO denkt, dass Programmierer Mathematik nicht wissen/verwenden sollten. Also nein, du kannst es hier nicht schreiben (du kannst auf Mathe, Statistiken und anderen Seiten). Die Art, wie ich es mache, ist das Schreiben, Drucken und Einfügen eines Bildes. –
+0
@SalvadorDali haha fasst es zusammen. Übrigens benutzen Sie den Gleichungseditor von Word? –
2
log (n^c) = verstopfen (n)
log (n^c)/log (n) = c (log (n)/log (n)) = c
Verwandte Themen
- 1. Was ist O (log * N)?
- 2. O (log 10n) oder O (log n) x 10 schneller?
- 3. Ist binäre Suche O (log n) oder O (n log n)?
- 4. Unterschied zwischen O (n) und O (log (n)) - was ist besser und was genau ist O (log (n))?
- 5. O (n log n) in Javascript-Algorithmus
- 6. Welche der Wachstumsraten log (log * n) und log * (log n) ist schneller?
- 7. ListBox.FindString Was ist die Worst-Case-Laufzeit? O (n), O (n log n), O (1) & rarr;
- 8. Big-Theta funktioniert auch mit Laufzeit in log (n!) Und log (n) + log (n^2)
- 9. Gibt es eine Kurzbezeichnung für O (n log n)?
- 10. Warum wird ein String O (n log n) sortiert?
- 11. Ist die asymptotische Ordnung von log (n^2) größer oder gleich log (5n)
- 12. f (n) = log (n)^m ist O (n) für alle natürlichen Zahlen m?
- 13. fibonacci serie nth nummer in php mit O (log N)
- 14. Suche nach einem Element in 2d sortiertem Array in O (log m + log n) Zeit?
- 15. Warum die Verschiebung von O (1) Scheduler zu CFS, die O (log N) ist?
- 16. LIS - Längste Zunehmende Subsequence Algorithmus in PHP O (n log n)
- 17. Was ist Log-Wahrscheinlichkeit?
- 18. Was bedeutet "log *"?
- 19. Warum ist git log nicht standardmäßig auf git log --follow?
- 20. Datenstruktur eine Subarray in log (n) zum Invertieren
- 21. Überschreiben der Log-Datei für jedes Log
- 22. Warum ist der Top-Down-Ansatz der Heap-Konstruktion weniger effizient als der Bottom-Up-Ansatz, obwohl seine Wachstumsordnung niedriger O (log n) gegenüber O (n) ist?
- 23. log-log-plot mit seaborn jointgrid
- 24. Binomial Heaps: Beweis, dass Merge in O (log n) Zeit läuft
- 25. Java Große O-Notation von 3 verschachtelten Loops von Log (n)
- 26. Laufzeitanalyse: Korrigieren Sie meine Beispiele auf Warum diese Schleifen haben O (log n) Zeit Komplexität
- 27. Suchen Sie das doppelte Element in einem Array aufeinanderfolgender Ganzzahlen in O (log n) Zeit
- 28. O (log n) -Algorithmus zum Auffinden des Elements mit Rang i in Vereinigung vorsortierter Listen
- 29. Log was
- 30. Log shipping
Ihr Verständnis umwandeln kann, ist richtig. –