"Can a randomized binary search have an O(1) complexity at least in practice?"

Soubhik Chakraborty (2007)

Details and statistics

DOI: 10.1016/J.AMC.2006.12.079

access: closed

type: Journal Article

metadata version: 2020-02-21

a service of  Schloss Dagstuhl - Leibniz Center for Informatics