72
болады. Шығынды азайтудың бір жолы екі
уақытша немесе одан да көп
файлдарды пайдалану R сериялы бірігу n уақытша файлдарға бөлінгенде
n
R
ішкі
тізімдерден тұратын тізбек құрайды. Екінші жүріс бұл санды
2
n
R
дейін
қысқартады. Ал үшінші жүріс
3
n
R
дейін қысқартады. Осылайша к жүрістен кейін
k
n
R
бөлік қалады. n элементі N жүрісті бірігу мен сұрыптауда жүрістің жалпы саны
k=log
N
n (N-жол, n-элементтер саны) тең болады. Әрбір жүрісте
қайта жазудың n
операциясы жүретін болғандықтан ең жаман жағдайда операцияның жалпы саны
M=n log
N
n болады.