Go dilində dilim (slice) və xəritə (map) üçün axtarış əməliyyatının orta mürəkkəbliyi nədir?

Bir dilim (slice) üçün, dəyərə görə element axtarışının orta mürəkkəbliyi O(n) olub, burada n dilimdəki elementlərin sayıdır. Xətti axtarış tələb olunur.

Xəritə (map) üçün, açar üzrə element axtarışının orta mürəkkəbliyi O(1). Hash cədvəli əsasında həyata keçirilən tətbiq, demək olar ki, sabit giriş vaxtı təmin edir. Ən pis halda (məsələn, hash toqquşmaları zamanı) mürəkkəblik O(n) çatdıra bilər, lakin praktiki olaraq bu çox nadir hallarda baş verir.