常用算法计算方式

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

原文地址: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省略掉了

 

 

posted @ 2014-07-03 10:52  dapeng888  阅读(325)  评论(0编辑  收藏  举报