Sadržaj:
Definicija - Što znači složenost prostora?
Složenost prostora u razvoju algoritama predstavlja metriku za to koliko prostora za pohranu algoritam treba u odnosu na svoje ulaze. Ovo je mjerenje izuzetno korisno u nekim vrstama programskih procjena jer inženjeri, koderi i drugi znanstvenici promatraju kako funkcionira određeni algoritam.
Tehopedija objašnjava složenost prostora
Profesionalci mogu upotrebljavati konkretne jednadžbe da bi pokazali složenost algoritma u kojoj je N jednak ulazima. Različiti oblici prezentacije, kao što su "O O", mogu se koristiti.
Jedan od razloga koji je važan za procjenu složenosti prostora algoritma, prostora koji mu treba u odnosu na ulaze je taj da su neki algoritmi dizajnirani s određenim ograničenjima. Neki su dizajnirani s ograničenjem za ukupnu upotrebu prostora za pohranu, što može rezultirati grubim ili nepreciznim rezultatima. Drugi su načinjeni za postizanje preciznih rezultata bez obzira na prostor koji se koristi.
Svemirska složenost je profesionalan način da profesionalci promatraju otisak algoritma. Na primjer, inženjeri mogu dodati memoriju za pohranjivanje programskih uputa, memoriju za promjenjive vrijednosti i druge vrste centralne ili pomoćne memorije kako bi dobili ukupan broj sve memorije koju program koristi s određenim brojem ulaza. To također pomaže profesionalcima da planiraju potrebe za resursima u radu.
