python – 为什么pow(x,y)的时间复杂度为O(1),而x ** y为O(n)?

python – 为什么pow(x,y)的时间复杂度为O(1),而x ** y为O(n)?

为什么pow(x,y)的时间复杂度为O(1),而x ** y为O(n)? 查看agf here的评论 声明是错误的. pow或多或少与**相同. pow和**如果它们的参数是整数,则执行整数取幂. (Python 3具有自动bignum支持,因此,例如,a ** b总是给出精确的积分结果,即使a或b非常大.)这需要通