图解算法数据结构

leetcode 图解算法数据结构

复杂度

时间复杂度具有「最差」、「平均」、「最佳」三种情况,分别使用 , Theta , Omega 三种符号表示, 符号后面接复杂度,例如 代表最差情况下也只需要 N 次, 代表最好情况下只需要 1 次

根据从小到大排列,常见的算法时间复杂度主要有:

状态机

  • 手写的一个有限简单状态机 用来解 剑指 Offer 20. 表示数值的字符串 ,我写的这个效率好低呀

  • by 崮生 from 崮生 • 一些随笔 🎨,欢迎 赞助本文
    本文欢迎分享与聚合,全文转载未经授权( 联系我)不许可。