Duplicata Possível:
O que é a notação Big O? Você usa isso?

Olá a todos,

questão de notação de escalabilidade bastante básica.

Eu recentemente recebi um comentário em uma postagem que minha implementação de lista ordenada em python "mas tenha cuidado com o fato de que sua implementação de 'conjunto ordenado' é O (N) para inserções"

O que é ótimo saber, mas não tenho certeza do que isso significa.

Eu vi notação como n (o) o (N), N (o-1) ou N (o * o)

a que a notação acima se refere?