>
数学
>
请举例说明存在函数f(n),有f(n)≠O(n)且f(n)≠Ω(n),一道算法题
人气:379 ℃ 时间: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) 与 题设的第二条件矛盾!
所以题设本身错误!扯淡!考试题好吧!
推荐
设函数f(X)=X^2-1,则f(x+2)=?要具体的计算方法.
(高二数学题,要用导函数的方法 详细过程)已知函数f(x)=根号(1+x)+根号(1-x). (1)求函数f(x)的单调区间...
一个函数f(n)=3+1/n^2,它的算法复杂度是0吗?
对于函数f(x),若存在x0∈R,使方程f(x0)=x0成立,则称x0为f(x)的不动点,已知函数f(x)=ax2+(b+1)x+b-1(a≠0). (1)当a=1,b=-2时,求函数f(x)的不动点; (2)当a=1,b=-2时,求f
设函数f(x)=4sin(2x+1)-x,则在下列区间中函数f(x)不存在零点的是( )
She look after David at home.请翻译成汉语,为什么after.为什么不用at,for,或in.
她往袋子里装苹果 She ______ the bag _____ apples.
The library book ___(return) until yesterday.
猜你喜欢
如图,已知圆O的半径是25cm,弦AB长48cm,AB所对的劣弧和优弧的中点分别是C、D,求AC、AD的长
光合作用不一定需要叶绿体?
我们为什么要坚持以经济建设为中心不动摇,大力发展生产力?怎样发展生产力?
what和how提问天气
I just hope you understand the mood!But I can't write Chinese.
夜闻汉军四面皆楚歌的歌是啥词性
人在宇宙中的意义是什么,难到只是在地球上称霸吗
甲醛(HCHO)和二氧化氯(ClO2)的化学反应式?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版