To zależy od algorytmu - złożoność obliczeniowa to szybkość, z jaką rośnie czas wykonywania programu w chwili gdy zwiększamy rozmiar danych wejściowych. Załóżmy że program wczytuje liczbę n, a potem wyświetla n razy jakiś tekst. Złożoność tego algorytmu jest liniowa. Gdyby zaś niezależnie od podanego n program wypisywał napis "hello world" to działałby w czasie stałym, bo niezależnie od n zawsze działa tyle samo czasu (może działać nawet kilka lat, ale jeśli ten warunek jest spełniony to i tak działa w czasie stałym).