Съдържание:
Определение - Какво означава сложност на изчисленията?
Компютърната сложност е концепция за информатика, която се фокусира върху количеството на изчислителните ресурси, необходими за конкретни видове задачи. В теорията на сложността на изчисленията изследователите оценяват видовете ресурси, които ще са необходими за даден тип или клас задача, за да се класифицират различни видове задачи в различни нива на сложност.
Техопедия обяснява изчислителната сложност
Въпреки че изчислителната сложност по някакъв начин е подобна на анализа на алгоритмите, тя по същество е свой собствен клон на математическата теория. Някои мислят за този подход като измерване на това колко работа би била необходима за решаване на конкретен проблем или за постигане на определена задача. Различни видове анализатори използват изчислителни сложни изследвания, за да намерят кои части от дадена задача може да са най-трудни за компютърна система или да измислят как най-ефективно да завършат някакъв проект. Въпреки че някои разработчици могат да смятат, че изчислителната сложност е без значение за тяхната работа, други изтъкват, че успешно промяната на задачи или алгоритми от по-висок клас на сложност в по-нисък клас на сложност може да ги накара да работят много по-добре. Програмистите и разработчиците, които използват теорията за сложността на изчисленията за елементи като вложени цикли, логически дървета или други видове ритми, могат да изграждат по-ефективни системи с по-добро разбиране за това как да създават по-малко гладни процеси.
