Хэш кестесіне элемент қосу уақытының күрделілігі қалай анықталады?

Хеш-таблицаға элемент қосу операциясының уақыттық күрделілігі әдетте амортизирленген түрде O(1) деп есептеледі. Бұл орташа есеппен, элементтің хеш бойынша тиісті себетке дереу орналастырылуына байланысты, тұрақты уақытты алады дегенді білдіреді. Алайда, ең нашар жағдайда, егер коллизия орын алса (бірнеше элемент бір себетке түссе), немесе таблицаны кеңейту қажет болса (қайта хештеу), операция O(n) уақытты алуы мүмкін, мұнда n — таблицадағы элементтер саны. Бірақ жақсы хештеу және жүктеме коэффициентін бақылау арқасында, мұндай жағдайлар сирек кездеседі.