Interview Bootcamp
Ask Author
Back to course home

0% completed

Vote For New Content
We should take into account the time needed to sort the array in the over all ti...

LeetCoder

Jul 24, 2022

We should take into account the time needed to sort the array in the over all time complexity , correct ? Looks like we are currently not doing that.

1

0

Comments
Comments
Miguel
Miguel a year ago

I believe it is left out because it pales (asymptotically) by comparison to the time needed to create subsets. Sorting a list is often O(n log n).