>> ZAMYLA చాన్: మీరు వాటిని మొదటి విషయం కనుగొనడానికి గురించి నోటీసు అని మేము ఇప్పటికే
కోడ్ మాకు వ్రాశారు.
ఈ పంపిణీ కోడ్ అంటారు.
కాబట్టి మేము మా సొంత రాయడం లేదు ఇకపై మొదటి నుండి కోడ్.
అయితే, మేము శూన్యాలు పూరించి చేస్తున్నారు కొన్ని ముందుగా ఉన్న కోడ్ లో.
>> find.c కార్యక్రమం సంఖ్యలు చేయమని గడ్డివాము పూరించడానికి, శోధిస్తుంది
ఒక యూజర్ సమర్పించిన సూది కోసం గడ్డివాము, మరియు విధమైన కాల్ మరియు ద్వారా ఈ చేస్తుంది
శోధన, విధులు నిర్వచించిన helpers.c లో.
కాబట్టి find.c ఈశ్వర్.
మీ ఉద్యోగ సహాయకులు వ్రాయండి.
>> కాబట్టి మేము ఏమి చేస్తున్నావు?
మేము రెండు విధులు అమలు చేస్తున్నారు.
నిజమైన తిరిగి శోధన, విలువ తిరిగి, గడ్డివాము కనుగొనబడింది
తప్పుడు విలువ ఉంటే కాదు గడ్డివాము.
మరియు తర్వాత మేము కూడా విధమైన అమలు చేస్తున్నారు, ఇది విలువలు అనే రకాల శ్రేణి.
కాబట్టి యొక్క శోధన పరిష్కరించడానికి వీలు.
>> శోధన ప్రస్తుతం అమలు ఒక సరళ శోధన వంటి.
కానీ మీరు కంటే బాగా చేయవచ్చు.
లీనియర్ శోధన n ఓ అమలవుతుంది చాలా నెమ్మదిగా ఇది సమయం,, ఇది అయితే
ఇచ్చిన ఏ జాబితా శోధించవచ్చు.
మీ ఉద్యోగ బైనరీ శోధన అమలు చేయడం లాగ్ n యొక్క సమయం O అమలు ఇది.
ఆ అందమైన వేగవంతమైనది.
>> కానీ ఒడంబడిక ఉంది.
బైనరీ శోధన మాత్రమే శోధించవచ్చు ముందు క్రమబద్ధీకరించబడింది జాబితాలు ద్వారా.
ఎందుకు అని?
సరే, ఒక ఉదాహరణ చూద్దాం.
విలువలు వ్యూహం కారణంగా, గడ్డివాము, మేము చూస్తున్న కావడం
ఒక సూది కోసం, మరియు ఈ లో ఉదాహరణకు, పూర్ణాంక 3.
>> బైనరీ శోధన పనిచేసే విధంగా అని మేము మధ్యలో విలువ సరిపోల్చండి
చాలా వంటి సూది యెరే, ఎలా మేము మధ్య ఒక ఫోన్ బుక్ ప్రారంభమైంది
వీక్ 0 లో పేజీ.
కాబట్టి మధ్య విలువ పోల్చడం తర్వాత సూది, మీరు విసర్జించును
ఎడమ లేదా యెరే యొక్క కుడి సగం మీ హద్దులు కఠినతరం చేయడం.
ఈ సందర్భంలో, 3 నుండి మా సూది, ఉంది కంటే తక్కువ 10, మధ్య విలువ
కుడి కట్టుబడి తగ్గిపోతుంది.
>> కానీ మీ హద్దులు చేయడానికి ప్రయత్నించండి వీలైనంత గట్టిగా.
మధ్య విలువ సూది లేకపోతే, మీరు అవసరం లేదు తెలుసు
మీ శోధన లో ఉంటాయి.
కాబట్టి బౌండ్ మీ కుడి బిగించి చేయవచ్చు కేవలం ఒక చిన్న బిట్ మరింత శోధన హద్దులు,
అందువలన న మొదలగునవి వరకు మీరు మీ సూది కనుగొనేందుకు.
>> కాబట్టి నకిలీ దేనిని కోడ్ లాగా?
Well, మేము ఇప్పటికీ చూస్తున్న అయితే జాబితా బ్రతికున్నాం
లో చూడండి అంశాలు, మేము మధ్య పడుతుంది జాబితా మరియు సరిపోల్చండి
మా సూది మధ్య విలువ.
వారు సమాన ఉన్నారు, ఆ ఉన్నాను అర్థం సూది దొరకలేదు, మరియు మేము
నిజమైన తిరిగి.
>> లేకపోతే, సూది కంటే తక్కువ ఉంటే మధ్య విలువ, మనము అర్థం
సరైన సగం వదిలివేసి, చేయవచ్చు యెరే యొక్క ఎడమ వైపు అన్వేషణ.
లేకపోతే, మేము శోధన చేస్తాము యెరే యొక్క కుడివైపు.
మరియు చివరిలో, మీరు ఏ లేదు మరింత అన్వేషణ ఎడమ అంశాలు కానీ మీరు
ఇంకా మీ సూది దొరకలేదు, అప్పుడు మీరు తప్పుడు తిరిగి.
సూది ఖచ్చితంగా ఎందుకంటే గడ్డివాము కాదు.
>> ఇప్పుడు, ఈ నకిలీ గురించి చక్కగా విషయం బైనరీ శోధన కోడ్ ఉంది అది ఆ
పునరుత్థాన గాని వ్యాఖ్యానించబడింది లేదా పునరావృత అమలు.
మీరు అని చేస్తే ఇది పునరావృత ఉంటుంది శోధన శోధన ఫంక్షన్
అర్రే గాని సగం లో పనిచేయడం.
మేము సూత్రం ఒక బిట్ కవర్ చేస్తాము తరువాత కోర్సు లో.
కానీ ఒక ఎంపికను అని తెలుసు మీరు ప్రయత్నించండి చెయ్యాలనుకుంటే.