合并K个有序数组

目录(?)[-] 算法原理及实现 算法时间复杂度理解 建堆的时间复杂度 排序的时间复杂度 给定K个有序数组,每个数组有n个元素,想把这些数组合并成一个有序数组。 算法原理及实现 一. 最简单的方法是创建一个n*k大小的数组,然后把所有数字拷贝进去,然后再进行时间复杂度为O(nlogn)排序算法,这样总体时间复杂度为O(nklognk) 二. 可以利用最小堆完成,时间复杂度是O(nklogk),具体
相关文章
相关标签/搜索