O(1) => możemy obliczyć sumę wyrazów n-elementowego ciągu arytmetycznego jeśli skorzystamy ze znanego wzoru S = (a1+an)/2*n. Widać tu, że niezależnie od ilości wyrazów w ciągu (n) wykonamy tylko jedną operację (złożoność stała).
O(n) => możemy wykorzystać ten sam przykład co wyżej tylko, że realizujemy go za pomocą pętli, która przechodzi po wszystkich elementach. Widać, że zrobi to tyle razy, ile jest elementów ciągu (n), więc złożoność będzie liniowa.
O(n*n) => sortowanie bąbelkowe