作者查詢 / OppOops
作者 OppOops 在 PTT 全部看板的留言(推文), 共2411則
限定看板:全部
看板排序:
全部NTU-K2552C_Chat307Math227Grad-ProbAsk122NtuDormM5115Touhou100Unlight76AC_In69Militarylife65NTU53b99902HW52graduate48Stock47Gossiping44PCReDive41b99902xxx35Hunter30NTU-KS27NtuDormM125PushDoll21Option20GirlsFront19TypeMoon17Soft_Job16Suckcomic14joke13NTUcourse13C_Sharp12PC_Shopping11CSIE_Network10StupidClown10LoveLive8PttNewhand7C_BOO6MP6NTU-K106sex6Arknights5BBSmovie5C_and_CPP5LifeSci_985b98902HW4NtuDormM34Steam4Trading4asciiart3EZsoft3Isayama3NARUTO3NTU10DFLL3NtuDormF13NtuDormM43PokemonGO3Railway3Test3WomenTalk3GBF2GO_FATE2IdolMaster2MenTalk2NtuDormF32NTUDormF42NtuDormF62NtuDormF92NTUDormG12NTUDormG32NtuDormM22Programming2AGEC1001AGEC1011B003021XX1B003023XX1B00303XXX1b00902HW1b00902xxx1B013023XX1B01303XXX1B01A012XX1B983021XX1B98303XXX1b98902xxx1B98A012XX1B993021XX1B99303XXX1B99A012XX1book1Broker1C_ChatBM1cksh85th3171CSIE_SOCCER1DIABLO1Disney1dog1Evangelion1FATE_GO1FBG1FuMouDiscuss1Google1H-GAME1HarryPotter1Hiking1Instant_Mess1KTPS41th6101LifeSci_991NANLIN3011NCKU_ECO971NCUECON961NTU_FSSH1NTUAC1001NTUAC1011NTUAC981NTUAC991ntuACCT021ntuACCT041ntuACCT051NTUCE-1021NTUDormM71NtuDormM81NTUEE1161NTUfin001NTUfin011NTUIB031NTUIB041NTUmed981NTUmed991NTUMSE-1011NTUphy011Olympics_ISG1PCCU_AM1phys981prose1Rockman1sinica1Supermission1Virgo1Windows1<< 收起看板(136)
1F推: 第一題要說明d是如何得知的, d和radix的選擇有何關係01/18 18:37
2F→: 第二題說明m的input string長度為k, 則m至少為2^k01/18 18:39
3F→: 第三題T(n) = O(1)+O(1)+O(n)+O(n)+O(n)+T(3n/4) = O(n)01/18 18:58
5F→: 對 不會是O(n)01/18 21:32
7F推: 確實O(d|S|)不會是O(|S|), 所以d要選擇正確01/18 21:42
8F→: d想辦法讓它是常數... 如果radix有選好01/18 21:43
9F→: 提示: O( d * (|S| + radix) ), radix跟n有關01/18 21:45
1F推: 只是要算複雜度 不用特別把公式待入求解01/17 22:42
2F→: 像是(c)的型式大約是 1^3 + 2^3 + ... + n^301/17 22:43
3F→: 故 O(n^4) 可為上界01/17 22:46
4F→: 理由用T(n) = (n+1)^4 - n^4 = 6n^3 + 4n^2 + 6n + 101/17 22:47
5F→: T(n) + T(n-1) + ... + T(1) = (n+1)^4 - 101/17 22:47
6F→: = 4Σi^3 + 6Σi^2 + 4Σi + Σ101/17 22:49
7F→: 可得知實際公式(上面系數有打錯 不影響結果)01/17 22:51
76F噓:1.173.209.205 01/15 23:10
150F噓:1.173.209.205 01/15 20:18
77F噓:114.27.107.86 01/14 19:46
14F推: 推 妖夢01/14 19:36
2F→: 台北人也是可以買啊w01/12 19:49
15F推: 我都上itunes聽 不過沒有聽過純音樂版01/11 00:26
37F推: 帥~01/10 22:14
18F推: 考上心目中的研究所01/01 00:04