2015年4月26日
merge sort
摘要： merge sort 是一种采用分治策略的排序方法。其最坏时间复杂度为 O(nlgn) (对数以2为底)可以先列出递归式，然后画递归树来证明. 也可以用master theorem (主定理)来证明.总之，最关键的就是要列出分治过程中的递归式merge sort的递归式为:C++ 代码如下所示:/*... 阅读全文
posted @ 2015-04-26 19:38 the_Gaven 阅读(184) 评论(0) 推荐(0) 编辑