Возможный дубликат:
Как реализовал ли Python встроенную функцию pow()?
Я просматривал некоторые документы разработчиков и код C, на котором написан python, и не мог понять это. На каком уровне это будет определяться? будет ли это в коде C, который определяет python, или это будет ассемблер, на котором построен C? (это то, на чем построен C?).
Чтобы немного уточнить вопрос, есть несколько способов обработки различных математических операций, и они различаются во временной сложности я пытаюсь выяснить, какой алгоритм python использует для модульного возведения в степень (если вы знаете о реализации других операций, это было бы здорово).
Я ищу конкретно детали реализации, но любые комментарии или ресурсы о том, где это будет определено, или общие мысли по этому вопросу, будут оценены.
long_pow
в файле Objects/longobject.c исходного дистрибутива Python. - person Omnifarious   schedule 25.05.2011pow
. - person Omnifarious   schedule 26.05.2011