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