Mastering Data Structures and Sorting Algorithms in JavaScript

Merge Sort (Time Complexity)

Explore the time and space complexity of merge sort. Understand how partitioning affects the O(n log n) time complexity and learn about the space requirements for its implementation in JavaScript.

We'll cover the following...

Best, average and worst:
Worst space:

1.Big-O Notation

2.Data Structures

3.Stacks

4.Queues

5.Linked Lists

6.Binary Search Tree

7.Hash Table

8.Graphs

9.Sorting Algorithms

10.Bubble Sort

11.Insertion Sort

12.Merge Sort

13.Quicksort

14.Selection Sort

15.Counting Sort

16.Bucket Sort

17.Radix Sort

18.Heap Sort

Merge Sort (Time Complexity)

Best, average and worst: