java 二分查找計算時間複雜度

 

二分循環遍歷數組時,數組

假設該數組的長度是N那麼二分後是N/2,再二分後是N/4……直到二分到1結束(最壞狀況),
 
那麼咱們設置次數爲Y,則表達式:
  N*(1/2)^Y=1;

通過推算:循環

  既得 Y = Log2N.遍歷

 

曾經和我同樣腦殘的同窗,計算過程能夠諮詢下其餘同窗呦..di

相關文章
相關標籤/搜索