[理工] 時間複雜度符號的證明

作者: 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