麻省理工-算法导论 学习笔记

1. log2N 是N能分成多少个2；

2. Comparison Sort: Merge Sort(合併排序法)

3. 递归式求解的三种方法

4.三种符号的定义 的定义 θ- 紧界 Ω-下界 Ο-上届

 

 

5.最大子数组求解

6. 下面的这几个算法要了解清楚最终如何实现。

 

 

7. 动态规划

8.贪心算法

9.摊还问题

 

 

 

Reference

1. b站链接： https://www.bilibili.com/video/BV1Tb411M7FA?t=29&p=2