Profa. Dra. Ana Paula Appel - CEUNES
Profa. Dra. Ana Paula Appel - CEUNES
Profa. Dra. Ana Paula Appel - CEUNES
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Busca Sequencial <br />
• Limitações do vetor:<br />
o Tamanho fixo:<br />
• Pode desperdiçar ou faltar espaço.<br />
• Alternativa:<br />
o Lista encadeada:<br />
• O que muda na busca sequencial?<br />
• Complexidade:<br />
o Se o registro for o primeiro: 1 comparação,<br />
o Se o registro procurado for o último: N comparações,<br />
o Se for igualmente provável que o argumento apareça em qualquer<br />
posição da tabela, em média: (n+1)/2 comparações<br />
o Se a busca for mal sucedida: N comparações.<br />
o Logo, a busca sequencial, no pior caso, é O(n).