2019-gate-computer-science-and-it-practice.pdf/Q02-alg4

Материал из DISCOPAL
< 2019-gate-computer-science-and-it-practice.pdf
Версия от 12:43, 25 декабря 2024; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Вопрос: Q02-alg4-31d68c

Рассмотрим массив из n элементов. Какую временную сложность имеет алгоритм поиска максимальной суммы трех элементов в массиве?

Ответы

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

Объяснение

Отсортируем массив за и возьмем три последних элемента в нем.

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

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

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

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