yuerppp 2022-10-15 23:23
浏览 7
已结题

对循环体中n取对数(log)操作后的时间复杂度问题

问题遇到的现象和发生背景

时间复杂度问题

用代码块功能插入代码,请勿粘贴截图
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),及解决这个问题需要了解的先验知识

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 10月23日
    • 创建了问题 10月15日