Временная сложность std:sort в случае, если пользовательский компаратор равен O (N) ⇐ C++

[Anonymous]

Я реализовал специальную функцию сравнения, временная сложность которой пропорциональна O(M), где M — размер каждого входного элемента, и использую ее с std::sort. Из https://en.cppreference.com/w/cpp/algorithm/sort я понимаю, что std:sort выполняет сравнения O(N.log(N)) что означает, что общая временная сложность std:sort должна быть O (N * log(N)* M), используя мой метод сравнения. Верен ли этот вывод?

Подробнее здесь: https://stackoverflow.com/questions/790 ... ator-is-on