问题遇到的现象和发生背景
时间复杂度问题
用代码块功能插入代码,请勿粘贴截图
from math import log
n=64
while n>2:
n=log(n,2)
print(n)
运行结果及报错内容
6.0
2.584962500721156
1.3701433519460013
我的解答思路和尝试过的方法
每多一次循环(时间t),会在2的1.3次方下面加一个底数2,下一次循环会将2^(2^1.3)作为指数,2为底数,依次类推
我想要达到的结果
想知道如何求解时间复杂度O(n),及解决这个问题需要了解的先验知识