图解算法数据结构
leetcode 图解算法数据结构
复杂度
时间复杂度具有「最差」、「平均」、「最佳」三种情况,分别使用
, Theta
, Omega
三种符号表示, 符号后面接复杂度,例如
代表最差情况下也只需要 N 次,
代表最好情况下只需要 1 次
根据从小到大排列,常见的算法时间复杂度主要有:
状态机
手写的一个有限简单状态机
用来解
剑指 Offer 20. 表示数值的字符串
,我写的这个效率好低呀
这有一个写的比我的好很多的状态机
,我的思路看来不太对