Показать сообщение отдельно
Старый 19.09.2009, 13:59
Smrad вне форума Посмотреть профиль Отправить личное сообщение для Smrad Найти все сообщения от Smrad
  № 13  
Ответить с цитированием
Smrad

Регистрация: Nov 2008
Сообщений: 205
Отправить сообщение для Smrad с помощью ICQ
Цитата:
Сообщение от progman Посмотреть сообщение
ну полюбому в интерпритаторе это есть список объектов std::list или std::map в недрах реализации.
Конечно нет. У Array сложность обращения к элементам константная, у листа линейная, а у мапа логарифмическая. Скорее всего "в недрах" своя структура данных. Я про то, что перед оптимизацией неплохо было бы проверять ее надобность.