※ 引述《TNC (code)》之銘言：
: http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/098/098398.pdf
: 這份考卷我有很多小問題，希望版友不吝指教
: 6.(A) 如果有給插入或刪除的位置的話是O(1)若無則是O(n)這真不知道該不該選?!
: 11.(B)(E)不確定是true還是false?
: 13.(C)false top down的話是O(nlogn) bottom up O(n)所以C選項不能選?!
: (D)true 它用 extracting這字眼，所以代表不用調整，所以是O(1)是這樣嗎?
: 16.(E)false 請問這有相關定理嗎?
: 17.(E)是true還是false呢?!如果用union by height加上find with path compression
: 感覺就是true了?!
: 19.(A)fasle 應為O(n*m)
: (B)true
: (C)true
: (D)false 最多找O(n)
: (E)false 最多找O(n)
請問一下19 選項(E)
手邊答案是錯的 請問是怎麼來的呢
沒有頭緒~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.82.172