۰
subtitle
ارسال: #۱
فیبوناچی بازگشتی
با درود
دوستان این تتا ۱ برای چی هست؟ برای کدام مرحله اش؟
بعد این تتا ۱ که مهم نیست که ما اون رو اوردیم. تاثیری نداره در کار ما.
دوستان این تتا ۱ برای چی هست؟ برای کدام مرحله اش؟
بعد این تتا ۱ که مهم نیست که ما اون رو اوردیم. تاثیری نداره در کار ما.
۱
ارسال: #۲
RE: فیبوناچی بازگشتی
خوب C برای چی هست؟ همان جمع دو تا Fib ها با هم؟ مثلا Fib(6) مقدار ۱۲ تا جمع میخواهد.
یعنی میشه ۲n
یعنی میشه ۲n
۱
ارسال: #۳
RE: فیبوناچی بازگشتی
سلام. وقت بخیر.
این رابطه مربوط به پیچیدگی زمانی (محاسباتی) الگوریتم بازگشتی فیبوناچیه. ربطی به مقدار ثابت نداره. در هر مرحله باید جمله n-1 ام رو با جمله n-2 ام جمع کنیم. تتای ۱ به معنی همین عمل جمع بوده.
این رابطه مربوط به پیچیدگی زمانی (محاسباتی) الگوریتم بازگشتی فیبوناچیه. ربطی به مقدار ثابت نداره. در هر مرحله باید جمله n-1 ام رو با جمله n-2 ام جمع کنیم. تتای ۱ به معنی همین عمل جمع بوده.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close