> -- Alexey Veselovsky писал(а):
> Я знаю что там не массив, а двусвязный список. "скобочки" это нечто не с двумя ссылками, а с тремя (предыдущий, следующий, ссылка на парную скобку).
Ну да, в пятом вроде - двусвязанный список. Что совершенно не догма, как и отмечено по приведенной Вами сслылке...

Где-то (не припомню уже) читал, чтоонивсю свою жизнь изобретают наиболее эффективные реализации... и что самое модное типа стало представление данных как динамического массива термов...
И что великую болезнь от копирования данных - они победили до какой-то степени.
В плюсе, наверное. Но точно не скажу конечно же.

Скажем так: ассимптотика функции<First s.N e.Expr>- шибко зависит от реализации. В пятом - O(N) почти наверняка. В плюсе - O(1) скорее всего.