2016年11月26日
排序
摘要： 排序概述 选择排序 冒泡排序 插入排序 快速排序 归并排序 堆排序 参考： 阅读全文
posted @ 2016-11-26 00:18 万箭穿心，习惯就好。 阅读(110) 评论(0) 推荐(0) 编辑
查找
摘要： 查找概述 静态表查找：查找 顺序表查找 有序表查找：二分查找，插值查找，Fibonacci查找[0.618] <-- 分割点不同 索引查找：线性索引，树形索引，多级索引 稠密索引 分块索引：块间有序、块内无序，平均查找长度 sqrt(n)+1 ； 倒排索引：速度快，索引项(次关键码，记录号表)，由属 阅读全文
posted @ 2016-11-26 00:11 万箭穿心，习惯就好。 阅读(156) 评论(0) 推荐(0) 编辑