推 maiklover:神之致瑋說用夾擊就好了 洪傑也這樣解 12/16 14:53
→ polomoss:1,2呢 怎麼證明 12/16 16:56
→ maiklover:我也不會證@@" 12/16 18:53
推 sakuraai:這很難耶 12/17 22:31
→ polomoss:我會了~其實蠻容易的~~下面夾擊還是不會 12/18 09:45
→ polomoss:就是不知道怎麼積分積log 12/18 09:45
1. θ(n) + O(n) = θ(n) , why?
2. Ω(n) + O(n) = Ω(n) , why?
94台大資工
3.
(log1)^2 + (log2)^2 + ..... + (logn)^2 = θ(nlog^2n)
4.
k^2(logk)^3 =θ(n^3log^3n) k=1~n 跟第三題一樣
想請問: 一、它給的答案是用積分 ∫(從1到n/2) <= 所求 <=∫(從1到n)
為什麼要用這樣去夾擊~?
之後要算這種題目，只要這樣去夾擊一定對嗎~?
二、我不會積log..............
研究所版沒人回我
召喚資結神小夫
--
┌這篇文章讓您覺得？─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 亂喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │
└──────────────────────────────────────┘
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2