Big-O jiddeskrivi kif il-ħin tal-mgħaddija jew il-memorja ta' algoritmu tikber meta d-daqs tal-input n jikber. Taqbad il-biħavjur asintotiku tal-agħar każ, u tignora l-kostanti u t-termini ta' ordni aktar bassa.
L-idea
Iridu nħarsu għal rata ta' tkabbir, mhux għad-daqs eżatt ta' passi. O(2n + 5) hija sempliċement O(n) għax meta n jikber, il-kostanti u t-termini iżgħar jieqfu jkunu importanti.
