看板 Grad-ProbAsk 關於我們 聯絡資訊
State the definition of Θ(3^n) = ω(2^n) Then, prove or disprove the equality. -- ◤ ◥◤ ◥◤ ◥◤ ◥ Σ ◆ ◆ Σ ◆ ◆ Σ ◆ ◆ Σ ◆ ◆ ++++++ ++++++ ++++++++++++◥▇▆@ @▆▇◤ Ψ Ψ ▄▄▄ ▄▄▄ / \ Γ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