关于一道数据结构计算时间复杂度的问题
1个回答
n+1次是最后跳出循环体时的比较..不算进循环体.
然而后面变成n,因为循环n次..(不是n+1)
都个循环次都是n..
FOR i:=1 TO n DO ----------{n+1} //对下行来说,只有n次.
FOR j:=1 TO n DO ----------{n*(n+1)}
相关问题
最新问答： 2008年是365天还是366天 my art teache is smart.（改为一般疑问句） 研究电磁感应现象的实验中，不需要使用的器材是（ ） 根号12-根号18-根号32+根号48 文言文语法现象找出与“时东坡谪居黄”中与“谪”词语法现象相同的一句（ ）A.家祭无忘告乃翁B.惊涛拍岸,卷起千堆雪C.多 如图展示了日常生活或生产技术中的四种情境，其中哪种情境运用了增大压强的知识（ ） 胡适在《四十自述》中说，我原来在学校里的名字是胡洪骧。有一天早晨，我请二哥代我想一个表字。二哥深受当时风气的影响，想了一 若函数f(x),g(x)分别为R上的奇函数,偶函数.且满足f(x)-g(x)=e^x则有比较g(0),f(3),f(2) 撒哈拉沙漠年平均气温达多少度 1.某化学反应可以用X+Y→M+R表示.下列关于此反应的说法中,正确的是? 压强差是什么?比如化学做氧气在空气中占多少比例的实验中,为什么水进入集气瓶里、和压强差有关吗~ 再等式a×b=c【a.b.c不等于0】,当b一定是,a和c成【 】当c一定是,a和b成【】 对下列句子运用修辞手 对下列句子运用修辞手法判断正确的一组是 1．许多小枞树披着浓霜,一动不动地站在那儿,等着看哪一棵该 （m-m)/2m=(n-m)的平方/? 用哥白尼的日心说怎么解释行星逆行的现象 一质量为m的带电液滴以竖直向下的初速度V0进人某电场中，由于电场力和重力的作用，液滴沿竖直方向下落一段距离h后，速度减为 如图是黄河干流示意图，其中哪一河段由于大量泥沙淤积，使河床高于两岸平原，形成“地上河”（ ） 一.填空1.若5a=4b（a,b均不为0）,那么,a:b=（ ）2.在比例尺为1：6000000的地图上,量得甲,乙两地 请教英语特殊疑问词造的问句与解答. 地球有哪五带
相关问答： 计算
