From 0212daa829daa5626e7431c022e2b1cfb6fb33fc Mon Sep 17 00:00:00 2001 From: mgt Date: Tue, 17 Nov 2020 23:38:00 +0800 Subject: [PATCH] Update docs/basic/quick-sort.md --- docs/basic/quick-sort.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/basic/quick-sort.md b/docs/basic/quick-sort.md index e9ff59cd..0f9a72cd 100644 --- a/docs/basic/quick-sort.md +++ b/docs/basic/quick-sort.md @@ -130,7 +130,7 @@ void quick_sort(T arr[], const int len) { ## 线性找第 k 大的数 -第 $k$ 大的数被定义为序列排成升序时,第 $k$ 个位置上的数(编号从 0 开始)。 +在下面的代码示例中,第 $k$ 大的数被定义为序列排成升序时,第 $k$ 个位置上的数(编号从 0 开始)。 找第 $k$ 大的数(K-th order statistic),最简单的方法是先排序,然后直接找到第 $k$ 大的位置的元素。这样做的时间复杂度是 $O(n\log n)$ ,对于这个问题来说很不划算。 -- 2.11.0