[理工] 103中央數學（離散）

看板Grad-ProbAsk作者ponwar87123 (干我屁事喔北七)時間6年前 (2019/12/21 14:59)推噓1(1推 0噓 14→)

留言15則, 2人參與討論串1/1

看詳解他說：A的range為{f(a)|a屬於A} 請問range跟image有什麼差異？感覺都一樣是a映射過去不是嗎？還有E選項為什麼是錯的？因為可能多對一嗎？ 13. https://imgur.com/GoAifsk

A選項，看板上討論說a=0的時候不行，因為除法不能為0 可是我的想法是：a|b -->b = ax，所以這題對我來說a=0是可以的因為0為任何數的倍數 17. https://imgur.com/Zx4JRpi

C選項是對的嗎？ NP->existing exponential time algorithm，也有可能根本無解連指數時間的解法都沒有，還是這樣根本不成problem? 因為看板上討論有些人主張C不能選當然從existing.....->NP應該是錯的吧 18. https://imgur.com/Mp4HjBs

這題我的時間函數是這樣寫： T(n) = 2(T/5)+O(n^1/2)+O(n) 其中O(n^1/2)是指副函式Q，而O(n)是for loop 應該沒錯吧？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.141.31 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576911586.A.04A.html

→

zuchang

12/21 15:33, 6年前 , 1^F

12/21 15:33, 1^F

所以C選項不能選？ ※ 編輯: ponwar87123 (49.214.141.31 臺灣), 12/21/2019 15:34:31

→

zuchang

12/21 15:41, 6年前 , 2^F

12/21 15:41, 2^F

推

mi981027

12/21 18:08, 6年前 , 3^F