让 f(n) = n 和 g(n) = n (1+sin n) ,其中 n 是一个正整数。以下哪些陈述是/是正确的?
I. f(n) = O(g(n))
II. f(n) = Ω(g(n))
(A)只有我
(B)只有 II
(C) I 和 II
(D)既不是 I 也不是 II答案: (D)
说明:正弦函数的值从 -1 到 1 变化。
对于 sin = -1 或任何其他负值, I 变为假。
对于 sin = 1 或任何其他正值,II 变为假。这个问题的测验
📅  最后修改于: 2021-09-26 03:25:36             🧑  作者: Mango
让 f(n) = n 和 g(n) = n (1+sin n) ,其中 n 是一个正整数。以下哪些陈述是/是正确的?
I. f(n) = O(g(n))
II. f(n) = Ω(g(n))
(A)只有我
(B)只有 II
(C) I 和 II
(D)既不是 I 也不是 II答案: (D)
说明:正弦函数的值从 -1 到 1 变化。
对于 sin = -1 或任何其他负值, I 变为假。
对于 sin = 1 或任何其他正值,II 变为假。这个问题的测验