[理工] 105 台大資工資演

看板Grad-ProbAsk作者joywilliamjo (joywilliamjoy)時間5年前 (2020/12/22 22:32)推噓3(3推 0噓 4→)

留言7則, 3人參與討論串4/4 (看更多)

想請問第4題的a小題 https://i.imgur.com/vREmkz1.jpg

psuedo code的寫法能不能寫 1. Do in-order traversal 2. putvthe in-order traversal in array A 3. for i in range(1~n-1): 4. if all A[i]<A[i+1] = true: 5. return True 6. else: 7. return False 前面第一行inorder O(n) 後面也是O(n) 請問可以寫這樣嗎@@？ psuedo code不太會寫然後是第3題的a: https://i.imgur.com/XFzBP0z.jpg

會是O(log(n/m))是因為在H'也撞到之後用chaining存(O(n/m)，然後再放進AVL tree（對 n/m取log)這樣嗎？感謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.19.142 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1608647568.A.BBB.html

推

A4P8T6X9

12/22 22:58, 5年前 , 1^F

12/22 22:58, 1^F

→

A4P8T6X9

12/22 22:58, 5年前 , 2^F

12/22 22:58, 2^F

啊粗心了沒看到= = 那直接用inorder traversal,每個output都去判斷是否比前一個大這樣呢？ ※ 編輯: joywilliamjo (223.138.19.142 臺灣), 12/22/2020 23:03:19 ※ 編輯: joywilliamjo (223.138.19.142 臺灣), 12/22/2020 23:08:24

→

mathtsai

12/23 00:48, 5年前 , 3^F

12/23 00:48, 3^F

→

mathtsai

12/23 00:53, 5年前 , 4^F

12/23 00:53, 4^F

→

mathtsai

12/23 00:54, 5年前 , 5^F

12/23 00:54, 5^F