Big-O a thuairiscíonn conas a fhásann am rith nó cuimhne algartam de réir mar a fhásann an méid ionchur n. Gabhann sé tuairim an chás is measa asymptotic, ag déanamh neamhiontas ar thairisigh agus ar théarmaí d'ord níos ísle.
An smaoineamh
Is cuma linn faoi ráta fáis, ní faoi bhreis céimeanna beachta. Is O(n) go simplí atá i O(2n + 5) toisc, de réir mar a fhásann n, go bhfuil tairisigh agus téarmaí níos lú ag fáil tábhacht níos lú.
