Estudo de Casos - Algoritmos de Busca

Nesse Laboratório vamos implementar e analisar a complexidade de dois algoritmos de busca:

1. Busca Sequencial
2. Busca Binária

Para tanto vamos utilizar uma Classe do C++: vector¹.

Mais que uma classe, o vector é definido na STL - Standart Template Library², conjunto de estruturas de dados fornecido juntamente com a linguagem C++.

Footnotes

1. https://www.cplusplus.com/reference/vector/vector/ ↩

2. JOSUTTIS, Nicolai M. The C++ standard library: a tutorial and reference. Addison-Wesley Professional. 2012. ↩