Э
т.е. почему сдвигание элементов, а не начала?
Потому что указатель должен указывать на начало, чтобы аллокацию нормально разаллоцировать.
Size: a a a
2020 September 21
Z
Это дешевле?
MB
Это дешевле?
Это очень дешево, но меняет порядок элемента
MB
Тот, который был последним, окажется на месте удаляемого.
Z
После него длина вектора не уменьшается?
MB
Уменьшается на 1
Z
по идее должна
Э
Или ты не умеешь в big-O нотацию?
Z
Ок, спасибо)
MB
Или ты не умеешь в big-O нотацию?
А ты готов ее объяснять? :)
Э
Разве что этот конкретный пример. Об остальном расскажет гугол.
MB
Разве что этот конкретный пример. Об остальном расскажет гугол.
s/гугол/первый курс универа
Э
Да эта нотация за пять минут видоса с ютуба учится.
MB
О_о пределы за пять минут?
Сильно.
Сильно.
Э
Как будто они сложные, если мы говорим про big-O.
Э
Там всего три главных штуковины есть: O(1), O(log n) и O(n).
Дальше уже идут O(n log n) и степени n, но они элементарно понятные, если понял первые три.
Дальше уже идут O(n log n) и степени n, но они элементарно понятные, если понял первые три.
Z
А как сделать поиск с конца вектора?)
Э
А как сделать поиск с конца вектора?)
iter().rposition()