Какая сложность сортировки по трем полям

Сложность сортировки по трём полям зависит от алгоритма сортировки. Например, для Arrays.sort() или Collections.sort() в Java используется TimSort (гибрид MergeSort и InsertionSort) со сложностью O(n log n).

Если сортировка кастомная (например, через Comparator), сложность остаётся O(n log n), но могут быть накладные расходы на сравнение полей.

Пример с Comparator:

list.sort(Comparator
    .comparing(MyClass::getField1)
    .thenComparing(MyClass::getField2)
    .thenComparing(MyClass::getField3));

Каждое сравнение добавляет константное время, но общая сложность остаётся O(n log n).