折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。
但是边界问题需要严谨确定,否则陷入死循环或者找不到应有对象。
1 | public int find(int[] array, int value) { |
折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。
但是边界问题需要严谨确定,否则陷入死循环或者找不到应有对象。
1 | public int find(int[] array, int value) { |
Last updated:
这里不可以写作者留言.