Лекции о сложности алгоритмов
sku: 2190962
342.00 руб.+5%
359.00 руб.
Shipping from: Russia
Description
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой.Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.Для студентов, специализирующихся в области математики и информатики.
Technical Details
age: | 12 |
author: | Абрамов Сергей Александрович |
binding: | Мягкий переплёт |
ISBN: | 9785940574330 |
page_extent: | 256 |
publisher: | МЦНМО |
series: | Современные лекционные курсы |
Type: | book |
Weight: | 0.459 |
year: | 2009 |
Price history chart & currency exchange rate
Customers also viewed
-2%
23%
~ 1,070.00 руб.
Математика! Майки хлопковые с принтом, математические цифры, алгебра, научные цифры
aliexpress.com19%
~ 227.00 руб.
Математические подарки для учителей дышащая уход за кожей лица маска мастер науки Математика против дымки Пылезащитная крышка респиратор ...
aliexpress.com18%
~ 446.00 руб.
Детская зимняя вязаная шапка Pi математика, наука, мужские и женские облегающие шапки, шапки для взрослых Geek, математические облегающие шапк...
aliexpress.com-3%
16%
~ 405.00 руб.
42 забавная подушка для изучения науки, иллюстрации, чехол «сделай сам» 50x75 42, фийск, биология, математика, математика, наука
aliexpress.com-1%
7%
~ 985.00 руб.
Pi, II, спираль, наука, математика, математика, иррациональное количество, бейсболка с последовательностью, винтажный козырек для регби
aliexpress.com+2%
5%
~ 412.00 руб.
Новые Красочные бамбуковые Счетные палочки Математика Монтессори Обучающие вспомогательные Счетные палочки для детей дошкольного возраста математические обучающая игрушка, подарок
aliexpress.com-2%
3%
~ 1,070.00 руб.
Бейсболка с надписью стоя за наука, научные вакцины, смешная политика, изменение климата
aliexpress.com-2%
1%
~ 535.00 руб.
Перламутровая ветряная мельница на солнечной батарее, Детский набор для раннего обучения, пластиковые научные эксперименты, гаджеты, технология, наука и
aliexpress.com-2%
1%
~ 740.00 руб.
Портативная Экологически чистая 3D-печать, 1-5 шт., научные технологии, технические и Математические Игрушки, развивающая игра
aliexpress.com-2%
1%
~ 153.00 руб.
Динозавр-наука, технические технологии, сборка своими руками, деревянный эксперимент, технология, образовательные научные игрушки для детей
aliexpress.com-2%
1%
~ 328.00 руб.
Математические упражнения для раннего обучения Математика детская арифметическая Книга в пределах 100 арифметическая записная книжка
aliexpress.com-2%
1%
~ 407.00 руб.
2 набора черных деревянных блоков домино, набор игрушек для укладки, настольные игры, игра в научные науки, домино
aliexpress.com-2%
1%
~ 306.00 руб.
Математические арифметические цифры, упражнения, математика в пределах 100, арифметический блокнот, Детская арифметическая книга для письма
aliexpress.com-2%
1%
~ 320.00 руб.
FBIL-круговые фракции подсчет Детские Ранние развивающие математические игрушки Математика операций Обучающие игрушки
aliexpress.com-2%
1%
~ 885.00 руб.
Прибор для обучения ДНК человека, модель гена для обучения «сделай сам», научные игрушки с двойной завиткой, инструмент генов, молекулярная Наука для малышей
aliexpress.com-2%
1%
~ 785.00 руб.
Детские весы, математические весы, игрушка, математика, манипулятор Монтессори, развивающая игрушка для детей, подарок на день рождения, для мальчиков и девочек
aliexpress.com-2%
1%
~ 510.00 руб.
Координат, руководство по самолету, металлические оловянные знаки, математические алюминиевые плакаты, математическая искусственная математика, учитель, обучающий налет, принадлежности
aliexpress.com-2%
1%
~ 445.00 руб.
Математические уравнения, Придверный коврик, коврики для входной ванной, кухни, напольные дверные коврики, алгебра, математика, коврик для гостиной
aliexpress.com-2%
1%
~ 161.00 руб.
DIY Наука технологии инженерные математические стержни солнечный вентилятор
aliexpress.com-2%
1%
~ 228.00 руб.
Модная шапка с рисунком Pi Number, вязаные шапки для мужчин и женщин, в стиле хип-хоп, унисекс, для взрослых, Geek, математика, наука, зимние теплые шапки, шапка
aliexpress.com-2%
1%
~ 1,050.00 руб.
Бейсболка с надписью стоя за наука, научные вакцины, смешная политика, изменение климата
aliexpress.com-48%
1%
~ 625.00 руб.
Электронные игрушки-животные, Электронный Паук, научные игрушки, Обучающий набор «сделай сам» для изучения науки, набор «сделай сам» для мальчика
aliexpress.com-2%
1%
~ 382.00 руб.
Формула физика Химия Учитель профессор багажная бирка для чемоданов забавные научные математические бирки для багажа Обложка для личной безопасности идентификационная этикетка
aliexpress.com-2%
1%
~ 680.00 руб.
Монокулярный телескоп для детей, детская игрушка, Портативный монокулярный телескоп, многофункциональные Обучающие научные игрушки для науки
aliexpress.com-2%
1%
~ 162.00 руб.
Новинка, носки с забавными высказываниями, красочные книги, наука, математика, буквы, чулочно-носочные изделия, подарок 37JB
aliexpress.com-1%
1%
~ 930.00 руб.
Электронный Робот-паук, электронные научные игрушки, Обучающий набор «сделай сам» для изучения науки, набор «сделай сам» для мальчика
aliexpress.com-6%
1%
~ 162.00 руб.
YYDS Наборы магнитов для физико-научных наук Набор магнитов для юных наук Образовательно-научные игрушки
aliexpress.com-2%
1%
~ 770.00 руб.
Квантовая формула физики, математика, наука, математика, Квантовая физика Узорные носки Рождественский подарок счастливые мужские носки для женщин
aliexpress.com-2%
1%
~ 362.00 руб.
Научные проекты, строительный роуминговый автомобиль, игровой набор, креативная наука
aliexpress.com+9%
1%
~ 555.00 руб.
Математика, наука физика, термоизолированные ланч-пакеты, лабораторная технология, перезаряжаемый ланч-контейнер для хранения пищевых продуктов Bento
aliexpress.com-2%
1%
~ 68,810.00 руб.
common rail injector repair tool mtu special tool injectors disassembly and assembly tools for MTU marine engine MTU diagnostic
aliexpress.com+1%
1%
~ 49,670.00 руб.
1000pcs/lot 15CM Ice Cream Mold Push Up Ice Cube DIY Mould Silicone Ice Tray Maker Tools
aliexpress.com