Мне необходимо оценить сложность данной функции(код ниже), т.к. сложность vector::erase
- O(n), то я получаю в худшем случае O(n3), где n - это implicants.size()
.
Правильна ли полученная оценка?
for (size_t i = 0; i < implicants.size() - 1; ++i)
for (size_t j = implicants.size() - 1; j > i; --j)
if (implicants[j].bits == implicants[i].bits)
implicants.erase(implicants.begin() + j);