2019-gate-computer-science-and-it-practice.pdf/Q03-alg2

Вопрос: Q03-alg2-31d68c

Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?

Ответы

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

Объяснение

Прежде всего, массив необходимо отсортировать за , затем взять элемент «в середине».

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

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

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

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