Асимптотический анализ

[ELVY]

nnosipov
Я понял. Спасибо большое, Вы мне очень помогли.
Странно то, что они решение написали задом наперед.

[nnosipov]

ELVY в сообщении #1408273 писал(а):

Странно то, что они решение написали задом наперед.

А что это за книжка? Просто ради любопытства.

[ELVY]

nnosipov
«Алгоритмы. Построение и анализ» Томас Кормен.
Решения некоторых заданий на сайте MIT опубликованы (он в предисловии упомянут).

[nnosipov]

ELVY
Книга серьезная, судя по всему, поэтому на мелочах в ней экономят. Привыкните со временем, не беда

[thething]

ELVY в сообщении #1408265 писал(а):

Не понятно откуда они получиили, что $|a| \leqslant n$

Это следует из того, что операция возведения в положительную нецелую степень определена только при неотрицательном основании.

ELVY в сообщении #1408273 писал(а):

Странно то, что они решение написали задом наперед.

Так делают очень часто: сперва выписывают то, что надо (или хотелось бы) доказать, а потом обратным ходом получают достаточное условие. Но это на черновике. Излагают же, как правило, всё в прямом порядке. Из-за этого иногда действительно непонятно, как получилось то или иное заключение и выглядит всё так, как будто упало с потолка.

ELVY в сообщении #1408278 писал(а):

«Алгоритмы. Построение и анализ»

Монументальная книга. А я подумал, что эта задачка у Вас из курса мат. анализа.