2019年11月3日
归并排序 - 递归非递归实现java
摘要： 1.归并排序思想： 以2路归并为例，一个有n个记录的序列可以看作n个长度为1的有序子序列，将其两两合并成n/2（向上取整）个长度为2或1的有序序列，当有奇数个记录时为1，重复归并，直到得到一个长度为n的有序序列。 2.归并排序的复杂度： 递归：时间复杂度O(nlongn)，空间复杂度O(n+long 阅读全文
posted @ 2019-11-03 11:39 随温 阅读(222) 评论(0) 推荐(0)