A: O(n*t)
B: O(n+t)
C: O(m+t)
D: O(m+n+t)
举一反三
- 中国大学MOOC: m×n的稀疏矩阵非零元个数为t，则快速转置算法时间复杂度为O( )。
- 下列程序段的时间复杂度为( )。for(i=0; i A. O(m*n*t) B. O(m+n+t) C. O(m+n*t) D. O(m*t+n) 答案：A 答案解析： 难易： 难 知识点： A: O(m*n*t) B: O(m+n+t) C: O(m+n*t) D: O(m*t+n)
- 下面程序段的时间复杂度是( )for (i=0; i<;n; i++)for (j=0; j<;m; j++)A[i][j]=0;[/i] A: T(n)=O(m*n) B: T(n)=O(m+n) C: T(n)=O(n*n) D: T(n)=O(m*m)
- 对m行n列的未经压缩(即以二维数组表示)的稀疏矩阵进行转置,时间复杂度是()? A: O(m) B: O(n) C: O(m*n) D: O(max(m,n))
- 设A为m×n矩阵,A^T是A的转置矩阵,证明n元齐次线性方程组AX=O与A^TAX=O同解
内容
- 0
堆排序之自底向上构造初始堆的时间复杂度为( )。 A: T(n)=O(n) B: T(n)=O(log2n) C: T(n)=O(nlog2n) D: T(n)=O(n0.5)
- 1
T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
- 2
查看本试题中关于回文判断的算法题目，分析算法的时间复杂性，如下描述中正确的是哪个？ A: 该算法时间复杂性的递归定义为： T(n)=T(n-1)+1，if n>1;T(n)=O(1),if n≤1。T(n)=O(n), T(n)=Ω(1) B: 该算法时间复杂性的递归定义为： T(n)=T(n-1)+1,ifn>1;T(n)=O(1),if n≤1。T(n)=O(n), T(n)=Ω(n) C: 该算法时间复杂性的递归定义为： T(n)=T(n-2)+1，if n>1;T(n)=O(1), if n≤1。T(n)=O(n), T(n)=Ω(1) D: 该算法时间复杂性的递归定义为： T(n)=T(n-2)+1，if n>1;T(n)=O(1), if n≤1。T(n)=O(n), T(n)=Ω(n)
- 3
设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)
- 4
某算法中，执行频率最高的语句的执行次数为 [img=167x61]1802d4dbac5423a.png[/img]则该算法的时间复杂度应该是（ ）。 A: T(n) = O(n*n*n) B: T(n) = O(n*n) C: T(n) = O( (n*n*n+n*n+n)/n ) D: T(n) = O(n*n+n)