C 填空题语句执行次数计算

ing · 发表于 2020-6-6 23:52

本帖最后由 ing 于 2020-6-7 00:14 编辑

语句3的频度怎么计算？

FOR i:= n  DOWNTO  1  DO       {语句1}
BEGIN
x:=x+1；                {语句2}
FOR j:=n  DOWNTO  i  DO {语句3}
y:=y+1;                {语句4}
END；

为什么不是n(n+1)/2
设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）
存放在n(n+1)个连续的存储单元中，则A[j]与 A[0][0]之间有_______个数据元素。

黄河大鲤鱼 · 发表于 2020-6-7 07:36

难道我学了假的C？

我是老周 · 发表于 2020-6-7 08:34

这种不叫c语言叫伪c伪代码。。很c语言更恶心而且还没啥用。

忆白学渣 · 发表于 2020-6-7 08:37

这玩意不是叫时间复杂度吗

Sweettea · 发表于 2020-6-7 10:05

确定这不是pascal?

帐号		自动登录	找回密码
密码			注册[Register]

[求助] C 填空题 语句执行次数计算