یک سوال از پیچیدگی در ساختمان داده ها

[amin_1]

با سلام.لطفا پیچیدگی کلی برنامه زیر را محاسبه کنید. با تشكر

کد: انتخاب همه

for(i=1;i<=n;++i)
        for(j=i;j<=n;++j)
     for(k=1;k<=n;++k)
t=t+1;

[SJJ]

کد: انتخاب همه

(n(n+1)/2)n = n^2(n+1)/2 = تتای n^3