Quote Originally Posted by Mario F. View Post
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".