Sisällysluettelo:
- Määritelmä - Mitä avaruuden monimutkaisuus tarkoittaa?
- Techopedia selittää avaruuden monimutkaisuuden
Määritelmä - Mitä avaruuden monimutkaisuus tarkoittaa?
Avaruuden monimutkaisuus algoritmien kehittämisessä on mitta siitä, kuinka paljon tallennustilaa algoritmi tarvitsee suhteessa tuloihinsa. Tämä mittaus on erittäin hyödyllinen tietyissä ohjelmointiarvioinneissa, kun insinöörit, kooderit ja muut tutkijat tarkastelevat tietyn algoritmin toimintaa.
Techopedia selittää avaruuden monimutkaisuuden
Ammattilaiset voivat käyttää konkreettisia yhtälöitä osoittamaan algoritmin tilan monimutkaisuus, jossa N on sama kuin panokset. Erilaisia esitysmuotoja, kuten ”iso O” -merkintää, voidaan käyttää.
Yksi syy siihen, että on tärkeää arvioida algoritmin tilan monimutkaisuus, sen tarvitsema tila suhteessa tuloihin, on se, että jotkut algoritmit on suunniteltu tietyin rajoituksin. Jotkut on suunniteltu korkilla koko tallennustilan käytölle, mikä voi johtaa karkeisiin tai epätarkkoihin tuloksiin. Toiset on saatu aikaan tarkkoja tuloksia käytetystä tilasta riippumatta.
Avaruuden monimutkaisuus on ammattilaisille suoraviivainen tapa tarkastella algoritmin jalanjälkeä. Esimerkiksi insinöörit voivat lisätä muistia tallentaaksesi ohjelmaohjeita, muuttujien arvoja varten tarkoitetun muistin ja muun tyyppisen keskus- tai lisämuistin saadaksesi kaiken muistin kokonaismäärän, jota ohjelma käyttää tietyn määrän tuloja. Tämä auttaa myös ammattilaisia suunnittelemaan resurssien tarpeet toiminnassa.
