【时间复杂度】时间复杂度对数阶是什么样的T(n)=T(n-1)+1/n=T(n-2)+1/(n-1)+1/...
答案:2 悬赏:40 手机版
解决时间 2021-02-25 02:04
- 提问者网友：wodetian
- 2021-02-24 17:55
【时间复杂度】时间复杂度对数阶是什么样的T(n)=T(n-1)+1/n=T(n-2)+1/(n-1)+1/...
最佳答案
- 五星知识达人网友：山有枢
- 2021-02-24 18:03
【答案】 当n趋于无穷大时调和级数有：(1 + 1/2 + 1/ 3 + 1/ 4.) - lnn ~ c
因此该时间复杂度为O(logn) 追问： 还是不太明白。。 追答： 就是说1 + 1/2 + 1/3 +... 和lnn同阶，就时间复杂度而言，所有的对数只是相差一个系数而已被忽略掉了
因此该时间复杂度为O(logn) 追问： 还是不太明白。。 追答： 就是说1 + 1/2 + 1/3 +... 和lnn同阶，就时间复杂度而言，所有的对数只是相差一个系数而已被忽略掉了
全部回答
- 1楼网友：等灯
- 2021-02-24 18:12
收益了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯