TomoLink
Easy

What is the average time complexity of search in a hash table?