请计算下面代码的时间复杂度
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次方次更不可能
时间复杂度跟循环次数有关,空间复杂度跟存储空间有关
五年级上册解方程练… | 255683 |
九连环图解解法 | 227181 |
wifi万能钥匙破解的… | 178018 |
纸飞机Skyking(空… | 171179 |
小学语文知识大全(… | 152201 |
各种鱼钩鱼线绑法与… | 117400 |
课题研究的方法有哪些 | 113518 |
人教版pep小学英语… | 104931 |
小学语文知识大全(… | 96954 |
人教版pep小学英语… | 96651 |
小学数学五年级上册… | 93667 |
人教版pep小学英语… | 82780 |
小学语文知识大全(… | 80563 |
笔记本电脑如何关闭… | 79938 |
小学生六一搞笑小品… | 78999 |
不打结的红领巾系法… | 78240 |