Logo
Unionpedia
Viestintä
Get it on Google Play
Uusi! Lataa Unionpedia Android™-laitteella!
Vapaa
Nopeamman yhteyden kuin selaimen!
 

Kantalukulajittelu

Indeksi Kantalukulajittelu

Tietojenkäsittelytieteessä kantalukulajittelu (kantalukujärjestäminen, reikäkorttijärjestäminen) on lajittelualgoritmi, joka lajittelee lukuja suuruusjärjestykseen numeroiden merkitsevyyden perusteella.

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ää »

Uudelleenohjaukset tässä:

Kantalukujärjestäminen, Reikäkorttijärjestäminen.

LähteväSaapuvat
Hei! Olemme Facebookissa nyt! »