我的问题： 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 <0时，O（n ^ 2 log n）更好。 1，当log n> 1时更糟。
作为结论，这在2之间更好。
感谢所有查看或回答此问题的人。
答案 0 :(得分：0)
只需放置一些值并以数学方式证明它。取N的值，其中是正整数的集合并求解方程式。比较结果..
答案 1 :(得分：0)
当使用这种表示法来表示算法的复杂性时，你不需要使用较小的n值，只需要查看大值，也可以删除任何常量。
这里列出了从最高复杂度到最低复杂度：
O（n ^ 2 log n）
O（2n ^ 2）= O（n ^ 2）
O（n log n）
O（12n）= O（n）