Множество алгоритмов, время работы которых существенно зависит от размера входных данных, и которое уменьшается при предоставлении алгоритму некоторых дополнительных сведений, носит название

Правильный ответ:

• # Подобласти, образовавшиеся в результате процедуры ветвления в методе ветвей и границ, образуют дерево, называемое
• # Однопроцессорный алгоритм определения максимального элемента n-мерного массива имеет вычислительную сложность
• # Слово в алгоритме упаковки имеет размер
• # Число дуг в самом длинном пути, ведущем из вершины в лист, называется
• # Из приведенных ниже операций выделите те, по которым рекурсивные языки замкнуты: