【算法】--基础

算法基础

一、算法概念

**算法(Algorithm)**是良性定义的计算过程；该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出；

良性定义指满足五个要素：有穷性、确定性、可行性、输入、输出；

二、算法分析–估算算法需要的资源

时间复杂度、空间复杂度；

三、运行时间

影响运行时间的主要因素：

1. 输入规模（通常将运行时间表示为输入规模的函数）
2. 数据结构