1. Постройте оптимальный алгоритм, который находит минимальный элемент в куче на максимум.
  2. Докажите, что ваш алгоритм оптимальный: если ваш алгоритм работает за время O(f(n)), то любой алгоритм работает за время O(f(n)). Считайте, что алгоритм не знает элементы заранее, куча хранится в памяти как массив a и алгоритм может за один запрос i узнать элемент a[i]

задан 7 Апр 10:56

Что такое - куча хранится как массив??? У нас все-таки куч или массив?

(7 Апр 11:47) spades
1

Вообще, правила хорошего тона для подобных задач подразумевают выписать все, что уже сделано и какие результаты получены. Поскольку задача сформулирована невнятно думать с нуля совершенно лень.
Алгоритм поиска минимума в макс-куче абсолютно стандартен и прописан где угодно, вопросы вызывает непонятное условие на реализацию

(7 Апр 12:04) spades
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×263

задан
7 Апр 10:56

показан
36 раз

обновлен
7 Апр 12:04

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru