[问题] 如何改进超时的问题

楼主: 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