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