| |||
| средняя глубина (среднее число сравнений в алгоритме сортировки БЫСТРОСОРТ, вычисленное по всем листьям дерева решений данного алгоритма и взвешенное по вероятностям достижения каждого листа при данном входе) | |||
| предполагаемая глубина | |||
| |||
| средняя глубина (среднее число сравнений в алгоритме сортировки БЫСТРОСОРТ, вычисленное по всем листьям дерева решений данного алгоритма и взвешенное по вероятностям достижения каждого листа при данном входе) | |||
| предполагаемая глубина | |||
