[理工] 演算法第一章

[ok8752665 ()]

http://i.imgur.com/TBT5qWF.jpg

這題的d是什麼意思 看不懂

-----
Sent from JPTT on my Sony G8342.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.236.116 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1571146186.A.F0A.html
推 FRAXIS: 問 space complexity 是不是 time complexity 的下限
→ ok8752665: 所以空間複雜度都會是時間複雜度的下限?
→ JKLee: yes.每使用一單位的空間至少要花一單位的時間
→ ok8752665: 好 謝謝
推 FRAXIS: 取決於你的計算模型 這就是為什麼他要寫說是 RAM
→ ok8752665: 那有什麼計算模型不符合這句話的嗎
推 mistel: 有的應該都在理論上等著原po去研究跟實現了
→ ok8752665: 豪