OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
09805d4
)
Update merge-sort.md
author
Xeonacid
<h.dwwwwww@gmail.com>
Mon, 26 Aug 2019 12:18:20 +0000
(20:18 +0800)
committer
GitHub
<noreply@github.com>
Mon, 26 Aug 2019 12:18:20 +0000
(20:18 +0800)
docs/basic/merge-sort.md
patch
|
blob
|
history
diff --git
a/docs/basic/merge-sort.md
b/docs/basic/merge-sort.md
index
f043249
..
393ffc9
100644
(file)
--- a/
docs/basic/merge-sort.md
+++ b/
docs/basic/merge-sort.md
@@
-4,8
+4,8
@@
归并排序分为三个过程:
-1. 将数列划分为两部分(在均匀划分时时间复杂度为 $O\left(n\log{n}\right)$ )
。
-2. 递归地分别对两个子序列进行归并排序
。
+1. 将数列划分为两部分(在均匀划分时时间复杂度为 $O\left(n\log{n}\right)$ )
;
+2. 递归地分别对两个子序列进行归并排序
;
3. 合并两个子序列。
不难发现,归并排序的核心是如何合并两个子序列,前两步都很好实现。