« first day (4573 days earlier)      last day (22 days later) » 

5:20 AM
1
Q: O(nloglogn) Sorting Algorithm?

Tiger ToraI have come up with an sorting algorithm that looks like $O(n \log \log n)$. Could anyone help to find if it is already commonly known or worth anything? The time complexity seems to be: $T(n) = \sqrt{n} \cdot T(\sqrt{n}) + O(n)$, which would lead to: $O(n \log \log n)$. This algorithm divides i...


« first day (4573 days earlier)      last day (22 days later) »