Hash таблицасына элемент кошуу операциясынын убакыттык татаалдыгы кандай аныкталат?

Hash таблицасына элемент кошуу операциясынын убакытттык татаалдыгы адатта амортизирленген O(1) деп эсептелет. Бул орто эсеп менен кошуу үзгүлтүксүз убакытта болот, анткени элемент дароо хешке ылайык ылайыктуу кутуга (бакетке) жайгаштырылат. Бирок, эң жаман учурларда, эгер кагылышуу (бир нече элемент бир бакта жайгашса) болсо, же таблицаны кеңейтүү керек болсо (rehash), операция O(n) убакытты талап кыла алат, анда n — таблицадагы элементтердин саны. Жакшы хештөө жана жүктөө көзөмөлү менен мындай учурлар сейрек кездешет.