• 注意要點(diǎn)：通過(guò)System.currentTimeMills();來(lái)獲取當(dāng)前時(shí)間，來(lái)計(jì)算該算法運(yùn)行運(yùn)算時(shí)間

???????順序查找的時(shí)間復(fù)雜度為O(n)

二分查找的時(shí)間復(fù)雜度為O(log(n))

• 但兩者的運(yùn)行時(shí)間的結(jié)果卻千差萬(wàn)別，可知當(dāng)計(jì)算量很大的情況下算法優(yōu)化的必要性。

import java.util.Arrays;public class Main {public static int a[] = new int[10000*10000];public static void main(String[] args) {for(int i = 0; i < 10000* 10000; i ++) {a[i] = i + 1;}int target = 10000 * 10000; //計(jì)算順序查找所用時(shí)間long start = System.currentTimeMillis();find(target);long end = System.currentTimeMillis();System.out.println(end - start + "ms"); //計(jì)算二分查找所用時(shí)間 start = System.currentTimeMillis();Arrays.binarySearch(a, target);end = System.currentTimeMillis();System.out.println(end - start + "ms");}private static void find(int target) {for(int i = 0; i < 10000 * 10000; i ++) {if(a[i] == target) {return;}}}}

運(yùn)行結(jié)果：

55ms 0ms

?

總結(jié)

以上是生活随笔為你收集整理的顺序查找与二分查找时间复杂度的比较的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。