会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
刘小呆
博客园
首页
新随笔
联系
订阅
管理
2021年12月26日
排序算法之归并排序(master公式、归并排序、小和问题)
摘要: 1、递归算法的master公式 Master公式是用来解决递归问题时间复杂度的公式。 记录主方法的表现形式: T [n] = aT[n/b] + f (n)(直接记为T [n] = aT[n/b] + O(N^d)) 其中 a >= 1 and b > 1 是常量,其表示的意义是n表示问题的规模,a
阅读全文
posted @ 2021-12-26 23:11 刘小呆
阅读(147)
评论(0)
推荐(0)
编辑
公告