1)是错的。因为N(logN)^2不能表示为a*(N^2)(a是常数)。O(N^2)的增长速度高于O(N(logN)^2)。2)是错的。因为Nlog(n^2)=2NlogN,所以N^2logN的增长速度,高于Nlog(n^2)的增长速度。
N(\log N)^{2}是 O(N^{2}) 的。 N^{2}\log \ N 和 N\log \ N^{2}具有相同的增