时间复杂度解析根据算法换算时间复杂度常见时间复杂度及其之间的关系

最新推荐文章于 2025-09-15 10:32:32 发布

原创

最新推荐文章于 2025-09-15 10:32:32 发布 · 1.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#时间复杂度 #算法

本文介绍了如何通过时间复杂度分析算法效率，探讨了大O记法的概念，以及如何根据算法换算时间复杂度。文章列举了常见时间复杂度及其之间的关系，强调了在算法分析中关注最坏时间复杂度的重要性。

一、引入

先看一道题，如果 a+b+c=1000，且 a^2+b2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?

二、两种解答方式

算法是独立存在的一种解决问题的方法和思想。

第一种解答方式：

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**2 + b**2 == c**2 and a+b+c == 1000:
                print("a,b,c:%d,%d,%d" % (a, b, c))

end_time = time.time()
print(