Время работы полного перебора при решении задачи задачи нахождения наибольшей общей подпоследовательности будет равно
К методам решения задачи нахождения наибольшей общей подпоследовательности следует отнести
В задаче поиска наибольшей увеличивающейся подпоследовательности такая подпоследовательность
Решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает в худшем случае времени
Если строка является перестановкой, решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает времени
Каково время работы алгоритма Грэхема?
Время работы алгоритма Грэхема равно
Время работы алгоритма Джонсона равно
Время работы алгоритма быстрой сортировки составляет
Время работы алгоритма сортировки слиянием составляет
