合併K個有序數組

目錄(?)[-] 算法原理及實現 算法時間複雜度理解 建堆的時間複雜度 排序的時間複雜度 給定K個有序數組，每個數組有n個元素，想把這些數組合併成一個有序數組。 算法原理及實現 一. 最簡單的方法是創建一個n*k大小的數組，然後把所有數字拷貝進去，然後再進行時間複雜度爲O(nlogn)排序算法，這樣總體時間複雜度爲O(nklognk) 二. 可以利用最小堆完成，時間複雜度是O(nklogk)，具體

>>阅读原文<<