算法时间复杂度和空间复杂度

算法效率的度量

• 统计算法的运行时间
  事后统计
  物理机器的影响是很大的

• 事前预估
  指令执行了多少次

研究算法的复杂度,侧重是研究随着输入规模扩大,增长量的一个扩大层级,增长量的一个抽象.而不是要具体研究增长量具体增加了多少.

学习数据结构和算法是个枯燥而且乏味的过程,但是你要相信,只要你坚持下去,你终究会成为你想要成为的那个人.

时间复杂度

大O计法
最优算法:随者n规模的增大,T(n)增长最慢的算法

image.png

2^x=n
=> x=log(2)n
时间复杂度O(logn)

最坏情况
平均情况

空间复杂度

指占存储空间的需求
我们可以用空间来换取时间,也可以用时间来换取空间.