Hacker News new | ask | show | jobs
by da-bacon 794 days ago
Yes sub exponential which is splitting hairs. Exp(O(n log log n / log n)). Thanks for the acknowledgment that I didn’t say runtime.