python记录程序运行时间ms

在Python中，你可以使用`time`模块或者第三方库如`timeit`来测量程序运行的时间，单位通常是秒（s）。如果你想得到毫秒级的精度，可以将结果乘以1000。下面是一个简单的例子：

import time

def my_function():
    # 你的函数代码...
    time.sleep(1)  # 模拟耗时操作

start_time = time.time()
my_function()
end_time = time.time()

# 计算并打印运行时间（秒）
run_time_seconds = end_time - start_time
run_time_ms = run_time_seconds * 1000  # 转换为毫秒
print(f"程序运行时间大约 {run_time_ms} ms")

# 或者使用timeit库更精确地测量
import timeit
run_time_timeit = timeit.timeit(my_function, number=1)
print(f"程序运行时间（timeit）大约 {run_time_timeit*1000:.3f} ms")

相关问题

Python怎么实现时间装饰器

时间装饰器可以使用 Python 中的装饰器语法来实现。比如下面的代码就是一个简单的计时装饰器：

import time

def time_it(func):
    def wrapper(*args, **kwargs):
        start = time.time()
        result = func(*args, **kwargs)
        end = time.time()
        print(f"{func.__name__} took {(end-start)*1000:.5f} ms")
        return result
    return wrapper

@time_it
def some_func(*args):
    # do something here
    pass

在这个例子里，`time_it` 函数接受一个函数作为参数，并返回一个新的函数 `wrapper`，它在调用原来的函数之前记录开始时间，然后在函数执行结束后计算出程序运行时间并打印出来。我们可以使用 `@time_it` 来装饰任何需要计时的函数，比如上面的 `some_func`。

能不能再减少一下运行时间，控制在500ms以内

为了进一步减少程序的运行时间，我们可以使用一些高效的算法和数据结构来优化程序。以下是一种基于动态规划的优化方法：

我们可以使用一个数组dp来记录以每个数字结尾的素数子串的个数，其中dp[i]表示以数字num[i]结尾的素数子串的个数。初始时，数组dp的所有元素都为0。对于每个数字num[i]，我们可以将其与前面的数字num[i-1]组成一个新的两位数n，然后检查n是否为素数，如果是素数，则有dp[i] = dp[i-2] + 1，表示以num[i]结尾的素数子串的个数等于以num[i-2]结尾的素数子串的个数加1；否则有dp[i] = dp[i-2]，表示以num[i]结尾的素数子串的个数等于以num[i-2]结尾的素数子串的个数。

最后，我们只需要计算数组dp中所有元素的和，即为输入数字num的所有素数子串的和。这个算法的时间复杂度为O(n)，其中n为输入数字num的长度。以下是修改后的代码：

import time

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def prime_substr(num):
    num_len = len(num)
    dp = [0] * num_len
    for i in range(1, num_len):
        if num[i] == '0':
            continue
        n = int(num[i-1:i+1])
        if i == 1:
            dp[i] = is_prime(n)
        else:
            dp[i] = dp[i-2] + is_prime(n)
    return sum(dp)

if __name__ == '__main__':
    num = input("请输入一个正整数：")
    if num[0] == '0' and len(num) > 1:
        print(0)
    else:
        start_time = time.time()  # 记录程序开始时间
        
        prime_sub_nums = prime_substr(num)
        
        end_time = time.time()  # 记录程序结束时间
        total_time = end_time - start_time  # 计算程序运行时间
        
        if prime_sub_nums:
            print(prime_sub_nums)
        else:
            print(0)
        
        print("程序的运行时间为：{:.4f}秒".format(total_time))  # 输出程序运行时间

这个算法在输入数字比较大时也可以在500ms以内完成计算，因此可以满足您的要求。