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

صفحه 1 از 1

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

ارسال شده: یک‌شنبه 2 آبان 1389, 9:40 pm

توسط amin_1

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

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

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

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

ارسال شده: یک‌شنبه 2 آبان 1389, 10:04 pm

توسط SJJ

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

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