会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
iwtwiioi
while(!successful()) try();
首页
联系
订阅
管理
2014年1月16日
归并排序 霍纳规则(法则) 统计逆序对
摘要: 归并排序又称合并排序,其核心是分治思想。分治法详细请看百度百科《算导》p20:分治法中的递归式是基于基本模式中的三个步骤的。如先前一样,设T(n)为一个规模为n的问题的运行时间。如果问题的规模足够地小,如n≤c(c为一个常量),则得到它的直接解的时间为常量,写作Θ(1)。假设我们把原问题分解成a个子...
阅读全文
posted @ 2014-01-16 20:24 iwtwiioi
阅读(911)
评论(0)
推荐(0)
编辑
公告