《严蔚敏数据结构_02》

                                          基本概念

1.时间复杂度：算法在最坏情况下的渐近时间复杂度。

2.通过计算语句频度来计算时间复杂度。

3.时间复杂度的相关因素：a.选用算法的策略、b.问题的规模、c.编写程序的语言（汇编语言执行速度大于高级语                             言）、d.编译器所生成代码的质量、e.计算机执行指令的速度。

   PS；通常来说与算法时间复杂度常用的相关因素有a和b。

4.空间复杂的相关因素：a.输入数据所占空间、b.程序本身所占空间、c.辅助变量所占空间。