数据结构与算法-算法时间复杂度

算法的时间复杂度分析 我们可以通过在代码里先获取执行前时间,再获取执行后时间,根据时间差来判断算法的执行时间,并来比较算法的优劣。 这样分析有几个缺点: 执行时间严重依赖硬件环境,内存大、CPU好的机器执行就快 换一个算法就得重写一遍计算方法 通过分析,我们认为编写好的程序在运行上所耗费的时间主要取决于以下几个因素: 算法所采用的策略和方案 编译产生的代码质量 问题的输入规模 机器执行指令的速度
相关文章
相关标签/搜索