مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1))

سلام ممنون میشم در مورد این سوال کمک کنید..!
در یک منبع جوابش گزینه دو و در منبعی دیگر یک هست مطمئن نیستم کدوم درستتره (فکر میکنم گزینه دو جواب بهتری واسش باشه) این تیپ سوال که مخرجش دو تا n داشته باشه ندیدم توی این دو سال که دارم ساختمان میخونم!

ارسال: #۲

۲۱ خرداد ۱۳۹۳, ۰۸:۲۴ ب.ظ

Jooybari پاسخ داده:

RE: مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1))

سلام. به نظرم همون ۲ میشه. مشابه رابطه

$\sum_{i=1}^n\frac{1}{i}$ هست که پیچیدگیش لگاریتمیه.

ارسال: #۳

۲۱ خرداد ۱۳۹۳, ۰۸:۰۲ ب.ظ

bahman2000 پاسخ داده:

RE: مرتبه تابع بازگشتی ((T(n) = T(n-1) + (n-1)/(n*(n+1

با سلام: من هم با محاسباتی که به روش تکرار و جایگذاری انجام دادم فکر کنم از مرتبه ی (log(n یا همون (ln(n باشه.

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟	Azadam	۶	۵,۴۶۴	۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life
	مرتبه ایجاد درخت	rad.bahar	۱	۳,۵۵۲	۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ آخرین ارسال: rad.bahar
	مرتبه شبه کد	rad.bahar	۱	۲,۴۹۳	۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ آخرین ارسال: BBumir
	حل مساله مرتبه زمانی حلقه های تو در تو	sarashahi	۱۶	۲۳,۹۹۵	۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ آخرین ارسال: gillda
	تابع مولد	ss311	۰	۱,۵۹۱	۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ آخرین ارسال: ss311
	مرتبه زمانی	Sanazzz	۱۷	۲۲,۶۲۹	۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ آخرین ارسال: mohsentafresh
	مرتبه زمانی یافتن قطر	Sepideh96	۲	۴,۰۰۴	۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ آخرین ارسال: erfan30
	مرتبه مانی	Sanazzz	۳	۳,۹۶۷	۰۵ خرداد ۱۳۹۸ ۰۲:۳۶ ب.ظ آخرین ارسال: Sanazzz
	مرتبه زمانی	Sanazzz	۰	۲,۱۳۷	۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz
	درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی)	Saman	۶	۷,۸۴۶	۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi

مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1))

مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1))

RE: مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1))

RE: مرتبه تابع بازگشتی ((T(n) = T(n-1) + (n-1)/(n*(n+1

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?