Python 什么构成O（n^2 logn）算法？

我是一名初学者，正在学习O表示法和运行时

我不确定O（n^2 logn）算法会是什么样子。例如，我相信合并排序算法是O（n logn），但是如果我使用它来对一个2d数组进行合并排序：首先使用嵌套循环遍历行和列，并将它们附加到一个新列表中以生成一个列表，然后在此列表上使用合并排序算法，那会是O（n^2 logn）吗

---

谢谢，

由于找不到示例，我将仅构建一个示例

logn通常意味着二进制搜索。有很多N^2算法

假设您实现了冒泡排序O（N^2），不幸的是，您必须使用二进制搜索来查找每个操作的排序值

---

这当然是愚蠢的，因为你应该记住这些值，而不要使用冒泡排序。

你的算法不会是O（n^2 log n）；从k^2元素开始，其中k是数组的大小。在O（）表示法中使用的n是k^2，因为您根据输入的大小来度量算法时间，而不是一些随机参数。就n而言，您仍然是O（n logn）。谢谢，那么算法O（n^2 logn）是什么呢？好的。在写了我上面所写的内容之后，有一些教科书在nxn矩阵上度量矩阵算法，使用n表示一维，而不是数组的总大小。在这种情况下，你原来的答案是正确的。哦，真的吗？谢谢我很感激你调查此事，然后回来找我。