2019-gate-computer-science-and-it-practice.pdf/Q02-alg3

Материал из DISCOPAL
Перейти к: навигация, поиск

Вопрос: Q02-alg3-31d68c

Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?

Ответы

  • Правильный ответ:

Объяснение

Расписывая формулу суммы геометрической прогрессии получим, что сумма степеней M равна: .

Исходники — вопрос 2 на 233 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.