PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 时间复杂度符号的证明
楼主:
pumua
(丹)
2016-07-10 21:39:10
呃...第一次发文,
请问怎么证明以下式子成立呢?
f(n)≠O(g(n)) 且 g(n)!=O(f(n))
则g(n)=θ(f(n))
也求问以下:≠跟!=有差别吗?
自己是想成都是不等于,不过big-oh是upper bound ,所以不等于big-oh就只能是小于
了,那这样应该会变成彼此的small omaga了。似乎证不出theta。
作者:
garyhsu1209
(良师)
2016-07-11 12:17:00
哪边看到的式子啊?
继续阅读
[理工] 电子学 齐纳二极管
Harper88
Re: [理工] 静电学
Honor1984
[理工] 静电学
LimitDown
[理工] 点电压
LimitDown
[理工] 充放时间常数
LimitDown
[理工] 离散代书运算性质
joy7658x348
[理工] 离散 关系
neworldgod
[理工] ODE边界值问题
Ranen
[理工] 为什么一维热传的线是抛物线
sakishil
[理工] 傅立叶转换跟拉普拉斯转_求详
calvin840203
Links
booklink
Contact Us: admin [ a t ] ucptt.com