数据结构覃超笔记

第二讲

推荐一本书 ：Outliers 异类

 

精通一个领域

1.Chunk it up 切碎知识点

  庖丁解牛（知识体系切分）

  各个分块之间的脉络连接

2. Delibrate practicing 刻意练习

  刻意练习

  联系缺陷，不舒服，弱点的地方

3. Feedback 反馈

  及时反馈

  主动反馈 自己去找 （看高手的代码GitHub，LeetCode ， etc.）

  被动反馈  别人指点

 切题四件套

1. Clarification （明确题意）
2. Possible solution

　　　　　　- compare（time/space）

　　　　　　- optimal 

1. Coding
2. Test cases

算法的复杂度

Binary Search   二分查找 O(Logn)

Binary tree traversal 二叉树遍历 O(n)

Optimal sorted matrix search 最优排序矩阵查找    一维O(Logn)   二维O(n)

Merge sort 排序 常用排序（快排序，归并等）O(nLogn)