摘要：
顺序查找对于有序序列/链表和无序序列/链表都可行，但二分查找就只能对有序序列进行查找了。二分查找在查找时速度较快（lgN），不过它对序列的有序要求会导致节点插入时间的增加（相对无序序列/链表）。 《算法》总结了一个表如下：算法（数据结构）最坏情况下的成本（N次插入后）平均情况下的成本（N次随机... 阅读全文
摘要：
阅读全文
摘要：
本文关于排序算法概述引自《新编数据结构习题与解析》（李春葆等著）第10章及《算法》第3章3.1节。 被查找的对象是由一组记录组成的表或文件，每个记录由若干个数据项组成，并假设每个记录都有一个能唯一标识该记录的关键字。 查找的定义是：给定一个值k，在含有n个记录的表中找出关键字等于k的记录... 阅读全文