【数据结构】合并K个有序链表(采用分治法、vector排序法分别实现)
一、合并K个链表将n个已经有序的链表,合并成一个链表,使之有序 【1】排序法实现,时间复杂度为O(KNlogKN) 【2】分治法实现,时间复杂度为O(KNlogK)#include<iostream >#include<vector>#include<algorithm>using namespace std;stru