数据结构时间复杂度的计算求解x=91;y=100;0)100){x=x-10;y--;}elsex+
答案:2 悬赏:60 手机版
解决时间 2021-01-27 22:43
- 提问者网友：夢醒日落
- 2021-01-26 21:58
数据结构时间复杂度的计算求解x=91;y=100;0)100){x=x-10;y--;}elsex+
最佳答案
- 五星知识达人网友：从此江山别
- 2021-01-26 22:04
最上面那个 那个程序执行时要么是y-- 要么是x++ 所以循环程序执行次数就是由x 和 y决定 它是一个常数 所以是T(n)=O(1)第二个 i=1；循环中i++直到n 而实际上循环体被执行n-1次 所以是 T(n)=n-1、下一个 2是因为a b各被赋值 还有 n是因为循环从 1 --- n 是等于n的 所以是 n次 循环体内部的 { s=a+b; ③ b=a; ④ a=s; ⑤被执行n次 要分的很清楚说 for (i=1;i
全部回答
- 1楼网友：慢性怪人
- 2021-01-26 22:26
谢谢回答！！！
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯