Python 如何确定以下算法的运行时间 范围(1,n)中的n的: 对于范围(1,n+1)内的j: k=1 从技术上讲,k

Python 如何确定以下算法的运行时间 范围(1,n)中的n的: 对于范围(1,n+1)内的j: k=1 从技术上讲,k,python,algorithm,runtime,complexity-theory,code-complexity,Python,Algorithm,Runtime,Complexity Theory,Code Complexity,您只需要在代码执行前后获得一个时间戳,然后从后时间戳中减去前时间戳即可获得代码段的执行时间: for n in range (1, n): for j in range(1, n+1): k = 1 while k <= j: sumfunc() k *= 42 导入时间 t0=时间。时间() 对于范围(1,n)中的n: 对于范围(1,n+1)内的j: k=1 虽然k是n,而不是300,比如说somefunc(

您只需要在代码执行前后获得一个时间戳,然后从后时间戳中减去前时间戳即可获得代码段的执行时间:

for n in range (1, n):
   for j in range(1, n+1):
       k = 1
       while k <= j:
           sumfunc()
           k *= 42
导入时间
t0=时间。时间()
对于范围(1,n)中的n:
对于范围(1,n+1)内的j:
k=1

虽然k是n,而不是300,比如说
somefunc()
的运行时间是
O(M)
,那么总的运行时间是
O(n^2*(M log 42(n))
import time

t0 = time.time()

for n in range (1, n):
   for j in range(1, n+1):
      k = 1
      while k <= j:
         sumfunc()
         k *= 42

t1 = time.time()

total = t1-t0