مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1)) - نسخهی قابل چاپ |
مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1)) - m@hboobe - 21 خرداد ۱۳۹۳ ۰۶:۰۰ ب.ظ
سلام ممنون میشم در مورد این سوال کمک کنید..! در یک منبع جوابش گزینه دو و در منبعی دیگر یک هست مطمئن نیستم کدوم درستتره (فکر میکنم گزینه دو جواب بهتری واسش باشه) این تیپ سوال که مخرجش دو تا n داشته باشه ندیدم توی این دو سال که دارم ساختمان میخونم! [attachment=16265] |
RE: مرتبه تابع بازگشتی ((T(n) = T(n-1) + (n-1)/(n*(n+1 - bahman2000 - 21 خرداد ۱۳۹۳ ۰۸:۰۲ ب.ظ
با سلام: من هم با محاسباتی که به روش تکرار و جایگذاری انجام دادم فکر کنم از مرتبه ی (log(n یا همون (ln(n باشه. |
RE: مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1)) - Jooybari - 21 خرداد ۱۳۹۳ ۰۸:۲۴ ب.ظ
سلام. به نظرم همون ۲ میشه. مشابه رابطه [tex]\sum_{i=1}^n\frac{1}{i}[/tex] هست که پیچیدگیش لگاریتمیه. |