В компютърните науки, теория на изчислителната сложност е клон на теорията на изчисление, изучаване на разходите за работата, необходима за решаване на изчислителни проблеми. Разходите се измерва с абстрактни понятия за време и пространство, наречени изчислителни ресурси. размера на паметта, използвана в процеса - определя от броя на елементарните стъпки, необходими за намиране на решение, както и пространството на времето.

По този начин, се прави опит да се отговори на основния въпрос на развитието на алгоритми ", как да се промени по време на изпълнение и размера на паметта, в зависимост от размера на входните данни и резултатът?".

Концепцията на алгоритъма, образуван от древни времена [1] и [2]. но преди края на първата третина на ХХ век. съдържание по математика с интуитивно разбиране на тази тема. Понятието "алгоритъм" е бил използван по математика само във връзка с някои специфични алгоритми. Твърдението за съществуването на един алгоритъм за решаване на проблемите на някакъв вид бе придружено от действителната му описание.

Всеки алгоритъм приема някои първоначални или изходни данни, и от резултатите на прилагане в определена желания резултат.

Прилагане на всеки алгоритъм се извършва чрез провеждане на дискретни верига (последователност) на някои елементарни действия. Тези действия се наричат ​​стъпки, както и процеса на тяхното изпълнение се нарича алгоритмичен процес. По този начин, наблюдаваните свойства на дискретни алгоритъм. Съществена особеност на алгоритъма е неговата маса характер, т.е. способността да го прилага по отношение на широк клас от първоначалните данни. С други думи, всеки алгоритъм е предназначен за решаване на клас от подобни проблеми.

Необходимо условие, което е изпълнено от алгоритъма, е детерминирана или сигурност. Това означава, че изискванията за алгоритъм са толкова точни и ясни, че не позволяват двусмислени тълкувания. Те са уникални и добре дефинирана начин да доведе до желания резултат.

Каква е сложността на проблема? Алгоритмична сложност на най-простите за своето решение.

От практическа гледна точка, идеята за сложността на алгоритъма помага:

количествено и качествено сравнение на различни решения на един и същ проблем

Оценявам сложността на проблема се решава