什么是算法？

Posted 2020-11-13 iboundary

什么是算法？

定义：算法是指对解决方案的准确而完整的描述。简单点说，算法就是解决问题的操作步骤。

算法不等于数学上的计算方法，也不等于程序。程序可以描述算法。

算法的基本特征：

1.可行性：步骤可以实现；执行结果达到预期目的。

2.确定性：步骤明确，不模棱两可，不准有多义性。

3.有穷性：有限的时间完成。

4.拥有足够的信息：算法在拥有足够的输入信息和初始化信息时，才是有效的；当信息不够时，算法可能无效。

什么是算法复杂度？

算法复杂度用来衡量算法的优劣，它包括算法的时间复杂度和算法的空间复杂度。

1.执行算法所需的计算工作量，和程序运行时间无关，和数据处理有关。

2.算法的空间复杂度是指执行这个算法所需的内存空间。（输入数据所占的存储空间，程序本身所占的存储空间，算法执行过程中所需要的额外空间，为了降低算法的空间复杂度，主要是减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。