algoritmityypeistä

Algoritmityypit viittaavat erilaisiin luokittelutapoihin, joilla algoritmeja voidaan jakaa niiden ominaisuuksien, tarkoituksen tai rakenteen perusteella. Yksi yleinen tapa luokitella algoritmeja on niiden toimintatavan mukaan. Esimerkiksi optimointialgoritmit pyrkivät löytämään parhaan mahdollisen ratkaisun määriteltyyn ongelmaan, kun taas hakualgoritmit etsivät tiettyä tietoa suuremmasta joukosta.

Toinen luokittelutapa liittyy algoritmin tehokkuuteen, jota usein arvioidaan aikakompleksisuuden ja tilakompleksisuuden avulla. Rekursiiviset algoritmit kutsuvat itseään osatehtävien ratkaisemiseksi, kun taas iteratiiviset algoritmit käyttävät silmukoita ja toistoa. Polynomiset algoritmit suoriutuvat tehtävästä polynomisessa ajassa, mikä tekee niistä yleensä skaalautuvia suurille syötteille. Eksponentiaaliset algoritmit sen sijaan kasvavat hyvin nopeasti syötteen koon kasvaessa, mikä tekee niistä epäkäytännöllisiä suurille ongelmille.

Algoritmeja voidaan luokitella myös sen perusteella, miten ne käsittelevät dataa. Esimerkiksi jaa ja hallitse -algoritmit jakavat ongelman pienempiin osiin, ratkaisevat ne erikseen ja yhdistävät sitten tulokset. Ahneet algoritmit tekevät paikallisesti parhaat valinnat siinä toivossa, että ne johtavat globaaliin optimiin. Dynaamisen ohjelmoinnin algoritmit ratkaisevat aliongelmia ja tallentavat niiden tulokset välttääkseen laskentojen toistamisen. Näiden luokittelujen avulla voidaan ymmärtää paremmin algoritmien toimintaperiaatteita ja valita sopivin algoritmi tiettyyn ongelmanratkaisutehtävään.