填空题:两个长度分别为m、n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为@。
两个长度分别为m、n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为。
答案:
第1空:O(m+n) || O(n+m) || o(m+n) || o(n+m) ||
答案:
第1空:O(m+n) || O(n+m) || o(m+n) || o(n+m) ||