作者ok8752665 ()
看板Grad-ProbAsk
标题[理工] 演算法第一章
时间Tue Oct 15 21:29:44 2019
http://i.imgur.com/TBT5qWF.jpg
这题的d是什麽意思 看不懂
-----
Sent from JPTT on my Sony G8342.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.72.236.116 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1571146186.A.F0A.html
1F：推 FRAXIS: 问 space complexity 是不是 time complexity 的下限 10/15 21:46
2F：→ ok8752665: 所以空间复杂度都会是时间复杂度的下限? 10/15 21:52
3F：→ JKLee: yes.每使用一单位的空间至少要花一单位的时间 10/16 07:20
4F：→ ok8752665: 好 谢谢 10/16 07:56
5F：推 FRAXIS: 取决於你的计算模型 这就是为什麽他要写说是 RAM 10/16 10:44
6F：→ ok8752665: 那有什麽计算模型不符合这句话的吗 10/16 14:22
7F：推 mistel: 有的应该都在理论上等着原po去研究跟实现了 10/16 20:24
8F：→ ok8752665: 豪 10/16 20:51