因為找不到沒有答案，再加上三題都很不確定
所以想要問看看大家
16.
https://imgur.com/3blBUjt
這題我覺得ac是對的
但是不是很確定
我想說a應該是對的沒錯
b的話我想說addrA+1跟+1000花的時間嚴格來說應該不一樣？
但又感覺好像小到幾乎可以說是一樣的？
c的話我也不確定，但我覺得是對的，只是有些data structure用array可能效能會很差？
所以我會選D
17.
https://imgur.com/rh3Sj3d
這題我也不太確定時間複雜度要如何思考
我的想法是a是錯的，因為向量維度如果不是一維，時間應該不會是O(n)
然後bc是對的 選E
18.
https://imgur.com/gr0kh8e
這題我會選D，但也不是很確定@@
謝謝

關於16提應該是 E

17a是對的吧

等等我想一下XD改一下 應該是D才對 Array任何位置存取 應該都是O(1)關於16的c 他是說Array是基本的資料結構可以用在任何的資料結構 我想應該是沒有甚麼瑕疵才對只是影響解決問題的效能差異而已 基本上都可拿來應用

看錯17a的敘述了，length=n的話應該是錯的

18a failure function 只依賴 pat 所以這到底是算對還是算錯? 用 pat 和 text 當然也算的出 failure function..17 題 對於 sparse 的情況 空間複雜度應該是 O(m)?

我覺得17a可選，如果是常數維度就都還在theta(n)的範圍內18a應該是錯的應該是pat or text

二維就直接跳到n^2了耶 幾維就幾次方r

後來想想的確是w大所說的那樣@@不過題目說是vector的話就只會有一維吧

向量是1*n 怎麼會變二維

因為強調是線代的向量所以一定是一維嗎？

猜DAE

這題交大給DAE16 array支援random access 所以時間是一樣的17 這題我是認為因為你還得去找跟你相符合的相加 所以是O(mn)18 a錯在and 要改or 然後其餘兩個林立宇kmp有寫 必看網上爬文應該有考古題有到105的

網路上找了很久 可以請問樓上大大哪裡找到交大給的解答嗎

https://drive.google.com/file/d/0B6Q2JDfTvQ9-dlF3TEJGX2x3Mmc/view?usp=drivesdkhttps://drive.google.com/file/d/0B6Q2JDfTvQ9-eUdNS1I2cE9TRTg/view?usp=drivesdk兩份載下來放到同個資料夾解壓縮 有些沒有有些有

謝謝樓上大大 這份好多～