История изменений
Исправление qulinxao3, (текущая версия) :
выше отметили что для этой задачи есть более лучшие методы в stl
а конкретно по коду(ибо std::vector<int>.erase обычно двигает хвост ) O(n*n) то бишь квадрат — «чютка» уменьшить «константу» можно если делать обход с конца :)
но на таком (n=10) не важно
любая реализация (нужного фильтра) очевидно не ниже O(n) ибо требуется проход по массиву
Исходная версия qulinxao3, :
выше отметили что для этой задачи есть более лучшие методы в stl
а конкретно по коду O(n*n) то бишь квадрат
но на таком (n=10) не важно
любая реализация (нужного фильтра) очевидно не ниже O(n) ибо требуется проход по массиву