作业帮 > 数学 > 作业

请举例说明存在函数f(n),有f(n)≠O(n)且f(n)≠Ω(n),一道算法题

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/06/18 00:03:58
请举例说明存在函数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) 与 题设的第二条件矛盾!
所以题设本身错误!
再问: 扯淡!考试题好吧!
再答: 考试题又怎么? 敢和老子叫板