Python全栈(二)数据结构和算法之1.算法和数据结构引入

时间:2022-07-22
本文章向大家介绍Python全栈(二)数据结构和算法之1.算法和数据结构引入,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

文章目录

  • 一、算法的引入
    • 算法的概念
  • 二、时间复杂度大O
  • 三、时间复杂度分析
    • 1.只关心循环执行次数最多的一段代码
    • 2.加法原则
  • 四、常见的时间复杂度
    • 列表比较:
    • 绘图说明:
  • 五、Python内置类型性能分析
  • 六、数据结构的引入

一、算法的引入

如果 a+b+c=1000,且 a2+b2=c^2(a,b,c 为自然数),如何求出所有a、b、c可能的组合? 可以用枚举法,简单,但是计算量大。 需要用至少三个循环来完成。

import time
start = time.time