Additional Key Words and Phrases: sorting, merging, optimal merge strategy, bounds, inequalities, information theory, sequence length distribution
Selected references
- W. H. Burge. Sorting, trees, and measures of order. Information and Control, 1(3):181-197, September 1958.