[理工] 演算法第一章

看板Grad-ProbAsk作者時間4年前 (2019/10/15 21:29), 編輯推噓3(3推 0噓 5→)
留言8則, 4人參與, 4年前最新討論串1/1
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
推
10/15 21:46, 4年前 , 1F
問 space complexity 是不是 time complexity 的下限
10/15 21:46, 1F
→
10/15 21:52, 4年前 , 2F
所以空間複雜度都會是時間複雜度的下限?
10/15 21:52, 2F
→
10/16 07:20, 4年前 , 3F
yes.每使用一單位的空間至少要花一單位的時間
10/16 07:20, 3F
→
10/16 07:56, 4年前 , 4F
好 謝謝
10/16 07:56, 4F
推
10/16 10:44, 4年前 , 5F
取決於你的計算模型 這就是為什麼他要寫說是 RAM
10/16 10:44, 5F
→
10/16 14:22, 4年前 , 6F
那有什麼計算模型不符合這句話的嗎
10/16 14:22, 6F
推
10/16 20:24, 4年前 , 7F
有的應該都在理論上等著原po去研究跟實現了
10/16 20:24, 7F
→
10/16 20:51, 4年前 , 8F
豪
10/16 20:51, 8F
‣ 更多 ok8752665 的文章
文章代碼(AID): #1TfSdAyA (Grad-ProbAsk)