Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы о сложности решения задачи о топологической сортировке?
Какие утверждения справедливы о сложности решения задачи о топологической сортировке?
вопросПравильный ответ:
теоретически невозможно построить алгоритм временная и емкостная сложность которого была бы ниже чем
O(n + m)
, где n
- это число сортируемых элементов, m
- число ограничений
практически невозможно построить алгоритм временная и емкостная сложность которого была бы
O(n + m)
, где n
- это число сортируемых элементов, m
- число ограничений
практически возможно построить алгоритм временная и емкостная сложность которого была бы
O(n + m)
, где n
- это число сортируемых элементов, m
- число ограничений
практически возможно построить алгоритм временная и емкостная сложность которого была бы
O(n)
независимо от m
, где n
- это число сортируемых элементов, m
- число ограничений.
Сложность вопроса
85
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Это очень простой тест интуит.
25 мар 2020
Аноним
Гранд мерси за ответы по intiut'у.
05 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # За 55 лет, прошедших с момента появления первого языка программирования, создано большое число языков, точного числа которых никто не знает. Языки программирования могут отличаться по многим критериям. Укажите критерий, который не применяется при сравнении языков программирования?
- # Программа, записанная в машинном коде и выполняемая компьютером, оперирует с адресами памяти компьютера. Какие утверждения справедливы относительно формирования адресов памяти такой программы.
- # Большие программные системы относятся к наиболее сложным творениям, создаваемым человеком. Их разработка требует управления, а, следовательно, наблюдения и проведения количественных измерений атрибутов, как создаваемого продукта, так и самого процесса разработки. Какие измеряемые атрибуты характеризуют программный продукт?
- # Какие операции над элементами списка имеют сложность O(n):
- # Какие утверждения являются справедливыми для понятия "список с курсором"?