2024-03-29T15:34:30Z
https://oai.zbmath.org/v1/
oai:zbmath.org:5192405
2007-09-19T16:22:13Z
68
Chakraborty, Soubhik
2007
5192405
English
Elsevier (North-Holland), New York, NY
https://zbmath.org/05192405
Content generated by zbMATH Open, such as reviews,
classifications, software, or author disambiguation data,
are distributed under CC-BY-SA 4.0. This defines the license for the
whole dataset, which also contains non-copyrighted bibliographic
metadata and reference data derived from I4OC (CC0). Note that the API
only provides a subset of the data in the zbMATH Open Web interface. In
several cases, third-party information, such as abstracts, cannot be
made available under a suitable license through the API. In those cases,
we replaced the data with the string 'zbMATH Open Web Interface contents
unavailable due to conflicting licenses.'
Appl. Math. Comput. 189, No. 2, 1884-1888 (2007).
68P10; 68Q25; 68W20
Can a randomized binary search have an \(O(1)\) complexity at least in practice?
j