Ero sivun ”Asymptoottinen suoritusaika” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa
Ei muokkausyhteenvetoa
Rivi 3:
Puhtaan [[matematiikka|matematiikan]] ja mekaanisen laskennan välillä on useita eroja, joista yksi on monien matematiikan [[funktio]]iden [[asymptootti]]nen luonne. Mikäli näitä funktioita pyritään ratkaisemaan [[alkeisoperaatio]]iden avulla, laskenta-aika venyy. [[Pii (vakio)|Piin]] desimaalien laskenta on tästä yksi esimerkki. Käytännössä usein riittää kuvata yhtälö yksinkertaisemmassa muodossa, koska käsiteltävien [[desimaali]]en määrä monissa järjestelmissä (esim. talous-) on rajoitettu. Alla on matemaattinen kuvaus riittävällä tarkkuudella ratkeavasta funktiosta.
 
Funktioiden kasvunopeudesta käytetään useita eri merkintätapoja. Tässä niistä yleisimmät, eli<BR>
-* Theta-notaatio(''Θ'') - aidosti alhaalta ja ylhäältä rajoitettu.<BR>
-* Ordo-notaatio(''Ο'') - aidosti ylhäältä rajoitettu.<BR>
 
Lisäksi vielä vähemmän käytetty merkintätapa:<BR>
-* ''ω''-notaatio – aidosti alhaalta rajoitettu, joka tarkoittaa lyhyesti '''Suoritukseen kuluu vähintään näin monta alkeisoperaatiota, mutta se voi kuluttaa enemmänkin'''
 
== Ordo-notaatio ==