Sisältö
- Määritelmä - Mitä avaruuden monimutkaisuus tarkoittaa?
- Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
- 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.
Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.
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 katsoa algoritmin jalkaa. 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.