Главная /
Алгоритмы и модели вычислений /
Определите время, за которое можно сделать двусторонний список из одностороннего, имея процессоров, в logn раз меньше, чем n?
Определите время, за которое можно сделать двусторонний список из одностороннего, имея процессоров, в logn
раз меньше, чем n
?
вопрос
Правильный ответ:
O(1)
O(n-1)
O(logn)
Сложность вопроса
74
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
14 дек 2020
Аноним
Экзамен сдан на зачёт. Спасибо за халяуву
16 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Задача многопроцессорного расписания является
- # К недостаткам пирамидальной сортировки следует отнести
- # К NP-полным задачам следует отнести
- # Если в задаче нет полинома длины, который сверху ограничивал функцию максимума, то такая задача называется
- # Если в алгоритме присутствуют только операции сложения и вычитания, то длина результата каждой операции