巨困惑! Python幂运算X**N 和 pow(X,N) 的时间复杂度到底算多少？解答加米!!!

ppbb41qq 发表于 2021-12-27 01:14:24
thanks, but why did you divide the ops time by 6 at the end?

log(64)

墨绿 发表于 2021-12-27 20:52
代码是对的跟面试官核对过，但我不会分析时间复杂度了。思路把我引导写成了这种代码，肯定也有不用幂运算 ...

你这个从后往前遍历，每次乘n。n初始化为1，每次乘完了以后n*=16就行了啊... 我个人认为这里无论你用**还是pow面试官都会挂你，因为如果面试官不了解python（比如，他常用c++），他根本不会去了解这俩的区别。从显然的角度（或者从c++的角度），pow显然不是常数级别复杂度。

学到了，学到了。