Bir dilim (slice) uchun, qiymat bo'yicha elementni qidirish o'rtacha murakkabligi O(n), bu yerda n dilimdagi elementlar soni. Chiziqli qidirish talab qilinadi.

Xarita (map) uchun, kalit bo'yicha elementni qidirish o'rtacha murakkabligi O(1). Hash jadvali asosida amalga oshirilgan implementatsiya deyarli doimiy kirish vaqtini ta'minlaydi. Eng yomon holatda (masalan, hash to'qnashuvlarida) murakkablik O(n) ga yetishi mumkin, ammo amalda bu juda kam uchraydi.

Oldingi Keyingi