java – 将Arrays.sort()增加时间复杂性和时空复杂度?
存在阵列相关问题,要求是时间复杂度为O,空间复杂度为O.如果我使用Arrays.sort,并将一个for循环用于一个循环,例如:}所以循环将花费O时间.我的问题是:将Arrays.sort()花费更多的时间?如果我使用Arrays.sort(),这个时间复杂度仍然是O?并且Arrays.sort()会花费更多的空间吗?解决方法我假设你在这里谈论Java.SotheloopwillcostOtime,myquestionisthatwillArrays.sort()costmoretime?