Python语言进阶
-
数据结构和算法
-
算法:解决问题的方法和步骤
-
评价算法的好坏:渐近时间复杂度和渐近空间复杂度。
-
渐近时间复杂度的大O标记:
-
- 常量时间复杂度 - 布隆过滤器 / 哈希存储
-
- 对数时间复杂度 - 折半查找(二分查找)
-
- 线性时间复杂度 - 顺序查找 / 桶排序
-
- 对数线性时间复杂度 - 高级排序算法(归并排序、快速排序)
-
- 平方时间
-
-
数据结构和算法
算法:解决问题的方法和步骤
评价算法的好坏:渐近时间复杂度和渐近空间复杂度。
渐近时间复杂度的大O标记:
- 常量时间复杂度 - 布隆过滤器 / 哈希存储
- 对数时间复杂度 - 折半查找(二分查找)
- 线性时间复杂度 - 顺序查找 / 桶排序
- 对数线性时间复杂度 - 高级排序算法(归并排序、快速排序)
- 平方时间