请计算下面代码的时间复杂度
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次方次更不可能
时间复杂度跟循环次数有关,空间复杂度跟存储空间有关
五年级上册解方程练… | 255490 |
九连环图解解法 | 226921 |
wifi万能钥匙破解的… | 177872 |
纸飞机Skyking(空… | 170879 |
小学语文知识大全(… | 152085 |
各种鱼钩鱼线绑法与… | 117064 |
课题研究的方法有哪些 | 113481 |
人教版pep小学英语… | 104599 |
小学语文知识大全(… | 96823 |
人教版pep小学英语… | 96249 |
小学数学五年级上册… | 93470 |
人教版pep小学英语… | 82609 |
小学语文知识大全(… | 80430 |
笔记本电脑如何关闭… | 79834 |
小学生六一搞笑小品… | 78908 |
不打结的红领巾系法… | 78107 |