Почему быстрая сортировка списка выполняется за время О(n*logn)

[Pojiratel200100]

Как я понимаю, что количество стеков это logn, в каждом стеке в среднем мы обращаемся к n элементам массива, но по сути стеков открывается больше logn. Просто одни стеки закрываются, другие наоборот открываются и в среднем число открытых стеков получается logn(мои субъективные рассуждения, прошу поправить где не так). Почему именно к n элементам мы будем в среднем обращаться на каждом стеке? На первом скриншоте представлена схема открытия всех стеков, на втором - сам код быстрой сортировки.