此程序的复杂度为（）
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
A[i][j]=i*j;
A.O(m^2) B.O(n^2) C.O(m*n) D.O(m+n)
说出理由。。。
数据结构 时间复杂度问题
答案:3 悬赏:40 手机版
解决时间 2021-04-23 10:24
- 提问者网友：眉目添风霜
- 2021-04-22 10:42
最佳答案
- 五星知识达人网友：举杯邀酒敬孤独
- 2021-04-22 11:04
O(m*n)。。肯定啦。肯定啦。我有信心。
全部回答
- 1楼网友：洒脱疯子
- 2021-04-22 12:51
C.O(m*n)
我忘记定义了。看定义就能说出理由。
需要花费的时间：与m和n都是线性关系。
- 2楼网友：独行浪子会拥风
- 2021-04-22 12:15
O(m*n)
原因就是循环了m*n次
A[i][j]=i*j和i++，j++，i<m，j<n，i=0，j=0的时间是可以被分别记作常数而忽略掉的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯