| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4635563 | Applied Mathematics and Computation | 2007 | 11 Pages |
Abstract
In the present paper, the authors reject one of Knuth's well known results on average case complexity in replacement (i.e. selection) sort and hence challenge the robustness of average complexity measures where the response variable is sensitive to ties.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Soubhik Chakraborty, Suman Kumar Sourabh,