2019-gate-computer-science-and-it-practice.pdf/Q32-alg1

Вопрос: Q32-alg1-31d68c

Какое из следующих рекуррентных соотношений не может быть использовано в оценке времени работы алгоритма быстрой сортировки?

Ответы

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

Объяснение

Данный массив разбивается на два непустых подмассива. В правильном ответе разбиение означает, что в первой части массива находится 80 процентов чисел, значит во второй части массива должно быть 20 процентов. Таким образом вместо нужно .

Исходники — вопрос 32 на 225 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.