my13901 2012-04-25 11:26
浏览 941
已采纳

为什么 ，Θ(lgn)和Θ(log2n)并无区别？

最归并算法中 递归树的高度 为什么是 lgn 而不是 log(2)n ?

查资料，说是 Θ(lgn)和Θ(log2n)并无区别 为什么？

求人帮忙解释 ， 谢谢！！

归并算法 网址：http://learn.akae.cn/media/ch11s04.html

  • 写回答

3条回答 默认 最新

  • turing-complete 2012-04-25 13:27
    关注

    在算法时间复杂度的表示上，log(N) 就是以2为底的，lg也是这个意思，不是数学上的以10为底。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？