4 ms·
Think it should be logarithmic (n log(n)) or polynomial (n^2)
by robjan 6y ago
Think it should be logarithmic (n log(n)) or polynomial (n^2)
- furstenheim 6y agoGood point
- eqvinox 6y ago+1, by personal experience, O(n log(n)) sounds about right. (Actually, n log(n) + a constant offset; i.e. partitioning the code has its limits where it becomes detrimental.)