21.两个长度分别为m、n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为
举一反三
- 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。? O(n)|O(m)|O(m+n)|O(MIN(m,n))
- 中国大学MOOC: 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
- 在一个含有n个结点的有序单链表中插入一个新结点,使单链表仍然保持有序的算法的时间复杂度是。 A: O1) B: Olog2n) C: On) D: On2)
- 两个长度分别为m和n的有序顺序表,在采用二路归并算法合并出一个有序的顺序表,其时间复杂度为() A: O（mn） B: O（m+n） C: O（max（m,n）） D: O（min（m,n））