۰
subtitle
ارسال: #۱
  
به دست آوردن مرتبه اجرایی o
سلام به همه من تو به دست آوردن مرتبه اجرایی o این قطعه کد به مشکل بر خوردم کسی میتونه حل کنه
مرتیه اجرایی رو باید از روش زیگما به دست بیاریم(البته این روش راحتتره)
for (i=1; i<=n ; i++ ) 1
for (j=1; j<=i ; j++ ) 2
for (k=1; k<=j ; k++ ) 3
x++; 4
مرتیه اجرایی رو باید از روش زیگما به دست بیاریم(البته این روش راحتتره)
for (i=1; i<=n ; i++ ) 1
for (j=1; j<=i ; j++ ) 2
for (k=1; k<=j ; k++ ) 3
x++; 4
۰
ارسال: #۲
  
RE: به دست آوردن مرتبه اجرایی o
سلام. تعداد دفعات اجرای x++ برابر با تعداد سه تایی های [tex](i,j,k)[/tex] هست که به ترتیب نزولی مرتب شده باشن. جواب میشه [tex]\binom{n 2}{3}[/tex] که از مرتبه [tex]n^3[/tex] خواهد بود.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close
