Originally Posted by Mario F. If find is O(n), I don't see how remove can be O(1) Depends on how you define remove. It could be "remove given a pointer to the element you want removed".