Lüğatning o'rtasidan elementni olib tashlashning vaqt murakkabligi qanday?

Swiftda, lug‘at (Dictionary) hash-jadval asosida amalga oshirilgan. Kalit bo‘yicha elementni o‘chirish operatsiyasining o‘rtacha vaqt murakkabligi O(1) bo‘lib, bu doimiy vaqtda bajariladi. Bu lug‘at to‘g‘ridan-to‘g‘ri hash-funksiya orqali elementning indeksini hisoblaydi.

Ammo, eng yomon holatda, hash to‘qnashuvlari bo‘lsa, murakkablik O(n) ga oshishi mumkin, bu yerda n lug‘atdagi elementlar soni. Ammo amalda, bunday holatlar kam uchraydi.

Muhim: lug‘atda, arraydagi kabi "o‘rtacha" tushunchasi yo‘q, chunki elementlar tartiblangan emas. O‘chirish kalit bo‘yicha amalga oshiriladi, pozitsiya bo‘yicha emas.