Algorithm 语句的运行时间以及原因_Algorithm

Algorithm 语句的运行时间以及原因

algorithm

Algorithm 语句的运行时间以及原因,algorithm,Algorithm,您好，我是算法新手，想问一下下面的陈述是真是假，为什么 (1) n − 2 log n = Ω(n) (2) n^2logn = Θ(n^2) (3) 2n^2 + 4n - 17 = O(n^3) (4) n^3 + 7n - 21 = Θ(n^2) 如果有人能帮助我，我会非常高兴的。提前谢谢我对数学很在行，看，我对大欧米茄知之甚少，但我想说 (1) would say true from what I read on wikipedia about the big Omega notati

您好，我是算法新手，想问一下下面的陈述是真是假，为什么

(1) n − 2 log n = Ω(n)
(2) n^2logn = Θ(n^2)
(3) 2n^2 + 4n - 17 = O(n^3)
(4) n^3 + 7n - 21 = Θ(n^2)

如果有人能帮助我，我会非常高兴的。提前谢谢

我对数学很在行，看，我对大欧米茄知之甚少，但我想说

(1) would say true from what I read on wikipedia about the big Omega notation
(2) O(n²log(n))
(3) O(n²)
(4) O(n³)

其中至少有一个是假的。你可能需要添加一些注释来显示你自己的一些努力，然后很多人才会对你有所帮助。是的，但我不确定我应该给出什么注释，因为我仍然无法理解这些运行时间是如何工作的。好吧，谢谢你的帮助。无论如何，我将跳过这个练习。我不太喜欢它