关于算法

一，什么是算法

在数学（算学）和计算机科学之中，一个被定义好的、计算机可施行指示的有限步骤或次序，常用于计算、数据处理和自动推理。作为一个有效方法，算法被用于计算函数，它包含了一系列定义清晰 的指令，并可用于有限的时间及空间内清楚的表述出来。

二，如何评判算法

1.时间复杂度

一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记作T(n)=o(f(n))

算法执行时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度，简称时间复杂度。常见的时间复杂度有：o(1)、o(log n)、o(n)、o(n log n)、o(n²)、o(n³)......

如

代码1

代码2 

代码一的时间复杂度为o(n),代码二的时间复杂度为o(1)

2.空间复杂度

在计算机科学中，一个算法或程序的空间复杂度定性地描述该算法或程序运行所需要的存储空间大小。空间复杂度是相应计算问题的输入值的长度的函数，它表示一个算法完全执行所需要的存储空间大小。

与时间复杂度类似，空间复杂度的表示也有：o(1)、o(log n)、o(n)、o(n log n)、o(n²)、o(n³)......

如

代码三

代码四 

代码三的空间复杂度为o(n),代码四的空间复杂度为o(1) 

三，算法的重要性

速度快，省内存，并行计算的价值，算法划分了一个时代，算法是无价资产