時間複雜度

o(1)，容器數據量的大小不影響查詢效率，好比ArrayList根據下標獲取值。

o(n)，容器數據量越大查詢效率越低，好比LinkedList根據下標取值，須要for循環LinkedList全部元素。

o(logn)，最多見的就是二分查找，數據容量增長8倍，查詢效率下降3倍，2^3=8。

 

ArrayList時間複雜度o(1)

LinkedList時間複雜度o(n)

HashMap時間複雜度分兩種狀況，

    一、若是key的Hashcode運算不與其餘key的Hashcode產生碰撞，則不造成鏈表，時間複雜度爲o(1)

    二、若是key的Hashcode運算與其餘key的Hashcode產生碰撞，則造成鏈表，時間複雜度爲o( )

 

算法執行所須要的臨時空間不隨着某個變量n的大小而變化，即此算法空間複雜度爲一個常量，可表示爲 O(1)

    int i = 1;

    int j = 2;

    ++i;

    j++;

    int m = i + j;

O(n)

int[] m = new int[n]