Существует проблема, связанная с массивом, требование заключается в том, что временная сложность O (n) и пространственная сложность O (1).
Если я использую Arrays.sort(arr)
и использую цикл for
для цикла одного прохода, например:
public static int hello(int[]A){
Arrays.sort(A);
for(int i=0;i<A.length;i++){
....................
}
return ....;
}
Таким образом, цикл будет стоить O (n) времени. Мой вопрос: будет Arrays.sort()
стоить больше времени? Если я использую Arrays.sort()
, будет ли эта сложность по времени еще O (n)? И будет Arrays.sort()
стоить больше места?