Vivian_ZW_的博客

原创 简单查找

简单查找首先说明，博主还只是一个小菜鸟，趁这个机会回顾一下最近学习的思想和算法，有任何错误以及改进之处，敬请指正： 二分法 三分法 尺取法需要注意的是，简单查找必须要按照关键字信息先排序，我一般是用sort，也可以按照自己的个人习惯排序。 二分查找 折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分