Sisällysluettelo:
Määritelmä - Mitä iso O-merkintä tarkoittaa?
Big O -merkintä on erityinen työkalu algoritmien tehokkuuden arvioimiseksi. Big O -merkintää käytetään usein osoittamaan, kuinka ohjelmat tarvitsevat resursseja suhteessa niiden sisäänsyöttöön.
Big O -merkintä tunnetaan myös nimellä Bachmann-Landau -merkintä löytöjään jälkeen tai asymptoottinen merkintä.
Techopedia selittää Big O -merkinnän
Pohjimmiltaan ison O-merkinnän käyttäminen auttaa laskemaan tarpeet ohjelma-asteikkona. Ohjelman syötteen koko annetaan tietokoneelle ja sen jälkeen määritetään ajo- ja tilavaatimukset. Insinöörit voivat saada visuaalisen kuvaajan, joka näyttää tarpeet suhteessa eri syöttökokoihin.
Big O -merkintää käytetään myös muun tyyppisissä mittauksissa muilla aloilla. Se on esimerkki perusyhtälöstä, jolla on paljon parametreja ja muuttujia. Täydellinen merkintä suuresta O-merkintäyhtälöstä löytyy verkosta.
