当前位置: > 用Big-O的定义证明...
题目
用Big-O的定义证明
T(n) = 8n + 2 属于 O(n2)
T(n) = 10n+1000 属于 O(n)
我不知道该如何用定义证明
求大神指导

提问时间:2020-10-12

答案
big-O定义:(big-Oh notation)我们把函数t(n)包含在O(g(n))中,记作t(n)=O(g(n));它成立的条件是:对于足够大的n,t(n)的上界由g(n)的常熟倍所确定,也就是说,存在大于0的常熟c和非负的整数n0,使得:对于所有的n>=n0来说,t...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.