30
O que é uma explicação simples em inglês da notação "Big O"?
Eu preferiria a menor definição formal possível e a matemática simples.
A notação Big-O é usada para representar os limites superiores assintóticos. Ele descreve a complexidade de tempo ou espaço relevante de algoritmos. A análise Big-O fornece uma estimativa grosseira e simplificada da dificuldade de um problema.