The cost of sorting an n-element list grows in asymptotic proportion to the nth prime number. Coincidence?
@EricLengyel Could there be a relation through Shanon Entropy, another n log n formula? The question seems fairly deep.
-
-
@TimSweeneyEpic Not sure about that. If you consider the "information" in a number to be its prime factorization, then maybe! -
This Tweet is unavailable.
- 6 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.