Question

关于一道数据结构计算时间复杂度的问题

Answer 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)}