Чӣ тавр мураккабии амалиёти ҷустуҷӯи унсур бо калид дар луғат муайян карда мешавад?

Ҳарфлар бўйича элементни излаш мураккаблиги одатда O(1) яқин деб ҳисобланади, бу хеш таблицалардан фойдаланиш орқали. Бу излаш вақти лўндаги элементлар сонига боғлиқ эмаслигини англатади.

Бироқ, энг ёмон ҳолатда (масалан, хешлар тўқнашуви бўлса) мураккаблик O(n) гача ошиши мумкин, бу ерда n — элементлар сони. Лекин замонавий луғатлар тўқнашувларни ҳал қилиш учун самарали усуллар қўллайди, шунинг учун амалда излаш жуда тез.

C#да мисол:

var dict = new Dictionary<int, string>();
dict[1] = "one";
string value = dict[1]; // Калит бўйича излаш — тахминан O(1)