二分查找与三分查找 秃头王 基础数据结构 发布于：2022年1月20日 次浏览 二分查找 (折半查找)条件 单调性 - (一般单调递减) 特殊情况 - 1 查找第最后出现的 1 如果待查值不存在的情况可以设置一个虚拟头 特殊情况 - 2 查找第一个 1 如果待查值不存在的情况可以设置一个虚拟尾 时间复杂度 平均复杂度 ： $O(log^N)$ 三分查找 更新于：2022年5月22日 哈希表 哈希表 通过数组下标索引到值 任意类型映射成一个整型 (下标) 简单举例 val % size 假如 val = 16、size = 9 16 % 9 = 7... 排序合集 5 种 - 插入、冒泡、归并、选择、快排 排序算法分类 稳定 ：( 插入、冒泡、归并) 非稳定 (不稳定) ：(选择、快排) 内部 ：(整体一次性的加入到内存当中,整体的去排序) 外部 ： (对一个数据文件排序的话可以不将整个文件都加载...
