从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n
题目
从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 A.m B.n C.m+n D.m*n
答案
答案为D m*n
先从每一行找出最大的元素值,复杂度为m,因为有m列,又因为数组有有n行,所以时间复杂度为m*n
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 如图所示,把一张三角形纸片ABC沿DE折叠,点A落在四边形BCED的内部(1)若∠A=α时,求∠1+∠2
- 1.有甲乙两汽车站,从甲站到乙站与从乙站到甲站每隔6分钟同时各发车一辆,且都是1小时到达目的地.问某旅客乘车从甲站到乙站,在途中可看到几辆从乙站开往甲站的汽车?
- 要挖一条长25米宽4米深2.4米的蓄水池,共挖土石多少立方米?若用水泥抹四周和底面,抹水泥的面积有多大?
- 为什么有些英语句子里面会有陈述句里有疑问词 比如
- 已知f(x)是定义在R上的奇函数,且当x>0时,f(x)=x3+x+1,则x<0时,f(x)的解析式为_.
- 请翻译:In fact I mind you very much
- Look at these new words .Can you_____ _____ _____(查阅)in a dictionary?
- 感恩母校的英文演讲稿,要带中文翻译.快!
- 甲,乙,丙三个数的和是124,已知甲数与乙数的比是2:3,乙数与丙数的比是5:2.甲,乙,丙三个数各是多少?
- 一件衬衣,降价4分之1后是54元.这件衬衣原价是多少
热门考点