Здравствуйте, rFLY, Вы писали:

FLY>Формально так, только O более чем в 3 раза дороже в данном случае. Это же не просто взять значение из соседней ячейки, а сначала получить адрес ноды и уже потом ее значение.

И всё равно, это называется O(N)