Wikipedia

Ero sivun ”Asymptoottinen suoritusaika” versioiden välillä

Selaa historiaa interaktiivisesti
[arvioimaton versio][arvioimaton versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
Ei muokkausyhteenvetoa
Vesteri (keskustelu | muokkaukset)
seulojat
62 262 muokkausta
pEi muokkausyhteenvetoa
Rivi 13:
 
Matemaattinen merkitys:<BR>
''Ο''(g(n)) = {f(n) | 0 <=⇐ f(n) <=⇐ c<sub>2</sub>g(n) kaikilla n >= n<sub>0</sub>}<BR>
missä c<sub>2</sub> on jokin positiivinen reaaliluku ja n<sub>0</sub> on jokin luonnollinen luku.
 
Rivi 26:
 
Matemaattinen merkitys:<BR>
''Θ''(g(n)) = {f(n) | 0 <=⇐ c<sub>1</sub>*g(n) <=⇐ f(n) <=⇐ c<sub>2</sub>g(n) kaikilla n >= n<sub>0</sub>}<BR>
missä c<sub>1</sub>,c<sub>2</sub> on jokin positiivinen reaaliluku ja n<sub>0</sub> on jokin luonnollinen luku.
 
Rivi 47:
12n<sup>8</sup> = ''Θ''(n<sup>7</sup>)<BR>
Tällöin pitää löytyä sellaiset c<sub>2</sub> ja n<sub>0</sub> että:<BR>
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<=12n⇐ c<sub>2</sub> kaikilla n >= n<sub>0</sub>
 
Josta nähdään, että alkuperäinen väite on tosi 12n<sup>8</sup> != ''Θ''(n<sup>7</sup>).
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Asymptoottinen_suoritusaika”