What is the expression used to denote a worst case complexity as expressed by time taken?
If we assume that all possible permutations of the input list are equally likely, the average time taken for sorting is O(n log n).
Какое выражение используется для обозначения сложности наихудшего случая, выраженной в затраченном времени?
Если мы предположим, что все возможные перестановки входного списка одинаково вероятны, среднее время, затрачиваемое на сортировку, равно O(n log n).