LinkedList маалыматтар түзүмүндө элементти издөө натыйжалуулугун кантип баалоо кылуу керек?

LinkedList маалыматтар түзүмүндө элементти издөө орточо жана эң жаман учурда O(n) убакытты алат, бул жерде n — тизмедеги элементтердин саны.

Бул LinkedList түзүмү түздөн-түз көрсөткүч аркылуу кирүүгө колдоо көрсөтпөйт жана издөө үчүн тизмедеги баштан баштап элементтерди кезек-кезек өтүү керек, керек болгон элемент табылгандан же акыркыга жеткенге чейин.

Ошондуктан, LinkedList-деги издөө эффективдүүлүгү массивдер же индекстөөгө колдоо көрсөтүүчү тизмелерге салыштырмалуу кыйла төмөн, мисалы, Javaда ArrayList, анда индекске карап издөө O(1).