From 74c92de63838685cf94153cdb2b21f0b6cd8589d Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=AA=86=E6=98=8A?= Date: Wed, 13 Feb 2019 07:45:46 +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 deletions(-) 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 e1d6e3f..6e690a9 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" @@ -15,14 +15,6 @@ - - 立方时间复杂度 - Floyd算法 / 矩阵乘法运算 - - 几何级数时间复杂度 - 汉诺塔 - - 阶乘时间复杂度 - 旅行经销商问题 - NP - - $O(c)$ - 常量时间复杂度 - 布隆过滤器 / 哈希存储 - - $O(log_2n)$ - 对数时间复杂度 - 折半查找（二分查找） - - $O(n)$ - 线性时间复杂度 - 顺序查找 / 桶排序 - - $O(n*log_2n)$ - 对数线性时间复杂度 - 高级排序算法（归并排序、快速排序） - - $O(n^2)$ - 平方时间复杂度 - 简单排序算法（选择排序、插入排序、冒泡排序） - - $O(n^3)$ - 立方时间复杂度 - Floyd算法 / 矩阵乘法运算 - - $O(2^n)$ - 几何级数时间复杂度 - 汉诺塔 - - $O(n!)$ - 阶乘时间复杂度 - 旅行经销商问题 - NP ![](./res/algorithm_complexity_1.png) -- GitLab