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