Sorting Speed Limits

Steven J. Zeil

Old Dominion University, Dept. of Computer Science

Table of Contents

1. Counting Comparisons
2. Speed Limit
3. But Can We Go That Fast?

OK, we've gone from sorting in `O(n^{2})` time to sorting in some rather odd times: `O(n^{5/4})`, `O(n^{3/2})`, etc.

Just how fast can a sorting algorithm get?

In the Forum:

(no threads at this time)