两个矩阵A:m*n, B:n*p相乘,其时间复杂度为何？
A: O(mnp)
B: O(n2p)
C: O(mn2)
D: O(mn2p)
A: O(mnp)
B: O(n2p)
C: O(mn2)
D: O(mn2p)
A
举一反三
- 两个矩阵A：m×n，B：n×p相乘，其时间复杂度为（） A: O（n） B: O（mnp） C: O（n2） D: O（mp）
- 钢中五大元素是指（）。 A: C、Si、Mn、P、S B: C、Si、Mn、O、N C: H、O、N、P、S D: C、S、P、O、Mn
- 钢材内部除含有Fe,C外,还含有害元素( )。(1.5) A: N,O,S,P B: N,O,Si C: Mn,O,P D: Mn,Ti
- 钢材内部除含有Fe,C外,还含有害元素____。(<br/>) A: N,O,S,P B: N,O,Si C: Mn,O,P D: Mn,Ti
- 关于算法时间复杂度视频教学中的练习，（2）的算法时间复杂度是多少？ A: O(n) B: O(n^2) C: O(m) D: O(n*m)
内容
- 0
冒泡排序的时间复杂度是（ ）。 A: O(n^2) B: O(n) C: O(n^3) D: O(n/2)
- 1
顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。 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)
- 2
递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)
- 3
用动态规划算法实现矩阵连乘问题所需要的时间复杂度为（）。 A: O(2^n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 4
What's the time complexity for brute-force matching of a text string of size n and a patter of size m?文本串T的长度为n，模式串P的长度为m，蛮力匹配算法的最坏时间复杂度为 A: O(m) B: O(n) C: O(mn) D: O(m/n)