From b0aa4b1797451b217048520123025c9dec85404e Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E6=9E=97=E6=99=AF?=
 <82669431+linjing-lab@users.noreply.github.com>
Date: Sat, 20 Aug 2022 09:33:38 +0800
Subject: [PATCH] renew Quicksort

---
 docs/Quicksort.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/docs/Quicksort.md b/docs/Quicksort.md
index dcb5128..068bfd4 100644
--- a/docs/Quicksort.md
+++ b/docs/Quicksort.md
@@ -48,7 +48,7 @@ $$
 当我们选取的枢纽每次都是**最大元素**时，就是**最差**情况，待排序的序列为正序或者逆序，每次划分只得到一个比上一次划分少一个记录的子序列，注意另一个为空。如果递归树画出来，它就是一棵斜树。此时需要执行$n‐1$次递归调用，且第 $i$ 次划分需要经过 $n‐i$ 次关键字的比较才能找到第 $i$ 个记录，是枢轴的位置，因此比较次数为：
 
 $$
-\sum_{i=1}^{n-1} = (n-1) + (n-2) + + ... + 1 = \frac{n(n-1)}{2}
+\sum_{i=1}^{n-1} = (n-1) + (n-2) + ... + 1 = \frac{n(n-1)}{2}
 $$
 
 于是时间复杂度为：$O(n^2)$。