69,371
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
pcboyxhy 2006-11-02
- 打赏
- 举报
时间复杂度的计算里面
lg不是以2为底的例子有几个?
lg不是以2为底的例子有几个?
vcPlayer 2006-11-02
- 打赏
- 举报
lg2 不就是1么
计算机科学里 lg是以2为底的
======================================
很少有这种解释的。
计算机科学里 lg是以2为底的
======================================
很少有这种解释的。
zl13 2006-11-02
- 打赏
- 举报
那道题目出的应该是讨论的纯数学的问题,lg代表的就是以10为底的log
jixingzhong 2006-11-02
- 打赏
- 举报
当然，
这样的问题，
在数学表达中，
还是采用常用的数学表达式比较符合逻辑 ...
这样的问题，
在数学表达中，
还是采用常用的数学表达式比较符合逻辑 ...
jixingzhong 2006-11-02
- 打赏
- 举报
在 C 语言中，
log 表示的是 对数函数ln(x)
log10 表示的是 10为底的对数，
所以，
lg 一般也就是 ln 的含义。
log 表示的是 对数函数ln(x)
log10 表示的是 10为底的对数，
所以，
lg 一般也就是 ln 的含义。
zl13 2006-11-02
- 打赏
- 举报
我觉得也是,我很难想象lg(n/2)==lgn-1,我看的书的后面的答案就是这么写的,不知道是不是书的错误了
mstlq 2006-11-02
- 打赏
- 举报
关键是
lgn/2 ===== lgn-1
如果真的是lg的话，等式不成立。
要使等式成立，所谓的“lg”应该是以2为底的对数才对。
这里不能打数学符号，郁闷……
lgn/2 ===== lgn-1
如果真的是lg的话，等式不成立。
要使等式成立，所谓的“lg”应该是以2为底的对数才对。
这里不能打数学符号，郁闷……
zl13 2006-11-02
- 打赏
- 举报
不对吧,lg不是以10为底的么?
pcboyxhy 2006-11-02
- 打赏
- 举报
lg2 不就是1么
计算机科学里 lg是以2为底的
计算机科学里 lg是以2为底的
zl13 2006-11-02
- 打赏
- 举报
lgn/2按高等数学不是应该是lgn-lg2么?
zl13 2006-11-02
- 打赏
- 举报
我就是不太明白为什么lgn/2 == lngn-1,能不能详细解释一下?
pcboyxhy 2006-11-02
- 打赏
- 举报
2*n/2 * lg(n/2) = n*lg(n/2) = n*(lgn-1)
lgn/2 ===== lgn-1
lgn/2 ===== lgn-1
zl13 2006-11-02
- 打赏
- 举报
OK,结贴了,感谢大家的回复,我想应该是像pcboyxhy和fflush说的那样,lgn/2可能是按计算机科学那么处理的,不然就真的解释不通了
fflush 2006-11-02
- 打赏
- 举报
纯数学上来说，这个等式是不正确的。从算法分析角度来讲，习惯上lg都是以2为底的（因为大多数的情况都是如此），所以如果你这么认为，这个等式就成立
