text: Согласно расчетам, выполненным самим Шенксом, число итераций первого и второго циклов алгоритма определяется числом w {\displaystyle w} сомножителей числа n {\displaystyle n} и равна примерно: C 2 w − 2 ⋅ n 1 / 4 , {\displaystyle {\frac {C}{2^{w}-2}}\cdot n^{1/4},} где C {\displaystyle C} — константа, равная примерно 2,4 для первого цикла итераций.