Hely komplexitása

Szerző: Randy Alexander
A Teremtés Dátuma: 25 Április 2021
Frissítés Dátuma: 25 Június 2024
Anonim
Hely komplexitása - Technológia
Hely komplexitása - Technológia

Tartalom

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.


Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatá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ések használhatók.

Az egyik ok, amiért fontos megbecsülni egy algoritmus térbeli bonyolultságát, a szükséges bemeneti helyhez viszonyítva, az, hogy néhány algoritmust bizonyos 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 az algoritmus lábát tekinthetik meg. 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.