摘要：前面《有序表查找》中的几种比较高效的查找方法都是基于有序队列的，但日常生活中这种队列比较少，使用局限性也很多；往往遇到的数据集不是变动频繁就是增长很快，比如：微博、微信或者论坛帖子每天的数据量都是千万级别的，如果还想让这些数据按照某种关键字排序，他的代价非常高，所以一般情况下这些数据集就不太适合有序 阅读全文

摘要：本章节说的所有查找算法如没有特殊说明都是基于有序数据为前提的，否则算法无效 什么是有序表 有序表就是把数据按照从大到小或者从小到大顺序排列起来的一组数据。这组数据不一定是数字，可以是字母、字符串或者数据对象，只要找到关键码（可以比较大小的标识）按照顺序排列起来即可。 顺序查找 基本思想： 按照从大到 阅读全文

摘要：1、算法定义 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。最早出现在波斯数学家阿勒·花刺子密在公元825年所写的《印度数字算术》中。 2、算法特性 输入输出，又穷性，确定性和可行性 2.1、输入输出 算法具有零个或者多个输入，但至少有一个输出。 阅读全文