История изменений
Исправление soomrack, (текущая версия) :
Можно О(1). Но примерно в 30 раз медленнее, чем std::vector. Или O(log N).
Ты серьезно говоришь, что можешь сделать реализацию вектора так, что и вставка, и удаление, и доступ к элементам по индексу будет за O(1) ?!!
Исходная версия soomrack, :
Можно О(1). Но примерно в 30 раз медленнее, чем std::vector. Или O(log N).
Ты серьезно говоришь, что можешь сделать реализацию вектора так, что и вставка, и удаление, и доступ к элементам будет за O(1) ?!!