Kazalo:
Opredelitev - Kaj pomeni računalniška zapletenost?
Računalniška zapletenost je koncept računalništva, ki se osredotoča na količino računalniških virov, potrebnih za določene vrste nalog. V teoriji računske zapletenosti raziskovalci ocenjujejo vrste virov, ki bodo potrebni za določeno vrsto ali razred nalog, da bi razvrstili različne vrste nalog v različne stopnje zahtevnosti.
Tehopedija pojasnjuje računalniško zapletenost
Čeprav je računska zapletenost na nek način podobna analizi algoritmov, gre v bistvu za svojo vejo matematične teorije. Nekateri razmišljajo o tem pristopu kot meritvi, koliko dela bi bilo potrebno za rešitev določene težave ali doseganje določene naloge. Različne vrste analitikov s pomočjo računalniške raziskave zapletenosti ugotovijo, kateri deli naloge so najtežji za računalniški sistem ali da bi ugotovili, kako najučinkoviteje dokončati kakšen projekt. Čeprav nekateri razvijalci morda menijo, da je zapletenost računa nepomembna za njihovo delo, pa so drugi izpostavili, da jih lahko uspešno spreminjanje nalog ali algoritmov iz višjega razreda zahtevnosti v nižji razred zahtevnosti dela veliko bolje. Programerji in razvijalci, ki uporabljajo teorijo računalniške zapletenosti na elementih, kot so ugnezdene zanke, logična drevesa ali druge vrste ritmov, lahko ustvarijo učinkovitejše sisteme z boljšim razumevanjem, kako ustvariti manj lačne procese.
