【算法】基础算法

前言

本文面向算术初学者，系统性归纳需要基础掌握的算法。本章用于提供在进行算法实践之前的基础知识，便于更好的理解文章内容。

算法学习的目标

●通过掌握算法设计的方法论，设计正确高效的算法。

●通过分析比较算法运行效率，判断哪个算法更高效。

算法的语言

●伪代码（结合程序语言和自然语言，不注重程序语言的具体细节，更简单方便。

算法的性质

●有穷性、确定性、可行性

●有穷性：算法必须在有限个计算步骤后终止。

●确定性：算法必须是没有歧义的。

●可行性：可以机械地一步一步执行基本操作步骤。 

比较算法效率的原则、工具和方法

●原则：统一机器性能、分析最坏情况。

（算法运行时间仅依赖于问题输入规模n，表示为T(n)。）//时间复杂度

●工具：渐进分析。

（忽略T(n)的系数与低阶项，仅关注高阶项，用记号表示。）

●方法：分析算法的运行时间、算法所耗费的内存成本。

---

一、