Временная сложность [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав это сообщение .

Закрыт 2 года назад .

Этот вопрос предназначен для уточнения результатов прошлой экзаменационной работы. Я просто хочу знать, на правильном ли я пути

1. int i=1;
2. while (i <= n) {
3.   for (int j=1; j<10; j++)
4.     sum++;
5.   i++;
6. }
7. for( int j = 1; j <= n; j++ )
8.   for( int k = 1; k <= n; k=k*2 )
9.      sum++;

1.) Сколько раз выполняется оператор 4?
A. O (n)
B. O (n ^ 2)
C . O (log n)
D. O (n log n)
E. ни один из выше

Здесь я выбрал A

2.) Сколько раз выполняется оператор 9?
A. O (n)
B. O (n ^ 2)
C. O (log n)
D. O (n log n)
E. ничего из вышеперечисленного

Из-за строки 8 (k = k * 2) я выбрал C

3.) Какое время работы всего фрагмента кода?
A. O (n)
B. O (n ^ 2)
C. O (log n)
D. O (n log n)

Поскольку O (n) + O (logn) = O (n), поэтому я выбрал A

задан OmG 23 January 2017 в 20:51

0 ответов

Другие вопросы по тегам:

c++ data-structures time-complexity

Временная сложность [закрыто]

0 ответов

Похожие вопросы: