討論串(共5篇) - [理工] [資結] 95台大電機 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] [資結] 95台大電機

共 5 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [理工] [資結] 95台大電機

推噓1(1推 )留言1則，0人參與作者mqazz1 (無法顯示)時間14年前 (2012/01/24 22:59)資訊

內容預覽:

應該是O(nlgn)這兩種應該是建heap的. 會特地回是想借標題問一下. 如果是要證random建BST是O(nlgn). 請問應該要怎麼證呢?. 因為我看cormen是有牽扯到機率&期望值的東西. 可是沒學過0.0. 不知道有沒有高手有不用到機率的方法證呢?. 謝謝. --. ※ 發信站: 批踢

[理工] [資結] 95台大電機

推噓2(2推 )留言6則，0人參與作者mickeyha (M*schief)時間14年前 (2012/01/24 22:45)資訊

內容預覽:

The complexity of inserting a node into an arbitrary. binary search tree is (n is the number of nodes in the tree):. [註]arbitrary - 任意. 問：ramdonized d

(還有19個字)

Re: [理工] [資結] 95台大電機

推噓1(1推 )留言5則，0人參與作者jameschou (DOG)時間14年前 (2011/09/22 18:47)資訊

內容預覽:

這個答案我也會覺得是B. directed主要是因為有transitivity特性. ( a≦b , b≦c 則 a≦c 所以a,c關係可省略不記錄 ). acyclic主要是因為有antisymmetry特性. ( 不會指回自己 ). 小舉個例子好了. 比如說四個node 關係如下. a b c

(還有1351個字)

[理工] [資結] 95台大電機

推噓0(0推 )留言0則，0人參與作者QQprob (吃飯睡覺)時間14年前 (2011/09/21 19:32)資訊

內容預覽:

http://www.lib.ntu.edu.tw/exam/graduate/95/416.pdf. 第4題我聽說的答案是B. 但實在不知是為何?. 還有第9題. 我寫的答案是ABC. 他每個選項等號後面的數字是指放在第k的bucket中的data量吧?. 但我聽到的答案卻是全部選項都錯了. 最後

[理工] [資結] 95台大電機

推噓7(7推 )留言13則，0人參與作者QQprob (吃飯睡覺)時間14年前 (2011/08/14 15:15)資訊

內容預覽:

http://www.lib.ntu.edu.tw/exam/graduate/95/416.pdf. 第15題的D選項. 洪逸書上是寫true，但老師上課又講false. 查wiki感覺又像是true. 都搞混了.... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140

首頁

尾頁