Просматриваю сейчас курс на www.coursera.org Web Intelligence and Big Data и профессор задаёт следующий вопрос:

The time it takes to search a ‘normal’ hash-table that maps a large number (n) of objects to a small number (m) hash values is ..

• A) O(log n)
• B) independent of n
• C) independent of m
• D) O(log m)

Ответом лектора оказался B)

Правильного ответа тут вообще не присутствует (O(1+loadFactor)).

Однако, в данной выборке ответов более логичным видится ответ C)

А вы что думаете?