Ruumi keerukus

Autor: Randy Alexander
Loomise Kuupäev: 25 Aprill 2021
Värskenduse Kuupäev: 25 Juunis 2024
Anonim
TOP 5 Kaugele lendavad lennukid on valmistatud paberile. Origami lennukid
Videot: TOP 5 Kaugele lendavad lennukid on valmistatud paberile. Origami lennukid

Sisu

Definitsioon - mida tähendab ruumi keerukus?

Ruumi keerukus algoritmi väljatöötamisel on mõõdik, kui palju salvestusruumi algoritm vajab oma sisendite suhtes. See mõõtmine on eriti kasulik teatud tüüpi programmeerimise hindamisel, kuna insenerid, kodeerijad ja muud teadlased vaatavad, kuidas konkreetne algoritm töötab.


Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab kosmose keerukust

Spetsialistid võivad kasutada konkreetseid võrrandeid, et näidata algoritmi ruumi keerukust, kus N võrdub sisenditega. Võib kasutada erinevaid esitusviise, näiteks „suure O” märget.

Üks põhjus, miks on oluline hinnata algoritmi, seda sisendite jaoks vajaliku ruumi keerukust, on see, et mõned algoritmid on kavandatud konkreetsete piirangutega. Mõnel neist on kogu laoruumi kasutamise kork, mis võib tulemuseks olla töötlemata või ebatäpsed. Teised on loodud täpsete tulemuste saavutamiseks sõltumata kasutatavast ruumist.

Kosmose keerukus on professionaalidele sirgjooneline viis vaadata algoritmi alust. Näiteks võivad insenerid lisada lisamälu programmijuhiste salvestamiseks, muutuvväärtuste mälu ja muud tüüpi kesk- või lisamälu, et saada kogu mälu koguarv, mida programm antud arvu sisenditega kasutab. See aitab ka spetsialistidel kavandada töötavaid ressursivajadusi.