Сложность хеширования

Как узнать среднюю и наихудшую временную сложность операции поиска по хэш-таблице, которая была реализована следующим образом:

Скажем, 'N' - количество ключей, которые необходимо хешировать. Берем хеш-таблицу размера M (M = alpha * N, alpha ~ 0.1). Конфликты разрешаются путем хранения ключей в виде связанного связного списка, сохраняя каждую новую запись в начале каждого связанного списка, на который указывает 'hashTable [i]'.

ИМХО, лучшие, средние и худшие сложности могут быть O (1), O (N / M) и O (N). Поправьте меня, если я ошибаюсь. Будем признательны за подробное объяснение.