Sobre análise de algoritmos, considere o algoritmo de
busca binária aplicado sobre um arranjo unidimensional
de n elementos, previamente ordenado. No pior caso, a
complexidade de tempo (ordem de crescimento) deste
algoritmo é adequadamente representada por: