首页 > 试题广场 >

假设A矩阵是一个MxN的矩阵，B矩阵是一个NxN的矩阵， A

[单选题]
假设A矩阵是一个MxN的矩阵，B矩阵是一个NxN的矩阵， A*B的时间复杂度是？ 
  • O(M*N2)
  • O(M3)
  • O(N3)
  • O(M2N)
查看正确选项
添加回答
Better-M头像 Better-M
可以举个栗子：比如一个3*2的矩阵和一个2*2的据矩阵相乘，那么最终结果是一个3*2的矩阵，则该矩阵中每个元素的获得是由两次乘法和一次加法，如果只考虑乘法的计算复杂性，则每个位置需要两次乘法，所以共需要3*2*2=12次乘法。即M*N^2的时间复杂度，所以选A。
发表于 2019-05-05 09:20:27 回复(0)
提交观点

问题信息

职能 快手 算法工程师 财务 2019
上传者：小小
难度：
1条回答 1026浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号