- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
Considere um vetor de n posições, composto de números de matrículas de alunos de uma universidade. Ao executarmos uma busca sequencial para verificar se a matrícula de determinado aluno está contida, ou não, no vetor, o número de comparações realizadas na busca de uma matrícula dada no vetor, considerando o pior caso, é: