while(n!=0)
{
n/=10;
}
N每次都会减少一位，变化过程是
4321
321
21
1
和数字的位数有关系啊，为什么不是O(n)的时间复杂度呢？求解
算法：这段代码的时间复杂度为什么是lgN呢？
答案:2 悬赏:20 手机版
解决时间 2021-02-15 23:30
- 提问者网友：记得曾经
- 2021-02-15 01:51
最佳答案
- 五星知识达人网友：持酒劝斜阳
- 2021-02-15 03:07
时间复杂度明显O(n) 我昨天也回了你的帖子 你也可以顺便结贴了
全部回答
- 1楼网友：摆渡翁
- 2021-02-15 04:19
不是lgn ，你可以看成lgn的次数按照每次循环减少一倍来看，但是你现在的这个算法 只与n的位数有关，复杂度远远低于lgn
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯