News for hackers. Stuff that matters.

A comment on People Keep Inventing Prolly Trees. Parent comment

Re:People Keep Inventing Prolly Trees by stonemetal12 on Tuesday July 01, 2025 @09:18AM (#44433632)
Like quicksort is O(N log N) on average but can degrade to O(N^2) in the worse case. The tree is balanced on average, but can degrade to not close to balanced in the worst case.
[ Parent | on HN ]

There are no comments on this comment yet.