۰
subtitle
ارسال: #۱
  
مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1))
سلام ممنون میشم در مورد این سوال کمک کنید..!
در یک منبع جوابش گزینه دو و در منبعی دیگر یک هست مطمئن نیستم کدوم درستتره (فکر میکنم گزینه دو جواب بهتری واسش باشه) این تیپ سوال که مخرجش دو تا n داشته باشه ندیدم توی این دو سال که دارم ساختمان میخونم!
در یک منبع جوابش گزینه دو و در منبعی دیگر یک هست مطمئن نیستم کدوم درستتره (فکر میکنم گزینه دو جواب بهتری واسش باشه) این تیپ سوال که مخرجش دو تا n داشته باشه ندیدم توی این دو سال که دارم ساختمان میخونم!
۱
ارسال: #۲
  
RE: مرتبه تابع بازگشتی T(n) = T(n-1) + (n-1)/(n*(n+1))
سلام. به نظرم همون ۲ میشه. مشابه رابطه [tex]\sum_{i=1}^n\frac{1}{i}[/tex] هست که پیچیدگیش لگاریتمیه.
۰
ارسال: #۳
  
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 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close