算法效率的度量
统计算法的运行时间
事后统计
物理机器的影响是很大的事前预估
指令执行了多少次
研究算法的复杂度,侧重是研究随着输入规模扩大,增长量的一个扩大层级,增长量的一个抽象.而不是要具体研究增长量具体增加了多少.
学习数据结构和算法是个枯燥而且乏味的过程,但是你要相信,只要你坚持下去,你终究会成为你想要成为的那个人.
时间复杂度
大O计法
最优算法:随者n规模的增大,T(n)增长最慢的算法
image.png
2^x=n
=> x=log(2)n
时间复杂度O(logn)
最坏情况
平均情况
空间复杂度
指占存储空间的需求
我们可以用空间来换取时间,也可以用时间来换取空间.
