折半查找算法 时间复杂度计算方法

原文地址：http://zhidao.baidu.com/question/687419419694947084.html?qbl=relate_question_2&word=%D5%E2%D5%DB%B0%EB%B2%E9%D5%D2%B5%C4%B8%B4%D4%D3%B6%C8

或者如下

原文地址：http://zhidao.baidu.com/question/295209593.html?qbl=relate_question_3&word=%D5%E2%D5%DB%B0%EB%B2%E9%D5%D2%B5%C4%B8%B4%D4%D3%B6%C8

 

上面的log(n)与O(log2n)是一个意思 后面2是对数的底数，前面的将2省略掉了