From 480855fa4db15941d966c459b66a03fd4ee0a699 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Tue, 17 Nov 2020 03:53:42 -0500 Subject: [PATCH] style: format markdown files with remark-lint --- 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 f9179346..e9ff59cd 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