求怎么算时间复杂度
题目
求怎么算时间复杂度
(1)i = 1 while ( i
答案
基本操作是S的累加,设基本操作时间为C,忽略初始化S的时间和循环变量i,j累加的时间,基本操作总次数是n*n(n的平方);所以算法运行时间为T[n]=C*n*n.时间复杂度实际上就是基本操作语句的频度.本题中的基本操作语句是 s++...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知△ABC中,∠A,∠B,∠C的对边分别是a,b,c,如果sinA和sinB是方程4x²+kx+2=0的两个根
- f(x)=6sin^2-2cos^2x+8sinxcosx 1.求f(x)最大值 2.三角形ABC,A锐角,f(A)=6,面积3,b+c=2+3根号2.求b,c
- 当一个化学式只有两种元素时,可以用化合价交叉书写化学式,如像碳酸氢钠这样三个元素时,又该怎么书写呢
- I think they are interesting中的they为什么不用宾格?
- 扩散现象不但可以发生在______之间,还可以发生在______和______之间,但在______发生扩散的速度是最慢的.
- NOBODY WINS续写
- 我想变成什么 作文300字
- 0+0＝1打个成语是什么?
- 行完同一段路,甲车要6时,乙车要8时,甲和乙的时间比是():(),速度比是():(),乙的速度比甲慢()%
- 从一个长10厘米、宽8厘米、高5厘米的长方体中截出一个体积最大的正方体．这个正方体的体积是多少？