极客时间算法课笔记整理1——课程综述

一、体系架构

二、知识点

2.1 时间复杂度 及 空间复杂度

2.1.1 复杂度

举例：

2.1.2 Fibonacci数列的两种实现方式的时间复杂度

方式一：递归

O(2^N)
方法二：直接相加，复杂度降低

2.1.3 Master Theorem

去搜一下：维基百科

算法	复杂度
二分查找	O(logn)
二叉树遍历	O(n)
排序矩阵的查找 二维、一维	O(n)/O(logn)
快排查找	O(nlogn)

2.2 两数之和

leetcode

1. 数据范围
2. 所有的解法：时间，空间复杂度。

解法一：暴力法，O(n^2)
解法二：枚举x;Set/HashMap查询9-x，O(1)；总体时间复杂度是O(n)。