> -- Alexey Veselovsky писал(а):
> Я правильно понимаю, что в рефале невозможно сделать доступ к произвольному элементу за O(1), что в лучшем случае только за O(ln(n))?
В Рефале данные хранятся не в массиве, а в структуре-разновидности дерева.
Вообще это может от реализации зависеть.

Идиомы программирования на Рефале-- там упоминаются массивы и прочие структуры данных.