Ero sivun ”Asymptoottinen suoritusaika” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
erillinen tapaus |
||
Rivi 8:
== Merkintätavat ==
Funktioiden kasvunopeudesta käytetään useita eri merkintätapoja. Tässä niistä yleisimmät, eli
* [[Bachmann–Landau -notaatio]] tai ''iso-O -notaatio'' – aidosti ylhäältä rajoitettu.
* [[Theta-notaatio]] tai ''iso theta'' (''Θ'') – aidosti alhaalta ja ylhäältä rajoitettu.
* [[
Lisäksi vielä vähemmän käytetty merkintätapa:
|