C++作业？
下列算法的时间复杂度是（）。for(i=0;i<n;i++)for(j=0;j<n;j++)c[i][j]=i+j;A、O(1)B、O(n)C、O(log2n)D、O(n...
下列算法的时间复杂度是（ ）。
for(i=0;i<n;i++)
for(j=0;j<n;j++)
c[i][j]=i+j;
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
请问这个题选择哪个，为什么？谢谢。 展开
for(i=0;i<n;i++)
for(j=0;j<n;j++)
c[i][j]=i+j;
A、O(1)
B、O(n)
C、O(log2n)
D、O(n2)
请问这个题选择哪个，为什么？谢谢。 展开
展开全部
D、O(n2)
外层的程序步数是n，每一次外层循环中，内层的程序步也是n，所以复杂度就是O(n*n)
外层的程序步数是n，每一次外层循环中，内层的程序步也是n，所以复杂度就是O(n*n)
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
厦门鲎试剂生物科技股份有限公司
2023-08-01 广告
BG试验又称为G试验，是一种基于真菌细胞壁成分的血清学试验。BG试验检测的是真菌细胞壁中的葡聚糖成分。操作步骤如下：1. 左键单击【View】2. 左键单击【Residual Diagnostics】3. 左键单击【Series Corre...
点击进入详情页
本回答由厦门鲎试剂生物科技股份有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
