“What's the time complexity of that?”
Se lee «O of n log n», no «O n log n» ni «orden de…». O(1) es «O of one» o «constant time», O(n) es «linear time» y O(n²) es «O of n squared». Para razonarlo en inglés te bastan dos frases: «the sort dominates, so it's n log n» y «space is O of n, because I'm building a hash map».
It's O of n log n. The sort dominates — that's the n log n part — and then I do a single pass over the array, which is linear, so the sort wins. Space is O of n, because I'm building a hash map the same size as the input. If the data came in already sorted, I could drop it to linear time.
Nivel B1-B2: pensada para que la adaptes a tu experiencia, no para memorizarla palabra por palabra. Cambia el stack, los años y el contexto por los tuyos.
La complejidad es lo que convierte «funciona» en «sabe lo que hace». El entrevistador quiere oírte justificar el coste, no recitarlo, porque justificarlo exige entenderlo. Y hay un segundo filtro silencioso: si titubeas al leer la notación en voz alta, la persona al otro lado no sabe si dudas de las matemáticas o del inglés, y en la duda apunta lo peor. Por eso conviene practicar decirlo, no solo calcularlo.
En resumen: El problema no es el análisis, es pronunciarlo. Se dice «O of n», «O of n log n» y «O of one» (nunca «O one»), y la letra n suena /en/, no «ene». Dilo en voz alta diez veces antes de la entrevista.
Esta pregunta se responde en voz alta y bajo presión. En DevLingo la ensayas con un tutor IA que hace de entrevistador y te corrige la frase concreta que dijiste mal, no un listado genérico de errores.
Ensayar esta pregunta gratisTodas las preguntas de entrevista·Glosario de inglés técnico