Михаил Макаров, я давно понял, что Гвидо его так назвал, чтобы вычислять дилетантов :) С другой стороны, логично же, что доступ по индексу за O(1) у (сколько-угодно-) связных списков не бывает.
zlodiak, Ты занимаешься ерундой, в которой нет практического смысла. Разобраться со сложностью основных структур и алгоритмов — отлично. Ты же пытаешься применить О-нотацию к тому, к чему её нельзя применять. Где у тебя тут N, скажи?
P.S. O(2n + 1) — некорректно. Константы выбрасываются. O-нотация показывает РОСТ СЛОЖНОСТИ при увеличении N, а не фактическое количество операций. Так что будет O(n). Вернее даже, будет O(1), потому что твой массив содержит константное количество элементов — 5 штук. Тут нечему вырастать.