Esta pregunta ya tiene una respuesta aquí:

¿Qué es una explicación simple en inglés de la notación "Big O"? 39 respuestas

Estoy preguntando más sobre lo que esto significa para mi código. Entiendo matemáticamente los conceptos, me cuesta trabajo entender lo que significan conceptualmente. Por ejemplo, si uno tuviera que realizar una operación O (1) en una estructura de datos, entiendo que la cantidad de operaciones que debe realizar no aumentará porque hay más elementos. Y una operación O (n) significaría que realizaría un conjunto de operaciones en cada elemento. ¿Alguien podría llenar los espacios en blanco aquí?

¿Cómo exactamente lo que haría una operación O (n ^ 2)?¿Y qué diablos significa si una operación es O (n log (n))?¿Y alguien tiene que fumar crack para escribir una O (x!)?