0 Daumen
404 Aufrufe

Aufgabe - Laufzeit für Algorithmen:

Gilt oder gilt nicht?

\( f(n) \)\( T(n) \)BCACWC
\( 3,27 n^{2} \)\( 2,12 n^{4} \)neinjaNein
\( \sqrt{n} \)\( 1,5 n \log n \)neinjaNein
\( \sum \limits_{i=0}^{n} 2^{i} \)\( n^{3} \)janeinJa
\( 4^{\log n} \)\( 3 n^{2} \)jajaJa
von

Was wird mit BC, AC, WC gemeint?

Wahrscheinlich Best, Average und Worst Case.

Also wird mit BC gemeint dass $$f(n)=\Omega(T(n))$$, mit AC $$f(n)=\Theta(f(n))$$ und mit WC $$f(n)=O(T(n))$$ ?

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community