请计算下面代码的时间复杂度
i := 1;
while (i <= n ) do
begin
j := 1;
while (j <= n) do
begin
ans := ans + 1;
j := j + 1;
end;
i := i + j;
end;
(A)O(n^2) (B)O(n) (C)O(1) (D)O(n^n)
假设N=5,那么以上程序循环5次,A是5的平方次不可能,C是1次不可能,D是5的5次方次更不可能
时间复杂度跟循环次数有关,空间复杂度跟存储空间有关
五年级上册解方程练… | 255248 |
九连环图解解法 | 226583 |
wifi万能钥匙破解的… | 177749 |
纸飞机Skyking(空… | 170620 |
小学语文知识大全(… | 151961 |
各种鱼钩鱼线绑法与… | 116672 |
课题研究的方法有哪些 | 113401 |
人教版pep小学英语… | 104163 |
小学语文知识大全(… | 96683 |
人教版pep小学英语… | 95795 |
小学数学五年级上册… | 92568 |
人教版pep小学英语… | 82374 |
小学语文知识大全(… | 80271 |
笔记本电脑如何关闭… | 79728 |
小学生六一搞笑小品… | 78775 |
不打结的红领巾系法… | 77911 |