Ero sivun ”Asymptoottinen suoritusaika” versioiden välillä

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ä (esimerkiksi 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

* Theta-notaatio(''Θ'') – aidosti alhaalta ja ylhäältä rajoitettu.