Tartalomjegyzék:
Meghatározás - Mit jelent a tér komplexitása?
Az algoritmus fejlesztésében a hely bonyolultsága azt mutatja, hogy mennyi tárhely szükséges az algoritmusnak a bemeneteivel szemben. Ez a mérés rendkívül hasznos bizonyos programozási értékeléseknél, mivel a mérnökök, kódolók és más tudósok megnézik az adott algoritmus működését.
A Techopedia magyarázza az űrkomplexitást
A szakemberek konkrét egyenleteket használhatnak az algoritmus térbonyolultságának bemutatására, ahol N egyenlő a bemenetekkel. A bemutatás különféle formái, például a „nagy O” jelölés alkalmazhatók.
Az egyik oka annak, hogy fontos megbecsülni egy algoritmus térbeli bonyolultságát, az ahhoz szükséges helyet a bemenetekhez viszonyítva, az az, hogy néhány algoritmust különleges korlátozásokkal terveztek. Néhányat a teljes tárhely felhasználására szolgáló kupakkal tervezték, ami durva vagy pontatlan eredményeket eredményezhet. Mások célja a pontos eredmények érvényesítése, a felhasznált helytől függetlenül.
Az űrkomplexitás egy egyszerű módszer, amellyel a szakemberek megvizsgálhatják egy algoritmus lábnyomát. Például a mérnökök összeadhatnak memóriát a program utasítások tárolására, a változó értékekhez való memóriát és más típusú központi vagy kiegészítő memóriát, hogy az összes memória teljes számát megkapják, amelyet a program egy adott bemeneteknél használ. Ez segít a szakembereknek az erőforrás-igények tervezésében is.
