История изменений
Исправление monk, (текущая версия) :
формально они используют только базовые операции динамического массива, т.е. не создают новых сущностей
Откуда знаешь? Я могу сделать свою реализацию вектора с идентичным интерфейсом (то есть со всеми операциями на базе дерева, например). И даже могу обеспечить O(1) скорость чтения/записи элементов для реальных компьютеров, но insert и erase будут базовыми операциями, а не выражаться через копирование остальных элементов.
Исходная версия monk, :
формально они используют только базовые операции динамического массива, т.е. не создают новых сущностей
Откуда знаешь? Я могу сделать свою реализацию вектора с идентичным интерфейсом (то есть со всеми операциями на базе дерева, например). И даже могу обеспечить O(1) скорость чтения/записи элементов, но insert и erase будут базовыми операциями, а не выражаться через копирование остальных элементов.