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