Re:How fast does interpolation search converge?
by pfdietz on Thursday November 26, 2020 @08:59AM
(#25220047)
The van Emde Boas data structure lets you do searches in sets of integers in O(loglogn) time, if the integers have O(log n) bits.
[ Parent
| on HN ]
There are no comments on this comment yet.