Hace poco empece a resolver los problemas de codility y al final de cada explicación del problema te ponen algo como esto: Complexity: expected worst-case time complexity is O(1); Ya había escuchado y leído un poco sobre Big O y entendía un poco a que se referían con O(n) pero nunca se me hizo útil ni tampoco le tome importancia. Hasta que me tope con varios problemas de codility que pedían O(1) y en mi resultado daba algo como “10% performance, O(n) detectado”, ahí fue cuando dije ah ok quieren O(1) y lo hice O(n) y ahora que hago? Antes que nada aclarar que esta no es una publicación donde veremos a fondo la definición teórica y matemática, es simplemente para[…]