{"entities":{"Q2383711":{"pageid":2394454,"ns":120,"title":"Item:Q2383711","lastrevid":43992033,"modified":"2025-11-18T20:01:15Z","type":"item","id":"Q2383711","labels":{"en":{"language":"en","value":"Can a randomized binary search have an \\(O(1)\\) complexity at least in practice?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192405"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383711$98726DEA-1AFA-4D62-9F33-4DEC273B6530","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79e623c5eef85e8db26c204a82d68fac7d71d216","datavalue":{"value":{"text":"Can a randomized binary search have an \\(O(1)\\) complexity at least in practice?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383711$C42BD467-646A-4D4F-8F25-965702667BD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914d615a0d3be66334f139af00cca9cadcf63411","datavalue":{"value":"1123.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383711$F7A5B0B6-B089-4A0C-BB79-D9F8A23183D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51116011e1c737db37d669bed567908d4203751f","datavalue":{"value":{"entity-type":"item","numeric-id":355522,"id":"Q355522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383711$77D02C6D-CACE-4FE9-8253-41FBD754E106","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383711$ADAEC0FF-E60C-41E9-A4CF-9F633BFDCFAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383711$93273276-CAF0-4B2F-B03E-B7F0465A32CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383711$673689F3-A8F2-4E42-8D91-038FA5CDB593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383711$D452FE3B-8515-4995-8C2A-52C03B4CC5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383711$6689F396-4398-4EF0-9F54-F71E4DB6E481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4adaa935e52766cc237ee533c41fb2b6f81196a1","datavalue":{"value":"5192405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383711$05903DFA-A110-4F38-ABA0-B476858665FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8720c63040ce092d486d9c5403adf0924eeeb7e3","datavalue":{"value":"randomized binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383711$CDEF2541-6500-4F15-B1DA-C0C192DDD7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"864e851efbeb487872d9de6ec96a8dadb0dffb84","datavalue":{"value":"empirical \\(O(1)\\) complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383711$2DCA8E06-47A5-436F-80FB-FF504DC310FB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383711$255FAE01-0A53-48CC-B66F-9D2B2D181DE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8ceb0dd2fc119e690e113f8116ca1617d3814aa","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.12.079","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383711$A6CA6FF1-2AF6-42B3-8697-3B62EE027862","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f770a45450b1eb2916a10f259e692eaff2b03416","datavalue":{"value":"W1984706802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383711$60A9478E-47EB-4958-9DA0-AD1A69FB26B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"def50643c264539ff0b7421f0dd37b1a65cc4340","datavalue":{"value":"10.1016/J.AMC.2006.12.079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383711$87B8C86D-4BF0-4A76-BF95-EFD03AF97E73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b94f0114880df628a030a4b76f12516c454678c","datavalue":{"value":{"entity-type":"item","numeric-id":5236337,"id":"Q5236337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f41df332cbff0fe75af9f551ab0bdc83c3ffb69","datavalue":{"value":{"amount":"+0.7662985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$EC264475-3BA1-47FD-AB1F-6397E550D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4830b0c0e21695cc416340e82fad50cbd591b6","datavalue":{"value":{"entity-type":"item","numeric-id":4016895,"id":"Q4016895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0017dffcd67970c27c027376b262f3d025571677","datavalue":{"value":{"amount":"+0.75625724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$1362C938-34B1-4255-8159-5019927A97C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2de89ea66cfcf9f84bd9cd9f354b5fd10c7d5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4677583,"id":"Q4677583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b46670cc348fcdd9646c953b93449d340bbb3d6c","datavalue":{"value":{"amount":"+0.7559755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$2E818CE3-8E74-4198-A880-6FA19ED9BA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3251a26c9796cfb4960aac1533254ba286a33dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1356890,"id":"Q1356890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bbb59371fb68cfcc9bcb521b59563396b5ee70","datavalue":{"value":{"amount":"+0.74995315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$A189AFB2-55CB-4181-8093-BB838039D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5c2bbac209cd30585af1846d105ba0db13f892","datavalue":{"value":{"entity-type":"item","numeric-id":2931400,"id":"Q2931400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a848b3e47848302f9c712c06ee0e5e196c60b746","datavalue":{"value":{"amount":"+0.74814117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$C1EDEB47-2FA1-4A87-9864-276EF5167D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bed0f4dcaa62318468b5e38c5279c6efae3843b","datavalue":{"value":{"entity-type":"item","numeric-id":4726059,"id":"Q4726059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b57e362fb5b8fe63ea03cdf82f5858c686cf2e0","datavalue":{"value":{"amount":"+0.7473265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$90194C6A-C254-411D-8F3A-6BD0E955B254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd26aed13da96824ebcfa64b951cdca720ec6e69","datavalue":{"value":{"entity-type":"item","numeric-id":4538079,"id":"Q4538079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a84ea8edbb70333db68d915f0d4df97ffc92818","datavalue":{"value":{"amount":"+0.744954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$4CC218E4-203A-4183-8B80-E65AE402B527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc119a6b3f90b229add3dfb7f71daa07694de02","datavalue":{"value":{"entity-type":"item","numeric-id":2768391,"id":"Q2768391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3265eb316e1fefa95960db72cbaf228fc3c5088d","datavalue":{"value":{"amount":"+0.7400978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$89D361EC-8B68-4116-B480-4989A258D488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a344cf83f7b5b962206d4ec216f9e3fd3da131","datavalue":{"value":{"entity-type":"item","numeric-id":1028991,"id":"Q1028991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d03359bd9236a8940c0e8610c312e4e959b8cade","datavalue":{"value":{"amount":"+0.7375808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$54CECB7B-441E-4A09-A513-221118A72069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc62ee72a84be3822f1400153ffc0da8fa9eb21","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d02faebb651a366dada349fcd1f63f152daf3660","datavalue":{"value":{"amount":"+0.7350862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2383711$AF2B222E-6529-4D64-9B75-6EBC649879D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383711"}}}}}