Skip to content

Commit

Permalink
viewing issue
Browse files Browse the repository at this point in the history
  • Loading branch information
rbrox committed Oct 16, 2023
1 parent 09574cb commit 00bf08b
Showing 1 changed file with 4 additions and 6 deletions.
10 changes: 4 additions & 6 deletions en/Sorting Algorithms/Merge Sort.md
Original file line number Diff line number Diff line change
Expand Up @@ -18,12 +18,10 @@ Average - O(n log n)
Worst case - O(n log n)
```

The time complexity can be obtained by solving the below recurrance relation
\begin{equation*}
\begin{aligned}
T(n) = 2T\left(\frac{n}{2}\right) + An
\end{aligned}
\end{equation*}
The time complexity can be obtained by solving the below recurrence relation:

$$T(n) = 2T\left(\frac{n}{2}\right) + An$$



#### Space Complexity
Expand Down

0 comments on commit 00bf08b

Please sign in to comment.