已知m>;n，m个元素的有序数组与n个元素的有序数组做两路归并，其时间复杂度为________
A: O(m)
B: O(n)
C: O(m+n)
D: O(m*n)
A: O(m)
B: O(n)
C: O(m+n)
D: O(m*n)
举一反三
- 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。 A: O(n) B: O(m+n) C: O(m) D: O(m*n)
- 两个长度分别为m和n的有序顺序表,在采用二路归并算法合并出一个有序的顺序表,其时间复杂度为() A: O（mn） B: O（m+n） C: O（max（m,n）） D: O（min（m,n））
- 下面程序段的时间复杂度为（） A: O（m） B: O（n） C: O（m*n） D: O（m+n）
- 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（MIN表示取最小值）。? O(n)|O(m)|O(m+n)|O(MIN(m,n))
- 对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()? A: O(m) B: O(n) C: O(m*n) D: O(max(m,n))