会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
喵喵喵
博客园
首页
新随笔
联系
订阅
管理
2014年5月29日
算法笔记--排序算法-分治法-归并排序
摘要: 归并排序时间复杂度每一层的和都是 cn,共有 lgn+1 层,因此总的执行时间是 cnlgn + cn,相比 nlgn 来说,cn 项可以忽略,因此 T(n) 的上界是 Θ(nlgn)。注:设有 n 个叶子结点,满二叉树的层数为 k,有 2k-1=n,即 k-1=log2n,所以 k=lgn +1。...
阅读全文
posted @ 2014-05-29 12:28 机智大脸喵
阅读(324)
评论(0)
推荐(0)
编辑
公告