Ero sivun ”Asymptoottinen suoritusaika” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Rivi 49:
12n<sup>8</sup> <= c<sub>2</sub>n<sup>7</sup> kaikilla n >= n<sub>0</sub><BR>
Mutta tällöinhän:<BR>
12n
Josta nähdään, että alkuperäinen väite on tosi 12n<sup>8</sup> != ''Θ''(n<sup>7</sup>).
|