|
|
|
|
|
|
by yannickmoy
1452 days ago
|
|
|
For a related eye-opening result, with both practical application and interesting research backing it, see this talk on "Quicksorts of the 21st century" at Newton Institute on Verified Software last year: https://www.newton.ac.uk/seminar/30504/ TLDR; practical complexity computation needs to take into account things like memory access latency on different architectures. |
|
|