→ nova06091: 1 worst case不是應該用沒collapse的find? 我覺得 01/17 17:53
→ nova06091: 第二題題目是 BigO?? 01/17 17:56
推 q1qip123: 第一題 你用最好的find也是O(lgn),可以翻一下筆記,他 01/17 18:33
→ q1qip123: 會是alpha(n),不會是常數 01/17 18:33
→ ooxx5626: n大 那是bigO沒錯 手機打字直接用O了XD 01/17 19:45
→ ooxx5626: q大 嗯嗯應該是我錯了會趨近1是在壓縮過的路徑的分攤成 01/17 19:45
→ ooxx5626: 本才會這樣 01/17 19:45
推 FRAXIS: 第二題 只要題目沒講 都是指 worst case.. 01/17 20:45
推 q1qip123: 其實是我講錯了… 不過感覺你理解的方向是對的 01/17 22:14
→ q1qip123: 他是考慮用weighting rule 所以union的方式有決定了 這 01/17 22:14
→ q1qip123: 樣worst case才會是lgn 01/17 22:14
推 tung3567752: 第二題如果用comparison tree看time complexity應該 01/17 23:35
→ tung3567752: 是對的吧,leaf=2^height=n! 01/17 23:35