JamesFlare/CSCI-1200
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

line breaks and indent

Browse Source
This commit is contained in:
Jidong Xiao
2023-10-08 17:33:03 -04:00
parent 0c2fafc28d
commit caafe5f2e4
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
lectures/12_advanced_recursion/README.md
View File

@@ -86,9 +86,9 @@ into the scratch vector. Finally, the entire scratch vector is copied back.
## 12.5 Thinking About Merge Sort ## 12.5 Thinking About Merge Sort
- It exploits the power of recursion! We only need to think about - It exploits the power of recursion! We only need to think about
– Base case (intervals of size 1) – Base case (intervals of size 1)
– Splitting the vector – Splitting the vector
– Merging the results – Merging the results
- We can insert cout statements into the algorithm and use this to understand how this is is happening. - We can insert cout statements into the algorithm and use this to understand how this is is happening.
- Can we analyze this algorithm and determine the order notation for the number of operations it will perform? - Can we analyze this algorithm and determine the order notation for the number of operations it will perform?