Hello!

You have the following space complexities for the algorithms:

Insertion Sort - O(n)

Merge Sort - O(n)

On these two, you justify that could be 1 if we don’t consider the size of the array, but in the end, you decide to put O(n) at the table

Then, for the quick sort

Quick Sort - O(log n) - understand that’s because of the number of the stack calls in the recursion. But, here, are you not considering the size of the array at all?

And then, in the

Selection Sort - O(1) - you seem to change the heuristics you’ve used on the first 2, on considering the size of the array.

Can you please clarify a bit?

Thanks!

Course: https://www.educative.io/courses/mastering-data-structures-and-sorting-algorithms-in-javascript

Lesson: Quicksort (Time Complexity) - Mastering Data Structures and Sorting Algorithms in JavaScript