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