Какова временная сложность fun ()?
|
(A) Тета (n)
(B) Тета (n ^ 2)
(С) Тета (n * Logn)
(D) Тета (nLognLogn)
Ответ: (Б)
Объяснение: Сложность времени может быть рассчитана путем подсчета числа раз выполнения выражения «count = count + 1;». Выражение выполняется 0 + 1 + 2 + 3 + 4 +…. + (n-1) раз.
Временная сложность = Тета (0 + 1 + 2 + 3 + .. + n-1) = Тета (n * (n-1) / 2) = Тета (n 2 )
Тест на этот вопрос
Рекомендуемые посты:
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 8
- Алгоритмы | Анализ алгоритмов (рецидивов) | вопрос 2
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 11
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 11
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 9
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 7
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 1
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 11
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 6
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 4
- Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 3
- Алгоритмы | Анализ алгоритмов | Вопрос 5
- Алгоритмы | Анализ алгоритмов | Вопрос 16
- Алгоритмы | Анализ алгоритмов | Вопрос 10
- Алгоритмы | Анализ алгоритмов | Вопрос 9
0.00 (0%) 0 votes