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

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

• # Многопроцессорная модель с исключающим чтением и исключающей записью носит название
• # Дуги, которые расположены против направления из истока в сток, называются
• # Формальный язык, для которого существует машина Тьюринга, которая останавливается на любой входной цепочке и допускает ее тогда и только тогда, когда она принадлежит языку, является
• # Всякую задачу, принадлежащую NP, можно решить
• # При использовании приближенного алгоритма необходимо учитывать