数据结构与算法的概念引入

最新推荐文章于 2022-04-25 15:11:26 发布

Beauty_Lion

最新推荐文章于 2022-04-25 15:11:26 发布

阅读量169

点赞数

分类专栏：作业文章标签： python

本文链接：https://blog.csdn.net/Beauty_Lion/article/details/118495130

版权

本文介绍了如何计算和分析算法的时间复杂度，通过具体的例子展示了从O(n^3)到O(n^2)的优化过程，并列举了不同列表操作的时间效率，包括列表生成、append操作和使用range()函数。

摘要由CSDN通过智能技术生成

1.求a,b,c的值，使得a+b+c=1000,a^2+b^2=c^2

import time

start_time=time.time()
for a in range(0,1001):
    for b in range(0,1001):
        for c in range(0,1001):
            if a+b+c==1000 and a**2+b**2==c**2:
                print("a,b,c:%d,%d,%d"%(a,b,c))
end_time=time.time()
print("elapsed:%f"%(end_time-start_time))

a,b,c:0,500,500
a,b,c:200,375,425
a,b,c:375,200,425
a,b,c:500,0,500
elapsed:98.471554

2.优化上述代码

import time

start_time=time.time()
for a in range(0,1001):
    for b in range(0,1001):
        c=1000-a-b
        if a**2+b**2==c**2:
            print("a,b,c:%d,%d,%d"%(a,b,c))
end_time=time.time()
print("elapsed:%f"%