数据结构问题求解

判断对错,并解释一下为什么
2025-03-09 20:05:37
推荐回答(2个)
回答1:

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)的增长速度。

回答2:

N(\log N)^{2}是 O(N^{2}) 的。 N^{2}\log \ N 和 N\log \ N^{2}具有相同的增