Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado co...

Ao se comparar os algoritmos de busca linear e de busca binária em um array ordenado com $n$ elementos, verifica-se que a busca binária tem complexidade temporal O(log $n$ ), enquanto a busca linear tem complexidade temporal O($n$).