数据结构与算法(Python版):时间复杂度和大O表示法

一.时间复杂度 首先我们来看一个问题·: 题目:如果a+b+c=1000,且a^2+b^2=c^2(a,b,c为自然数),如何求出a,b,c所有可能的组合? 看到这个题目我们的第一反应则是直接套用三个循环使用枚举法直接得到答案,程序如下: import time start_time = time.time() for a in range(0,1001): for b in range(
相关文章
相关标签/搜索