二分查找時間複雜度分析

主要仍是從算法所佔用的「時間」和「空間」兩個維度去考量。 時間維度：是指執行當前算法所消耗的時間，咱們一般用「時間複雜度」來描述。 空間維度：是指執行當前算法須要佔用多少內存空間，咱們一般用「空間複雜度」來描述。 二分查找分析： 二分查找每次排除掉一半的不適合值，因此對於N個元素的狀況： 一次二分剩下：N/2 兩次二分剩下：N/2/2 = n/4 三次二分查找剩下：N/2/2/2 = N/8 .

>>阅读原文<<