算法-最坏情况下的时间复杂度考虑了空间复杂度

Question

要解决特定问题，可以使用2种算法-

1. 算法1在最坏的情况下占用O（n）时间和O（n）空间
2. 在最坏的情况下，算法2占用O（nlogn）时间和O（1）空间

从算法1,2中解决问题的最坏情况下的时间复杂度是什么？为什么？

Answer 1

如果您要问哪种情况更糟？ Alg2最坏的情况会更糟，因为nlogn> n。

编辑（以回答评论中提出的问题）：

如果您要问最坏的情况是什么？同样，因为nlogn> n，Alg1的最坏情况时间是最好的。