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

Hajautustaulu

Indeksi Hajautustaulu

Tietojenkäsittelytieteessä hajautustaulu on hakurakenne eli avaimia arvoihin yhdistävä tietorakenne.

13 suhteet: Anagrammi, Asymptoottinen suoritusaika, Hajautusalgoritmi, Hakupuu, Hakurakenne, Linkitetty lista, Merkkijono, Punamusta puu, Taulukko (tietorakenne), Tietojenkäsittelytiede, Tietorakenne, Tiiviste, Välimuisti.

Anagrammi

Anagrammilla tarkoitetaan sanan tai sanajoukon kirjainten uudelleen ryhmittelyä siten, että niistä muodostetaan yksi tai useampi uusi sana.

Uusi!!: Hajautustaulu ja Anagrammi · Katso lisää »

Asymptoottinen suoritusaika

Asymptoottinen suoritusaika kuvaa algoritmin suoritusajan rajoja suhteessa algoritmin käsittelemän tietojoukon kokoon.

Uusi!!: Hajautustaulu ja Asymptoottinen suoritusaika · Katso lisää »

Hajautusalgoritmi

Hajautusfunktio on algoritmi, jota käytetään hajautustaulu-tietorakenteen toteuttamisessa.

Uusi!!: Hajautustaulu ja Hajautusalgoritmi · Katso lisää »

Hakupuu

Hakupuu on tietojenkäsittelytieteessä dynaamisen joukon tietorakenne.

Uusi!!: Hajautustaulu ja Hakupuu · Katso lisää »

Hakurakenne

Hakurakenne eli assosiaatiotaulu eli hakemisto on abstrakti tietotyyppi, joka kuvaa avaimia arvoiksi.

Uusi!!: Hajautustaulu ja Hakurakenne · Katso lisää »

Linkitetty lista

Tietojenkäsittelytieteessä linkitetty lista on yksi ohjelmoinnissa käytettävistä perustietorakenteista.

Uusi!!: Hajautustaulu ja Linkitetty lista · Katso lisää »

Merkkijono

Merkkijono on useiden ohjelmointikielten tietotyyppi, järjestetty jono peräkkäisiä merkkejä, jotka kaikki on koodattu saman merkkijärjestelmän mukaan.

Uusi!!: Hajautustaulu ja Merkkijono · Katso lisää »

Punamusta puu

Punamusta puu on tasapainotettu binäärinen hakupuu.

Uusi!!: Hajautustaulu ja Punamusta puu · Katso lisää »

Taulukko (tietorakenne)

Tietojenkäsittelytieteessä taulukko on alkeellinen tietorakenne, jota käytetään lähes kaikissa muutamaa riviä pidemmissä tietokoneohjelmissa.

Uusi!!: Hajautustaulu ja Taulukko (tietorakenne) · 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!!: Hajautustaulu ja Tietojenkäsittelytiede · Katso lisää »

Tietorakenne

Tietorakenne on tietojenkäsittelyssä esiintyvä termi, joka tarkoittaa tapaa säilöä ja käsitellä dataa tietokoneella tyypillisesti tietokoneen muistissa tietokoneohjelman suorituksen aikana.

Uusi!!: Hajautustaulu ja Tietorakenne · Katso lisää »

Tiiviste

Tiiviste tarkoittaa.

Uusi!!: Hajautustaulu ja Tiiviste · Katso lisää »

Välimuisti

Välimuisti on pieni ja nopea tietokoneen muisti, jonka tehtävä on nopeuttaa toimintaa ja vähentää viiveitä.

Uusi!!: Hajautustaulu ja Välimuisti · Katso lisää »

Uudelleenohjaukset tässä:

Hajauttaminen (Tietotekniikka), Hash-taulu.

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