Модификация какого алгоритма ипользуется для рандомизированного способа поиска порядковой статистики?

Правильный ответ:

• # Если задача такова, что в графе нет и не может быть циклов, то что можно сказать о ней?
• # При оценивании функций какая оценка соответствует символике f = O(g)?
• # Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятны. Тогда каким будет матожидание времени его работы?
• # Как вычисляется коэффициент заполнения для равномерно распределенной хэш-функции H: k -> {0,..., N-1}?
• # Какие значения может принимать α (коэффициент заполнения дерева)?