Tidskomplexitet

Hej!

På nr 3 får jag att det är falskt, går ej att hitta positiva konstanter $n_{0}$ och $c$ s.a.
$\frac{n (n + 1)}{2} \geq c \times n^{3}$ för alla $n$ $\geq$ $n_{0}$ .

Stämmer det? Hur kan jag visa det på ett bra sätt?

Nej, det intressanta är n*n. Det är den som kommer att växa. n*n är Ordo(n^2).

Svara