125 подписчиков
1,0×
9 месяцев назад • 228 просмотров
25,2K подписчиков
Поговорим о сложности. Немного вышедшая из моды тема "P vs NP ". О чем же идет речь? Многие задачи сводятся к перебору на конечном множестве. Скажем, поиск или сортировка. И разные алгоритмы имеют различную сложность, то есть число операций из заданного набора допустимых операций. Например, команд процессора или (в случае сортировки) сравнений. Вот есть сортировка методом пузырька: каждый элемент сравнивается с соседними и меняется с ними местами, если надо. Как бы всплывает. А есть более эффективные алгоритмы, например QuickSort...
1 год назад
61,5K подписчиков
Приветствую Вас, уважаемые Читатели! Сегодня я хочу рассказать Вам о понятии производной - краеугольном камне не только математического анализа, но и всей науки в целом, ведь именно без неё немыслимо описать разнообразные природные и техногенные понятия, так или иначе завязанные на изменении всевозможных параметров: будь то скорость или ускорение легендарного яблока, упавшего на голову Исааку Ньютону или величина тока в электрической цепи. А уж сколько различных типов производных придумано в математике для решения тех или иных прикладных или теоретических задач...
2 года назад