| ▲ | dprkh 3 hours ago | |||||||
Why is that funny? | ||||||||
| ▲ | simon-b 2 hours ago | parent | next [-] | |||||||
The relative difference is so absurdly small to be irrelevant at any realisable input size. At least that's my read; e.g. even at n=10^80 (~number atoms in universe), the relative difference is ~0. That's still probably underselling how similar this is to n log n. | ||||||||
| ||||||||
| ▲ | philipwhiuk 2 hours ago | parent | prev [-] | |||||||
The -182 feels highly arbitrary. | ||||||||