سوال: n تا آرایه مرتب را چطور به سر یعترین شکل ادغام کنیم ؟ [بایگانی]

fati63

سه شنبه 16 مهر 1392, 10:38 صبح

چطور n تا آرایه مرتب را به سریعترین شکل ادغام کنیم ؟؟

FastCode

پنج شنبه 18 مهر 1392, 20:52 عصر

بستگی داره.
میتونی اگر در رنج های مختلف هستن از finger-tree استفاده کنی.
و اگر در یک رنج هستند یک سر به قسمت آخر الگوریتم merge-sort بزنی.