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

Сложность сортировки по трем полям обычно определяется сложностью базового алгоритма сортировки, умноженной на количество сравнений.

Если используется стандартная сортировка, например, Arrays.sort() в Java, то её временная сложность — O(n log n), где n — количество элементов.

При сравнении по трём полям сравнение каждого элемента с другим включает до трёх сравнений полей, но это константная величина, не зависящая от n.

Таким образом, общая сложность сортировки по трём полям остаётся O(n log n). Например, при использовании компаратора:

Collections.sort(list, Comparator.comparing(Class::getField1)
                                 .thenComparing(Class::getField2)
                                 .thenComparing(Class::getField3));

Количество полей влияет на константный множитель, но не на асимптотику.