Цель этой книги состоит в том, чтобы познакомить читателя с основами анализа алгоритмов, причём сделать это с помощью примеров, а не систематического изложения теории. Такой подход позволит понять взаимосвязь анализа алгоритмов с другими математическими дисциплинами. Задача об устойчивых супружеских парах наилучшим образом соответствует этой цели: во-первых, её изучение не требует никаких предварительных знаний по алгоритмике, а во-вторых, она позволяет наглядно продемонстрировать основные методы анализа алгоритмов. Эта задача показывает, насколько интересным может быть анализ алгоритмов сам по себе, независимо от его практической значимости. Для школьников старших классов и студентов математических специальностей.
Tsel etoj knigi sostoit v tom, chtoby poznakomit chitatelja s osnovami analiza algoritmov, prichjom sdelat eto s pomoschju primerov, a ne sistematicheskogo izlozhenija teorii. Takoj podkhod pozvolit ponjat vzaimosvjaz analiza algoritmov s drugimi matematicheskimi distsiplinami. Zadacha ob ustojchivykh supruzheskikh parakh nailuchshim obrazom sootvetstvuet etoj tseli: vo-pervykh, ejo izuchenie ne trebuet nikakikh predvaritelnykh znanij po algoritmike, a vo-vtorykh, ona pozvoljaet nagljadno prodemonstrirovat osnovnye metody analiza algoritmov. Eta zadacha pokazyvaet, naskolko interesnym mozhet byt analiz algoritmov sam po sebe, nezavisimo ot ego prakticheskoj znachimosti. Dlja shkolnikov starshikh klassov i studentov matematicheskikh spetsialnostej.
