归并排序的时间复杂度是:nlogn
主要是用到二路归并排序,也就是把两个有序集合合并为一个有序集合。
下面是我写的一个递归二路归并排序的算法:
练习:poj2299
不过这题,最好不要用递归,我用递归报re,后来改成非递归的实现,才A掉的,呵呵!
归并排序的时间复杂度是:nlogn
主要是用到二路归并排序,也就是把两个有序集合合并为一个有序集合。
下面是我写的一个递归二路归并排序的算法:
练习:poj2299
不过这题,最好不要用递归,我用递归报re,后来改成非递归的实现,才A掉的,呵呵!