1
Wie löse ich folgendes als f (n) = n! Meines Wissens gilt dies nicht für einen der Hauptsatzsätze. T (n) = 16T (n/4) + n!Hauptsatz mit f (n) = n !?
A
Antwort
0
n! ist Omega (n^c) für alle c, so gilt Fall 3, und T (n) = O (n!).
Verwandte Themen
- 1. kann t (n) = 2t (n/2) + n^0,5/logn mit dem Hauptsatz gelöst werden?
- 2. Wenn f (n) ∈ ω (g (n)), dann 2^f (n) ∈ ω (2^g (n))
- 3. Groß-Oh: Ist f (n) = 3^n in O (g (n)) = 10^n?
- 4. Wie die folgenden Funktionen hg (n) = O (f (n))
- 5. Ist f (n) = 1000n + 4500lgn + 54n O (n)?
- 6. Lösungen finden, um eine Wiederholung: T (N) = 2 T (N/4 + √ N) + (√10) N
- 7. f (n) = log (n)^m ist O (n) für alle natürlichen Zahlen m?
- 8. nodeJS: module.exports = {x: f (n)} funktioniert nicht aber module.exports.x = f (n) funktioniert
- 9. Rails - escape_javascript ohne all \ n \ n \ n \ n \ n
- 10. \ r \ n Ersetzen mit \ n
- 11. n Leerzeichen drucken - (f) printf-Format
- 12. Scala: gleitend (N, N) vs gruppiert (N)
- 13. Math.floor (N) vs N // 1
- 14. n ** n ** n Heuristiken in Python
- 15. Zeitkomplexität eines Algorithmus - n oder n * n?
- 16. JavaScript-Split ('\ n') und nicht ('\ n \ n')
- 17. N von N Matrixdiagonalunterschied
- 18. SQL n-zu-n mit mehreren Werten
- 19. Python ersetzen "* "mit". \ N *" Ausnahme " "und". \ N"
- 20. Fehler mit .readlines() [n]
- 21. n-mal-n-Integer-Array
- 22. Wann kann der Hauptsatz tatsächlich angewendet werden?
- 23. Große O-Komplexität, wenn zwei Funktionen f (n) [O (1)] und g (n) [O (n)] miteinander multipliziert werden
- 24. Finden Sie die Ober für f gebunden (n) O (g (n)) bestimmen
- 25. Wie findet man \ n \ n mit Perl One Liner?
- 26. [[-n $ VAR]] gegen [[-n $ {VAR: -}]]
- 27. Warum sollte '\\ n' statt '\ n' verwendet werden?
- 28. stecken in meinen Hausaufgaben zu beweisen oder zu widerlegen h (f (n)) = O (h (g (n)))
- 29. Wie die Escape-Zeichen \ n \ n \ n in ios
- 30. N Macht n i-e n^n ist Polynom oder nicht? Gibt es eine polynomische Differenz zwischen n^2 und n^n?