سلام به همه من تو به دست آوردن مرتبه اجرایی o این قطعه کد به مشکل بر خوردم کسی میتونه حل کنه
مرتیه اجرایی رو باید از روش زیگما به دست بیاریم(البته این روش راحتتره)
for (i=1; i<=n ; i++ ) 1
for (j=1; j<=i ; j++ ) 2
for (k=1; k<=j ; k++ ) 3
x++; 4
سلام. تعداد دفعات اجرای x++ برابر با تعداد سه تایی های [tex](i,j,k)[/tex] هست که به ترتیب نزولی مرتب شده باشن. جواب میشه [tex]\binom{n 2}{3}[/tex] که از مرتبه [tex]n^3[/tex] خواهد بود.