From 4bbbed06b61218649d722347fcf442b4aef85cba Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=AA=86=E6=98=8A?= Date: Wed, 13 Feb 2019 07:45:09 +0800 Subject: [PATCH] =?UTF-8?q?Update=20Python=E8=AF=AD=E8=A8=80=E8=BF=9B?= =?UTF-8?q?=E9=98=B6.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...on\350\257\255\350\250\200\350\277\233\351\230\266.md" | 8 ++++++++ 1 file changed, 8 insertions(+) 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 080c2f1..e1d6e3f 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)$ - 线性时间复杂度 - 顺序查找 / 桶排序 -- GitLab