| Die letzten 2 Beiträge |
| eulerscheZahl |
![[latex]\mathcal{O}(n^2)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\mathcal{O}(n^2)) heiß, dass es maximal quadratisch ist (könnte auch n oder n*log(n) sein).
![[latex]\Omega(n^2)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\Omega(n^2)) heißt mindestens quadratisch (auch n^3 oder 2^n möglich).
Dafür gibt es eigentlich ![[latex]\Theta(n^2)[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\Theta(n^2)) . Das heißt, es ist sowohl als obere als auch als untere Schranke quadratisch. |
| 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 ? |
|
|
