1、如何理解算法
算法是解决问题的一种思路，对于算法而言，计算机语言不重要，核心是解决问题的思想。对于计算机来说，算法告诉计算机用确切的步骤来执行一个指定的任务。好的算法可以优化计算机程序，大大的提升程序执行效率。节省时间，但是可以完成相同的任务
算法的特点：
输入【至少有0个或多个输入】、输出【至少有一个或多个输出】、有穷性【不是无限循环】，确定性【每一步有确定的含义】，可行性【算法的每一步都是可行的】
2、衡量算法好坏是通过时间复杂度
时间复杂度是指的不是程序运行的时间而是程序执行每一步的的数量总和。这个指的步骤详细的说就是没一次加法运算、乘法运算、逻辑运算等。
最坏时间复杂度
最优时间复杂度
平均时间复杂度
常见时间复杂度
时间曲线
3、python内置类型时间分析
首先借用timeit模块做性能分析
列表操作时间复杂度
字典操作时间复杂度
4、数据结构简单介绍
数据结构指的是数据的存储方式，它描述的是数据之间的关系。Python中基本数据类型有int、float、char。基本数据类型存储的是单个数据，如果需要存储关系的大量的数据就需要用到容器。Python中高级的数据类型即列表、字典、元祖、set。实际应用中我们选择什么容器，应该结合业务数据类型特点和时间复杂度等综合考虑
ADT
程序=算法+数据结构
网友评论