Merkitykset
(käännetty englannista)- 1.tietojenkäsittelyssä käytettävä binäärinen haku
- 2.(Matematiikka)tiedon hakemiseen järjestetystä tietojoukosta tarkoitettu hakualgoritmi , jossa toistuvasti verrataan joukon keskimmäistä alkiota etsittävään alkioon , jotta saadaan selville , kummalla puolella keskimmäistä alkiota etsittävä alkio sijaitsee , ja sitten unohdetaan joukon toinen puolikas .
Käännökset
- engl.binary search
- ruotsibinärsökning
Esimerkkilauseet
Esimerkiksi binäärihaussa ratkaistavan tehtävän laajuus puoliintuu jokaisella toistokerralla ja sen vuoksi puolitus on toistettava suunnilleen log2n, ennen kuin päädytään koon 1 tehtävään, joka ratkeaa helposti vakioajassa.
Tämä algoritmi muistuttaa tietojenkäsittelyssä käytettävää binäärihakua, ja vastaavalla tavalla kulma voidaan jakaa kuinka moneen yhtäsuureen osaan tahansa.
Englanninkieliset vastineet
- binary search
Esiintymistiheys
20 esiintymää, 0.0 / milj.
Suomi24
0.0
Sanomalehdet
0.0
Aikakauslehdet
0.2
Wikipedia
0.0
Reddit
0.0
Tekstitykset
0.0
Taivutustiedot
| Sijamuoto | Yksikkö |
|---|---|
| Nominatiivi | binäärihaku |
| Genetiivi | binäärihaun |
| Partitiivi | binäärihakua |
| Essiivi | binäärihakuna |
| Translatiivi | binäärihauksi |
| Inessiivi | binäärihaussa |
| Elatiivi | binäärihausta |
| Illatiivi | binäärihakuun |
| Adessiivi | binäärihaulla |
| Ablatiivi | binäärihaulta |
| Allatiivi | binäärihaulle |
| Abessiivi | binäärihautta |
Riimit
-ɑku
Kaikki riimit