Re:New Book-Sorting Algorithm Almost Reaches Perfection
by da39a3ee on Saturday January 25, 2025 @08:14AM
(#42821456)
[delayed]
Re:New Book-Sorting Algorithm Almost Reaches Perfection
by User23 on Saturday January 25, 2025 @09:28AM
(#42821841)
Only believing things that you can easily reason through if you are presented with some external authority really is a cognitive antipattern though.
I’d say that prologue was more medicinal than condescending. It’s good to remind people in the age of LLMs and ubiquitous search that “you can just think things.”
Re:New Book-Sorting Algorithm Almost Reaches Perfection
by thaumasiotes on Saturday January 25, 2025 @03:54PM
(#42824776)
OK. What reference would you point them to? What makes you think it's what they want?
The limit as x goes to infinity of (ln x) / (x^k) is zero for all positive k. So if you want to approximate the behavior of a logarithm with a function of the form f(x) = x^k, k must be greater than 0 [because x^0 = o(ln x)], but less than every positive real number. This is the definition of an infinitesimal.
That's why it makes sense to say that x (log x)^3 is equivalent to x^{1.000000...[infinite 0s]...1}. Though in this analogy, it's more like x^{1.000000...3}.