会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
helanlan
博客园
联系
订阅
管理
公告
View Post
算法导论 8.1 lower bounds for sorting 比较排序的极限
比较排序的运行过程可以看作是决策树从root到leaf的一条简单路径 比较的次数就是路径的段数,也是这一条叉的高度 决策树高度为h,需要排序的元素个数为n 则一共可能的序列有n!个,而高度为h的决策树元素最多有2^h个 a56爆大奖在线娱乐a56爆大奖在线娱乐们得出关系 n! h >= lg(n!) h = Ω(nlgn) (证明这
posted on
2022-02-09 16:59
helanlan
阅读(
95
) 评论(
0
)
编辑
收藏
举报
指间灵动,快码加编
刷新页面
返回顶部