自由式学习
1人加入学习
(0人评价)
Python数据结构与算法
价格 免费
该课程属于 1411-李同学-算法方向-自然语言处理-就业:是 请加入后再学习

## 算法效率衡量

### 执行时间反应算法效率

> 实现算法程序的执行时间可以反映出算法的效率,即算法的优劣

> 单纯依靠运行的时间来比较算法的优劣并不一定是客观准确的。

### 时间复杂度与”大O计法“

> 每台机器执行的总时间不同,但是执行基本运算数量大体相同。

> 时间复杂度:描述时间上的效率问题, 经历了多少基本运算步骤。T(n)

- 第一次尝试运算步骤:1000*1000*1000*2

  T(n)=N^3 * 2, N代表了问题的规模

  T(n)=N^ * k+c, 可以理解为两个T属于一个量级

> 渐近函数:g(n)=N^3, 可以理解为g函数时T函数的渐近函数。g(n)称为一个时间复杂度的大O计法。

[展开全文]

授课教师

高级算法工程师

课程特色

图文(2)
视频(52)
考试(6)

最新学员