“2021级--小班讨论 (第三学期)”的版本间的差异
来自问题求解
（→学习周历） |
（→学习周历） |
||
| 第25行： | 第25行： | ||
|- | |- | ||
|- | |- | ||
| − | | | + | | 2022-09-19 |
| | | | ||
* 贪心 | * 贪心 | ||
| 第40行： | 第40行： | ||
| | | | ||
|- | |- | ||
| + | |2022-09-26 | ||
| | | | ||
| + | * 均摊分析 | ||
| | | | ||
| − | + | * Binomial heap | |
| + | # | ||
| + | # | ||
| + | # | ||
| + | * Day–Stout–Warren algorithm | ||
| + | # | ||
| + | # | ||
| + | # | ||
| | | | ||
* [[Media:Amortized_Analysis_Explained_(Fiebrink).pdf | Amortized Analysis Explained, Princeton, COS423]] | * [[Media:Amortized_Analysis_Explained_(Fiebrink).pdf | Amortized Analysis Explained, Princeton, COS423]] | ||
2022年9月21日 (三) 14:27的版本
学习周历
| 日期 | 论题 | Open Topics
|
扩展材料
(供感兴趣的同学自学使用) |
|---|---|---|---|
| 2020-09-08 |
|
|
|
| 2022-09-19 |
|
|
|
| 2022-09-26 |
|
|
进一步熟悉平摊分析的概念与应用。 Robert Tarjan 关于 Amortized Analysis 的论文。 |
