[理工] 时间复杂度符号的证明

楼主: 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
哪边看到的式子啊?

Links booklink

Contact Us: admin [ a t ] ucptt.com