You are viewing a single comment's thread. Return to all comments →
This is wrong. Insertion and lookup are both O(1) amortized: https://www.cs.cornell.edu/courses/cs312/2008sp/lectures/lec20.html
Pairs
You are viewing a single comment's thread. Return to all comments →
This is wrong. Insertion and lookup are both O(1) amortized: https://www.cs.cornell.edu/courses/cs312/2008sp/lectures/lec20.html