首页
230问答网
>
归并算法中时间复杂度的nlg n,中的lgn是怎么算出来的啊？
归并算法中时间复杂度的nlg n,中的lgn是怎么算出来的啊？
2025-01-08 13:17:44
推荐回答（1个）
回答1：
n + n/2+ n/4 + n/8 + ... + n/2^logn
高度就变成 1 + 1 + 1 + ...+ 1 安装对数的定义不就是logn么。
相关问答
最新问答
希望大家帮忙!谢谢!!(有关养老保险)
梦幻西游牧场也是夫妻共享么？
小悦悦事件作文
国庆节的300字作文
90后进！！想找一部90后看过的动画片！！
自学考试报名选择报考地市，是自己所在的城市还是主考的城市？
1993年阴历9月27日阳历是几月几号?大神们帮帮忙
找对象是找性格相似的好还是找性格
如果想查阅自己的族谱，或者自己的家族史；可以通过什么渠道或者方法？
彝族有哪些饮食禁忌？
