两个矩阵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）
B
举一反三
- 两个矩阵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)
- 下面算法的时间复杂度为（） A: O（1） B: O（n） C: O（n2） D: O（n!）
内容
- 0
T(n)=2*T(n/2)+ O(n)，该递归方程描述的算法时间复杂度是 A: O(n2) B: O(nlog2n） C: O(2n) D: O(n)
- 1
关于算法时间复杂度视频教学中的练习，（2）的算法时间复杂度是多少？ A: O(n) B: O(n^2) C: O(m) D: O(n*m)
- 2
递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)
- 3
对n个记录进行堆排序，最坏情况下其时间复杂度为（ ）。 A: O(nlog2n) B: O(log2n) C: O(n2) D: O(n)
- 4
直接插入排序在最好情况下的时间复杂度为（ ）。 A: O（log n） B: O（n） C: O（n2） D: O（nlog n）