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

唯快不破 免费考研论坛/2007-11-18

原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=217426
前几天看到一题数据结构的选择题,问二分查找的比较次数最多为多少?书上是log2n(以2为底) 1。
但那道题选项里只出现了lgn。按照我所学的高中知识,lgn是以10为底的对数,称常用对数。要是这样的话那道题的选项没有一个对的。
于是有了疑问。后来我同学说在具体数学里,lgn是以2为底的对数。
我就更纳闷了,居然还会有不同的标准?
在此发帖询问。
---------------------------------
纯顶。。。

相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19