为什么有的程序一秒就完成,有的要跑很久?
程序耗时受算法、数据规模、实现和硬件共同影响。
理解代码为什么这样写,以及计算机怎样一步一步解决问题。
共 102 篇文章 · “C++” 清除
程序耗时受算法、数据规模、实现和硬件共同影响。
发现重复子任务后,可以考虑保存可复用结果。
栈按后进先出的规则操作。
从最小规模开始,可以看出初始化、边界和递推关系。
字符串表示字符序列。
暴力解法常用于理解问题,并给优化算法提供小规模参照。
if 让程序根据条件选择是否执行一段语句。
时间复杂度描述工作量随输入规模增长的趋势。
追踪程序,就是按执行顺序记录状态变化。