Ожидаемое время выполнения по сравнению с временем выполнения в худшем случае

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

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

6
задан nbro 17 April 2018 в 19:52
поделиться