“Berikan algoritma O (N LG K) -Time untuk menggabungkan daftar yang diurutkan menjadi satu daftar yang diurutkan” Kode Jawaban

Berikan algoritma O (N LG K) -Time untuk menggabungkan daftar yang diurutkan menjadi satu daftar yang diurutkan

Analysis: It takes O(k) to build the heap; for every element, it takes O(lg k) to DeleteMin
and O(lg k) to insert the next one from the same list. In total it takes O(k + n lg k) =
O(n lg k).