A complexidade de um algoritmo é usualmente expressa na chamada notação do O-Grande (Big-O notation). Exemplos: O(n), O(log n), O(n log n), O(n2), etc.
A respeito da complexidade de um algoritmo, expressa na notação do O-Grande, assinale a afirmativa correta.