9 suhteet: Asymptoottinen suoritusaika, Kantaluku, Lajittelualgoritmi, Laskentalajittelu, Lomituslajittelu, Pikalajittelu, Taulukko, Tietojenkäsittelytiede, Välimuisti.
Asymptoottinen suoritusaika
Asymptoottinen suoritusaika kuvaa algoritmin suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon.
Uusi!!: Kantalukulajittelu ja Asymptoottinen suoritusaika · Katso lisää »
Kantaluku
Kantaluku tarkoittaa seuraavia matemaattisia asioita.
Uusi!!: Kantalukulajittelu ja Kantaluku · Katso lisää »
Lajittelualgoritmi
Lomituslajittelun vaiheet esitettynä kaaviona. Luvut järjestetään pienimmästä suurimpaan (viimeinen rivi). Lajittelualgoritmit eli järjestämisalgoritmit ovat varsin keskeisiä algoritmeja ohjelmistotekniikassa.
Uusi!!: Kantalukulajittelu ja Lajittelualgoritmi · Katso lisää »
Laskentalajittelu
Laskentalajittelu (Counting sort) on eräs lajittelualgoritmeista.
Uusi!!: Kantalukulajittelu ja Laskentalajittelu · Katso lisää »
Lomituslajittelu
Seitsemän luvun lajittelu ryhmiteltynä kaavioksi. Lomituslajittelu (limityslajittelu, lomitusjärjestäminen, Merge sort) on asymptoottiselta suoritusajaltaan tehokas (Θ(n log n)) ja vakaa lajittelumenetelmä, mutta vaatii tavallisella vektorimuotoisella taulukolla lisämuistia (O(n)).
Uusi!!: Kantalukulajittelu ja Lomituslajittelu · Katso lisää »
Pikalajittelu
Pikalajittelu käytännössä. Vaakaviivat ovat sarana-alkioita. Pikalajittelu (quicksort) on C. A. R. Hoaren kehittämä epävakaa lajittelualgoritmi, jossa joukosta valitaan tietty alkio vertailukohdaksi.
Uusi!!: Kantalukulajittelu ja Pikalajittelu · Katso lisää »
Taulukko
Taulukko tarkoittaa seuraavia asioita.
Uusi!!: Kantalukulajittelu ja Taulukko · Katso lisää »
Tietojenkäsittelytiede
Tietojenkäsittelytiede tai tietojenkäsittelyoppi on tieteenala, joka tutkii tietotekniikkaan ja sen käyttöön liittyviä kysymyksiä, muun muassa tiedon tallennusta, prosessointia, esittämistä ja siirtämistä.
Uusi!!: Kantalukulajittelu ja Tietojenkäsittelytiede · Katso lisää »
Välimuisti
Välimuisti on pieni ja nopea tietokoneen muisti, jonka tehtävä on nopeuttaa toimintaa ja vähentää viiveitä.
Uusi!!: Kantalukulajittelu ja Välimuisti · Katso lisää »