Dichotomic search
કોમ્પ્યુટર વિજ્ઞાનમાં, દ્વિભાજન શોધ એ એક શોધ અલ્ગોરિધમ છે જે દરેક તબક્કે બે અલગ વિકલ્પો (દ્વિભાજન) વચ્ચે પસંદગી કરીને કાર્ય કરે છે. તે વિભાજન અને વિજય અલ્ગોરિધમનો એક ચોક્કસ પ્રકાર છે. એક જાણીતું ઉદાહરણ દ્વિસંગી શોધ છે. અમૂર્ત રીતે, દ્વિવિધ શોધને એક ગર્ભિત દ્વિસંગી વૃક્ષ માળખાની નીચેની ધાર તરીકે જોઈ શકાય છે જ્યાં સુધી તે પાંદડા (ધ્યેય અથવા અંતિમ સ્થિતિ) સુધી ન પહોંચે. આ સંભવિત સ્થિતિઓની સંખ્યા અને ચાલી રહેલા સમય વચ્ચે સૈદ્ધાંતિક સમાધાન બનાવે છેઃ k સરખામણીઓ આપવામાં આવે તો, અલ્ગોરિધમ માત્ર O (2k) સંભવિત સ્થિતિઓ અને/અથવા સંભવિત લક્ષ્યો સુધી પહોંચી શકે છે. કેટલીક દ્વિવિધ શોધોમાં માત્ર વૃક્ષના પાંદડાઓ પર પરિણામો હોય છે, જેમ કે હફમેન કોડિંગમાં વપરાતું હફમેન વૃક્ષ અથવા વીસ પ્રશ્નોમાં વપરાતું ગર્ભિત વર્ગીકરણ વૃક્ષ. અન્ય દ્વિભાજન શોધોમાં પણ વૃક્ષના ઓછામાં ઓછા કેટલાક આંતરિક ગાંઠોમાં પરિણામો હોય છે, જેમ કે મોર્સ કોડ માટે દ્વિભાજન શોધ કોષ્ટક. આમ વ્યાખ્યામાં થોડી ઢીલ છે. જો કે કોઈપણ નોડથી ખરેખર માત્ર બે રસ્તા હોઈ શકે છે, આમ દરેક પગલા પર ત્રણ શક્યતાઓ છેઃ એક આગળનો રસ્તો અથવા બીજો પસંદ કરો અથવા 'આ નોડ પર રોકો. દ્વિવિધ શોધનો ઉપયોગ ઘણીવાર સમારકામ માર્ગદર્શિકામાં થાય છે, કેટલીકવાર ફોલ્ટ ટ્રીની જેમ ફ્લોચાર્ટ સાથે ગ્રાફિકલી રીતે સચિત્ર કરવામાં આવે છે. દ્વિસંગી શોધ અલ્ગોરિધમ સંદર્ભો xlinux.nist.gov, અલ્ગોરિધમ્સ અને ડેટા સ્ટ્રક્ચર્સનો શબ્દકોશઃ દ્વિસંગી શોધ નેશનલ ઇન્સ્ટિટ્યૂટ ઓફ સ્ટાન્ડર્ડ્સ એન્ડ ટેકનોલોજી, અલ્ગોરિધમ્સ અને ડેટા સ્ટ્રક્ચર્સનો શબ્દકોશઃ દ્વિસંગી શોધ બાહ્ય કડીઓ દ્વિસંગી શોધ માટે પાયથોન પ્રોગ્રામ (પુનરાવર્તિત અને પુનરાવર્તિત) દ્વિસંગી શોધ અલ્ગોરિધમ્સ