2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2, 3
 
 Re: Асимптотический анализ
Сообщение01.08.2019, 21:31 
nnosipov
Я понял. Спасибо большое, Вы мне очень помогли.
Странно то, что они решение написали задом наперед.

 
 
 
 Re: Асимптотический анализ
Сообщение01.08.2019, 21:55 
ELVY в сообщении #1408273 писал(а):
Странно то, что они решение написали задом наперед.
А что это за книжка? Просто ради любопытства.

 
 
 
 Re: Асимптотический анализ
Сообщение01.08.2019, 22:10 
nnosipov
«Алгоритмы. Построение и анализ» Томас Кормен.
Решения некоторых заданий на сайте MIT опубликованы (он в предисловии упомянут).

 
 
 
 Re: Асимптотический анализ
Сообщение01.08.2019, 22:18 
ELVY
Книга серьезная, судя по всему, поэтому на мелочах в ней экономят. Привыкните со временем, не беда :-)

 
 
 
 Re: Асимптотический анализ
Сообщение02.08.2019, 07:14 
Аватара пользователя
ELVY в сообщении #1408265 писал(а):
Не понятно откуда они получиили, что $|a| \leqslant n$

Это следует из того, что операция возведения в положительную нецелую степень определена только при неотрицательном основании.
ELVY в сообщении #1408273 писал(а):
Странно то, что они решение написали задом наперед.

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

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

 
 
 [ Сообщений: 35 ]  На страницу Пред.  1, 2, 3


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group