-
以下程序段中"++x"的执行频度?
频度就是执行次数 for i:=1 to n then; for j:=1 to n then; ++x; i=1时 内圈for执行n次 ... i=n时 内圈执行n次
我的理解:外圈for从1到n,有效循环是n次,外圈每循环一次,内圈循环n次,一共就是n方次
-
以下程序段中"++x"的执行频度?
for i:=1 to n then; for j:=1 to i then; for k:=1 to j then ++x;
我的理解:直接上暴力列举,假设n=8
以下都是有效循环次数,不包含for最后不满足条件循环一次 i=1时 中间循环 1次 内圈for循环1次 i=2时 中间循环 2次 内圈for循环1+2次 i=3时 中间循环 3次 内圈for循环1+2+3次 i=4时 中间循环 4次 内圈for循环1+2+3+4次 规律出来了
我详细说,i=3时,j从1到3,j可以为1,2,3,你可以不看中间for循环了几次,你只看j可以为哪几个值,分别j为1,2,3三种情况时内圈for是怎么在搞。当j为1时,k从1到1,循环一次,j为2时,k从1到2,循环两次,j为3时,k从1到3,循环了3次。所以i=3时,++x执行了1+2+3=6次,这只是一种情况
i=n时,中间for从1到n,循环n次,这个n次表示内圈有n个数相加,
因为中间for循环一次内圈就产生一个数,中间for循环了n次,内圈就产生n个数,这个n个数有规律的相加,就是从1+2+3+4+5+6+…+
求程序段中++x或者x++的频度,时间复杂度、执行次数
最新推荐文章于 2023-08-20 21:31:48 发布
本文分析了不同程序段中‘++x’的执行频度,通过实例解释了时间复杂度的计算方法。讨论了外圈循环n次,内圈循环随着j值变化执行的次数,得出时间复杂度为O(n^3)。同时,对其他程序段的时间复杂度进行了讨论,如O(n^2),O(logn)等。
摘要由CSDN通过智能技术生成