📚 Все вопросы
Вопросы по дисциплине: Компонентный состав временных рядов. Алгоритмический подход к выделению тренда Сбросить фильтр
Вопрос Действия
16081 Упорядочьте этапы алгоритма быстрой сортировки: Открыть
16082 Неверно, что … Открыть
16083 Упорядочьте этапы алгоритма сортировки слиянием: Открыть
16084 Вы разрабатываете программное обеспечение для управления базой данных онлайн-магазина. Ваша задача — отсортировать массив заказов по их стоимости, чтобы менеджеры могли быстро находить нужные сделки. Исходные данные: Количество заказов варьируется от 10 до 1 000 000. В среднем массив уже частично отсортирован, так как новые заказы добавляются постепенно. Производительность важна, так как сортировка выполняется часто. Память ограничена, но не критично (предпочтительно использовать не слишком много дополнительной памяти). … подойдёт для этой задачи лучше всего Открыть
16085 … - это структура данных, которая работает по принципу "последним пришел - первым вышел" Открыть
16086 Доказательство по индукции состоит в том, что сначала проверяется данное свойство для числа … (база индукции), а затем показывается, что если свойство выполнено для числа N, то оно верно и для числа N + 1 Открыть
16087 Быстрая сортировка имеет сложность O(...) в среднем случае Открыть
16088 Быстрая сортировка имеет сложность O(...) в худшем случае Открыть
16089 Функция … отвечает за слияние двух отсортированных массивов в один цельный отсортированный массив Открыть
16090 Сложность сортировки слиянием - … Открыть