Which operation has O(1) time complexity in a well-implemented hash table?
- Search
- Insert
- Delete
- All of these
Answer: All of these
Hash tables provide average-case O(1) for search, insert, and delete by computing index via hash function. Worst-case O(n) occurs with many collisions. Load factor < 0.75 and good hash functions maintain performance. Understanding complexity trade-offs is essential for algorithm design questions.