算法导论学习资料

1. https://zhuanlan.zhihu.com/p/536470404

2. https://www.bilibili.com/video/BV1Tb411M7FA/?spm_id_from=333.337.search-card.all.click&vd_source=cdfcf738e0429ec2cffe4778dd8dd0e4 （b站视频）

3. 算法导论（第3版）

 

知识点：

①数据结构的扩张章节：主要是基于红黑树的数据结构扩张，包括：动态顺序统计、区间树

②摊还分析章节：https://www.bilibili.com/video/BV1BL41167hm/?spm_id_from=333.788&vd_source=cdfcf738e0429ec2cffe4778dd8dd0e4

<1>聚合法:以另外的角度计算算法的复杂度。取代渐进分析的最坏、平均等不准确的算法复杂度;

<2>核算法/记账法

<3> 势能法