bisection
termocultura de operaçõesprogramação
Dividir o espaço de busca pela metade repetidamente até restar um candidato, de modo que mil possibilidades custem dez testes em vez de mil.
É aritmética, não opinião: cada teste que elimina metade dos candidatos custa um passo e compra uma duplicação. O pré-requisito é um teste confiável — algo que responde sim ou não sempre do mesmo jeito — e, quando a falha é intermitente, a bisseção trava até esse teste existir.
Também conhecido como: binary search debugging, halving