犹豫项链

文章
5
资源
0
加入时间
4年1月25天

USING INDUCTION TO DESIGN 使用归纳法设计算法 [10/14]

接上文:http://blog.csdn.net/jj12345jj198999/article/details/6622344 一个O(nlogn)的算法【标题4】这里的关键思想是加强归纳假设。由于要排序我们在合并步骤需要花费O(nlogn)的时间。尽管我们知道如何直接解决这个