نقل قول:
الگوریتم MergeSort چه در بهترین حالت و چه در بدترین حالت n logn بار فراخوانی میشود.
من بازم مشکل دارم.توی استفاده از اون ماشین. چون حداکثر مراحل استفاده از ماشین log n هست. ولی ماشین این قابلیت را داره که توی یک مرحله استفاده از اون چند جفت عدد را با هم جابه جا کنه .
حالا MergeSort را چه جوری پیاده سازی کنم که کمتر از log n بار از ماشین استفاده بشه؟؟
پاسخ با نقل قول