Найти - Пользователи
Полная версия: [Question] Внутренняя реализация длинной арифметики
Начало » Python для экспертов » [Question] Внутренняя реализация длинной арифметики
1
r1der
Добрый день форумчане и питонисты) У меня возник вопрос ответ на который не смог найти в исходном коде питона, я понимаю что плохо искал, но тем не менее прошу помощи, самому не удается.
Думаю все знают как быстро выполняются такие от вещи 2**2000 .Как делается аналогичный код на с++? Как это вообще работает? Откуда такая высокая скорость? Это был первый вопрос и касается он именно алгоритмической базы. И теперь второй, как и в каком файле реализуется “питоновская” длинная арифметика.. Хотелось бы поглазеть на исходники, поучиться так сказать)
Спасибо заранее всем отписавшимся по теме)
Zubchick
а че гугл то уже не помошник?)
http://ru.wikipedia.org/wiki/Алгоритм_быстрого_возведения_в_степень
r1der
Меня интересует как это именно реализуется в Питоне, благо в степень возводить быстро умею, в университете учился)
Прошу прощения за неясность в формулировки вопроса.
Андрей Светлов
Objects/longobject.c
r1der
спасибо большое) странно что не нашел)
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB