> -- Galkov писал(а):
> Ну да, в пятом вроде - двусвязанный список. Что совершенно не догма, как и отмечено по приведенной Вами сслылке...Где-то (не припомню уже) читал, что  всю свою жизнь изобретают наиболее эффективные реализации... и что самое модное типа стало представление данных как динамического массива термов... И что великую болезнь от копирования данных - они победили до какой-то степени.В плюсе, наверное. Но точно не скажу конечно же.
Да, похоже что в плюсе (точнее как минимум в нем), судя вот по этому:http://skif.pereslavl.ru/skif/index.cgi ... data=refal\refal_plus.html&chap=menu_dokumentazija.html
> -- Galkov писал(а):
> Скажем так: ассимптотика функции  - шибко зависит от реализации. В пятом - O(N) почти наверняка. В плюсе - O(1) скорее всего.
Да, видимо это так.