Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit bcb7e90

Browse files
committed
feat($divide-and-conquer): add example descs for <dnc-strategy>
add merge-sort and quick-sort descriptions for <dnc-strategy> section of <divide-and-conquer> chapter
1 parent 7c553c8 commit bcb7e90

1 file changed

Lines changed: 6 additions & 0 deletions

File tree

divide-and-conquer/dnc-strategy.md

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,9 @@ There are many divide-and-conquer paradigms in a vast amount of computation task
2525

2626
### Merge Sort
2727

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.
2829

30+
For many beginners of divide-and-conquer paradigm, [Merge Sort](../sorting/merge-sort.md) is a good start.
2931

3032
### Counting Inversions
3133

@@ -39,4 +41,8 @@ A novel method [Strassen's Algorithm](multiplication.md) magically improves the
3941

4042
### Quick Sort
4143

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 &Omicron;(n &sdot; log(n)) maintains the comparison-based sorting lower bound and Quick Sort is a good beginning for [randomization](../randomization/overview.md) techniques.
47+
4248
[DnC]: overview.md

0 commit comments

Comments
 (0)