证明 O(n^2) 比 O(n^2 log n) 更好或更差
Prove that O(n^2) is better or worse than 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)，按升序排列增长率上升。
我认为，当 log n < 1 时 O(n^2 log n) 更好，当 log 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)
我的问题： 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)，按升序排列增长率上升。
我认为，当 log n < 1 时 O(n^2 log n) 更好，当 log 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)