Hash Tables on Data Structure and Algorithms related Questions and Answers

Question :   In simple uniform hashing, what is the search complexity? 1. O(n) 2. O(logn) 3. O(nlogn) 4. O(1) Answer :   4 - O(1)