Сколько времени занимает устойчивый алгоритм?
В матрице смежности столбцы соответствуют
В матрице смежности строки соответствуют
Алгоритм со списком занимает времени
Какое время занимает алгоритм быстрой сортировки?
Предварительная обработка при использовании алгоритма Кнута-Морриса-Пратта занимает времени
Решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает в худшем случае времени
Если строка является перестановкой, решение задачи поиска наибольшей увеличивающейся подпоследовательности занимает времени
Расход памяти для сортировки слиянием
Сохранение в памяти подзадач для их использования носит название