11
Exemplos de algoritmos que têm complexidades O (1), O (n log n) e O (log n)
Quais são alguns algoritmos que usamos diariamente que têm complexidades O (1), O (n log n) e O (log n)?
A complexidade de tempo de um algoritmo quantifica a quantidade de tempo que leva para ser executado por um algoritmo em função do tamanho da entrada para o problema. A complexidade de tempo de um algoritmo é comumente expressa usando notação grande O, que suprime constantes multiplicativas e termos de ordem inferior.