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