作者查詢 / jeremyyuan
作者 jeremyyuan 在 PTT 全部看板的留言(推文), 共1342則
限定看板:全部
看板排序:
全部Steam665street_style197C_Chat118LoL91NBA90Grad-ProbAsk53Hip-Hop33graduate18Mix_Match12EAseries9Jeans9Beauty6MacShop6Jeremy_Lin4HatandCap3NSwitch3Tech_Job3Cavaliers2MAC2NCTU-Teacher2NTUcourse2PC_Shopping2shoes2Anti-Fake1fnatic1FORMULA11Gossiping1HardwareSale1Hsinchu1iOS1NBAEasyChat1NTU1Perfume1<< 收起看板(33)
7F推: A@12/31 16:03
110F推: https://i.imgur.com/Rwcubc5.jpg12/30 20:12
40F推: 2樓 XDDD12/29 15:41
38F推: 文乃是天12/29 13:23
18F→: 12A 把上界拿掉就對了12/28 23:33
24F推: 猛男報到12/26 02:04
1F推: 4 我也寫false median用augmented AVL不是可以到logn12/24 16:36
2F→: 嗎 甚至直接用一個指標指 1by1給不就O(1)? 16E應該錯12/24 16:36
3F→: 的 splay會斜取 19我也有選a12/24 16:36
6F→: worst case是O(n)12/24 16:56
8F→: 沒事 worst case也要用amortized 是我錯了12/24 17:01
9F→: https://i.imgur.com/tw0vG9K.jpg12/24 17:13
10F→: 不過感覺怪怪的 worst是O(n)然後又amortized ...12/24 17:15
12F→: 我看題庫班 洪逸也是寫ABCD worst case 還是O(n)啦12/25 12:43
13F→: 但維基把他amortized了= =12/25 12:43
1F推: 12 E AVL tree delete rotation 是O(n)12/23 18:42
2F→: 14 ABD 都會因為一開始是小到大或大到小而sensitive12/23 18:44
3F→: 所以是CE吧12/23 18:44
4F→: 其他的我13選BE 15選CE 16選ABD 然後是非都跟你一樣12/23 18:47
5F→: 13 14你應該沒錯 我看錯了12/23 19:22
6F→: 16 AB沒錯12/23 19:41
7F→: 目前不一樣的就是 15 D quadratic 會有probe不到的問12/23 19:48
8F→: 題 E 我也不確定12/23 19:48
9F→: 拍謝剛剛邊吃飯邊看 現在才回到家找之前寫的答案 所以12/23 19:53
10F→: 錯有點多XD 你可以修掉沒關係12/23 19:53
27F→: 恩恩 4應該是錯在n/4了 Horner best 是O(logn) worst12/24 14:02
28F→: 才是n^212/24 14:02
29F→: *O(nlogn)12/24 14:04
38F推: 沒看完本來就不該評價12/23 21:17
19F推: C@ B@ F@12/19 19:09