两个n*n的矩阵相乘的时间复杂度是O(n2)
错
举一反三
- 两个矩阵A：m×n，B：n×p相乘，其时间复杂度为（） A: O（n） B: O（mnp） C: O（n2） D: O（mp）
- 两个矩阵A:m*n, B:n*p相乘,其时间复杂度为何？ A: O(mnp) B: O(n2p) C: O(mn2) D: O(mn2p)
- T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
- 顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。 A: O(1)，O(n)，O(n) B: O(1)，O(n)，O(1) C: O(n)，O(n)，O(n/2) D: O(n)，O(n)，O(n)
- 顺序查找一个共有 n个元素的线性表,其时间复杂为( ),折半查找一个具有 n个元素的有序表,其时间复杂度为( )。 A: O(n) B: O(log2n) C: O(n2) D: O(nlog2n)
内容
- 0
对n个元素进行堆排序的时间复杂度为_____。 A: O(n2) B: O(log2n) C: O(nlog2n) D: O(n)
- 1
构建n个记录的初始堆，其时间复杂度为（）；对n个记录进行堆排序，最坏情况下其时间复杂度为（）。 A: O(n) B: O(n2) C: O(log2n) D: 0(nlog2n)
- 2
分析下列程序段的时间复杂度是______。i=1：while(i<=n)i=i*2; A: O(n) B: O(n2) C: O(log2n) D: O(2*n)
- 3
二分查找一个具有n个元素的有序表，其时间复杂度为______。 A: O(n) B: O(n2) C: O(log2n) D: (n log2n)
- 4
求其时间复杂度( )inti=1,n=100;while(i<n){ i=i*2;} A: O(log2n) B: O(n) C: O(nlog2n) D: O(n2)