Research Space for Linear Algebra & Discrete Mathematics
也可以, 令 f(n) = n^2, g(n) = n, 因為 lim[n→∞] f(n)/g(n) = ∞ => f(n) = ω(g(n)),i.e., g(n) 是 f(n) 的 strict lower bound,which is contradict to f(n) = O(g(n))
你一下x一下又n所以無論如何都是錯的
張貼留言
2 則留言:
也可以, 令 f(n) = n^2, g(n) = n,
因為 lim[n→∞] f(n)/g(n) = ∞
=> f(n) = ω(g(n)),
i.e., g(n) 是 f(n) 的 strict lower bound,
which is contradict to f(n) = O(g(n))
你一下x
一下又n
所以無論如何都是錯的
張貼留言