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

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

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

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