[数据结构与算法]数据结构与算法学习笔记2

今天学习了算法的概念，时间复杂性，渐进分析。

算法用途：设计并实现一种用计算机来解决问题的方法。

算法满足输入、输出、确定性、有限性等性质

如何比较算法效率？

算法复杂性是算法运行时所需要的计算机资源的量，包括时间复杂性，空间复杂性。

依赖于算法要解决问题的规模N，算法的输入I,算法本身的函数A。

则有复杂性C=F（N,I,A）

时间复杂性T=T（N,I）

空间复杂性S=S（S,I）

一个算法中的语句执行次数（计算步）称为语句频度或时间频度。

算法的时间复杂度记为 T（n） =? O （f（n））

?

?

?

?

?

通过给各个复杂性函数带入实际数据并将函数结果绘制成一张图形，可以比较各个运行时间函数的复杂度

?

?

运用渐进分析计算程序的时间复杂度