История изменений
Исправление zudwa, (текущая версия) :
да. и erase_if.
насколько понимаю, это просто обертки над кодом на C++11 выше.
ИИ так пишет:
Временная сложность erase_if для vector составляет O(N + M), где N - количество удаленных элементов, а M - количество перемещенных элементов. Это связано с тем, что erase_if сначала итерируется по контейнеру, проверяя условие для каждого элемента (это часть сложности O(N)), а затем удаляет элементы, что может потребовать перемещения оставшихся элементов (сложность O(M))
т.е. вообще говоря если N=M -> O(N+M) ~ O(N) :D
Исходная версия zudwa, :
да. и erase_if.
насколько понимаю, это просто обертки над кодом на C++11 выше.
ИИ так пишет:
Временная сложность erase_if для vector составляет O(N + M), где N - количество удаленных элементов, а M - количество перемещенных элементов. Это связано с тем, что erase_if сначала итерируется по контейнеру, проверяя условие для каждого элемента (это часть сложности O(N)), а затем удаляет элементы, что может потребовать перемещения оставшихся элементов (сложность O(M))