laufzeit

12.12.2016, 19:59	Auf diesen Beitrag antworten »
jordy	laufzeit Meine Frage: Bei (n(n+1))/2 = O(n^2) und bei (n(n+1))/2 - 1 = Omega(n^2) Warum ? Meine Ideen: höchster Grad ist 2, also gilt dann wächst asymptotisch gleich schnell wie n^2, aber warum schreibt man das jeweils oben so ?


14.12.2016, 21:37	Auf diesen Beitrag antworten »
eulerscheZahl	$[latex]\mathcal{O}(n^2)[/latex]$ heiß, dass es maximal quadratisch ist (könnte auch n oder n*log(n) sein). $[latex]\Omega(n^2)[/latex]$ heißt mindestens quadratisch (auch n^3 oder 2^n möglich). Dafür gibt es eigentlich $[latex]\Theta(n^2)[/latex]$ . Das heißt, es ist sowohl als obere als auch als untere Schranke quadratisch.

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »