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非常大.)这需要通

联系我们

联系我们

0577-28828765

在线咨询: QQ交谈

邮箱: xwei067@foxmail.com

工作时间:周一至周五,9:00-17:30,节假日休息

返回顶部