打印时间复杂度

Question

几天后，我在 Python 中进行了测试。

其中一个测试题是关于运行时间的问题，给我们一个代码并要求知道什么是运行时间。

我想问是否可以通过打印一些东西来知道运行时间是多少？

因为在测试中，我们可以选择仅使用打印来编写代码和调试。

例如问题=

what is the time complexity of this code?

def func( n ):
    i=7
    j = 2**n + n
    while (i < j):
        i *= 2
        j //= 2
        c=i
        for k in range(int (c ** (1/2))):
           if (k > c**(1/4)) :
               break

Answer 1

添加一个计数器，在每个循环的每次迭代中递增并打印它。

def func( n ):
    i=7
    j = 2**n + n
    ops = 1
    while (i < j):
        ops += 1
        i *= 2
        j //= 2
        c=i
        for k in range(int (c ** (1/2))):
            ops += 1
            if (k > c**(1/4)) :
               break
    print(ops)

在一个范围内执行此操作，例如 0 < n < 100，时间复杂度将非常清楚。 如果您仍然无法确定时间复杂度，请将print()更改为return并使用matplotlib或您喜欢的可视化包绘制值。

for i in range(100):
    func(i)