Análise assintótica no algoritmo de busca binária § Calcule a recorrência da busca binária: Para encontrar a fórmula fechada para esta fórmula aberta devemos calcular esta recorrência. Calcule , com : Mas: Mas: Generalizando: E vai para quando Logo Referências §