Algoritam spajanja — разлика између измена

Za rad ovih algoritama obično je potrebno vreme proporcionalno sumi dužina nizova. Oni algoritmi koji istovremeno rade sa velikim brojem nizova množe sumu dužina nizova sa vremenom da bi pronašli pokazivač na najmanji element, što se može postići pomoću reda sa prioritetom koji je baziran na hipu za [[BigВелико O notationО|O]](log ''n'') vremena, za O(''m'' log ''n'') vremena, gde je ''n'' broj nizova koji se spajaju a ''m'' je suma dužina nizova. Kada se spajaju dva niza dužine ''m'', donja granica poređenja u najgorem slučaju je 2''m'' − 1.