Posible duplicado:
¿Qué es la notación Big O? ¿Lo usas?

Hola a todos,

Pregunta bastante básica de notación de escalabilidad.

Hace poco recibí un comentario en una publicación que dice que mi implícita en la lista ordenada de Python ", pero tenga en cuenta que su implementación de 'conjunto ordenado es O (N) para las inserciones"

Lo que es bueno saber, pero no estoy seguro de lo que esto significa.

He visto notaciones como n (o) o (N), N (o-1) o N (o * o)

¿A qué se refiere la notación anterior?