2016年4月26日
有序表查找
摘要： 对《大话数据结构》P298~P306—有序表查找，进行了自己的理解并完善了代码。 一、二分查找（折半查找） 为了体现二分查找时间复杂度上优于顺序查找，先给出顺序查找的代码。 顺序查找的代码和解释如下（VS2012测试通过）： 二分查找的前提是线性表中的记录必须是关键码有序（通常从大到大）并采用顺序存 阅读全文
posted @ 2016-04-26 14:25 Pearl_zju 阅读(465) 评论(0) 推荐(0) 编辑