my13901 2012-04-25 03:26
浏览 934
已采纳

为什么 ,Θ(lgn)和Θ(log2n)并无区别?

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

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

求人帮忙解释 , 谢谢!!

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

  • 写回答

3条回答 默认 最新

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

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

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

报告相同问题?

悬赏问题

  • ¥50 关于#php#的问题,请各位专家解答!
  • ¥15 python 3.8.0版本,安装官方库ibm_db遇到问题,提示找不到ibm_db模块。如何解决?
  • ¥15 TMUXHS4412如何防止静电,
  • ¥30 Metashape软件中如何将建模后的图像中的植被与庄稼点云删除
  • ¥20 机械振动学课后习题求解答
  • ¥15 IEC61850 客户端和服务端的通讯机制
  • ¥15 MAX98357a(关键词-播放音频)
  • ¥15 Linux误删文件,请求帮助
  • ¥15 IBMP550小型机使用串口登录操作系统
  • ¥15 关于#python#的问题:现已知七自由度机器人的DH参数,利用DH参数求解机器人的逆运动学解目前使用的PSO算法