Question

数据结构（C++）求语句频度

设n为正整数，试确定下列程序中带下划线语句的频度

int i =1, k = 0；
while (– i <= n –1)
{ k = k+10*i ; //这行语句下划线，求这行代码的语句频度
i++;
}

请说明一下，谢谢

Answer 1

你好，语句频度通俗来说就是执行的次数
不过你的一直为真了，应该是i--;吧，改了之后
-i <=n-1 为真有n + i 次，所以频度就是n+i

Answer 2

一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)。
根据你写的代码：循环判断条件是 - i <=n - 1，然后每次i ++ ，这样循环相当于
-1 <= n-1 ,-2 <=n-1.......-∞<=n-1 这个表达式永远为true，循环陷入死循环，
画线部分执行频度就是 无穷了，实际上是没有意义的

Answer 3

i有符号，按照补码表示，因为i++到最大正数后，会变为最小负数，int为32位，所以执行频度2^32 +1 - i
采纳我的答案吧。测试代码
#include<stdio.h>
int main(){
unsigned long long count = 0;
int n=2;
int i =1;
while ( (0-i) <= n-1 )
{i++;count++;}
printf("count = %llu\n",count);
return 0;
}

Answer 4

频率是i+n