作者查詢 / OppOops

總覽項目: 發文 | 留言 | 暱稱
作者 OppOops 在 PTT 全部看板的留言(推文), 共2411則
限定看板:全部
[理工] 104 清大 計算機科學
[ Grad-ProbAsk ]14 留言, 推噓總分: +3
作者: kev72806 - 發表於 2016/01/18 14:42(10年前)
1FOppOops: 第一題要說明d是如何得知的, d和radix的選擇有何關係01/18 18:37
2FOppOops: 第二題說明m的input string長度為k, 則m至少為2^k01/18 18:39
3FOppOops: 第三題T(n) = O(1)+O(1)+O(n)+O(n)+O(n)+T(3n/4) = O(n)01/18 18:58
5FOppOops: 對 不會是O(n)01/18 21:32
7FOppOops: 確實O(d|S|)不會是O(|S|), 所以d要選擇正確01/18 21:42
8FOppOops: d想辦法讓它是常數... 如果radix有選好01/18 21:43
9FOppOops: 提示: O( d * (|S| + radix) ), radix跟n有關01/18 21:45
[理工] 資結 交大 複雜度
[ Grad-ProbAsk ]9 留言, 推噓總分: +2
作者: qqoo1234 - 發表於 2016/01/17 21:42(10年前)
1FOppOops: 只是要算複雜度 不用特別把公式待入求解01/17 22:42
2FOppOops: 像是(c)的型式大約是 1^3 + 2^3 + ... + n^301/17 22:43
3FOppOops: 故 O(n^4) 可為上界01/17 22:46
4FOppOops: 理由用T(n) = (n+1)^4 - n^4 = 6n^3 + 4n^2 + 6n + 101/17 22:47
5FOppOops: T(n) + T(n-1) + ... + T(1) = (n+1)^4 - 101/17 22:47
6FOppOops: = 4Σi^3 + 6Σi^2 + 4Σi + Σ101/17 22:49
7FOppOops: 可得知實際公式(上面系數有打錯 不影響結果)01/17 22:51
[新聞] 周子瑜道歉 黃安爽喊:爭取回認同祖國的消失
[ Gossiping ]258 留言, 推噓總分: -169
作者: haha98 - 發表於 2016/01/15 23:08(10年前)
76FOppOops:1.173.209.205 01/15 23:10
[FB] 馬英九總統FB消失
[ Gossiping ]206 留言, 推噓總分: -104
作者: Alfief - 發表於 2016/01/15 13:34(10年前)
150FOppOops:1.173.209.205 01/15 20:18
[新聞] 豬哥亮思念女兒 情書唸到淚崩消失
[ Gossiping ]146 留言, 推噓總分: -99
作者: uhmeiouramu - 發表於 2016/01/14 19:37(10年前)
77FOppOops:114.27.107.86 01/14 19:46
[ANSI] 少女警戒中..
[ C_Chat ]65 留言, 推噓總分: +59
作者: chin740505 - 發表於 2016/01/14 19:30(10年前)
14FOppOops: 推 妖夢01/14 19:36
Fw: [急售] Kalafina 華麗菲娜 1/16 一張 (求帶走啊!已回收
[ C_Chat ]11 留言, 推噓總分: +8
作者: alone555 - 發表於 2016/01/12 19:44(10年前)
2FOppOops: 台北人也是可以買啊w01/12 19:49
[公告] AB0221108 水桶一個月
[ C_Chat ]18 留言, 推噓總分: +11
作者: Rainlilt - 發表於 2016/01/11 00:03(10年前)
15FOppOops: 我都上itunes聽 不過沒有聽過純音樂版01/11 00:26
[ANSI] 天元突破紅蓮螺巖 羅傑儂
[ C_Chat ]49 留言, 推噓總分: +34
作者: pp1877 - 發表於 2016/01/10 21:52(10年前)
37FOppOops: 帥~01/10 22:14
[許願] 向希洽娘許下新年的願望
[ C_Chat ]340 留言, 推噓總分: +306
作者: m3jp6cl4 - 發表於 2016/01/01 00:00(10年前)
18FOppOops: 考上心目中的研究所01/01 00:04