每日算法

学习地点:
Hello 算法:
https://www.hello-algo.com/chapter_hello_algo/

https://github.com/krahets/hello-algo?tab=readme-ov-file

https://github.com/krahets/hello-algo/releases

image
力扣
人的知识越完备、经验越多,分析问题就会越深入,问题就能被解决得更优雅。
仅供个人学习参考

一、初始算法

二、复杂度分析

2.1算法效率评估

2.2迭代与递归

image

2.3时间复杂度

2.3.4常见类型

  1. 常数阶O(1)
  2. 线性阶O(n)
  3. 平方阶O(n²)
  4. 指数阶O(2ⁿ)
    生物学的“细胞分裂”是指数阶增长的典型例子:初始状态为1个细胞,分裂一轮后变为2个,分裂两轮后变为4个,以此类推,分裂n轮后有2ⁿ个细胞
  5. 对数阶O(log n)
    与指数阶相反,对数阶反映了“每轮缩减到一半”的情况。
  6. 线性对数阶O(n log n)
  7. 阶乘阶O(n!)
posted @ 2024-05-31 16:27  半拉文化人丶  阅读(17)  评论(0)    收藏  举报