Mašan umaɣ biner eqal sund iyad əmikan ən umaɣ?
Context:Array tan artaynen s anmijar wan sanatat aqqalan tifert war n oɣed hullan alwaq wa id imuqqisan n asidu d asidu ilsanen s afanaz, s axadam n  O (n) azzaman i hak alxidmat Dǎɣ awen, tabarat tan tabarat tadobat adigriwnat amitkal ən atwigaz, atamosan ugud wa haratan aqalnen agudiyan ayhan dǎɣ tabarat. Illan ti ideyan iyyad n isalan wi idhal nen ijjuch d efes hullan Umaɣ ən əsin adobat adiqil amitkalan fal igi ən asimililiy oɣadan əd tartit ən tartit (asikin mašan alqim atiwakyadan eqal dǎɣ tartit ən alɣisaban). Illan ti ideyan n isalan wi idasnen amichal iddikud n addinat Hak id ijja awen, a anmazlayan id sistem tan iyyad ajjotnen n umaɣ, anmachrayan wan sanatat addobat ad exdam i anmichray olaɣan, alwaq wa id itaj inmichray wen daɣ O ((log n) alwaq war n ila almaɣna n ich-ikil meɣ edey n alqim tan iman nasan Daɣ asiwad, illan ti ašəɣəlan iyad, sund ajaraw ən tajute ta maqarat ad ta maqarat, adobatnen adiqilan ayjan dǎɣ alməɣna iknan fal tabəde təknat.  Umaɣ anilkaman:  Umaɣ anilkaman eqal algorithme ən umaɣ raqis itajən hak afarag hawendǎɣ har ajaraw ən alqim atiwəjan. Umaɣ anilkaman adobat adiqilan aygan fal tartit taśohet, awa itagu ye ugiš əd asimutiy ogaran tarɣise fal tartit. Umaɣ ən əsin eqal ogaran aśuhu ye umaɣ ən anilkaman fal təbiɗawen atiwasanan, atamosan afal təbiɗawen aqalnat ayknan, ahuskat as təbiɗawen anihaga adiqilan atiwasanan dat awa. Algorithmetan dak ən anilkaman aqalnen aygan fal haratan ən assənəhəj, sund anilkaman atiwəjan ad anilkaman atiwəjan, tirəmid ɣor iyan. Onlog n) anmizlayan daɣ ihandagan wi madroynen Dǎɣ iba ən umaɣ ebdan, umaɣ ebdan adobat adiqil amitkalan fal asiwid ahusken. Ilant təɣirmaten sund agaraw ən wa ogaran təmidrit əd wa ogaran təmɣire ən harat wa adoben adiqilan aygan dǎɣ iba ən tabarat tatiwasanat mašan waden dǎɣ tabarat winan tatiwasanat.  Ihishkan:  Ihishkan win amiyiz wan sanatat aqqalan amiyiz s algorithm olahan id win amiyiz wan sanatat Ehan ən umaɣ binary eqal ehan ən salan ən ehan ən maɗinan wi əšiɣilan fal tabarat tan umaɣ binary. Ikitban ən ehan aqalan aygan dǎɣ əmik atiwasanan, əd hak ikitban dǎɣ ehan adoben adiqilan atiwaɣran dǎɣ amitkal ən algorithme olahnen əd umaɣ ən binary, dǎɣ atkul ən alwaq ən logarithmique ogaran. Asidu d afanaz ordan deɣ alwaq n logarithmique daɣ ihishkan win anmijar wan sanatat Awen adobat adiqilan ogaran aśuhu dǎɣ ugiš ən alwaq anilkaman əd asisiɣid ən tabarat tan tabarat, əd hiškan ən biner taganen tadabit ən igi ən dak əšiɣilan wi amosan aśohatnen fal tabarat tan tabarat, atamosnen asibaban ən hadi əd ihomiši.  Agudendǎɣ, umaɣ biner eqal agudiyan ogaran aśuhu dǎɣ umaɣ falas ihəškan ən umaɣ biner aqalan ayknan aśuhu, awa igan dǎɣ əšiɣilan ogarnen aśuhu ən umaɣ biner. Awen ijja i ihishkan win amiyiz n sanatat, ihishkan win amiyiz n sanatat wi iknanen anmizlay n nodes nasan fal as war raqqisan ad aɣnin ihishkan s ihandagan madroynen A war n amos ihishkan n afanaz binary, ihishkan addoben ad aqqilan a war n oɣed hullan s nodu tan n ammas ilan ilyadan issin, id erawan id alwaq wan afanaz n ammas d wa ojjaran n anmizlayan.[e] ihishkan win anmijar wan issin ijjan edag ajjen fal array tan  Ihishkan win amiyiz wan sanatat ijjan iman nasan i amiyiz daɣ ta-ite tan ajjama tijja fal hard disks fal as ihishkan win amiyiz wan sanatat addoben ad ajjin edey daɣ file system tan B-Tree itaj amchikki wen n amukin n ihishkan B-trees aqalan agudiyan amitkalan fal adakal ən ukisawan anilkamnen atamosnen ən hukitan ən hukitan əd əmikan ən hukitan.  Eɣaf: Dǎɣ ugiš ən tabarat tan tartit, tabaraten ən hash, tartit ən salan taganen təmuqunt ən tisigwen fal alkadan dǎɣ amitkal ən əšiɣil ən hash, aqalnen ogaran aśuhu dǎɣ umaɣ ən binary dǎɣ tabarat tan alkadan atiwasanan. Ajen dǎɣ ijitan ən tabalt tan hash taganen ɣas azaman amosan amortisé dǎɣ tartit. Agudendǎɣ, hashing winan eqel ayfan fal asimililiy ogdahan, atamosan asikin ən tabarat ta ogaran təmidrit, ta ogaran təmɣire əd ta togarat, falas iyadǎɣ salan atiwafanen fal umaɣ ən banan eqalan as tarha winan tila dǎɣ dak alkadan. Umaɣ ən əsin eqal ayfan ye təbiɗawen tən, dǎɣ igitan dǎɣ alwaq ən logarithmique. Umaɣ ən əsin eqal deɣqanen aśuhu ən təbiɗawen ogdahan. Əšiɣilan iyad, sund agaraw ən wa ogaran təmidrit əd wa ogaran təmɣire ən harat, adoben adiqilan aygan dǎɣ aśahat fal tabaraten atiwasanan mašan winan eqel fal tabəlen ən hash.  Algorithmetan ən tartit ən tartit: Muchakil eqqalan anmichray id anmichray eqqal set membership Algorithme dak wa itagan umaɣ, sund umaɣ binary, adobat deɣqanen adiqil amitkalan fal tartit ən tartit. Ilant algorithmetan iyad aqalnen ogarnen aśuhu fal tartit ən tartit. Bit array eqqal wa raqqisan hullan, ila alxidmat alwaq wa id iddikud n tisirad ibas Eha asidu n bit tan s bit fuk eqqal tasilt iyyat daɣ edag n tisilt tan Bit array tan aqqalan a oɣadnen hullan, issewadan ɣas O(1) azzaman. Judy1 n ich-ikil n Judy array itaj 64-bit keys s alxidmat  Dǎɣ liɣitan ogdahan, Bloom filtres, iyan tartit ən salan ən ihomiši iknanen fal hashing, itagu tartit ən tisigwen dǎɣ ugiš ən tisigwen dǎɣ amitkal ən tabarat tan bit əd əšiɣilan ən hash ajotnen. Bloom filters ogarnen aśuhu ən edag fal bit arrays dǎɣ iyad haratan əd winan ogaran aśuhu: dər k hash functions, isistanan win taggayt ilzam nat ɣas Oɣed daɣ azzaman. Hak id ijja awen, Bloom filters illanat id false positives  Tiɣir tiyyad n isalan: Illan ti ideyan n isalan addobat nen asiwad n anmijar n binary daɣ ihandagan iyyad i anmijar d alxidmaten tiyyad ijjanen i arrays Dǎɣ olahan, umaɣ, asiwid ən asimililiy əd əšiɣilan wi atilanen fal tabarat tan tabarat adobatnen adiqilan aygan dǎɣ aśahat ogaran aśuhu dǎɣ umaɣ ən binary fal təmuqunen ən hukitan atiwasanen atamosnen ehandag wan van Emde Boas, ehandag wan fusion, iruman əd tabarat tan bit. Əmikan wən ən hukitan wən amutayan aqalan intanedǎɣ ogaran aśuhu falas dakalnat təlaten ən tisigwen ən tabarat tatiwasanat (dǎɣ ayhan tisigwen aqalnen imaɗinan əmdanen madroynen), əd adiqilan azaman meɣ edag fal tisigwen winan ila tabarat ten. Agud wad tisigwen adobatnat adiqilan atiwagan, əšiɣilan wən adobatnen harkuk adiqilan aygan dǎɣ iba nagamaɗan fal tabade tatiwasanat, ən banan ən tisigwen. Iritan iyad, sund tabarat tan Judy, dakalan tartit ən təmusnawen fal asimutiy ən awen dǎɣ ugig ən aśahat əd aśahat ən igi ən asimililiy ogdahan.
Array tan artaynen id anmijar wan sanatat aqqalan tifert war n oɣed hullan alwaq wa id imuqqisan d efes n alxidmaten illanat id afanaz Dǎɣ awen, tabarat tan tabarat tadobat adigriwnat amitkal ən atwigaz, atamosan ugud wa haratan aqalnen agudiyan ayhan dǎɣ tabarat. Umaɣ ən əsin eqal ogaran aśuhu ye umaɣ ən anilkaman fal təbiɗawen atiwasanan, atamosan afal təbiɗawen aqalnat ayknan, ahuskat as təbiɗawen anihaga adiqilan atiwasanan dat awa. Umaɣ ən əsin eqal agudiyan ogaran aśuhu dǎɣ umaɣ falas ihəškan ən umaɣ ən əsin adobatnen adiqilan ayknan aśuhu, awa itagan dǎɣ əšiɣil ogaran aśuhu dǎɣ umaɣ ən əsin. Tartit ən hukitan taganen tisigwen ən alkadan dǎɣ amitkal ən əšiɣil ən hash, eqalan agudiyan ogaran tajute dǎɣ umaɣ ən biner fal tabade ən alkadan atiwasanan.