请计算下面代码的时间复杂度
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次方次更不可能
时间复杂度跟循环次数有关,空间复杂度跟存储空间有关
五年级上册解方程练… | 254934 |
九连环图解解法 | 225882 |
wifi万能钥匙破解的… | 177535 |
纸飞机Skyking(空… | 170169 |
小学语文知识大全(… | 151769 |
各种鱼钩鱼线绑法与… | 116070 |
课题研究的方法有哪些 | 113257 |
人教版pep小学英语… | 102880 |
小学语文知识大全(… | 96430 |
人教版pep小学英语… | 95030 |
小学数学五年级上册… | 90794 |
人教版pep小学英语… | 81911 |
小学语文知识大全(… | 80031 |
笔记本电脑如何关闭… | 79519 |
小学生六一搞笑小品… | 78517 |
不打结的红领巾系法… | 77543 |