> 数学 >
最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,所以请教一下,谢谢
人气:121 ℃ 时间:2020-09-26 04:59:58
解答
楼上的分析十分理论化,那我说说一般情况吧.算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定.你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然.不过无论底数是什...
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版