Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:
- A f(n) = O ( log n ).
- B f(n) = O ( n ).
- C f(n) = O ( n log n ).
- D f(n) = O ( n²).