Comment on The Trie: A Neglected Data StructureparentComments−fournm12yI've seen ~O(1) as amortized constant time fairly frequently.
Comments
I've seen ~O(1) as amortized constant time fairly frequently.