A-A+

在下面的程序段中 对x的赋值语句的频度为()。 for(i=1;i

2022-08-12 16:53:42 问答库 阅读 197 次

问题详情

在下面的程序段中,对x的赋值语句的频度为()。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) x=x+1:
A.O(2n)
B.O(n)
C.O(n2)
D.O(logn)

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
频度是指算法中某一语句执行的次数,是一个精确值。因此选项C改为n2更合适。

考点:频度,赋值