При изучении структур данных студенты первым делом знакомятся с бинарными деревьями поиска. Они отлично работают, пока все данные помещаются в оперативной памяти компьютера (RAM). Но что происходит, когда нам нужно проиндексировать терабайтную базу данных, хранящуюся на медленном жестком диске? Здесь законы эффективности кардинально меняются. Дискретная математика решает проблему долгих дисковых операций с помощью специализированной структуры — B-дерева.

Классическая теория графов изучает статические, детерминированные структуры. Однако в реальном мире сети (интернет, нейронные связи мозга, транспортные маршруты) формируются стихийно и децентрализованно. Для математического описания эволюции таких систем дискретная математика объединилась с теорией вероятностей, породив глубокую и сложную теорию случайных графов.

Каждый раз, когда вы начинаете вводить запрос в поисковую строку, система за миллисекунды предлагает вам подходящие слова (автокомплит). Искать совпадения прямым перебором по огромной базе словарей было бы катастрофически медленно. Для решения задач быстрого поиска по префиксу в дискретной математике была разработана специализированная древовидная структура — Trie (префиксное дерево).