证明 O(n^2) 比 O(n^2 log n) 更好或更差



我的问题:O(n^2)比O(n^2 log n)更好或更差

我不知道是否存在任何带有O(n^2 log n)的算法,这个问题来自过去一年考试题的修订。问题问道:

给定四个具有以下时间复杂度的算法,O(2n^2),O(n^2 log n),O(3n log n)和O(12n),按升序增长率递增。

在我看来,O(n^2 log n) 在对数 n <1 时更好,当对数 n>1 时更差。

作为结论,这 2 之间哪个更好

感谢您查看或回答此问题的任何人。

只需输入一些值并在数学上证明它。取 N 的值,其中是正整数的集合并求解方程。比较结果..

当使用 this 表示法表示算法的复杂性时,您不会打扰 n 的小值,您只查看大值,也可以删除任何常量。

在这里,它们从最高复杂度到最低复杂度列出:
O (n^2 log n)
O (2n^2) = O (n^2)
O (n log n)
O (12n) = O (n)

最新更新