Skip to content

Commit 91607b5

Browse files
authored
Update README.md
1 parent d8d3b36 commit 91607b5

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

README.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -73,7 +73,7 @@
7373
inserted into the stack without removing it is called "Top". The most common way to implement a
7474
stack is by using a LinkedList, but there is also StackArray (implemented with an array)
7575
which does not replace null entries, and there is also a Vector implementation that does
76-
replace null entries. [Wikipedia](https://en.wikibooks.org/wiki/Data_Structures/Stacks_and_Queues#Performance_Analysis)
76+
replace `null` entries. [Wikipedia](https://en.wikibooks.org/wiki/Data_Structures/Stacks_and_Queues#Performance_Analysis)
7777
<table>
7878
<tr>
7979
<th>Algorithm</th>
@@ -181,7 +181,8 @@
181181
</td>
182182
</tr>
183183
</table>
184-
* Mergesort
184+
* Merge sort
185+
- This is a "divide and conquer" algorithm, meaning it "divides" given array in to smaller parts (up to 1 element) and then sorts those parts, combining them with each other. This approach allows merge sort to acieve very high speed, while doubling required space, of course, but today memory space is more availible than it was a couple of years ago, so this trade-off is considered acceptable.
185186
<table>
186187
<tr>
187188
<th colspan="3" align="center">Time Complexity</th>

0 commit comments

Comments
 (0)