作者polomoss (小澤)
看板Grad-ProbAsk
標題[理工] [資結]-複雜度
時間Wed Feb 17 21:03:49 2010
State the definition of Θ(3^n) = ω(2^n)
Then, prove or disprove the equality.
--
◤ ◥ 答
◤ ◥ 拉
◤ ◥ 米
◤ ◥ 哆
Σ ◆ ◆ 蚊
Σ ◆ ◆ 肥
Σ ◆ ◆ 開
Σ ◆ ◆ 啦
︵ 吸
︵ 兒
︵ 喇
︵ 太
◣++++++◢ ◣++++++◢ ◣++++++◢ 雞
◣++++++◢ 裸
◥▇▆@ ≡ @▆▇◤ Ψ ≡ Ψ ▄ ≡ ▄ 囉
▄▄▄ ≡ ▄▄▄
▅ ▅ ▄/
▅ \
▄ ▅ AΓVISS
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.108.159
推 gensim:disprove 02/17 23:01
推 FRAXIS:Why? 02/18 10:52
→ polomoss:我也覺得是錯的~但不會證~有人會嗎? 02/18 22:30
推 FRAXIS:要看他=是指啥 Θ(3^n) 必定Ω(3^n) 那就ω(2^n) 02/19 08:17
→ FRAXIS:右邊會包含左邊(我們一般討論複雜度的是這種等號) 02/19 08:17
→ FRAXIS:但是如果=是指全等 那很顯然是錯的 02/19 08:18