什么构成 O(n^2 log n) 算法？
What would constitute an O(n^2 log n) algorithm?
我是初学者，正在学习 O 表示法和运行时。
我不确定 O(n^2 log n) 算法会是什么样子。例如，我相信归并排序算法是 O(n log n)，但是如果我要使用它来归并排序二维数组：首先使用嵌套循环遍历行和列，然后附加那些到一个新列表来制作一个列表，然后在这个列表上使用合并排序算法，那会是 O(n^2 log n) 吗？
谢谢，
找不到例子我就建一个例子。
log N 通常意味着二分查找。并且有很多 N^2 算法。
假设您实现了冒泡排序 O(N^2)，遗憾的是您必须使用二分查找查找每个操作的排序值。
这当然是愚蠢的，因为你应该记住这些值并且根本不使用冒泡排序。
我是初学者，正在学习 O 表示法和运行时。
我不确定 O(n^2 log n) 算法会是什么样子。例如，我相信归并排序算法是 O(n log n)，但是如果我要使用它来归并排序二维数组：首先使用嵌套循环遍历行和列，然后附加那些到一个新列表来制作一个列表，然后在这个列表上使用合并排序算法，那会是 O(n^2 log n) 吗？
谢谢，
找不到例子我就建一个例子。
log N 通常意味着二分查找。并且有很多 N^2 算法。
假设您实现了冒泡排序 O(N^2)，遗憾的是您必须使用二分查找查找每个操作的排序值。
这当然是愚蠢的，因为你应该记住这些值并且根本不使用冒泡排序。