Pergunta clássica de DSA em processo gringo. Não decore palavra por palavra: entenda a estrutura da resposta e refaça com as suas palavras, em inglês.
A resposta, como você fala na entrevista
How the work grows as the input grows. O(n) = doubling the input doubles the work. O(n²) = doubling the input quadruples it. O(log n) = doubling the input adds ONE step (binary search). O(1) = constant, input size doesn't matter.
Say these instantly: array index O(1), hashmap lookup avg O(1), sort O(n log n), binary search O(log n), nested loops O(n²).
Ler é fácil. Falar isso em inglês, sob pressão, com alguém avaliando, é outra história. No VagaGringa esse tópico vira flashcard com repetição espaçada, cai em quiz e entra no simulado.
Treinar este tópico no app