Имеется куча с n объектами. Какую из следующих задач можно решить с помощью операций Вставить и Извлечь минимум с временем O(1) и дополнительной работы с временем O(1)?
🧠 Тематика вопроса:
Дисциплина посвящена исследованию численных методов, применяемых для решения математических задач с использованием вычислительной техники. Рассматриваются алгоритмы анализа данных, аппроксимации функций, решения дифференциальных уравнений и оптимизации. Особое внимание уделяется практической реализации методов в программных средах для моделирования процессов в физике, инженерии и экономике. Курс развивает навыки работы с вычислительными инструментами и формирует понимание точности и устойчивости численных решений.
Варианты ответа:
- Найти объект, хранящийся в куче с пятым наименьшим ключом.
- Найти объект, хранящийся в куче с медианным ключом.
- Найти объект, хранящийся в куче с максимальным ключом.
Ответ будет доступен после оплаты
📚 Похожие вопросы по этой дисциплине
- Предположим, что набор данных S вставляется в фильтр Блума, который использует m хеш-функций и битовый массив длины n. Первое допущение говорит, что для каждого ключа k, каждой хеш-функции hi и каждой позиции q∈ {0, 1, 2,..., n − 1} в массиве вероятность того, что hi (k) = q равна в точности 1/n. Второе допущение предполагает, что вероятность того, что hi (k1) = q, а также hj(k2) = r, равна произведению индивидуальных вероятностей, также рассчитываемая как 1/n2. Какова вероятность того, что первый бит массива равен 1 (с учетом эвристических допущений)?
- Какое из перечисленных ниже свойств не входит в определение хорошо спроектированной хеш-функции?
- Что выведет интерпретатор для следующей программы (версия Python 3.6+)? def get_name_and_decades(name, age): print(f"My name is {name} and I'm {age / 10:.5f} decades old.") get_name_and_decades("Leo", 31)
- Пусть G равно ориентированному графу, а Grev равно копии графа G, в котором каждое ребро развернуто в обратную сторону. Насколько сильно связные компоненты графов G и Grev связаны между собой?
- Из бочки вина перелили ложку вина в (неполный) стакан с чаем. А потом такую же ложку смеси из стакана –– обратно в бочку. Теперь и в бочке, и в стакане имеется некоторый объем посторонней жидкости (вина в стакане, чая в бочке). Где объем посторонней жидкости больше: в стакане или в бочке?