Чӣ тавр арзёбӣ кардани мураккабии вақти амалиётҳои ворид кардан, гирифтани маълумот, ҷустуҷӯ ва нест кардани унсурҳо дар луғат?

Луғатда амалдар одатан қуйидаги вақт мураккаблигига эга:

• Қўшиш (insert): Ўртача O(1)
• Маълумотларни олиш (lookup): Ўртача O(1)
• Қидириш (search): Ўртача O(1), чунки қидириш калит бўйича олиш
• Ўчириш (delete): Ўртача O(1)

Бу, хеш-таблица ёрдамида амалга оширилади, у луғатнинг асосини ташкил қилади. Энг ёмон ҳолда (кулланишлар бўлганда), амаллар O(n) га пастлай олади, лекин бундай ҳолатлар яхши амалга ошириш ва хешлар тақсимоти билан кам учрайди.