i=i+1;
while(i<=n)
i=i*2;
答案的时间复习度为O(log₂n)...哪个教下我,我不会!
分析一下程序段的时间复习度
答案:1 悬赏:20 手机版
解决时间 2021-05-03 05:43
- 提问者网友：一抹荒凉废墟
- 2021-05-03 01:32
最佳答案
- 五星知识达人网友：天凉才是好个秋
- 2021-05-03 02:49
因为最后的i会变成>n的状态...
设i为X;那么之后的状态就是
x-->2x-->4x-->8x-->16x-->32x-->2^y*x
如果你知道指数和对数的互换的话这个应该很好理解了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯