سوال . طراحي الگوريتم !
سلام دوستان . نميدونستم سوالات مربوط به طراحي الگوريتم رو كجا بايد بزارم . واسه همين اينجا گذاشتم .
يه سوال به عنوان تمرين بهمون داده شده كه بايد مقدار آستانه (n0 ) رو براي الگورينم زير پيدا كنيم . اينجا نميشد نوشت . عكسشو ميذارم . اين تابع همون الگورتيم ضرب دو عدد خيلي بزرگ در هم هستش .
عكس :
کد:برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
براي پيدا كردن مقدار آستانه دو روش وجود داره . تقريبي و دقيق :
براي پيدا كردن مقدار تقريبي آستانه بايد قسمت بازگشتي و غير بازگشتي رو برابر هم قرار بديم و براي nهاي زوج و فرد محاسبات رو انجام بديم و n رو بين دو بازه تقريبي پيدا كنيم .
در حالت پيدا كردن دقيق مقدار آستانه هم بايد يك n داشته باشيم تا در قسمت بازگشتي معادله جاگذاري كنيم و اونقد مساله رو كوچيك كنيم تا به اون مقدار برسيم .
ولي اينجا نه n رو ب ما دادن نه مقدار c در معادله مشخص هست كه بخوايم مقدار تقريبيش رو محاسبه كنيم . شما نظرتون راجعه به اين مساله چيه ؟
جواب بصورت نقل قول