توجه داشته باش که در بخش Merge در حالت سه تایی تعداد مقایسه ها بالا می رود ، پیچیدگی زیاد می شود و کارآیی الگوریتم پایین می آید.
البته زمان اجرای یک الگوریتم بستگی به خود الگورینم دارد. پیچیدگی زمانی mergesort در حالث دوتایی )nlogn در مبنای 2 ) می باشد. برای حالتی که آرایه به سه قسمت تقسیم می شود ، برای الگوریتمی که من نوشتم پیچیدگی زمانی nlogn ( در مبنای 3) میباشد.
چون nlogn ( در مبنای 2) > nlogn ( در مبنای 3) ، پس کارایی mergesort در حالت سه قسمتی بهتر است.