Python数据结构与算法-时间/空间复杂度

数据结构

什么是算法：一个计算过程，解决问题的方法

• 体现算法运行的快慢？
  运行时间：电脑的运行速度不一样
• 时间复杂度
  
  顺着上述的思维，我们来看接下来的例子
  
  为什么会出现这样的情况呢？
  
  因为3不是单位，1才是；同理后面的复杂度也应该记为O(n2)
  再来看下一个例子
  
  时间复杂度-小结：
• 时间复杂度是用来估计算法运行时间的一个式子
• 一般来说，时间复杂度高的算法比时间复杂度低的算法慢
• 常见的时间复杂度（按效率排序）
  
• 复杂问题的时间复杂度
  

空间复杂度

1. 用来评估算法内存占用大小的式子
2. 空间复杂度的表达方式与时间复杂度完全一样

• 算法使用了几个变量：O(1)
• 算法使用了长度为n的一维列表O(n)
• 算法使用了m行n列的二维列表O(mn)
  由于现在运算资源比较丰富，多采用空间换时间的方式