Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

请教众兄弟lgx是以何为底的对数?

[复制链接]
跳转到指定楼层
楼主
唯快不破 发表于 07-11-18 00:20:24 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
前几天看到一题数据结构的选择题,问二分查找的比较次数最多为多少?书上是log2n(以2为底)+1。
但那道题选项里只出现了lgn。按照我所学的高中知识,lgn是以10为底的对数,称常用对数。要是这样的话那道题的选项没有一个对的。
于是有了疑问。后来我同学说在具体数学里,lgn是以2为底的对数。
我就更纳闷了,居然还会有不同的标准?
在此发帖询问。
沙发
 楼主| 唯快不破 发表于 07-11-19 19:47:40 | 只看该作者
纯顶。。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 25-1-22 09:04 , Processed in 0.103631 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表