Return to Article Details A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms Download Download PDF