Big-O kuvaa kuinka algoritmin suoritusaika tai muisti kasvaa kun syötteen koko n kasvaa. Se kuvaa pahimman tapauksen asymptoottista käyttäytymistä jättäen huomioimatta vakiot ja alemman kertaluvun termit.
Idea
Meitä kiinnostaa kasvunopeus, ei tarkat askeleet. O(2n + 5) on yksinkertaisesti O(n) koska kun n kasvaa suureksi, vakiot ja pienemmät termit lakkaavat olemasta tärkeitä.
