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

Всем привет! π- что это такое? В первую очередь, это буква греческого алфавита, которая потом начали использовать в математических расчетах. А уже во вторую очередь, это иррациональное число. Где используются число Пи? На самом деле, число Пи, достаточно, занимает львиную долю в математике и в других науках. Например, в математике число Пи используют для вычисления площади круга и длины окружности (к слову, круг и окружность это разные понятия, так окружность означает множество точек, равноудаленных...