最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,所以请教一下,谢谢
问题描述：
最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,所以请教一下,谢谢
答
楼上的分析十分理论化,那我说说一般情况吧.算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定.你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然.不过无论底数是什...