Buscas Mais Longas

Constantes maiores significam listas mais longas, e a busca permanece a mesma. x^2 + 11x + 18: os pares de 18 são 1 * 18, 2 * 9, 3 * 6, com somas 19, 11, 9. O termo do meio exige 11, então o par é 2 e 9: (x + 2)(x + 9).

Dois hábitos mantêm buscas longas curtas. Percorra a lista em ordem para não pular nada e pare assim que uma soma corresponder: para determinados b e c, no máximo um par de números positivos pode funcionar, porque tornar um fator maior sempre arrasta a soma em uma direção.

E quando a lista chega ao fim sem nenhuma correspondência, isso também é uma resposta: o trinômio não pode ser fatorado em números inteiros. Você encontrará esses casos, e a falha da máquina É a descoberta.