تعداد فراخوانی ها در الگوریتم merg - نسخه‌ی قابل چاپ

تعداد فراخوانی ها در الگوریتم merg - tarane1992 - 28 دى ۱۳۹۲ ۱۰:۳۰ ب.ظ سلام جواب سوال ۸ میشه ولی تو پاسخنامه نوشته اگر الگوریتم merg sort میخواست جواب ۱۷ میشد. من کلا با فراخوانی مشکل دارم اگر کسی میتونه هر دو تاشو بگو چطوری ۸ یا ۱۷ بدست میاد. ممنون

Re: تعداد فراخوانی ها در الگوریتم merg - hoomanab - 28 دى ۱۳۹۲ ۱۱:۰۹ ب.ظ سوالای بازگشتی مثل جستجوی bfs و عقبگرد حل میشه. توی تابع mergesort اگه طول آرایه بیشتر از یک باشه، هر دفعه به صورت بازگشتی تقسیم بر ۲ میشه تا به عناصر تک برسیم. بعد از اون، merge میکنیم عناصر تک رو و توی هر مرحله یک ارایه مرتب به دست میاد. تعداد merge ها برابر ۸ تاست و تعداد mergesort ها هم ۸ تاست. Sent from my SM-T210R using Tapatalk

RE: تعداد فراخوانی ها در الگوریتم merg - tarane1992 - 29 دى ۱۳۹۲ ۰۹:۰۱ ق.ظ ممنونم از شما موفق باشید