python算法

第一章 算法

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

算法与程序的区别

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

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

时间复杂度

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

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

空间复杂度

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

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

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

算法的应用

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

深度学习

人类基因工程

搜索引擎和网络爬虫

python算法的优势

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

第二章 排序算法

插入排序

​​​​​​​

相关推荐
LK_0724 分钟前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
wuyk55525 分钟前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
Pniubi35 分钟前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
用户54817845909501 小时前
Java 与 Python 在大模型与智能体领域的选型
java·python
yiangL_2 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
上海潭龙东海科技有限公司2 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
高洁012 小时前
世界模型的因果内核:从预测表象到理解机制
人工智能·python·深度学习·transformer·迁移学习
数字融合3 小时前
透明化视频动态三维重建空间数据零核心技术
人工智能·python·virtualenv