Оценка сложности функции

Мне необходимо оценить сложность данной функции(код ниже), т.к. сложность 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);