for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { p++; } } 它的时间复杂度是多少？ 5
5个回答
展开全部
我也在困惑这个问题.
我自己觉得答案是O(m*n)
但是买的红宝书上说是O(n^2)
理由是:"本题当中出现的m,n是循环变量,不同于时间复杂度中的问题规模n.本题出现循环的嵌套,因此时间复杂度为O(n^2)"
求真高人解析.
我自己觉得答案是O(m*n)
但是买的红宝书上说是O(n^2)
理由是:"本题当中出现的m,n是循环变量,不同于时间复杂度中的问题规模n.本题出现循环的嵌套,因此时间复杂度为O(n^2)"
求真高人解析.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
很明显i循环有n次，每次中j循环m次，总共是m*n次，当然是O(m*n)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
外循环1次，内循环m次。外循环n次，内循环就是n*m次。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
O(m*n)
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
m*n
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（3）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
