The efficiency of the HashTable to lookup in a nearly full table is big-O of:
a) O(1)
b) O(log n)
c) O(n)
d) O(n^2)