how时光

摘要： 第一章 绪论 1.1 时间复杂度的求法 （一）循环主体中的变量参与循环条件的判断 a) 找出基本操作 b) 设基本操作执行次数为T(n)，根据初始条件和基本操作语句确定变量与次数的关系式 c) 带回循环条件，求出T(n)，确定O(n) （二）循环主体中的变量与循环条件无关 （1） 递归程序 a) 确 阅读全文

摘要： 排序类别 基本思想 排序算法 复杂度分析 稳定性 排序特点 插入排序 每次将一个待排序记录按其关键字大小插入到前面已排好的子序列中 直接插入排序 空间：O(1) 稳定 适用于顺序与链式存储 折半插入排序 空间：O(1) 稳定 仅仅减少了比较元素，比较次数与待排序表初始状态无关 希尔排序 时间复杂度依 阅读全文