Главная /
Инструменты, алгоритмы и структуры данных /
Реализация алгоритма топологической сортировки включала такой прием, как предварительная трансляция исходных данных в форму, удобную для эффективной реализации алгоритма. Что справедливо о применении этого приема в других программистских задачах? Этот при
Реализация алгоритма топологической сортировки включала такой прием, как предварительная трансляция исходных данных в форму, удобную для эффективной реализации алгоритма. Что справедливо о применении этого приема в других программистских задачах? Этот прием следует применять:
вопросПравильный ответ:
всегда
только тогда, когда время, затрачиваемое на трансляцию по порядку меньше времени, затрачиваемого алгоритмом на обработку данных, полученных в результате трансляции
тогда, когда суммарное время, затрачиваемое на трансляцию и на обработку данных, полученных в результате трансляции, меньше времени работы алгоритма на исходных данных, не прошедших трансляцию
когда на одних и тех же исходных данных задачу приходится решать многократно, а трансляцию данных нужно выполнять только один раз
Сложность вопроса
19
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Благодарю за помощь по интуит.
26 окт 2018
Аноним
Я провалил сессию, почему я не углядел данный сайт с всеми ответами по тестам интуит до этого
18 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие операции можно считать базисными для алгоритма построения топологической сортировки?
- # При обсуждении конфигурации сборки рассматриваются три измерения, приводящие к проблемам. Какое четвертое измерение при этом не рассматривается?
- # Большие программные системы относятся к наиболее сложным творениям, создаваемым человеком. Их разработка требует управления, а, следовательно, наблюдения и проведения количественных измерений атрибутов, как создаваемого продукта, так и самого процесса разработки. Какие измеряемые атрибуты характеризуют программный продукт?
- # Рассмотрим контейнерный класс, в котором метод вставки элементов put имеет следующую сигнатуру: put (key:STRING; i: G), где key - ключ элемента, i - сам элемент. Какие постусловия должны включаться для этого метода?
- # В контекст рекурсивного метода, дающего решение задачи о Ханойской башне, входят 5 величин - 4 аргумента метода (имена трех башен и число переносимых дисков) и одна локальная переменная. Сколько величин достаточно сохранять в записи активации при оптимальной реализации рекурсивного метода?