База ответов ИНТУИТ

Алгоритмы и модели вычислений

<<- Назад к вопросам

Чему равны общие затраты в однопроцессорном алгоритме определения порядковых номеров в списке, если вычислительная сложность определяеся величиной O(n)?

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(1)
O(n)(Верный ответ)
O(logn)
Похожие вопросы
Общие затраты в многопроцессорном алгоритме для определения порядковых номеров в списке определяются величиной
Сложность многопроцессорного алгоритма для определения порядковых номеров в списке составляет
За какое время решается задача определения порядковых номеров в списке однопроцессорным алгоритмом?
При использовании многопроцессорного алгоритма для определения порядковых номеров в списке, количество элементов с нулевыми указателями на каждой итерации
Какова вычислительная сложность многопроцессорного алгоритма определения максимального элемента n-мерного массива для n процессоров?
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Крайний справа элемент в списке при определении порядковых номеров многопроцессорными системами имеет номер
Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n?
Многопроцессорный алгоритм определения максимального элемента n-мерного массива для n2 процессоров имеет вычислительную сложность
Если классы P и NP равны, то любую задачу из класса NP можно будет решить