سلام
میخواستم بدونم روش محاسبه Big O برای الگوریتمهای بازگشتی انعکاسی چگونه است؟
مثلا یه همچین چیزی :
f(n) = 2( f(n) ) + g(n) ;
g(n) = 3( g( n/2 ) ) + 2( f(n) );
O( f(n) ) = ?
O( g(n) ) = ?
سلام
میخواستم بدونم روش محاسبه Big O برای الگوریتمهای بازگشتی انعکاسی چگونه است؟
مثلا یه همچین چیزی :
f(n) = 2( f(n) ) + g(n) ;
g(n) = 3( g( n/2 ) ) + 2( f(n) );
O( f(n) ) = ?
O( g(n) ) = ?
با سلام
معمولا برای بدست آوردن مرتبه زمانی الگوریتم های تودرتو از قواعد اثبات شده در محاسبات مرتبه زمانی الگوریتم ها استفاده می شود . بطور مثال برای نمونه ای که شما ذکر کرده اید باید رشد مرتبه زمانی f,g را در مرحله اول با هم مقایسه کنیم بطور مثال اگر f از مرتبه n و g از مرتبه log n باشد دیگر به حضور g در الگوریتم توجهی نمی کنیم و به سراغ محاسبه مرتبه زمانی f می رویم (این مسئله اثبات شده است. ر ک : تحلیل و طراحی الگوریتم نوشته مهدی جم پور و یا نسخه اصلی : algorithm theory by brasard) .
سلام
آیا دوستان اطلاع دارند که اصلا به اینچین الگوریتمهای بازگشتی (انعکاسی) در زبان انگلیسی چه میگویند ؟؟ اصطلاح خاصی به کار میرود ؟؟
راستش کلمات زیادی رو search کردم ولی هیچکدام مستقیما به چیزی که من میخواستم مربوط نبودند..
موفق باشید
Recursive algorithmآیا دوستان اطلاع دارند که اصلا به اینچین الگوریتمهای بازگشتی (انعکاسی) در زبان انگلیسی چه میگویند ؟؟ اصطلاح خاصی به کار میرود ؟؟
اما برای مورد شما می توانید Recursive Function را جستجو کنید
To follow the path:
Look to the master
Follow the master
Walk with the master
See through the master
Become the master