Hash Sets: Time Complexity
What is the time complexity of the main hash set operations?
Answer
Insert: \(O(1)\) average time
Delete: \(O(1)\) average time
Lookup / Contains: \(O(1)\) average time
All this is due to hashing.
What is the time complexity of the main hash set operations?
Insert: \(O(1)\) average time
Delete: \(O(1)\) average time
Lookup / Contains: \(O(1)\) average time
All this is due to hashing.