Notação Big-O
Forma de descrever como um algoritmo escala com o tamanho da entrada: O(1), O(n), O(n log n), O(n²).
O(1): tempo constante (busca em hash). O(n): linear (um loop). O(n²): quadrático (loops aninhados — começa a doer perto de n=10.000). Pergunta clássica de entrevista; importante entender quando os dados crescem de 100 para milhões.