推 cksh3300110:小阮我是算1/n * sigma(k*2^k) (k從1加到logn) 01/10 00:48
→ cksh3300110:算出來就是 O(nlogn) 01/10 00:49
推 cksh3300110:打錯@@ 1/n * sigma(k*2^(k-1)) (k從1加到logn) 01/10 00:55
→ cksh3300110:小於等於 n* (1/2n * logn * n) =O(nlogn) 01/10 00:57
→ juan19283746:sigma(k*2^k) = (1/2n * logn * n) 怎算的 01/10 12:12
→ ybite:一樓的想法應該是對的 01/10 15:29
→ ybite:嚴格說來每個點機率應該是1/cn, c是常數，不過應該不影響推 01/10 15:30
→ ybite:導（不過這題這樣沒有考慮到Fail機率很奇怪） 01/10 15:31
→ ybite:不過我跟五樓有一樣的問題... 01/10 15:31
→ juan19283746:回樓上 如果每點都是1/n 就不會失敗了阿 01/10 16:16