fori=1tonforj=1toifork=1tojx=x+1;这个的时间复杂度是多少呀!怎么算的,还有这个i=n*n;while(i!=1)i=i/2;还有这个~怎么分析的呀答案是第一个是n(n+1)(n+2)/6第二个是o(logn^2);帮忙分析下哈

Question

for i=1 to n
for j = 1 to i
for k = 1 to j
x =x +1;
这个的时间复杂度是多少呀!怎么算的,
还有这个
i = n*n;
while(i!=1)
i = i / 2;
还有这个~怎么分析的呀
答案是第一个是 n(n+1)(n+2)/6
第二个是 o(logn^2);
帮忙分析下哈

Answer 1

for i=1 to n//第一层是n遍
for j = 1 to i//第二层是n遍
for k = 1 to j第三层是n遍
x =x +1;
n*n*n.
复杂度是O(n^3),n的立方,
i = n*n;
while(i!=1)
i = i / 2;
逆向思维就是
for(i=1;i