Преглед садржаја:
Дефиниција - Шта значи сложеност рачунара?
Сложеност рачунара је концепт информатике који се фокусира на количину рачунарских ресурса потребних за одређене врсте задатака. У теорији сложености рачунара, истраживачи процењују врсте ресурса који ће бити потребни за одређену врсту или класу задатака како би се различите врсте задатака разврстале у различите нивое сложености.
Техопедиа објашњава рачунску сложеност
Иако је сложеност рачунара на неки начин слична анализи алгоритама, она је у основи сопствена грана математичке теорије. Неки мисле на овај приступ као на мерење колико би рада требало да се реши одређени проблем или да се постигне одређени задатак. Различите врсте аналитичара користе истраживање сложености рачунања како би открили који делови задатка могу бити најтежи рачунарном систему или да би пронашли како најефикасније завршити неки пројекат. Иако неки програмери могу сматрати да је рачунска сложеност небитна за њихов рад, други су истакли да успешно мењање задатака или алгоритама из више класе сложености у нижу класу сложености може их учинити много бољим. Програмери и програмери који користе теорију рачунске сложености на ставкама попут угнијежђених петљи, логичких стабала или других врста ритмова могу да направе ефикасније системе са бољим разумевањем како да створе мање процесе који гладују ресурсе.
