diff --git "a/Day16-20/Python\350\257\255\350\250\200\350\277\233\351\230\266.md" "b/Day16-20/Python\350\257\255\350\250\200\350\277\233\351\230\266.md" index 080c2f16d5d21069620a5e83f7cf94b4e2d7de03..e1d6e3f5feeea3436d7c24cad89e8639c20e76ba 100644 --- "a/Day16-20/Python\350\257\255\350\250\200\350\277\233\351\230\266.md" +++ "b/Day16-20/Python\350\257\255\350\250\200\350\277\233\351\230\266.md" @@ -7,6 +7,14 @@ - 评价算法的好坏:渐近时间复杂度和渐近空间复杂度。 - 渐近时间复杂度的大O标记: + - - 常量时间复杂度 - 布隆过滤器 / 哈希存储 + - - 对数时间复杂度 - 折半查找(二分查找) + - - 线性时间复杂度 - 顺序查找 / 桶排序 + - - 对数线性时间复杂度 - 高级排序算法(归并排序、快速排序) + - - 平方时间复杂度 - 简单排序算法(选择排序、插入排序、冒泡排序) + - - 立方时间复杂度 - Floyd算法 / 矩阵乘法运算 + - - 几何级数时间复杂度 - 汉诺塔 + - - 阶乘时间复杂度 - 旅行经销商问题 - NP - $O(c)$ - 常量时间复杂度 - 布隆过滤器 / 哈希存储 - $O(log_2n)$ - 对数时间复杂度 - 折半查找(二分查找) - $O(n)$ - 线性时间复杂度 - 顺序查找 / 桶排序