文章目录
算法
算法概念
算法是独立存在的解决问题的方法和思想
算法效率衡量
时间复杂度
大O计数法: T(n)=g(n)
最坏时间复杂度
- 算法完成工作最少需要多少基本操作,即最优时间复杂度
- 算法完成工作最多需要多少基本操作,即最坏时间复杂度
- 算法完成工作平均需要多少基本操作,即平均时间复杂度
时间复杂度基本计算规则
- 基本操作,即只有常数项,认为其时间复杂度O(1)
- 顺序结构,时间复杂度按加法计算
- 循环结构,时间复杂度按乘法计算
- 分支结构,时间复杂度取最大值
常见时间复杂度
常见时间复杂度之间的关系
timeit模块
list内置操作的时间复杂度
dict内置操作时间复杂度
数据结构
数据结构概念
数据结构指数据对象中数据元素之间的关系