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.
Recuperar um registro num arquivo<br />
procurando sequencialmente<br />
Quantos registros precisam ser processados<br />
em uma busca?<br />
Melhor caso: f(n) = 1<br />
Pior caso: f(n) = n<br />
Caso médio: f(n) = (n+1)/2<br />
Supondo que registros procurados estão presentes<br />
no arquivo e que registros são pesquisados com a<br />
mesma probabilida<strong>de</strong>