విషయ సూచిక:
నిర్వచనం - బైనరీ శోధన అంటే ఏమిటి?
క్రమబద్ధీకరించబడిన శ్రేణిలో ఉన్న నిర్దిష్ట విలువ యొక్క స్థానాన్ని కనుగొనడానికి బైనరీ శోధన అల్గోరిథం ఉపయోగించబడుతుంది. విభజన మరియు జయించడం అనే సూత్రంతో పనిచేయడం, ఈ శోధన అల్గోరిథం చాలా వేగంగా ఉంటుంది, కాని డేటా ఒక క్రమబద్ధీకరించబడిన రూపంలో ఉండాలి. ఇది శ్రేణి మధ్యలో శోధనను ప్రారంభించడం ద్వారా మరియు క్రమం యొక్క మొదటి దిగువ లేదా ఎగువ భాగంలో వెళ్ళడం ద్వారా పనిచేస్తుంది. సగటు విలువ లక్ష్య విలువ కంటే తక్కువగా ఉంటే, అంటే శోధన అధికంగా వెళ్లాలి, కాకపోతే, అది శ్రేణి యొక్క అవరోహణ భాగాన్ని చూడాలి.
బైనరీ శోధనను సగం విరామం శోధన లేదా లోగరిథమిక్ శోధన అని కూడా అంటారు.
టెకోపీడియా బైనరీ శోధనను వివరిస్తుంది
బైనరీ శోధన అనేది ఆర్డర్‌ చేసిన అంశాల సమితి నుండి నిర్దిష్ట లక్ష్య విలువను కనుగొనే శీఘ్ర మరియు సమర్థవంతమైన పద్ధతి. క్రమబద్ధీకరించబడిన జాబితా మధ్యలో ప్రారంభించడం ద్వారా, లక్ష్య విలువతో పోలిస్తే మధ్యస్థ విలువ ఆధారంగా జాబితాను అధిరోహించాలా వద్దా అని నిర్ణయించడం ద్వారా శోధన స్థలాన్ని సగానికి తగ్గించవచ్చు.
ఉదాహరణకు, లక్ష్యం విలువ 8 మరియు 1 నుండి 11 వరకు శోధన స్థలం:
- మధ్యస్థ / మధ్య విలువ కనుగొనబడింది మరియు పాయింటర్ అక్కడ సెట్ చేయబడింది, ఈ సందర్భంలో ఇది 6.
- 8 యొక్క లక్ష్యాన్ని 6 తో పోల్చారు. 6 8 కంటే చిన్నది కనుక, లక్ష్యం అధిక భాగంలో ఉండాలి.
- పాయింటర్ తదుపరి విలువ (7) కు తరలించబడుతుంది మరియు లక్ష్యంతో పోలిస్తే. ఇది చిన్నది, కాబట్టి పాయింటర్ తదుపరి అధిక విలువకు కదులుతుంది.
- పాయింటర్ ఇప్పుడు 8 న ఉంది. దీన్ని లక్ష్యంతో పోల్చడం, ఇది ఖచ్చితమైన మ్యాచ్, కాబట్టి లక్ష్యం కనుగొనబడింది.
బైనరీ శోధనను ఉపయోగించి, లక్ష్యాన్ని మూడు విలువలతో పోల్చవలసి ఉంటుంది. సరళ శోధనతో పోలిస్తే, ఇది మొదటి విలువ నుండి ప్రారంభమై, లక్ష్యాన్ని ఎనిమిది విలువలతో పోల్చాల్సిన అవసరం ఉంది. ఆదేశించిన డేటా సమితితో మాత్రమే బైనరీ శోధన సాధ్యమవుతుంది; డేటా యాదృచ్ఛికంగా అమర్చబడి ఉంటే, అప్పుడు ఒక సరళ శోధన అన్ని సమయాలలో ఫలితాలను ఇస్తుంది, అయితే బైనరీ శోధన అనంతమైన లూప్‌లో చిక్కుకుపోతుంది.
