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

请举例说明存在函数f(n),有f(n)≠O(n)且f(n)≠Ω(n),一道算法题
数学人气:326 ℃时间:2020-10-01 20:48:53
优质解答
题设本身错误!
假设 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) 与 题设的第二条件矛盾!
所以题设本身错误!扯淡!考试题好吧!
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版