2022年12月4日
第二章 算法基础
摘要： 第2章 算法基础 第二周 记于2022/12/4 如何描述算法 使用一致性符号来分析算法的运算时间 通过归并排序来学习分而治之方法 插入排序 阅读全文
posted @ 2022-12-04 17:21 叶梓渔 阅读(48) 评论(0) 推荐(0)
第一章 算法在计算中的作用
摘要： 第1章 算法在计算中的作用 第一周 记于2022/12/4 “是否存在一个通用的过程（算法）。可以自动判定任意命题是否正确？” 否 算法：一个定义明确的是可计算过程（Input -> Computational Procedure / algorithm -> Output） 算法是正确的：若对每个 阅读全文
posted @ 2022-12-04 13:30 叶梓渔 阅读(69) 评论(0) 推荐(0)
第十二章 Amortized Analysis平摊分析
摘要： 第12章 Amortized Analysis平摊分析 第10周 记于2022/11/29 概率分析与平摊分析的区别 概率分析 平均执行时间 考虑同一算法的所有可能输入情况 如果使用概率，则称为期望运行时间 针对单一操作/算法 平摊分析 针对某一数据结构的 操作序列 不使用概率 操作序列中的平均操作 阅读全文
posted @ 2022-12-04 13:03 叶梓渔 阅读(215) 评论(0) 推荐(0)