课程名称:

物联网/嵌入式工程师

课程章节(阶段二第七周 算法复杂度概述 1-1):

算法复杂度概述课程链接

老师:

大白老师

课程内容:

学习算法复杂度概述

学习笔记:

算法效率衡量标准：

• 1.时间效率：指的是算法所耗费的时间；
• 2.空间效率：值的是算法执行过程中所耗费的存储控件。

但时间效率和空间效率有时候是矛盾的。

公式

• 算法运行时间 = 每条语句执行的次数 * 该语句一次执行的时间。
• 频度：每条语句执行的次数
• T(n):算法所耗费的时间定义为该算法中每条语句的频度之和

常见的算法量级

• O(n)
• O(n^2)
• O(logn)
• O(log2n)
• O(n*log2n)

打卡:

课程评价

本节主要讲解算法复杂度概述,概念比较多，也有不少数学公式，虽然有些专业术语难以理解，但大白老师讲的很通俗易懂，用最简单的方法来说明具体怎么用的，这样既会用了，也懂了概念的东西。