Главная / Алгоритмы и модели вычислений / Определите время, за которое можно сделать двусторонний список из одностороннего, имея процессоров, в logn раз меньше, чем n?

Определите время, за которое можно сделать двусторонний список из одностороннего, имея процессоров, в logn раз меньше, чем n?

вопрос

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

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