1. PTT
  2. Grad-ProbAsk

[理工] 演算法第一章

作者: ok8752665 (dd8752665)   2019-10-15 21:29:44
http://i.imgur.com/TBT5qWF.jpg
這題的d是什麼意思 看不懂
作者: FRAXIS (喔喔)   2019-10-15 21:46:00
問 space complexity 是不是 time complexity 的下限
作者: ok8752665 (dd8752665)   2019-10-15 21:52:00
所以空間複雜度都會是時間複雜度的下限?
作者: JKLee (J.K.Lee)   2019-10-16 07:20:00
yes.每使用一單位的空間至少要花一單位的時間
作者: ok8752665 (dd8752665)   2019-10-16 07:56:00
好 謝謝
作者: FRAXIS (喔喔)   2019-10-16 10:44:00
取決於你的計算模型 這就是為什麼他要寫說是 RAM
作者: ok8752665 (dd8752665)   2019-10-16 14:22:00
那有什麼計算模型不符合這句話的嗎
作者: mistel (Mistel)   2019-10-16 20:24:00
有的應該都在理論上等著原po去研究跟實現了
作者: ok8752665 (dd8752665)   2019-10-16 20:51:00
豪
繼續閱讀
[理工] 計組memoryshinle14[理工] 計組 forwarding enrageme[理工] Postfix 轉 Infix的問題abcd012345[理工] 離散_非決定狀態機fmtshk[理工] 計組下209！Aa841018[理工] 計組pageshinle14[理工] 計組 跳躍指令yoz4ni[理工] 生成函數abcd012345[理工] 計組上yoz4ni[理工] 交大資聯 演算法 108mistel

Links booklink

Contact Us: admin [ a t ] ucptt.com