Re: [理工] 100&101台大電機丙-DS

看板Grad-ProbAsk作者 (摳摳厭)時間10年前 (2014/02/22 17:52), 編輯推噓0(0推 0噓 6→)
留言6則, 2人參與, 最新討論串12/19 (看更多)
和大家討論一下101年的答案，100年還沒寫 ※ 引述《BuliBuchi (不離不棄)》之銘言： : http://tinyurl.com/cpkzwuq 101 : http://tinyurl.com/cd77xza 100 : 想跟大家對個答案 : 不過寫起來蠻不順的 : 所以有錯請大大指教 : 101 : 單選 : 1~5.AECBD : 多選 : 6.AD 其實A有一點小瑕疵 因為有可能program A=n^2=O(n^d) B=n=O(c^n) 不過當初問洪兔他說應該沒有那麼心機 可是我還是覺得台大電機就想考這個XD : 7.CDE C真的很鳥 又給max-heap 又給GET(u,v) 如果規定這個max-heap只能用GET(u,v)來acess的話那就不是O(1) 如果可以隨意存取那就是O(1) D是錯的 因為有可能形成k個complete graph 例如：(a,b),(b,c),(c,a),(d,e),(e,f),(f,g) => a d / \ / \ b－c e－f : 8.AB : 9.ADE E是錯的 http://www.cs.usfca.edu/~galles/visualization/RedBlack.html : 10.CDE : 11.AB -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.161.162.30
→
02/23 17:04, , 1F
問一下 6 的 B=n=O(c^n) 的 c 要帶哪個值阿？
02/23 17:04, 1F
只要大於1就可以了 ※ 編輯: cocoyan 來自: 1.161.163.229 (02/23 17:30)
→
02/23 17:35, , 2F
所以你是要說 n=O(2^n), n != theta(2^n) ?
02/23 17:35, 2F
是的 ※ 編輯: cocoyan 來自: 1.161.163.229 (02/23 18:08)
→
03/01 17:53, , 3F
ㄜ我是覺得6A就很單純，不用想那麼多@@
03/01 17:53, 3F
→
03/01 17:53, , 4F
我們系上的老師感覺沒那麼無聊去玩心機@@
03/01 17:53, 4F
→
03/01 17:55, , 5F
7C我也覺得他只是單純單純想考max heap取最大值的概念而已
03/01 17:55, 5F
→
03/01 17:56, , 6F
7D我想法和你一樣，覺得是錯的
03/01 17:56, 6F
‣ 更多 cocoyan 的文章
文章代碼(AID): #1J27DVT5 (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 12 之 19 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共19篇)
‣ 更多 cocoyan 的文章
文章代碼(AID): #1J27DVT5 (Grad-ProbAsk)