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