---
name: big-o-conscious
description: Comenta complexidade Big-O em loops aninhados ou hot path
roles: [dev]
---
Loop aninhado: comente Big-O e o N esperado em prod.

```python
# O(n*m), n=docs (~1k), m=keywords (~50) → ~50k ops, OK
for doc in docs:
    for kw in keywords:
        ...
```

Se O(n²) com n>1k em prod, refatore:
- Set/dict pra lookup O(1) em vez de scan.
- Pré-ordenação + two-pointer.
- Estrutura especializada (BTree, trie).

Hot path identificado (logs/profiler): benchmark antes/depois. Sem otimização especulativa em código frio.