The analysis of a simple in-place merging algorithm

DOI10.1016/0196-6774(89)90034-5zbMath0681.68073OpenAlexW2072615473MaRDI QIDQ4730784

Renzo Sprugnoli

Publication date: 1989

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(89)90034-5

zbMATH Keywords

divide and conquermerging algorithmaverage running time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

This page was built for publication: The analysis of a simple in-place merging algorithm