Рубрики

Алгоритмы | Анализ алгоритмов | Вопрос 16

Рассмотрим следующие три утверждения
Я (n + k) ^ m = (n ^ m), где k и m — постоянные
II 2 ^ (n + 1) = 0 (2 ^ n)
III 2 ^ (2n + 1) = 0 (2 ^ n)
Какие из этих утверждений верны? (GATE CS 2003)

(А) I и II
(Б) I и III
(С) II и III
(D) I, II и III

Ответ: (А)
Объяснение:

(I)  (n+m)^k = n^k + c1*n^(k-1) + ... k^m = (n^k)
(II)  2^(n+1) = 2*2^n = O(2^n)

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

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

Алгоритмы | Анализ алгоритмов | Вопрос 16

0.00 (0%) 0 votes