Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Free
Kiiremini kui brauser!
 

Kahendotsing

Index Kahendotsing

Kahendotsing ehk binaarotsing on otsingualgoritm, mis võtab sisendiks sorteeritud järjendi ja otsitava väärtuse ning väljastab väärtuse asukoha järjendis või teatab, et seda väärtust järjendis ei leidu.

10 suhted: Bitt, Informatsiooniteooria, Järjend, Paisktabel, Pinumälu, Räsifunktsioon, Rekursioon, Sõne (andmetüüp), Sortimisalgoritm, Täis- ja murdosa.

Bitt

Bitt (inglise keeles bit sõnadest binary digit, binaarnumber) on informaatikas ja infotehnoloogias digitaalkujul esitatud andmete mõõtühik, vastab ühele kahendkohale 0 või 1.

Uus!!: Kahendotsing ja Bitt · Näe rohkem »

Informatsiooniteooria

Informatsiooniteooria on matemaatika haru, mis tegeleb informatsiooni kvantifitseerimisega.

Uus!!: Kahendotsing ja Informatsiooniteooria · Näe rohkem »

Järjend

Järjend ehk korteež ehk lõplik jada on kujutus (funktsioon) lõplikust hulgast hulka A. See kujutus seab igale täisarvule 1-st kuni n-ni (n on jada pikkus) üheselt vastavusse hulga A mingi elemendi: arvule 1 seatakse vastavusse element a1, arvule 2 element a2, … ja arvule n element an.

Uus!!: Kahendotsing ja Järjend · Näe rohkem »

Paisktabel

Paisktabel ehk räsitabel (inglise k. hash table või hash map) on andmestruktuur, milles viiakse räsifunktsiooni abil vastavusse võtmete ja väärtuste paarid (näiteks inimeste nimed ja nende telefoninumbrid).

Uus!!: Kahendotsing ja Paisktabel · Näe rohkem »

Pinumälu

Pinumälu ehk pinu (ka magasin) on andmestruktuur, milles sinna viimasena kantud andmed võetakse esimesena välja.

Uus!!: Kahendotsing ja Pinumälu · Näe rohkem »

Räsifunktsioon

Räsifunktsioon (ingl. hash function) on krüptograafias kasutatav ühesuunaline funktsioon tekstistringide kodeerimiseks.

Uus!!: Kahendotsing ja Räsifunktsioon · Näe rohkem »

Rekursioon

Rekursioon on mingi objekti kordamine ennastkopeerival teel.

Uus!!: Kahendotsing ja Rekursioon · Näe rohkem »

Sõne (andmetüüp)

Sõne (ka string, inglise string) on andmetüüp programmeerimiskeeltes.

Uus!!: Kahendotsing ja Sõne (andmetüüp) · Näe rohkem »

Sortimisalgoritm

Sortimisalgoritm on matemaatikas ja informaatikas algoritm loendi elementide paigutamiseks kindlasse järjekorda.

Uus!!: Kahendotsing ja Sortimisalgoritm · Näe rohkem »

Täis- ja murdosa

Matemaatikas nimetatakse reaalarvu täisosaks suurimat täisarvu, mis ei ole sellest arvust suurem.

Uus!!: Kahendotsing ja Täis- ja murdosa · Näe rohkem »

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »