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

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

• # При выборе опорного элемента из данного диапазона случайным образом ожидаемое время выполнения алгоритма быстрой сортировки составляет
• # Алгоритм сортировки массива, при котором подсчитывается число одинаковых элементов, носит название
• # Для нахождения кратчайшего расстояния от одной из вершин графа к остальным используется
• # В чем отличие алгоритма Форда-Беллмана от алгоритма Дейкстры?
• # Граф при топологической сортировке должен быть