Поговорим о сложности. Немного вышедшая из моды тема "P vs NP ". О чем же идет речь? Многие задачи сводятся к перебору на конечном множестве. Скажем, поиск или сортировка. И разные алгоритмы имеют различную сложность, то есть число операций из заданного набора допустимых операций. Например, команд процессора или (в случае сортировки) сравнений. Вот есть сортировка методом пузырька: каждый элемент сравнивается с соседними и меняется с ними местами, если надо. Как бы всплывает. А есть более эффективные алгоритмы, например QuickSort...

Что такое полином в математике — определение и особенности Полином — одно из основных понятий в математике, в основе которого лежит алгебраический полиномиальный многочлен. Он представляет собой выражение, состоящее из переменных и констант, объединенных арифметическими операциями сложения, вычитания и умножения. В общем виде полином может иметь несколько переменных и степень, что делает его важным инструментом в решении различных математических задач. Определение полинома обращает на себя внимание на его структуру и формулу, которая имеет особенности. Первая особенность — наличие мономов, то есть одночленов, которые суммируются между собой...