You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: divide-and-conquer/dnc-strategy.md
+6Lines changed: 6 additions & 0 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -25,7 +25,9 @@ There are many divide-and-conquer paradigms in a vast amount of computation task
25
25
26
26
### Merge Sort
27
27
28
+
As a widely adopted algorithm across various application systems, [Merge Sort](../sorting/merge-sort.md) is simple to evaluate given its identity of a [divide-and-conquer](../overview.md) algorithm.
28
29
30
+
For many beginners of divide-and-conquer paradigm, [Merge Sort](../sorting/merge-sort.md) is a good start.
29
31
30
32
### Counting Inversions
31
33
@@ -39,4 +41,8 @@ A novel method [Strassen's Algorithm](multiplication.md) magically improves the
39
41
40
42
### Quick Sort
41
43
44
+
Though choosing a _pivot_ in each sub-problem is the major task in [Quick Sort](../sorting/quick-sort.md) algorithm, it utilizes [divide-and-conquer](DnC) in resolving sorting in partitions created in each run.
45
+
46
+
Its [average-case](../asymptotic-analysis.md) running time Ο(n ⋅ log(n)) maintains the comparison-based sorting lower bound and Quick Sort is a good beginning for [randomization](../randomization/overview.md) techniques.
0 commit comments