[సంగీతాన్ని] డౌ LLOYD: లీనియర్ శోధన ఒక అల్గోరిథం మనం వ్యూహంలో ఒక మూలకం కనుగొనేందుకు ఉపయోగించవచ్చు. ఒక అల్గోరిథం రీకాల్ ఒక అడుగు వారీ సమితి ఒక పని పూర్తి సూచనలను. 

సరళ శోధన క్రింది విధంగా అల్గోరిథం పనిచేస్తుంది. ఎడమ నుండి శ్రేణి అంతటా iterate కుడి, ఒక పేర్కొన్న మూలకం కోసం చూస్తున్నానని. 

Pseudocode లో ఇది మరింత ఈ వాక్యం యొక్క స్వేదనం వెర్షన్ మొదటి మూలకం ఉంటే ఏమి మీరు మానివేయవచ్చు కోసం చూస్తున్న. లేకపోతే, తర్వాత మూలకం తరలించడానికి మరియు మీరు కనుగొనడానికి వరకు మరియు పైగా కొనసాగించడాన్ని మూలకం, లేదా మీరు లేదు. కాబట్టి మేము సరళ ఉపయోగించవచ్చు శోధన అల్గోరిథం, ఉదాహరణకు, విలువని కనుగొనేందుకు ఈ శ్రేణి లో తొమ్మిది. మనము ప్రారంభంలో మొదలు. అది మేము ఏమి ఉంటే కోసం చూడటం, మేము మానివేయవచ్చు. ఇది మేము 11 చూస్తున్న లేదు కాదు. సో లేకపోతే, తదుపరి మూలకం తరలించడానికి. 

కాబట్టి మేము 23 చూడండి. మేము చూస్తున్న ఏమి 23 ఏమిటి? ఏ Well, మేము తదుపరి న తరలించవచ్చు మూలకం, మరియు తదుపరి మూలకం, మరియు మేము ద్వారా కొనసాగించడాన్ని పైగా మరియు పైగా ఈ ప్రక్రియ మరియు పైగా వరకు మేము భూమికి ఈ వంటి పరిస్థితి లో. 

నైన్, మేము చూస్తున్న ఏమిటి యెరే యొక్క ఈ మూలకం , అది యొక్క విలువ తొమ్మిది. కావున మనం ఏమి చేస్తున్నామో దొరకలేదు కోసం looking, మరియు మేము మానివేయవచ్చు. సరళ శోధన విజయవంతంగా పూర్తయింది. 

కానీ మనం ఏమి చూస్తున్నారా ఉంటే గురించి మా శ్రేణి లో కాదు అని ఒక మూలకం. సరళ శోధన ఇప్పటికీ పనిచేస్తుంది? బాగా ఖచ్చితంగా. కాబట్టి మేము ఈ విధానాన్ని పునరుక్తి మొదటి మూలకం వద్ద మొదలు. అది మేము ఏమి ఉంటే కోసం చూడటం, మేము మానివేయవచ్చు. ఇది కాదు. లేకపోతే, మేము తదుపరి మూలకం తరలించడానికి. 

కానీ మేము ఈ పద్ధతిని పునరావృతం ఉంచుకోవచ్చు క్రమంగా ప్రతి మూలకం పరీక్షలకంటే మేము సంఖ్య 50 కనిపించిన ఆశతో. కానీ మనం ఉంటే తెలియదు మేము సంఖ్య 50 అనిపిస్తే మేము కాదు ఉంటే, మేము కలుగచేసుకొని చేసిన వరకు యెరే యొక్క ప్రతి మూలకం చూసి. 

మాత్రమే మేము చేసిన ఒకసారి మరియు, చిన్న ఆలోచన మేము నిర్ధారించారు చేయవచ్చు 50 వ్యూహంలో కాదు. కాబట్టి సరళ శోధన అల్గోరిథం, అది విఫలమైంది బాగా కేవలంగా. కానీ భావంలో ఆ చేయడం విజయవంతం కాలేదు ఏమి మేము దీన్ని కోరారు. 

ఇది వంటి పొందడంలో విఫలమయ్యారు 50 నివ్వలేదు ఎక్కువ కానీ 50 శ్రేణి కాదు. కానీ మేము కాకపోయినప్పటికీ శోధించారు ప్రతి మూలకం ద్వారా అందువలన, అయితే మేము కనుగొనలేకపోయాము ఏదైనా, సరళ శోధన ఇప్పటికీ సఫలమైతే సరే మూలకం శ్రేణి కాదు. 

సో వాట్ చెత్త కేస్ సరళ శోధన తో దృష్టాంతంలో? మనము ద్వారా చూడటానికి కలిగి ప్రతి మూలకం, గాని ఎందుకంటే లక్ష్యం మూలకం శ్రేణి యొక్క చివరి మూలకం, లేదా మేము చూస్తున్న మూలకం లేదు నిజానికి అన్ని వద్ద శ్రేణి ఉన్నాయి. ఉత్తమ దృష్టాంతంలో ఏమిటి? మనము కలిగించే వెంటనే మూలకం. మరియు ఎన్ని అంశాలు మేము అప్పుడు చూడటానికి ఉన్నాయి ఉత్తమ సందర్భంలో వద్ద, మేము అది కోసం చూస్తున్నారా ఉంటే మరియు మేము చాలా ప్రారంభంలో దానిని కనుగొనేందుకు? మేము వెంటనే మానివేయవచ్చు. 

దీని గురించి ఏమి చెప్తుంది సరళ శోధన సంక్లిష్టత? బాగా చెత్త సందర్భంలో, మేము కలిగి ప్రతి మూలకం చూడండి. కాబట్టి అది నడుస్తుంది n, చెత్త విషయంలో. 

ఉత్తమ సందర్భంలో, మేము చెప్పేవాడు ఉన్నారు వెంటనే మూలకం కనుగొనేందుకు. కాబట్టి 1 ఒమేగా నడుస్తుంది. 

నేను డౌ లాయిడ్ ఉన్నాను. ఈ CS50 ఉంది.