Рубрики

Алгоритмы | Разделяй и властвуй | Вопрос 5

Рассмотрим ситуацию, когда у вас нет функции для вычисления мощности (функция pow () в C), и вам нужно вычислить x ^ n, где x может быть любым числом, а n — положительным целым числом. Какова может быть наилучшая временная сложность вашей степенной функции?
(A) O (n)
(B) O (nLogn)
(C) O (LogLogn)
(D) O (Logn)

Ответ: (Д)
Пояснение: Мы можем рассчитать мощность, используя разделяй и властвуй за время O (Logn). См. Http://espressocode.top/write-ac-program-to-calculate-powxn/ .

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

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

Алгоритмы | Разделяй и властвуй | Вопрос 5

0.00 (0%) 0 votes