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

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

На протяжении столетий теория чисел, изучающая свойства целых чисел, считалась "чистейшей" отраслью математики, не имеющей прикладного, инженерного значения. Однако с наступлением эры цифровых вычислений и особенно с развитием интернета, этот раздел дискретной математики неожиданно стал фундаментом современной криптографии и информационной безопасности. Изучение свойств делимости, сравнений по модулю и распределения простых чисел сегодня обеспечивает защиту данных в масштабах всей планеты.