Рубрики

ВОРОТА | GATE 2017 MOCK II | Вопрос 15

Рассмотрим код C ниже.

void function(int n)
{
    if (n == 1) 
      return;
    for (int i = 0; i<n; i++)
    {
        for (int j = 1; j< = n; j++)
        {
            printf("*");            
            break;
        }
    }
}

Что из следующего является самой жесткой верхней границей временной сложности вышеупомянутой функции.

(A) O (n 2 )
(B) O (n)
(С) O (n log n)
(D) O (1)

Ответ: (Б)
Объяснение: Важное замечание: оператор Break завершает самый внутренний цикл.
Так что «*» печатается только n раз.

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE 2017 MOCK II | Вопрос 15

0.00 (0%) 0 votes