Alle Fragen
Zeigen Sie die folgende Aussage log (n!) ∈ O(n*log (n))
Nächste
»
+
0
Daumen
1,2k
Aufrufe
Zeigen Sie folgende Aussage
log (n!) ∈ O(n*log (n))
log
fakultät
logik
Gefragt
11 Jan 2017
von
Gast
1
Antwort
+
0
Daumen
n! ≤ n
n
, also log(n!) ≤ log(n
n
) = n log(n),
Beantwortet
11 Jan 2017
von
oswald
5,8 k
Ähnliche Fragen
+
0
Daumen
1
Antwort
Zeigen Sie, dass die folgende Sprache in Polynomialzeit entscheidbar ist: L = {w ∈{0, 1}∗| w ist ein Palindrom }.
Gefragt
12 Apr 2021
von
Muatasem
palindrom
sprache
polynomialzeit
+
0
Daumen
1
Antwort
Warum ist die Laufzeit für das auf 3-Wege-Split basierende Quicksort in O(n*N)
Gefragt
15 Nov 2015
von
Brillenschlange89
laufzeit
logik
+
0
Daumen
1
Antwort
Sei L eine Skipliste mit n Einträgen. Zeigen Sie: Die erwartete Anzahl von Knoten in L ist O(n).
Gefragt
8 Mai 2024
von
Gast
beweise
zeigen
skipliste
+
0
Daumen
1
Antwort
Zeigen Sie, dass die Anzahl der Vergleiche dieser Methode im Mittel aus O(n) ist
Gefragt
25 Nov 2020
von
anonym123123
o
notation
laufzeit
Made by a lovely Community