2023年6月25日
复健记录
摘要： $$2022.6.25$$ 复健开始，学习复杂度相关计算。 对数函数可以用换底公式证明互相只存在常数倍的关系，所以底数对于对数函数的增长趋势的影响可以忽略不计。 学习主定理，均摊计算复杂度，势能分析。 主定理没学明白，改日再战。 To do list: - [x] 势能分析 - [x] 主定理 （6 阅读全文
posted @ 2023-06-25 09:27 ResurrectionTX 阅读(28) 评论(0) 推荐(0) 编辑