课程名称:
物联网/嵌入式工程师
课程章节(阶段二第七周 算法复杂度概述 1-1):
算法复杂度概述课程链接
老师:
大白老师
课程内容:
学习算法复杂度概述
学习笔记:
算法效率衡量标准：
- 1.时间效率：指的是算法所耗费的时间；
- 2.空间效率：值的是算法执行过程中所耗费的存储控件。
但时间效率和空间效率有时候是矛盾的。
公式
- 算法运行时间 = 每条语句执行的次数 * 该语句一次执行的时间。
- 频度：每条语句执行的次数
- T(n):算法所耗费的时间定义为该算法中每条语句的频度之和
常见的算法量级
- O(n)
- O(n^2)
- O(logn)
- O(log2n)
- O(n*log2n)
打卡:
课程评价
本节主要讲解算法复杂度概述,概念比较多，也有不少数学公式，虽然有些专业术语难以理解，但大白老师讲的很通俗易懂，用最简单的方法来说明具体怎么用的，这样既会用了，也懂了概念的东西。