Программирование в вопросах и ответах
Какая временная сложность поиска в std::list?
Необходимо учитывать не только контейнер, но и алгоритм поиска. Если рассматривать наихудший случай, то для поиска элемента необходимо обойти весь контейнер, т.е сложность O(n).
Комментариев нет:
Отправить комментарий