Vaihtolajittelu
Vaihtolajittelu on tietojenkäsittelytieteessä tehoton, mutta yksinkertainen lajittelualgoritmi. Sen asymptoottinen suoritusaika on O(n2).
- Topologinen lajittelu
- Topologinen lajittelu tarkoittaa tietojenkäsittelytieteessä tapaa järjestää suunnatun syklittömän verkon (DAG) solmut jonoksi. Jos graafi kuvaa riippuvuuksia, niin topologisessa järjestyksessä solmun riippuvuudet tulevat aina ennen itse solmua
- Laskennan malli
- Laskennan malli on tietokoneen tai ohjelmointikielen matemaattinen malli ja siten formaali perusta algoritmeille
- Splay-puu
- Tietojenkäsittelytieteessä splay-puu on tasapainotettu binäärihakupuu, jonka erityisominaisuus on mukautuminen: peräkkäin samoihin avaimiin kohdistuvat operaatiot ovat erityisen nopeita. Splay-puun kehittivät Daniel Sleator ja Robert Tarjan vuonna
- Lisäyslajittelu
- Lisäyslajittelu on hidas (O ) ja vakaa lajittelualgoritmi, joka toimii 'paikallaan'. Lisäyslajittelun asymptoottinen suoritusaika on yhtä suuri kuin kuplalajittelulla, mutta käytännössä sen ajoaika on kuitenkin usein huomattavasti tätä pienempi
- Valintalajittelu
- Valintalajittelu on tietojenkäsittelytieteessä tehoton mutta yksinkertainen ja intuitiivinen lajittelualgoritmi. Sen keskimääräinen asymptoottinen suoritusaika on O(n2
- Lomituslajittelu
- Lomituslajittelu on asymptoottiselta suoritusajaltaan tehokas ja vakaa lajittelumenetelmä, mutta vaatii tavallisella vektorimuotoisella taulukolla lisämuistia. Erityisen hyödyllinen se on kuitenkin linkitettyjen listojen järjestämiseen, jolloin
- Prioriteettijono
- Prioriteettijono (engl. priority queue) on tietojenkäsittelytieteessä abstrakti tietotyyppi, joka säilöö alkioita ja niihin sisällytettyjä prioriteetteja. Tyypillinen käyttötapaus voisi olla vaikkapa käyttöjärjestelmän prosessien hallinta
- Hakualgoritmi
- Hakualgoritmilla voidaan tarkoittaa mitä tahansa algoritmia, jolle kerrotaan ongelma ja joka etsii siihen vastauksen. Yleensä merkitys on suppeampi, ja haulla tarkoitetaan arvon etsimistä tietorakenteesta. Tällaiset hakualgoritmit ovat keskeisiä
- Bresenhamin algoritmi
- Tietojenkäsittelytieteessä Bresenhamin algoritmi on tehokas tapa rasteroida jana eli piirtää viiva kuvaruudulle. Bresenhamin algoritmiksi kutsutaan kaikkia jananpiirtoalgoritmeja, jotka muistuttavat toiminnaltaan alkuperäistä algoritmia
- Armi Aavikon diskografia
- Tämä on Armi Aavikon diskografia