Expected time analysis of interpolation merge -- a simple new merging algorithm

DOI10.1016/0020-0190(91)90123-YzbMath0743.68075OpenAlexW2035818194MaRDI QIDQ1183486

Arunabha Sen, Sumantha Guha

Publication date: 28 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90123-y

zbMATH Keywords

merging

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• An improvement of the binary merge algorithm
• Significant Improvements to the Hwang-Lin Merging Algorithm
• A Simple Algorithm for Merging Two Disjoint Linearly Ordered Sets

This page was built for publication: Expected time analysis of interpolation merge -- a simple new merging algorithm