2014年1月16日
归并排序 霍纳规则（法则） 统计逆序对
摘要： 归并排序又称合并排序，其核心是分治思想。分治法详细请看百度百科《算导》p20：分治法中的递归式是基于基本模式中的三个步骤的。如先前一样，设T(n)为一个规模为n的问题的运行时间。如果问题的规模足够地小，如n≤c（c为一个常量），则得到它的直接解的时间为常量，写作Θ(1)。假设我们把原问题分解成a个子... 阅读全文
posted @ 2014-01-16 20:24 iwtwiioi 阅读(910) 评论(0) 推荐(0) 编辑