最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,所以请教一下,谢谢
题目
最近在研究算法,书上一直说时间是O（logn）,但是没有明确说logn的底是什么,所以请教一下,谢谢
答案
楼上的分析十分理论化,那我说说一般情况吧.算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定.你如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然.不过无论底数是什...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- But nothing makes people think more warmly of the U.S.than a weak dollar.
- 已知一个长方形宽为5,且该长方形比对角线短1米,求该长方形的面积
- 不怕不识货,就怕货比货,这句话的意思是什么
- 一到初一英语作文题,
- 明明和亮亮做相同的作业,明明用了五分之二小时,亮亮用了十分之三小时,谁做得快?
- Army ’s Day is in the _____month of the year
- 两个七进制整数454与5的商的七进制表示为 _．
- 已知函数f(x)=1/2ax^2+lnx,其中a∈R.1,求f(x)的单调区间 2,若f(x)在（0,1]上的最大值是-1,求a的值
- 生产一批零件,甲独做4小时完成,乙独做6小时完成,甲先生产一个小时后,甲乙合作经过多少小时可完成任务?
- 英语作文 去西安旅游计划