Em algoritmos de busca que utilizam árvores binárias, a cada passo, o algoritmo localiza o elemento do meio da lista e o compara com a chave de busca.

O número máximo de comparações necessárias para se efetuar uma pesquisa binária, em uma lista de 1024 elementos, é