两个矩阵A：m×n，B：n×p相乘，其时间复杂度为（）
A: O（n）
B: O（mnp）
C: O（n2）
D: O（mp）
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)
- 两个n*n的矩阵相乘的时间复杂度是O(n2)
- 顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。 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个元素进行堆排序的时间复杂度为_____。 A: O(n2) B: O(log2n) C: O(nlog2n) D: O(n)
- T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)