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

作者: bhbbbbb (影)   2018-04-29 11:29:09
各位高手大家好,我是自學cpp的學生,最近在寫一些練習題的時候常常遇到超時的問題
如果是一般的錯誤倒還好,慢慢找總是找得出來的
但是超時一直很困擾我,看者自己的code也不知道從何改進,甚至不知道倒底是哪個部分花了大多的時間
因此想請板上高手能不能給我些這方面的建議呢
謝謝大家
作者: sorryla (Mr.東)   2018-04-29 12:11:00
超時有很多可能,有可能演算法不佳或是資料結構用的差
作者: Schottky (順風相送)   2018-04-29 12:36:00
可以把你的演算法(想法)和 code 貼出來跟我們討論也可以自己試著計時,找出瓶頸,有篇舊文講計時函式有些練習題目就是故意要刁你時間或空間複雜度的沒有把演算法優化到某個程度一定會卡在超時/爆記憶空間
作者: TitanEric (泰坦)   2018-04-29 14:03:00
絕大部分都是演算法問題喔
作者: nicknick0630 (NICK)   2018-04-29 18:02:00
你可以去google一下題目或是去討論區看看別人的解法是什麼跟你的程式比起來省略了哪些多餘的步驟

Links booklink

Contact Us: admin [ a t ] ucptt.com