text: Сложность алгоритма оценивается эвристической формулой exp ⁡ ( ( 64 9 3 + o ( 1 ) ) ( log ⁡ n ) 1 3 ( log ⁡ log ⁡ n ) 2 3 ) = L n {\displaystyle \exp \left(\left({\sqrt{\frac {64}{9}}}+o(1)\right)(\log n)^{\frac {1}{3}}(\log \log n)^{\frac {2}{3}}\right)=L_{n}\left{\frac {64}{9}}}\right]} Метод является обобщением специального метода решета числового поля: тогда как последний позволяет факторизовать числа только некоторого специального вида, общий метод работает на множестве целых чисел, за исключением степеней простых чисел (которые факторизуются тривиально извлечением корней).