请举例说明存在函数f(n),有f(n)≠O(n)且f(n)≠Ω(n),一道算法题
问题描述：
请举例说明存在函数f(n),有f(n)≠O(n)且f(n)≠Ω(n),一道算法题
答
题设本身错误!
假设 f(n) ≠ O(n) 成立.
那么,∀C > 0 ,∃ K > 0 ,当 n > K 时,有 f(n) > C * n .(定义)
所以 任取 C > 0 ,取 K' = K ,当 n > K' 时,有 f(n) > C * n
根据Ω定义.,可知 f(n) ∈Ω(n) 与 题设的第二条件矛盾!
所以题设本身错误!扯淡！考试题好吧！