基本概念
1.时间复杂度:算法在最坏情况下的渐近时间复杂度。
2.通过计算语句频度来计算时间复杂度。
3.时间复杂度的相关因素:a.选用算法的策略、b.问题的规模、c.编写程序的语言(汇编语言执行速度大于高级语 言)、d.编译器所生成代码的质量、e.计算机执行指令的速度。
PS;通常来说与算法时间复杂度常用的相关因素有a和b。
4.空间复杂的相关因素:a.输入数据所占空间、b.程序本身所占空间、c.辅助变量所占空间。
基本概念
1.时间复杂度:算法在最坏情况下的渐近时间复杂度。
2.通过计算语句频度来计算时间复杂度。
3.时间复杂度的相关因素:a.选用算法的策略、b.问题的规模、c.编写程序的语言(汇编语言执行速度大于高级语 言)、d.编译器所生成代码的质量、e.计算机执行指令的速度。
PS;通常来说与算法时间复杂度常用的相关因素有a和b。
4.空间复杂的相关因素:a.输入数据所占空间、b.程序本身所占空间、c.辅助变量所占空间。