【1906】算法设计与分析学习笔记——复杂度分析
摘要：
一、典型插入排序复杂度 归并排序： 二、复杂度分析方法 计算递推式通常有三种方法：代入法、迭代方法（iterating）和主方法（master method）。 1、代入法 2、递归树 3、主定理方法 主方法 主定理：设a≥1a≥1a≥1和b>1b>1b>1为常数，f(n)f(n)f(n)是一个函数 阅读全文
posted @ 2019-06-11 22:39 HongQI鸿 阅读(256) 评论(0) 推荐(0) 编辑
