Wie hoch ist die Komplexität der Sortierung nach drei Feldern?

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

Если используется стандартная сортировка, например, 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));

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