Casi siempre, después de programar, te preguntarán «¿qué complejidad tiene en tiempo y en espacio?». Responde con el peor caso para el tiempo y con la memoria extra que reserva tu solución para el espacio, y di qué línea causa cada uno.
Cuenta cuántas veces se ejecuta el trabajo más interno. Dos bucles anidados sobre la entrada son O(n^2) aunque el interior empiece en i + 1, porque la suma n + (n - 1) + ... + 1 es aproximadamente n^2 / 2. Una ordenación es O(n log n) y normalmente domina a un recorrido lineal posterior. Una búsqueda en un conjunto hash es O(1) de media, pero el conjunto ocupa O(n) en espacio.
Vigila los costes ocultos. Construir una cadena con + dentro de un bucle copia todo lo construido hasta ese momento en cada paso, en Java y en JavaScript. Tomar una porción de una lista la copia. Una búsqueda binaria sobre un millón de elementos necesita solo unos 20 pasos, porque cada paso descarta la mitad de lo que queda.
Cuenta cuántas veces se ejecuta la línea más interna; las constantes y los términos menores desaparecen.