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

通过图我们可以比较不同的大O定义值O(1)是优秀，O(logN)是良好O(N)是还可以，O(N^2)则很差了比洳冒泡排序。
下面我们通过例子来看一下二分查找法就是我们玩过的游戏猜数字，设定一个数组大小一个人心里想一个数，让另外一個人来猜每次告诉他猜大了还是小了，直到猜中为止看花了多少步。

//如果猜的数大于选定的数则把max设为猜的数，否则把min设为猜的数 System.out.println("請输入大于等于0的正整数且查找的数不能大于数组里最大的数");