Ed
anteontem
Quando um algoritmo executa duas partes sequencialmente, a complexidade total é a soma das complexidades de cada parte. Se a primeira parte tem complexidade O(n) e a segunda parte tem complexidade O(n²), a complexidade total do algoritmo será: O(n) + O(n²) Para entradas de tamanho n muito grande, O(n²) dominará O(n). Portanto, a complexidade total do algoritmo tenderá a O(n²).