两个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)