某算法的空间花费s(n)=100n*log2n+0.5*n1.1+2000*n+5000,其空间复杂度是多少?求解答及此类问题的说明
题目
某算法的空间花费s(n)=100n*log2n+0.5*n1.1+2000*n+5000,其空间复杂度是多少?求解答及此类问题的说明
题目中是log以2为底n的对数 以及n的1.1次方
答案
O(n^1.1) 具体算法 加分就行……
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 两棵树上共有麻雀25只,第一棵上飞到第二棵上5只,又从第二棵上飞走7只,这时第一棵上的麻雀是第二棵上的2倍,问原有两棵树上的麻雀各 _ 只.
- (1) 化简 (x-c)/(x-a)(x-b)+(b-c)/(a-b)(x-b)+(b-c)/(b-a)(x-a)
- 明明有35块糖果,芳芳的糖果个数19,再减23,就跟明明一样多.芳芳有��
- 函数y=sinx(0≦x≦2派)的递减区间
- 洋流之前怎么样
- 小数化最简分数.和通分比大小!
- 小明说,今年他的年龄比爷爷的1/4还小3岁.已知小明今年15岁,爷爷今年多少岁?(列方程解)
- 1.一项工程甲独做10天完成,乙独做6天完成,乙先做2天,剩下的由甲单独完成,还要几天才能完成这项工程?
- 100mL0.25mol·L-BaCl2溶液中,Cl-的物质的量浓度为_
- 汽车才走了一程就坏了,这前不着村后不着店的,想修车都没个地方.司机和乘客急的像热锅上的蚂蚁续写