分析下面程序片段中 ”s = s + i * j;”的语句频度和时间复杂度?

分析下面程序片段中 ”s = s + i * j;”的语句频度和时间复杂度?,第1张

这昌搜个语句频度,可以从外向内来计算:

i=1...........n-5+1

i=2.......... n-10+1

.

.

.

i=n/5.....n-5*n/5+1

然脊迅段后累加就可以得到

近似频度为:n(n-3)/10时间复杂度为O(n^2)樱誉

(1)错误:x定义为整形,

却被赋值为一个不是整数的数12.345

后果:显示结果为12,而非12.345

改正:第一种方法:改为int

x

=

12

第二种方法:改为float

x

=

12.345

printf("%f",

x)

(2)错误:scanf中,应该取a,b的地址

后果:运行出错

改正:scanf("%d%d",

&a,

&b)

(3)错误:x,y定带乱义为浮蠢辩档点形,在scanf中却用%d来读灶汪取

后果:读入的a,b不是输入的内容

改正:scanf("%f%f",

&x,

&y)

下面列出了源 *** 作数的寻址方式

MOV R0,#50H 立即歼吵伏数.

MOV A,@R0 间接.

SWAP A 寄存器.

MOV 30H,A 碰敬寄存器.

MOV 31H,#30H 立即数.

MOV 50H,30H 直氏携接.

要注意:对A 的 *** 作,是寄存器寻址,不要认为是直接寻址。

----

下面列出了目的 *** 作数的寻址方式

MOV R0,#50H 寄存器.

MOV A,@R0 寄存器.

SWAP A 寄存器.

MOV 30H,A 直接.

MOV 31H,#30H 直接.

MOV 50H,30H 直接.

----

MOV R0,#50H-- R0 = 50H

MOV A,@R0 ---A = (50H) = 34H

SWAP A---A = 43H

MOV 30H,A ---(30H) = 43H

MOV 31H,#30H --(31H) = 30H

MOV 50H,30H --(50H) = 43H


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12228076.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-22
下一篇 2023-05-22

发表评论

登录后才能评论

评论列表(0条)

保存