python算法

第一章 算法

一系列解决单个或多个问题，或有执行计算机功能的命令集合。人类在解决复杂问题时所采用的一系列特定的方法，即为算法。

算法与程序的区别

程序指一组计算机能识别和执行，并有一定功能的指令。程序是以计算机能理解的各式各样的编程语言编写而成，而算法是可以通过编程语言、图绘、口述等人能够理解的方式描述的。

算法作为方法，有正确、不正确、高效、低效之分。对算法至关重要的不止有正确性，还有效率。评判算法是否高效，可以用时间复杂度和空间复杂度丈量

时间复杂度

高级语言编写的程序运行时间主要取决入三个因素：算法的方法、策略；问题的输入规模；计算机执行命令的速度。问题的输入规模是客观的，除了计算机执行指令速度依靠性能提升，改进算法的策略是至关重要的。

当输入规模极为庞大时，时间复杂度的差距能使计算机运算的效率提升多个数量级。

空间复杂度

一个算法在计算机存储器上所占用的存储空间，包括算法本身所占用的存储空间，算法的输入、输出数据所占用的存储空间，算法在运行过程中临时占用的储存空间三个方面。空间复杂度是对一个算法所需存储空间的量度。

时间复杂度和空间复杂度往往相互制约、相互影响。在解决同一问题时，当追求降低时间复杂度时，可能会不可避免提高空间复杂度，占用较多储存空间；反之，降低空间复杂度时，可能提高时间复杂度，导致占用较长的运行时间。

设计算法的同时，要综合考虑算法的各种性能，从而有效提高效率。

算法的应用

算法的应用无处不在，小到排序问题，大到神经网络和深度学习，无论现实问题或虚拟问题，都很容易找到算法的影子。如：

深度学习

人类基因工程

搜索引擎和网络爬虫

python算法的优势

使用python学习算法，最大的优势就是可以看到复杂的算法怎样一步步从基本的语言机制实现出来。

第二章 排序算法

插入排序

将给定数组中的元素依次插入新的数组中，最终得到一个完整的有序数组。

​​​​​​​

选择排序

从无序数组总，每次选择最小或最大的数据，放到开头或末尾，达到排序结果。

冒泡排序

依次比较相邻元素的方法进行排序。

​​​​​​​