РуЛиб - онлайн библиотека > Венгроу Джей > Базы данных > Прикладные структуры данных и алгоритмы. Прокачиваем навыки.

Читаем онлайн «Прикладные структуры данных и алгоритмы. Прокачиваем навыки.»

~nnTEP®
А
cOmmon-Sense QUide to Data
Structures and Algorithms.
Second Edition
Level Up Your Core Programming Skills
JayWengrow
Тhе Pragrпatic
Booksl1elf
Raleigh, North Carolina
приклапные
структуры ,данных
и алгоритмы
прокачиваем навыки
Джей Венгроу
Выпущено при поддержке:
Санкт-Петербург
2024
• Москва •Минск
КРОК
Джей Венгроу
Прикладные структуры данных и алгоритмы.
Прокачиваем навыки
Перевел с английского С. Черников
Научный редактор Анна Белых, старший инженер-разработчик компании КРОК
ББК
УДК
32.973.2-018
004.422.63+004.421
Венгроу Джей
829
Прикладные структуры данных и алгоритмы. Прокачиваем навыки.
Питер,
2024. -
512
с.: ил.
-
СПб.:
-
(Серия «Библиотека программиста»).
ISBN 978-5-4461-2068-0
Структуры данных и алгоритмы
это не абстракrные концепции, а турбина, способная превратить
-
ваш софт в болид «Формулы-!». Научитесь использовать нотацию
«0
большое», выбирайте наиболее
подходящие структуры данных, такие как хеш-таблицы, деревья и графы, чтобы повысить эффекrивность
и быстродействие кода, что критически важно для современных мобильных и веб-приложений.
Книга полна реальных прикладных примеров на популярных языках программирования (Pythoп,
JavaScript и Ruby),
которые помогут освоить структуры данных и алгоритмы и начать применять их в по­
вседневной работе. Вы даже найдете слово, которое может существенно ускорить ваш код. Пракrикуйте
новые навыки, выполняя упражнения и изучая подробные решения, которые приводятся в книге.
Начните использовать эти методы уже сейчас, чтобы сделать свой код более производительным
и масштабируемым.
16+ (В соответствии с Федеральным законом от 29 декабря 2010 г. N11436-ФЗ.)
ISBN 978-1680507225 англ.
ISBN 978-5-4461-2068-0
© 2020 The
Pгagmatic Pгogгammeгs,
LLC.
©Перевод на русский язык ООО «Прогресс книга».
2023
©Издание на русском языке, оформление ООО «Прогресс книга»,
©Серия «Библиотека программиста»,
Права на издание получены по соглашению с
The
2023
2023
Pгagmatic Pгogгammeгs,
Все права защищены.
LLC.
Никакая часть данной книги не может быть воспроизведена в какой бы то ни было форме без письменного
разрешения владельцев авторских прав.
Информация, содержащаяся в данной книге, получена из источников, рассматриваемых издательством как на­
дежные. Тем не менее, имея в виду возможные человеческие или технические ошибки, издательство не может
гарантировать абсолютную точность и полноту приводимых сведений и не несет ответственности за возмож­
ные ошибки, связанные с использованием книги. В книге возможны упоминания организаций, деятельность
которых запрещена на территории Российской Федерации, таких как Meta Platforms lпс" Facebook, lпstagгam
и др. Издательство не несет ответственности за доступность материалов, ссылки на которые вы можете найти
в этой книге. На момент подготовки книги к изданию все ссылки на интернет-ресурсы были действующими.
Изготовлено в России. Изготовитель: ООО «Прогресс книга». Место нахождения и фактический адрес:
Россия, г. Санкт-Петербург, Б. Сампсоииевский пр" д. 29А, пом.
Дата изготовления:
Налоговая льгота
-
08.2023.
52.
Тел.:
194044,
+78127037373.
Наименование: книжная продукция. Срок годности: ие ограничен.
общероссийский классификатор продукции ОК
034-2014, 58.11.12 -
Книги печатные
профессиональные, технические и научные.
Импортер в Беларусь: ООО «ПИТЕР М»,
Подписано в печать
05.07.23.
220020,
РБ, г. Минск, ул. Тимирязева, д.
Формат 7Ох100/16. Бумага офсетная. Усл. п. л.
Отпечатано в типографии ООО «Экопейпер»,
420044,
121/3,
41,280.
к.
214,
Тираж
тел./факс:
1500 экз.
208 80 01.
Заказ Ф-1575.
Россия, г. Казань, пр. Ямашева, д. 36Б.
Предисловие""".""".""." ...•. """"" .•"""""" .•.. ""."""•. "."" .•.. " .. """"""."".""" ••""•. """"."" .•""."19
Глава 1. О важности структур данных""""""""""""".""""""""."".""""""""""""""".""""".27
Глава 2. О важности алгоритмов """""""""""""""""""""""""""""""""""""""""""""."".""46
Глава 3. О да! Нотация «О большое» """""""""""""""""""""""""""""""""""""""""""""""61
Глава 4. Оптимизация кода с помощью О-нотации ".""""""""""""""""""""""""""""""". 73
Глава 5. Оптимизация кода с О-нотацией и без нее"""""""""""""""""""""""""""""""""89
Глава б. Повышение