История изменений
Исправление rtxtxtrx, (текущая версия) :
к алгоритмам это отношения не имеет. Иди в веб там они вообще не нужны. При поиске какого-то значения в массиве у тебя сложность будет в худшем случае O(N), где N - длина, когда что-то искомое в конце массива. При удалении каждого 2-го элемента (с индексами 1,3,5,7,… нечетного больше 0) там полное копирование же происходит, те внутри реализации вектора проход по вектору производится… Но рассматривается лишь худший случай. Нужен листик и бумага чтобы посчитать количество итераций, но скорее всего он прав.
Исправление rtxtxtrx, :
к алгоритмам это отношения не имеет. Иди в веб там они вообще не нужны. При при поиска какого-то значения в массиве у тебя сложность будет в худшем случае O(N), где N - длина, когда что-то искомое в конце массива. При удалении каждого 2-го элемента (с индексами 1,3,5,7,… нечетного больше 0) там полное копирование же происходит, те внутри реализации вектора проход циклом по вектору производится… Но рассматривается лишь худший случай. Нужен листик и бумага чтобы посчитать количество итераций, но скорее всего он прав.
Исходная версия rtxtxtrx, :
к алгоритмам это отношения не имеет. Иди в веб там они вообще не нужны. При при поиска какого-то значения в массиве у тебя сложность будет в худшем случае O(N), где N - длина, когда что-то искомое в конце массива. При удалении каждого 2-го элемента (с индексами 1,3,5,7,… нечетного больше 0) там полное копирование же происходит, те внутри реализации вектора проход по циклу производится… Но рассматривается лишь худший случай. Нужен листик и бумага чтобы посчитать количество итераций, но скорее всего он прав.