Изменения

==СледствиеСледствия==

{{Утверждение|statement=Если алгоритм сортировки является рандомизированным, то для него справедливо, что нижняя граница матожидания времени работы для сортировки сравнениями <tex>n</tex> элементов ровна равна <tex> \Omega(n \log n) </tex>. Доказательство этой теоремы можно прочесть в «Алгоритмы: построение и анализ».}}