2019-gate-computer-science-and-it-practice.pdf/Q17-alg1

Вопрос: Q17-alg1-31d68c

Рассмотрим следующий код:

y = y + z;
for (i = 1; i < = n; i++)
k = k + 2;
for (i = 1; i < = n; i++)
{
for(j = 1; j < = n; j++)
x = x + 1;
}

Какая сложность по времени для данного кода является правильной?

Ответы

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

Объяснение

y = y + z; // константное время
for (i = 1; i < = n; i++) k = k + 2; //исполняется ''n + 1'' раз
for (i = 1; i < = n; i++) //внешний цикл исполняется ''n + 1'' раз
{
  for(j = 1; j < = n; j++) x = x + 1; //внутренний цикл исполняется ''n(n + 1)'' раз
}

Суммарное время:

Исходники — вопрос 17 на 223 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.