Пусть это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работы оптимален?

вопрос

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

Оставить комментарий

Отправить

• # Что такое суперкомпьютер по определению 1986 года?
• # Чему равен вектор направлений для вектора расстояний G=(0,1) ?
• # Чему равно растояние зависимости в следующей программе ? do i = 2,n a(j) = b(j)+2 c(j) = a(j-1)*3 enddo
• # Как называется прием, разделяющий цикл, который нельзя распараллелить, на 2 цикла, которые можно распаралеливать?
• # Как называется прием устранения зависимости в цикле, который сдвигает выполнение некоторых вычислений в соседние итерации цикла?