Будет ли Arrays.sort() увеличивать сложность времени и сложности пространства-времени? ⇐ JAVA

[Anonymous]

Существует проблема, связанная с массивом: требуется, чтобы временная сложность была равна O(n), а пространственная сложность - O(1).

Если я использую массивы. sort(arr) и используйте цикл for для однопроходного цикла, например:

Код: Выделить всё

public static int hello(int[]A){
Arrays.sort(A);
for(int i=0;i

Подробнее здесь: [url]https://stackoverflow.com/questions/22571586/will-arrays-sort-increase-time-complexity-and-space-time-complexity[/url]