Re:The Trie: A Neglected Data Structure
by __alexs on Friday September 13, 2013 @11:03AM
(#6380910)
I imagine that was the intent but the idea of something that is only approximately worst case constant time is quite odd. Does that mean it's only ever so slightly O(N)? O(N/BIGNUM) Except as I understand it that would still normally be written O(N)...
[ Parent
| on HN ]
There are no comments on this comment yet.