839 читали · 4 года назад
Разбор 9 задач по дискретной математике и теории вероятностей
В одном из подразделений международного информационного агентства сотрудники, владеющие хотя бы одним из языков: английским, арабским или китайским. Английский знают N1 сотрудник, арабский – N2, с китайским – N3...
Алгоритмы программирования: применение и сложность O(n)
Введение Алгоритмы — это фундаментальная часть программирования, которая позволяет решать разнообразные задачи. В данной статье мы рассмотрим определения, применение, формулы и асимптотическую сложность различных алгоритмов программирования. 1. Сортировка 1.1 Сортировка слиянием Описание: эффективный алгоритм сортировки, основанный на принципе "разделяй и властвуй". Разбивает массив на две половины, рекурсивно сортирует каждую половину, а затем объединяет их в отсортированный массив. Применение:...