[問題] 如何改進超時的問題

看板C_and_CPP作者 (斯馬克)時間6年前 (2018/04/29 11:29), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 6年前最新討論串1/1
各位高手大家好，我是自學cpp的學生，最近在寫一些練習題的時候常常遇到超時的問題 如果是一般的錯誤倒還好，慢慢找總是找得出來的 但是超時一直很困擾我，看者自己的code也不知道從何改進，甚至不知道倒底是哪個部分花了大多的時間 因此想請板上高手能不能給我些這方面的建議呢 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.160.59 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1524972552.A.4FB.html
推
04/29 12:11, 6年前 , 1F
超時有很多可能，有可能演算法不佳或是資料結構用的差
04/29 12:11, 1F
→
04/29 12:36, 6年前 , 2F
可以把你的演算法(想法)和 code 貼出來跟我們討論
04/29 12:36, 2F
→
04/29 12:36, 6年前 , 3F
也可以自己試著計時，找出瓶頸，有篇舊文講計時函式
04/29 12:36, 3F
→
04/29 12:38, 6年前 , 4F
有些練習題目就是故意要刁你時間或空間複雜度的
04/29 12:38, 4F
→
04/29 12:40, 6年前 , 5F
沒有把演算法優化到某個程度一定會卡在超時/爆記憶空間
04/29 12:40, 5F
推
04/29 14:03, 6年前 , 6F
絕大部分都是演算法問題喔
04/29 14:03, 6F
推
04/29 18:02, 6年前 , 7F
你可以去google一下題目或是去討論區看看別人的解法
04/29 18:02, 7F
→
04/29 18:02, 6年前 , 8F
是什麼
04/29 18:02, 8F
→
04/29 18:02, 6年前 , 9F
跟你的程式比起來省略了哪些多餘的步驟
04/29 18:02, 9F
‣ 更多 bhbbbbb 的文章
文章代碼(AID): #1QvJm8Jx (C_and_CPP)