📚 Все вопросы
Вопросы по дисциплине: Функциональный анализ Сбросить фильтр
Вопрос Действия
1501 Неверно, что … Открыть
1502 Упорядочьте этапы алгоритма сортировки слиянием: Открыть
1503 Вы разрабатываете программное обеспечение для управления базой данных онлайн-магазина. Ваша задача — отсортировать массив заказов по их стоимости, чтобы менеджеры могли быстро находить нужные сделки. Исходные данные: Количество заказов варьируется от 10 до 1 000 000. В среднем массив уже частично отсортирован, так как новые заказы добавляются постепенно. Производительность важна, так как сортировка выполняется часто. Память ограничена, но не критично (предпочтительно использовать не слишком много дополнительной памяти). … подойдёт для этой задачи лучше всего Открыть
1504 … - это структура данных, которая работает по принципу "последним пришел - первым вышел" Открыть
1505 Доказательство по индукции состоит в том, что сначала проверяется данное свойство для числа … (база индукции), а затем показывается, что если свойство выполнено для числа N, то оно верно и для числа N + 1 Открыть
1506 Быстрая сортировка имеет сложность O(...) в среднем случае Открыть
1507 Быстрая сортировка имеет сложность O(...) в худшем случае Открыть
1508 Функция … отвечает за слияние двух отсортированных массивов в один цельный отсортированный массив Открыть
1509 Сложность сортировки слиянием - … Открыть
1510 … это алгоритм сортировки, который ищет и помещает наименьший элемент массива в начало Открыть