Расскажите про скорость вставки и удаления, не очень понял что такое константное время
и что за конструкции O(1), O(n)
.
Гуглил до этого нашел:
Быстрый доступ к элементам по индексу за время O(1)
Доступ к элементам по значению за линейное время O(n)
Что за быстрый доступ за время O(1) и что такое линейное время O(n) и как это всё измеряется/проверяется?
Заранее спасибо!