Page 19 - Bkhargava_-_Grokaem_algoritmy
P. 19
1 Знакомство с алгоритмами
В этой главе
./ Закладываются основы для остальных глав книги .
./ Вы напишете свой первый алгоритм поиска (бинарный
поиск) .
./ Вы узнаете, как описывается время выполнения алго
ритма («О-большое») .
./ Будет представлен стандартный прием, часто приме
няемый при проектировании алгоритмов (рекурсия).
Введение
Алгоритмом называется набор инструкций для выполнения некоторой
задачи. В принципе, любой фрагмент программного кода можно назвать
алгоритмом, но в этой книге рассматриваются более интересные темы. Ког
да я отбирал алгоритмы для этой книги, я следил за тем, чтобы они были
быстрыми или решали интересные задачи ... или и то и другое сразу. Вот
лишь несколько примеров .
www.trk.kg