Я изучаю алгоритм рандомизированной быстрой сортировки. Я понял, что время работы этого алгоритма всегда представлено как« ожидаемое время выполнения ».
причина для указания или использования «ожидаемого времени работы»? Почему мы не рассчитываем наихудший или средний случай?