2017年8月4日
查找之二折半查找（二分法查找）和插值查找
摘要： 一、折半查找的前提是线性表中的记录必须好似关键码有序，线性表必须是顺序存储的。 二、折半查找 折半查找的时间复杂度为O(logn); 阅读全文
posted @ 2017-08-04 22:53 XuGuobao 阅读(495) 评论(0) 推荐(0) 编辑
查找之一顺序查找
摘要： 一、 输出结果为：false 二、顺序查找的优化 如果输出为0，表示没有查到key，； 时间复杂度为O(n) 阅读全文
posted @ 2017-08-04 21:37 XuGuobao 阅读(208) 评论(0) 推荐(0) 编辑