算法複雜度

1.時間複雜度

大O記法：

• 對數階：
  
  
  

2.空間複雜度

• 基本數據類型的內存佔用狀況
  
• 計算機訪問內存的方式都是一次一個字節
  

• 一個變量須要8個字節+對象頭信息的16字節
  例如，

  public class A{
      public int a = 1;
   }

  當咱們new A時，A的對象自己用16字節存儲頭信息+類的成員變量4字節=20
  但，必須湊8的備註
  

• Java中數組被限定爲對象，須要額外記錄數組長度。一個原始數據類型的數組通常須要24字節的頭信息（16字節本身的對象開銷+4字節用於保存長度+4