Kazalo:
Opredelitev - Kaj pomeni kompleksnost vesolja?
Kompleksnost prostora pri razvoju algoritmov je metrika, koliko prostora za shranjevanje algoritem potrebuje glede na njegove vhode. Ta meritev je izredno uporabna pri nekaterih ocenah programiranja, saj inženirji, kodirniki in drugi znanstveniki gledajo na delovanje določenega algoritma.
Tehopedija pojasnjuje vesoljsko zapletenost
Strokovnjaki lahko uporabijo konkretne enačbe, da pokažejo zapletenost algoritma, kjer je N enako vhodom. Uporabljajo se lahko različne oblike predstavitve, na primer nota "velik O".
Eden od razlogov, da je pomembno oceniti zapletenost algoritma, prostor, ki ga potrebuje glede na vhode, je ta, da so nekateri algoritmi zasnovani s posebnimi omejitvami. Nekateri so oblikovani s pokrovčkom glede skupne porabe prostora, kar lahko povzroči grobe ali nenatančne rezultate. Drugi so narejeni za zagotavljanje natančnih rezultatov ne glede na uporabljeni prostor.
Vesoljska zapletenost je za strokovnjake preprost način, da pogledajo odtis algoritma. Inženirji lahko na primer dodajo pomnilnik za shranjevanje programskih navodil, pomnilnik za spremenljive vrednosti in druge vrste osrednjega ali pomožnega pomnilnika, da dobijo skupno število vsega pomnilnika, ki ga program uporablja z določenim številom vhodov. To tudi strokovnjakom pomaga, da načrtujejo potrebe po virih v delovanju.
