大O表示法使用大写字母O，可以认为其含义为"order of"（大约是）。我们可以使用大O法来描述线性查找使用了O(N)级时间，二分查找使用了O(log N)级时间，向一个无序数组中插入使用了O(1)，或常数级时间。

通过图我们可以比较不同的大O值，O(1)是优秀，O(logN)是良好，O(N)是还可以，O(N^2)则很差了，比如冒泡排序。

/*** 二分查找法* @param search 要查找的数* @param total 数组长度*/public void compute(int search,int total){//设定的数组int[] num;if(total > 0 && search <= total && search >= 0){num = new int[total];for (int i = 0 ; i < total; i++){num[i] = i;}//花了多少次找到int sum = 0;//最小值int min = 0 ;//最大值int max = total;//当前猜的值int current;while (true){sum ++ ;current = (min + max) / 2;//打印猜的每个数System.out.println(current);if(num[current] == search){System.out.println("找到了,花了" + sum + "次");return;}else{//如果猜的数大于选定的数，则把max设为猜的数，否则把min设为猜的数if(num[current] > search){max = num[current] ;}else{min = num[current];}}}}else {System.out.println("请输入大于等于0的正整数且查找的数不能大于数组里最大的数");}}

调用方法：

compute(3,100)

50