سلام
بچه ها مرتبه زمانی رابطه بازگشی زیر چی میشه. البته بدون روش جایگذاری حل کنید
[tex]T(n)\: =\: T(\sqrt{n}) T(n-\sqrt{n}) O(n)[/tex]
|
|
|
بدست آوردن مرتبه زمانی با فرمی خاص - نسخهی قابل چاپ |
|
بدست آوردن مرتبه زمانی با فرمی خاص - Imankhani - 26 آذر ۱۳۹۳ ۱۱:۴۱ ق.ظ
سلام بچه ها مرتبه زمانی رابطه بازگشی زیر چی میشه. البته بدون روش جایگذاری حل کنید [tex]T(n)\: =\: T(\sqrt{n}) T(n-\sqrt{n}) O(n)[/tex] |