۰
subtitle
ارسال: #۱
توابع بازگشتی
الگوریتم بازگشتی تابع [tex]\sum i[/tex] به صورت زیر می باشد
[tex]int\: \: \: \: \: \: \: \: Rec(int\: n)[/tex]
[tex]\opencurlybrace[/tex]
[tex]if(n==1)[/tex]
return 1
else
[tex]return\: \: \: \: n Rec(n-1)[/tex]
[tex]\closecurlybrace[/tex]
رابطه بازگشتی مربوط به مرتبه زمانی این الگوریتم به صورت [tex]T(n)=T(n-1) \theta(1)[/tex] می باشد
لطفا بگید چگونه رابطه بازگشتی بالا را بدست اورد ؟
[tex]int\: \: \: \: \: \: \: \: Rec(int\: n)[/tex]
[tex]\opencurlybrace[/tex]
[tex]if(n==1)[/tex]
return 1
else
[tex]return\: \: \: \: n Rec(n-1)[/tex]
[tex]\closecurlybrace[/tex]
رابطه بازگشتی مربوط به مرتبه زمانی این الگوریتم به صورت [tex]T(n)=T(n-1) \theta(1)[/tex] می باشد
لطفا بگید چگونه رابطه بازگشتی بالا را بدست اورد ؟
۰
ارسال: #۲
RE: توابع بازگشتی
پاسخ جدید (پاسخ کامل) :
توضیح:
[tex]\theta(1)[/tex] به خاطره عملیات جمع در عبارت
[tex]return\: \: \: \: \: n Rec(n-1)[/tex]
هستش و به صورت جمع ظاهر میشه.
اما قسمت اصلی رابطه بازگشتی به خاطر اینه که در ابتدا ما تابع [tex]Rec(n)[/tex] رو داریم و در فراخوانی مجدد تابع [tex]Rec(n-1)[/tex] رو داریم .پس رابطه مرتبه زمانی یه شکل زیر درمیاد:
[tex]Rec(n)=Rec(n-1) 1[/tex]
شما باید محاسبات مورد نیاز رو به دست آوردن مرتبه زمانی لحاظ کنید.
توضیح:
[tex]\theta(1)[/tex] به خاطره عملیات جمع در عبارت
[tex]return\: \: \: \: \: n Rec(n-1)[/tex]
هستش و به صورت جمع ظاهر میشه.
اما قسمت اصلی رابطه بازگشتی به خاطر اینه که در ابتدا ما تابع [tex]Rec(n)[/tex] رو داریم و در فراخوانی مجدد تابع [tex]Rec(n-1)[/tex] رو داریم .پس رابطه مرتبه زمانی یه شکل زیر درمیاد:
[tex]Rec(n)=Rec(n-1) 1[/tex]
شما باید محاسبات مورد نیاز رو به دست آوردن مرتبه زمانی لحاظ کنید.
ارسال: #۳
RE: توابع بازگشتی
اما قسمت اصلی رابطه بازگشتی به خاطر اینه که در ابتدا ما تابع [tex]Rec(n)[/tex] رو داریم و در فراخوانی مجدد تابع [tex]Rec(n-1)[/tex] رو داریم .پس رابطه مرتبه زمانی یه شکل زیر درمیاد:
[tex]Rec(n)=Rec(n-1) 1[/tex]
شما باید محاسبات مورد نیاز رو به دست آوردن مرتبه زمانی لحاظ کنید.
[/quote]
این قسمت بالا را نفهمیدم، مثلا برای بدست اوردن رابطه بازگشتی الگوریتم a تفسیم بر b که در صفحه ۱۹ طراحی الگوریتم مدرسان شریف اومده چطوری بدست می اوریم یا الگوریتم بزرگترین مقسوم علیه مشترک
محاسبات مورد نیاز چی ان؟ لطفا بیشتر توضیح بدین
[tex]Rec(n)=Rec(n-1) 1[/tex]
شما باید محاسبات مورد نیاز رو به دست آوردن مرتبه زمانی لحاظ کنید.
[/quote]
این قسمت بالا را نفهمیدم، مثلا برای بدست اوردن رابطه بازگشتی الگوریتم a تفسیم بر b که در صفحه ۱۹ طراحی الگوریتم مدرسان شریف اومده چطوری بدست می اوریم یا الگوریتم بزرگترین مقسوم علیه مشترک
محاسبات مورد نیاز چی ان؟ لطفا بیشتر توضیح بدین
ارسال: #۵
RE: توابع بازگشتی
من این کتابو ندارم. اگه میتونید از اوون صفحه عکس بگیرید و آپلود کنید.
[/quote]
ببینید توی این کتاب الگوریتم های جمع اعداد ، فاکتوریل، ضرف، توان، تقسیم و بزرگترین مقسوم علیه مشترک را اورده، من می خوام بدونم هر کدومو چطوری [tex]T(n)[/tex] هاشونو یعنی رابطه بازگشتی هاشونو بدست می اریم تا بتونیم مرتبه زمانیشون هم بدست بیاریم
[/quote]
ببینید توی این کتاب الگوریتم های جمع اعداد ، فاکتوریل، ضرف، توان، تقسیم و بزرگترین مقسوم علیه مشترک را اورده، من می خوام بدونم هر کدومو چطوری [tex]T(n)[/tex] هاشونو یعنی رابطه بازگشتی هاشونو بدست می اریم تا بتونیم مرتبه زمانیشون هم بدست بیاریم
۰
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| جایی برای پیدا کردن توابع آماده جاوااسکریپت | f.b | ۷ | ۴,۶۶۰ |
۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ آخرین ارسال: calm |
|
| تعداد توابع پوشا | ss311 | ۰ | ۲,۱۰۸ |
۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ آخرین ارسال: ss311 |
|
 |
مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ | radar | ۰ | ۲,۷۴۳ |
۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ آخرین ارسال: radar |
| درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) | Saman | ۶ | ۷,۶۰۸ |
۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi |
|
| رسم درخت بازگشتی برای t(n)=9t(n/3)+n | jumper | ۶ | ۶,۸۰۹ |
۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ آخرین ارسال: jumper |
|
| حل روابط بازگشتی درجه ۳ | rahkaransg | ۲ | ۳,۱۴۰ |
۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ آخرین ارسال: rahkaransg |
|
| جواب رابطه های بازگشتی | rahkaransg | ۰ | ۱,۸۷۵ |
۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ آخرین ارسال: rahkaransg |
|
| روابط بازگشتی | amir_ghanati | ۴ | ۴,۲۱۵ |
۰۴ شهریور ۱۳۹۶ ۰۳:۲۳ ق.ظ آخرین ارسال: amir_ghanati |
|
| حل رابطه بازگشتی | Hopegod | ۳ | ۳,۱۶۲ |
۲۰ اسفند ۱۳۹۵ ۰۷:۳۱ ب.ظ آخرین ارسال: Hopegod |
|
| حل سوال ۱۹ دکتری ۹۶ ( تابع بازگشتی ) | arash691 | ۰ | ۱,۷۸۸ |
۰۷ اسفند ۱۳۹۵ ۰۹:۴۰ ب.ظ آخرین ارسال: arash691 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close