سوالای بازگشتی مثل جستجوی bfs و عقبگرد حل میشه.
توی تابع mergesort اگه طول آرایه بیشتر از یک باشه، هر دفعه به صورت بازگشتی تقسیم بر ۲ میشه تا به عناصر تک برسیم. بعد از اون، merge میکنیم عناصر تک رو و توی هر مرحله یک ارایه مرتب به دست میاد.
تعداد merge ها برابر ۸ تاست و تعداد mergesort ها هم ۸ تاست.

Sent from my SM-T210R using Tapatalk