- Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Busca
- Fundamentos de ProgramaçãoComplexidade
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Vetor
Em algoritmos de busca, considere o vetor de busca como aquele que possui os elementos em que a busca será realizada. Sejam as seguintes afirmações sobre algoritmos de busca:
I - O vetor de busca deve estar ordenado antes da busca.
II - A busca somente pode ocorrer se os elementos forem numéricos.
III - A complexidade do algoritmo é da ordem de n2 (quadrado de n), em que n é a quantidade de elementos do vetor de busca.
Se o algoritmo for o algoritmo de busca binária, aplica(m)- se