Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 51

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

int IsPrime(n)

{

  int i,n;

  for(i=2;i<=sqrt(n);i++)

     if(n%i == 0)

      {printf(“Not Prime\n”); return 0;}

  return 1;

}

Пусть T (n) обозначает количество раз, которое цикл for выполняется программой на входе n. Что из перечисленного правда?
(A) T (n) = O (sqrt (n)) и T (n) = (SQRT (п))
(B) T (n) = O (sqrt (n)) и T (n) = (1)
(C) T (n) = O (n) и T (n) = (SQRT (п))
(D) Ничего из вышеперечисленного
(А) А
(Б) Б
(С) С
(D) D

Ответ: (Б)
Объяснение: См. Вопрос 5 http://espressocode.top/data-structures-and-algorithms-set-12/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2007 | Вопрос 51

0.00 (0%) 0 votes