Análise de complexidade - UFMG
Análise de complexidade - UFMG
Análise de complexidade - UFMG
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Complexida<strong>de</strong> exponencial<br />
Típicos <strong>de</strong> algoritmos que fazem busca<br />
exaustiva (força bruta) para resolver um<br />
problema<br />
Não são úteis do ponto <strong>de</strong> vista prático<br />
Quando n é 20, O(2 n ) é um milhão