Redian新闻
>
Please help me prove SUM(logi) is Omega(nlogn) (转载)
avatar
Please help me prove SUM(logi) is Omega(nlogn) (转载)# Programming - 葵花宝典
m*w
1
【 以下文字转载自 CS 讨论区 】
发信人: MadCow (Very Mad), 信区: CS
标 题: Please help me prove SUM(logi) is Omega(nlogn)
发信站: BBS 未名空间站 (Wed Mar 12 19:31:53 2008)
I can prove it's O(nlogn), like:
log1 + log2 + .....+ logn <= logn + logn + .... + logn = nlogn
How can it be omega(nlogn)??
avatar
p*o
2


【在 m****w 的大作中提到】
: 【 以下文字转载自 CS 讨论区 】
: 发信人: MadCow (Very Mad), 信区: CS
: 标 题: Please help me prove SUM(logi) is Omega(nlogn)
: 发信站: BBS 未名空间站 (Wed Mar 12 19:31:53 2008)
: I can prove it's O(nlogn), like:
: log1 + log2 + .....+ logn <= logn + logn + .... + logn = nlogn
: How can it be omega(nlogn)??

avatar
I*g
3
>= n/2*log(n/2)
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。