Python 我将如何计算此函数的时间

Python 我将如何计算此函数的时间,python,python-3.x,algorithm,time,Python,Python 3.x,Algorithm,Time,我想确定一个动态编程算法的运行时间,我用Python解决背包问题。我知道import timeit和time,但不知道如何在这里实现它们。我不是一个很好的程序员 def DPKP(v、s、C): #将动态规划方法应用于背包问题,其中v为 #n个项目的值,s是n个项目的大小,C是容量。 n=len(v) V=[[0表示范围(C+1)内的cp]表示范围(n)内的j] X=[[0表示范围(C+1)内的cp]表示范围(n)内的j] 对于范围(C+1)内的cp: 如果s[n-1],则可以在运行函数之前和之

我想确定一个动态编程算法的运行时间,我用Python解决背包问题。我知道import timeit和time,但不知道如何在这里实现它们。我不是一个很好的程序员

def DPKP(v、s、C):
#将动态规划方法应用于背包问题,其中v为
#n个项目的值,s是n个项目的大小,C是容量。
n=len(v)
V=[[0表示范围(C+1)内的cp]表示范围(n)内的j]
X=[[0表示范围(C+1)内的cp]表示范围(n)内的j]
对于范围(C+1)内的cp:

如果s[n-1],则可以在运行函数之前和之后计算时间差,例如

import time

# get current time
old = time.time()
# run function
DPKP(...)
# print difference
print("Time elapsed in seconds:", time.time() - old)

您可以添加以下代码行-

import time

#at the start of the code
time1 = time.time()

#at the end of the code
time2 = time.time()

print(time2- time1)
这将为您提供以秒为单位的运行时间

该模块需要一个可调用语句,但当您刚接触Python并尝试传递参数时,这有点难以理解

我所知道的最简单的方法就是用另一个函数包装需要参数的函数,如下所示

def function_test():
DPKP([1,2,3],[1,2,3],0)
打印(timeit.timeit(功能测试,极限=100))

“我知道导入时间IT和时间,但不确定如何在此处实现它们。”您阅读了文档吗?