摘要：
Sorting “除了时间复杂度、空间复杂度以外，稳定性也是评价排序算法性能的重要指标 ” “什么叫做稳定的排序算法？” ”排序算法的分类 “ Insertion Sort ”插入排序 “ ”每次将一个待排序的记录插入前面已排好序的子序列，直至全部记录插入完成 “ 直接插入排序 当前待插入元素为 L 阅读全文
摘要：
key - value 键值映射 当多个关键字映射到同一个值时，则称发生了冲突，下面介绍一种解决冲突的方法： Chaining with hash “拉链法” 将映射值相同的关键字称为同义词，拉链法将同义词链接在一起 查找成功： 查找失败： ASL 查找成功： 查找失败： 实际上，上式中分子部分就是 阅读全文