Re:Ask HN: What are some cool but obscure data structures yo...
by EnderShadow8 on Thursday July 21, 2022 @08:46PM
(#32187148)
I've been told to consider it constant for all practical purposes
[ Parent
| on HN ]
Re:Ask HN: What are some cool but obscure data structures yo...
by pjscott on Thursday July 21, 2022 @11:41PM
(#32188246)
The inverse Ackermann function is one of the slowest-growing functions that you’re ever likely to encounter in the wild. To say that it’s “constant for all practical purposes” is 100% true but doesn’t do justice to how amazingly slow this function is to grow.