Java数据结构-有序数组的二分查找法解读

文章目录 一、二分查找法 二、大O表示法 三、二分查找法快速估算 一、二分查找法 二分查找法(binary search)是一种思想,当需要在一段有序的数据中(升序或者降序)中查找某个数据时,如在一个形如1,2,3,4,···,99,100的数组中判断60是否存在,最简单的方式就是遍历判断: for(int i = 0;i < array.length;i ++){ if(array[i] ==
相关文章
相关标签/搜索