Go тилинде кесим (slice) жана карта (map) үчүн издөө операциясынын ортоңку татаалдыгы кандай?

Бир сегмент (slice) үчүн, баага ылайык элементти издөө ортоңку татаалдуулугу O(n), ал жерде n сегменттеги элементтердин саны. Линиялык издөө талап кылынат.

Карта (map) үчүн, ачкыч боюнча элементти издөө ортоңку татаалдуулугу O(1). Хеш таблицасына негизделген ишке ашыруу практикалык түрдө туруктуу жетүү убактысын камсыздайт. Эң жаман учурларда (мисалы, хеш кагылышуулары) татаалдуулук O(n) жетиши мүмкүн, бирок практикада бул өтө сейрек кездешет.