binary search
enskt heiti
Merkingar
helmingaleit nafnorð, kvenkyn aðalheiti
Skiptileit þar sem jafnmörg gagnastök eru höfð í báðum hlutum mengis við hverja skiptingu nema upphaflegur fjöldi staka sé oddatala, svo að í öðrum hlutanum verði einu staki fleira.