Sedgewick’s solution | Space complexity of Quicksort using Call-stack | Appliedcourse

preview_player
Показать описание

Рекомендации по теме
Комментарии
Автор

Very nice explanation. Thanks.
So, worst for space-complexity happens with the average for time-complexity which is N*Log(N). So, there will be at most Log(N) space.
It turns out, when algo is running in the wrost case in terms of time complexity, there will be a constant space!! Is it correct?

manmaybarot
visit shbcf.ru