Java Arrays.sort和for循环后的复杂性

在java中，如果我使用

Arrays.sort（）

（

nlogn

）进行排序，然后在代码中使用for循环o（n），那么新的复杂性会是什么？是

n^2 log n

还是

n log n

如果在之后执行

for

循环，则有一个O（nlog（n））操作，然后是一个O（n）操作。由于与O（nlog（n））相比，O（n）可以忽略不计，因此您的总体复杂度将是O（nlog（n））。

如果您在之后执行for循环，您将有一个O（nlog（n））操作，然后是一个O（n）操作。由于O（n）与O（nlog（n））相比可以忽略不计，因此您的总体复杂性将是O（nlog（n））。

答案：O（nlog（n））

可以简单地添加非嵌套复杂性。i、 e.O（n）+O（nLog（n））

对于大n，nLog（n）显著大于n。因此，O（nLog（n））是答案

请阅读以下内容：

注意：

如果复杂度是嵌套的，则复杂度会成倍增加，例如：

在一个n阶的循环中，你在做一种nLog（n）阶

然后复杂性将是O（n*nLog（n））。i、 例如：O（n²Log（n））回答：O（nLog（n））

可以简单地添加非嵌套复杂性。i、 e.O（n）+O（nLog（n））

对于大n，nLog（n）显著大于n。因此，O（nLog（n））是答案

请阅读以下内容：

注意：

如果复杂度是嵌套的，则复杂度会成倍增加，例如：

在一个n阶的循环中，你在做一种nLog（n）阶

然后复杂性将是O（n*nLog（n））。i、 e.O（n²Log（n））

。