[資結] 103清大資工 計科
作者: guo1111 (gg) 2015-01-21 11:18:02
想問一下5 6題 大家的看法
還有第8題 我不太確定它在問什麼
（a）n到m函數個數
=m^n
（b) n到m的one-one函數個數
=C(m,n) x n!
不知道這樣理解有沒有錯
麻煩大家了 感恩
作者: maque (Roadside) 2015-01-21 11:34:00
第八題沒錯
作者: guo1111 (gg) 2015-01-21 17:58:00
感恩 5 6題有人願意分享嗎QQ
作者: victor801120 (說好要11點睡的) 2015-01-21 21:52:00
第五題是說紀錄新聞嗎？個人淺見：如果是以新聞時間作為鍵值，感覺以B tree儲存利於日後做搜尋；次之的選項，感覺如果網站會呈現最近的新聞的話以 stack 儲存好像也不錯？其他的好難排啊XD
作者: maque (Roadside) 2015-01-21 22:18:00
同V大,個人覺得第五題用B tree較好,另外就是資料量大6的話,銀行系統,自己是覺得資料安全度>搜尋速度則用double linked lists
作者: JacobSyu (JacobSyu) 2015-01-21 22:35:00
5,6題一定是DB教授出的...
作者: guo1111 (gg) 2015-01-21 22:58:00
感謝回答 我也覺得5是 Btree兩題分數也差太多 有點嚇人
作者: abc12321 (皓宇) 2015-01-28 23:54:00
我覺得5應該用 linked queue 6用BTREE新聞最新的時間會最多人觀看 insert也是直接接在headETC注重insert和search的速度 所以選BTREE