LinkedListте мааниге ылайык элементти издөө убакыттык татаалдыгы кандай?

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

Javaда мисал:

LinkedList<String> list = new LinkedList<>();
list.add("алма");
list.add("банан");
list.add("черик");

boolean барБанан = list.contains("банан"); // "банан"га чейин өтүү

contains() методу элементтерди катар-катар карайт, бул анын сызыктуу татаалдыгын түшүндүрөт.