Laufzeit für Algorithmen: 3,27n^2, √n, 4^{log n} und weitere

Question

Aufgabe - Laufzeit für Algorithmen:

Gilt oder gilt nicht?

\( f(n) \)	\( T(n) \)	BC	AC	WC
\( 3,27 n^{2} \)	\( 2,12 n^{4} \)	nein	ja	Nein
\( \sqrt{n} \)	\( 1,5 n \log n \)	nein	ja	Nein
\( \sum \limits_{i=0}^{n} 2^{i} \)	\( n^{3} \)	ja	nein	Ja
\( 4^{\log n} \)	\( 3 n^{2} \)	ja	ja	Ja

Comments

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))$$ ?