Я так понимаю, вы пришли к этому выводу из факта про сходящийся ряд на википедии? А точнее, из того, что мощность удваивается, а мощность * время = число вычислений => с удвоенной мощностью тоже число вычислений (неудачно, ну да ладно) можно за вдвое меньшее время проделать?
Тут есть несколько проблем. Ну во-первых, вычисления не бесконечно делимы и половина «вычисления» — это тоже, что и ноль «вычислений». А во-вторых, логика неверна сама по себе. Ведь, смотрите: сегодня X, завтра мощность возросла в 2 раза — 2X, потом 4X. Ну да, просуммируем, получим бесконечность. Но только, если просуммируем до бесконечности — а это бесконечное время. Понятно, что если брать непрерывный аналог ничего качественно не изменится. А ваша ошибка в том, что вы пытаетесь какбы с изнанки суммировать ряд чтоли, но делаете это не правильно, ведь обратный к ряду \sum_{n=0}^{\inf} \frac{2^n}, который надо вычислять, не ряд \sum_{n=0}^{\inf} \frac{1}{2^n}, который вычисляете вы.
Это все если я верно понял суть ошибки :)
Простой
