1 svar
45 visningar
KriAno 423
Postad: 3 dec 2020

Tidskomplexitet

Hej!

På nr 3 får jag att det är falskt, går ej att hitta positiva konstanter n0 och c s.a.
n(n+1)2 c×n3  för alla n n0

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

AlphaOmega 2
Postad: 6 dec 2020

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

Svara Avbryt
Close