5Hitze
3Antwort
3Hitze
1Antwort
Gibt es einen Entscheidungsalgorithmus mit einer zeitlichen Komplexität von Ө (n²)?
0Hitze
2Antwort
Big O und Big Omega sind die gleichen, aber umgekehrt?
0Hitze
1Antwort
Big Theta von Runtime berechnen?
1Hitze
1Antwort
Finden Sie die asymptotische Laufzeit der folgenden Codeabschnitte
0Hitze
2Antwort
Big-Theta funktioniert auch mit Laufzeit in log (n!) Und log (n) + log (n^2)
-1Hitze
1Antwort
0Hitze
1Antwort
Laufzeit der randomisierten binären Suche
0Hitze
1Antwort
6Hitze
2Antwort
Wie können wir beweisen, dass die Laufzeitgrenze eines Algorithmus eng ist?