کسی میدونه مرتبه اجرایی این تابع چی میشه ؟
![[تصویر: 288930_Untitledfc55c.jpg]](https://img.manesht.ir/288930_Untitledfc55c.jpg)
دنباله به صورت زیر است :
[tex]n^2(1 \frac{3}{16} (\frac{3}{16})^2 (\frac{3}{16})^3 ...)[/tex]
[tex]n^2(\frac{1}{1-\frac{3}{16}})=\frac{16}{13}n^2=\theta(n^2)[/tex]
|
|
|
مرتبه زمانی این تابع چی میشه ؟ - نسخهی قابل چاپ |
|
مرتبه زمانی این تابع چی میشه ؟ - assz1366 - 16 مرداد ۱۳۹۳ ۰۶:۴۲ ب.ظ
کسی میدونه مرتبه اجرایی این تابع چی میشه ؟
|
|
RE: مرتبه زمانی این تابع چی میشه ؟ - Morris - 16 مرداد ۱۳۹۳ ۰۷:۳۱ ب.ظ
دنباله به صورت زیر است : [tex]n^2(1 \frac{3}{16} (\frac{3}{16})^2 (\frac{3}{16})^3 ...)[/tex] [tex]n^2(\frac{1}{1-\frac{3}{16}})=\frac{16}{13}n^2=\theta(n^2)[/tex] |