Как узнать сложность (количество переходов) в поиске по хэш таблице?
А почему вы решили, что должно быть больше переходов? Прогоните программу пошагово в отладчике, посмотрите как и что происходит.
В идеальном случае - О(1), в худшем - О(n). В чём проблема?