SPEAKER 1: హే ప్రతి ఒక్కరూ! విభాగం తిరిగి స్వాగతం. ఇక్కడ మీరు రెండు చాలా చూడటానికి ఆనందంగా, మరియు ఆన్లైన్ చూడటం ప్రతి ఒక్కరికీ. కాబట్టి, సాధారణ స్వాగతం తిరిగి. నేను మీరు అన్ని ఒక మనోహరమైన కలిగి ఆశిస్తున్నాము మిగిలిన వారాంతం, సడలింపు. ఇది నిన్న అందమైన ఉంది. కాబట్టి, నేను మీరు ఆరుబయట ఆనందించారు ఆశిస్తున్నాము. 

ప్రకటనల యొక్క జంట కాబట్టి మొదటి. గ్రేడింగ్. కాబట్టి, మీరు చాలా సంపాదించిన వుండాలి ఒక మీ స్క్రాచ్ Pset గురించి నాకు నుండి ఇమెయిల్, అలాగే Pset 1 కోసం శ్రేణి. కాబట్టి, కేవలం ఒక జంట విషయాలు. Style50 లో check50 ఉపయోగించడానికి నిర్ధారించుకోండి. ఈ అని అర్థం మీరు అబ్బాయిలు కోసం వనరులు, మీరు చేస్తున్నారు నిర్ధారించుకోండి మీరు వీలైనన్ని పాయింట్లు needlessly వాటిని కోల్పోకుండా. కాబట్టి, శైలి వంటి విషయాలు చాలా ముఖ్యమైనవి. మేము అది కోసం టేకాఫ్ వెళ్తున్నారు. మీరు కొన్ని ఇప్పటికే ఉండవచ్చు మీ pset నుండి గమనించి. మరియు check50 కేవలం ఒక ఉంది నిర్ధారించుకోండి చాలా సులభమైన మార్గం మేము నిజానికి తిరిగి చేస్తున్న ఏమి యూజర్ తిరిగి అవసరం, మరియు ప్రతిదీ సరిగ్గా పని. 

రెండవ సూచనలో, నిర్ధారించుకోండి మీ సరైన ఫోల్డర్కు విషయాలు అప్లోడ్. ఇది నా జీవితం కేవలం ఒక ఉంటుంది కొద్దిగా ఎక్కువ కష్టం మీరు pset 1 లోకి pset 2 అప్లోడ్ ఉంటే నేను విషయాలు డౌన్లోడ్ చేసినప్పుడు, వారు సరిగ్గా డౌన్లోడ్ లేదు. మరియు నేను కొద్దిగా వంకీ తెలుసు ఒక వ్యవస్థలో అలవాటుపడతారు, కానీ కేవలం సూపర్ ఉంటుంది జాగ్రత్తగా, మాత్రమే నాకు ఉంటే, కాబట్టి మీరు ఇమెయిల్స్ పొందడానికి చేసినప్పుడు వంటి 2 గంటలకు మరియు నేను గ్రేడింగ్ ఉన్నాను. లేకపోతే నేను చూడండి కారణం అన్ని చుట్టూ మీ pset కోసం. కూల్. 

నేను ప్రారంభ తెలిసిన, కానీ నేను పూర్తిగా గార్డు ఆఫ్ తీసుకున్న కాకముందు ఈ శుక్రవారం వలన ఒక వ్యాసం, ఆ ద్వారా నా ఆచార్యులు అవును, కోరుకున్న చేశారు. గుర్తుంచుకో, మీరు ఒక కలిగి శుక్రవారం కారణంగా వ్యాసం. కాబట్టి, నేను ఎవరూ ఇష్టపడ్డారు తెలుసు మిడ్టర్మలు గురించి ఆలోచించడం, కానీ మీ మొదటి క్విజ్, అక్టోబర్ 15 న ఉంది అక్టోబర్ ఈ వారం ప్రారంభమైంది. కాబట్టి, అది త్వరగా కావచ్చు మీరు ఊహించిన దాని కంటే అన్ని ఉంది. కాబట్టి మీరు గార్డు ఆఫ్ విసిరి లేదు నేను, ఓహ్ ఆ తదుపరి వారం యొక్క విభాగం గురించి మీ క్విజ్ తదుపరి వారం, నేను భావించాను నేను మరింత మీరు కొద్దిగా ఇవ్వాలని భావిస్తున్న ఇప్పుడు ఒక హెచ్చరిక యొక్క. 

కాబట్టి, మీ సమస్య సెట్, సంఖ్య మూడు. ప్రజలు చదివి ఎలా ఉత్సుకతతో స్పెక్? సరే. మేము ఒక జంట వచ్చింది. కైండ్ డౌన్ గత నుండి కానీ వారం సరే. నేను అందమైన నుంచి తెలుసు. కాబట్టి అవుట్ బ్రేక్. ఖచ్చితంగా పూర్తిచేశారని తర్వాత నేడు కనీసం మీ వివరాలను చదవండి డౌన్లోడ్ వంటి ప్రయత్నించండి పంపిణీ కోడ్ మరియు నడుస్తున్న మొదటి ప్రారంభ వంటి వారు మీరు అడిగే విషయం. మేము ఉపయోగించి ఎందుకంటే పంపిణీ కోడ్ మరియు ఒక లైబ్రరీ మేము మాత్రమే --It మాత్రమే using-- చేసిన మేము ఈ pset చేసిన రెండవ సారి, క్రేజీ విషయాలు జరుగుతుంది మీ ఉపకరణం తో, మరియు మీరు ఆ కావలసిన ఇప్పుడు తరువాత వర్సెస్. 

ఇది గురువారం రాత్రి అయితే లేదా ఎందుకంటే బుధవారం రాత్రి మరియు కొన్ని కారణం మీ ఉపకరణం కేవలం లేదు లైబ్రరీ అమలు చేయండి లేదా పంపిణీ కోడ్, అంటే మీరు కూడా కోడింగ్ చేయడం మొదలు కాదు. మీరు తనిఖీ లేదు ఎందుకంటే ఇది పనిచేస్తుంది ఉంటే చూడటానికి. మీ చెప్పేవాడు కాదు చేయగలరు ఇది కూర్చింది చూడండి. మీరు ప్రారంభ లో ఆ యొక్క శ్రద్ధ వహించడానికి కావలసిన వారం, మీరు ఇప్పటికీ నాకు ఇమెయిల్ చేసినప్పుడు లేదా ఇతర TFS ఒకటి, మరియు మేము స్థిర ఆ పొందవచ్చు. ఆ ఎందుకంటే సమస్యలు మీరు ఆపడానికి వెళ్తున్నారు ఎలాంటి పురోగతి నుండి. ఇది ఆ, ఒక బగ్ వంటి కాదు మీరు కేవలం రకమైన పైగా దాటవేయవచ్చు. మీరు తో సమస్యలు ఉంటే మీ ఉపకరణం లేదా పంపిణీ కోడ్, మీరు నిజంగా ఆ కలుగుతుంది కావలసిన త్వరగా కాకుండా తరువాత సంరక్షణ. కాబట్టి కూడా మీరు నిజంగా చెప్పేవాడు కాకపోతే కోడింగ్ మొదలు, పంపిణీ డౌన్లోడ్ కోడ్, స్పెక్ చదవడం, నిర్ధారించుకోండి ప్రతిదీ అక్కడ పనిచేస్తున్న. సరే? మీరు అలా ఉంటే, నేను సులభంగా ఉంటుంది మీ జీవితాలను వాగ్దానం. కాబట్టి మీరు బహుశా చూడాలని ప్రస్తుతం కుడి దీన్ని? సరే. కాబట్టి, అక్కడ ఏ ప్రశ్నలు? ఏదైనా లాజిస్టిక్ విషయాలు? అందరూ మంచి? సరే. 

ఆ కోసం నిభంధనలు మీరు గదిలో మరియు ఆన్లైన్. నేను మారడానికి ప్రయత్నిస్తున్నారు వెళుతున్న ఉపకరణం లో PowerPoint మధ్య మేము వెళ్తున్నారు ఎందుకంటే కొన్ని కోడింగ్ చేయడం ఉండాలి అనామక యొక్క ప్రజల కోరిక నేడు సలహా పోల్ నేను గత వారం పంపింది. కాబట్టి, మేము కొన్ని కోడింగ్ చేయడం. కాబట్టి, మీరు అబ్బాయిలు కూడా కావాలా మీ పరికరాలు అప్ కాల్పులు, మరియు మీరు ఒక ఇమెయిల్ వచ్చింది వుండాలి ఒక నమూనా ఫైలు, నా నుండి. అలా సంకోచించకండి దయచేసి. 

కాబట్టి, మేము గురించి మాట్లాడటానికి వెళుతున్న ఒక డీబగ్గర్ ఇది GDB,. ఇది మీరు సహాయం చేస్తాడు రకమైన ఎక్కడ గుర్తించడానికి విషయాలు మీ కోడ్ లో తప్పు వెళ్తున్నారు. ఇది నిజంగా మీరు దశను కోసం కేవలం ఒక మార్గం మీ కోడ్ ద్వారా జరుగుతున్నది వంటి, మరియు వేరియబుల్స్ ప్రింట్ చేయగలరు లేదా వాస్తవానికి ఏం చూడండి హుడ్ మీ కార్యక్రమం వచనాలలో కింద కేవలం అమలు, అది భ్రంశం ఏర్పడుతుంది వంటిది, మరియు మీరు, ఆలోచన వంటి ఉన్నాము కేవలం ఇక్కడ జరిగింది. నేను వద్ద విఫలమైంది ఏమి లైన్ తెలియదు. ఇది తప్పు పేరు నేను తెలియదు. కాబట్టి, GDB మీకు సహాయం అన్నారు. కూడా, మీరు నిర్ణయించుకుంటే అవును కొనసాగుతుంది, మరియు 61 పడుతుంది, ఇది నిజంగా, నిజంగా ఉంటుంది మీ ఉత్తమ స్నేహితుడు, నేను మీకు చెప్తాను కారణం నేను తరగతి వెళుతున్న ఎందుకంటే. 

మేము బైనరీ చూడండి చూడాలని శోధన, మీరు అబ్బాయిలు గుర్తు ఉంటే గొప్ప ఫోన్ బుక్ ఉదాహరణ తరగతి నుండి వినోదం. మేము ఆ అమలు, మరియు అవుతారు ఒక కొద్దిగా ఎక్కువ ద్వారా వాకింగ్, మరియు అప్పుడు మేము నాలుగు ద్వారా వెళుతున్న బబుల్ ఇవి వివిధ రకాల, ఎంపిక, చేర్పు, మరియు విలీనం. కూల్. కాబట్టి, నేను పేర్కొన్న GDB గా, ఒక డీబగ్గర్ ఉంది. మరియు ఈ పెద్ద ఒకరకమైన విషయాలు, పెద్ద విధులు లేదా ఆదేశాలను మీరు GDB, ఉపయోగించడానికి, మరియు నేను నడిచే మీరు ఒక రెండవ దానిని ఒక డెమో ద్వారా. 

కాబట్టి, ఈ కేవలం కాదు నైరూప్య ఉండటానికి. నేను ప్రయత్నించండి మరియు కాంక్రీటు వంటి చేస్తాము మీరు అబ్బాయిలు కోసం సాధ్యమైనంత. కాబట్టి, విచ్ఛిన్నం. ఇది గాని విరామం ఉంటాం వంటి, కొన్ని సంఖ్య, ఇది , మీ ప్రోగ్రామ్ ఒక లైన్ సూచిస్తుంది లేదా మీరు ఒక ఫంక్షన్ పేరు. కాబట్టి, మీరు ప్రధాన బ్రేక్ చెప్పుకోవాలంటే, అది, ప్రధాన ఆగిపోతుంది మరియు మీరు ఆ ఫంక్షన్ నడవడానికి వీలు. 

అలాగే, మీరు కొన్ని బాహ్య ఉంటే Swap లేదా క్యూబ్ వంటి పని, మేము గత వారం చూశారు. ఆ ఒకటి విచ్ఛిన్నం చెప్పుకోవాలంటే, మీ కార్యక్రమం హిట్స్ చేసినప్పుడు, ఆ అది మీరు కోసం వేచి ఉంటాం ఏమి చెప్పాలి. ఇది కేవలం మీరు అమలు ముందు నిజానికి ఫంక్షన్ లోపల దశను మరియు ఏమి చూడండి. కాబట్టి, తదుపరి, కేవలం skips తదుపరి లైన్, కార్యకలాపాలపై వెళ్తాడు. దశ. ఈ అన్ని చిన్న వియుక్త. కాబట్టి, నేను వాటిని ద్వారా అమలు వెళుతున్న, కానీ మీరు ఒక రెండవ వాడుకలో వాటిని చూస్తారు. 

ఒక ఫంక్షన్ దశ. కాబట్టి నేను చెప్పడం, Swap తో, అది వంటి మీరు నిజంగా మీరు ఉంటే అనుమతిస్తుంది వంటి భౌతికంగా లోపల పునాది, ఆ వేరియబుల్స్ తో మీరు విసిగిపోకండి, ముద్రణ వారు ఏమిటో, ఏమి చూడండి. జాబితా వాచ్యంగా కేవలం ముద్రిస్తుంది పరిసర కోడ్ బయటకు. కాబట్టి, మీరు రకమైన మర్చిపోతే మీరు మీ కార్యక్రమంలో ఎక్కడ, లేదా మీరు వొండరింగ్ ఏమి, అది చుట్టూ జరగబోతోంది ఈ కేవలం ఒక విభాగంలో ముద్రిస్తుంది అది చుట్టూ ఐదు లేదా ఆరు మార్గాల వంటి. కాబట్టి, మీరు ఆధారిత పొందవచ్చు మీరు ఇక్కడ గురించి. 

కొన్ని వేరియబుల్ ప్రింట్. కాబట్టి, మీరు కీ వంటి ఉంటే సీజర్ లో, మేము వద్ద పరిశీలిస్తాము. మీరు ఏ సమయంలో ప్రింట్ కీ చెప్పగలను. విలువ కాబట్టి ఏమి మీరు చెప్పండి చేస్తాము ఆ, బహుశా ఎక్కడో ఆవిధంగా మీరు మీ కీ ఓవర్రైట్ చేశాయి. మీరు నిజంగా ఎందుకంటే ఆ తెలియజేయవచ్చు మీరు నిజంగా ఆ విలువ పరిశీలిస్తే. 

స్థానికులు, ముద్రలు లో మీ స్థానిక వేరియబుల్స్. కాబట్టి, ఎప్పుడైనా మీరు ఒక లూప్ లోపల ఉన్నారు, మరియు మీరు, OH, వంటి చూడాలనుకుంటే. నా నేను ఏమిటి? ఈ కీ విలువ ఏమిటి నేను ఇక్కడ ప్రారంభించడం? ఈ సమయంలో సందేశాన్ని ఏమిటి? ఇది కేవలం అన్ని ముద్రిస్తుంది ఆ, కాబట్టి మీరు ఆ వ్యక్తిగతంగా లేదు ప్రింట్ I. ప్రింట్ సందేశం, చెప్పటానికి. ప్రింట్ కీ. ఆపై ప్రదర్శించు. ఆ చేస్తుంది మీరు ఉంది కార్యక్రమం ద్వారా అడుగు, ఇది కేవలం నిర్ధారించుకోండి చేస్తాము కొన్ని నిర్దిష్ట వేరియబుల్ ప్రదర్శించడం ప్రతి పాయింట్ వద్ద. కాబట్టి మీరు --it వార్తలు also-- ఒక షార్ట్కట్ ఎక్కడ రకం మీరు ఓహ్, వంటి కొనసాగించడాన్ని లేదు. ప్రింట్ కీ లేదా ప్రింట్ I. ఇది కేవలం మీరు కోసం దీన్ని స్వయంచాలకంగా. 

కాబట్టి, ఆ, మేము వెళుతున్న ఈ చేజారిపోతుంది ఎలా చూడండి. నేను ప్రయత్నించండి మరియు స్విచ్ వెళుతున్న నా ఉపకరణం కు. నేను చేయవచ్చు ఉంటే చూడండి. అన్ని. మేము కేవలం అది ప్రతిబింబిస్తాయి చూడాలని. క్రేజీ ఏమీ లేదు నా ల్యాప్టాప్ ఏమైనప్పటికీ. సరే. ఈ ఈ ఒక ఉండాలి. ఇది చిన్న ఉంది. మేము చేయవచ్చు ఉంటే యొక్క చూసేలా. 

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

ఏమి మరింత ముఖ్యం ఇక్కడ టెర్మినల్ ఉంది. మరియు మేము ఎందుకు చిన్న ఉంది ఇక్కడ? సెట్టింగులు. ఓహ్. ట్రూ ఇకే. ఈ ఎలా? అక్కడ నుండి. అందరికీ మంచి ఉంది? సరే ,. కూల్. 

మీరు ఒక CS లో ఉన్నప్పుడు మీరు తెలుసు తరగతి సాంకేతిక ఇబ్బందులు వాట్ యొక్క రకమైన భాగం కాబట్టి, యొక్క ఈ క్లియర్ తెలియజేయండి. సరే. కాబట్టి ఇక్కడే విభాగంలో, ఇది మేము ఇక్కడ కలిగి. సీజర్ ఒక ఎక్జిక్యూటబుల్ ఫైల్. కాబట్టి నేను చేసిన. కాబట్టి, GDB తో గుర్తించడం ఒక విషయం అది మాత్రమే ఎగ్జిక్యూటబుల్ ఫైళ్లు పనిచేస్తుంది. కాబట్టి, మీరు ఒక dotsy దీన్ని అమలు కాదు. మీరు నిజంగా చేసుకోవాలి మీ కోడ్ కూర్చింది ఖచ్చితంగా, మరియు అది నిజానికి అమలు చేయవచ్చు. 

అది చేస్తే, నిర్ధారించుకోండి కంపైల్, అది కంపైల్ ను, కాబట్టి మీరు రకమైన ద్వారా అమలు చేయవచ్చు. కాబట్టి, GDB ప్రారంభం, అన్ని మీరు, గ్లోరియా రకం GDB, మరియు అప్పుడు మీరు కావలసిన ఫైల్. నేను ఎల్లప్పుడూ సీజర్ misspell. కానీ మీరు నిర్ధారించుకోవాలి ఒక ఎక్జిక్యూటబుల్ నుండి, టి డాట్ ఫ్లాష్ కాబట్టి మీరు చూడాలని అర్థం CSI మీరు అమలు చూడాలని అమలు ఈ డీబగ్గర్ తో గాని ఫైళ్లు. సరే. కాబట్టి, మీరు ఆ, మీరు వస్తుందా వికారమైన ఈ రకమైన. ఇది డీబగ్గర్ గురించి అన్ని విషయాలు. మీరు నిజంగా లేదు ప్రస్తుతం దాని గురించి ఆందోళన. మీరు చూడగలరు గా, మేము ఈ కలిగి ఓపెన్ మాతృ GDP, దగ్గరగా మాతృ మరియు కేవలం రకమైన కనిపిస్తోంది మా కమాండ్ లైన్, కుడి? 

కాబట్టి, మేము అలా అనుకుంటున్నారు --So, మొదటి విషయం మేము ఎంచుకోండి ఉంది ఒక స్థానంలో అది విచ్ఛిన్నం. కాబట్టి, ఒక బగ్ ఉంది ఈ సీజర్ లో నేను, ఆ పరిచయం ఆ మేము కనుగొనేందుకు వెళుతున్న. ఇది ఇన్పుట్ పడుతుంది ఏమి అన్ని CAPS లో Barfoo, మరియు కొన్ని కారణం అది ఇది కేవలం ఆకులు A. మారదు ఒంటరిగా, సరైన అన్నిటికీ ఉంది కానీ రెండవ లేఖ ఒక మారదు. కాబట్టి, మేము ప్రయత్నించండి చూడాలని మరియు ఆ ఎందుకు గుర్తించడానికి. కాబట్టి, మొదటి విషయం మీరు సాధారణంగా మీరు GDB లో ప్రారంభించిన ప్రతిసారీ చేయాలనుకుంటున్నారా అది విచ్ఛిన్నం ఎక్కడ గుర్తించడానికి ఉంది. 

సీజర్ ఒక అందమైన చిన్న ప్రోగ్రామ్. మేము కేవలం కుడి, ఒక చర్య? సీజర్ లో మా ఫంక్షన్ ఏమిటి? మాత్రమే ఒక ఫంక్షన్, ప్రధాన కుడి ఉంది? ప్రధాన ఒక ఫంక్షన్ ఉంది అన్ని మీ కార్యక్రమాలు. మీరు ప్రధాన లేదు ఉంటే, నేను వాటిని ఒక భయపడి చిన్న ప్రస్తుతం, కానీ నేను మీరు అన్ని అక్కడ ప్రధాన ఆశిస్తున్నాము. కాబట్టి, మేము చేయవచ్చు మేము ఉంది కేవలం ఆ వంటి, ప్రధాన విడిపోయారు. కాబట్టి, అది సరే, చెప్పారు. మేము అక్కడ మా బ్రేక్పాయింట్ని ఒక సెట్. 

కాబట్టి, గుర్తు ఇప్పుడు విషయం సీజర్ ఉంది ఒక కమాండ్ లైన్ వాదన కుడి పడుతుంది మరియు మేము ఎక్కడైనా ఇంకా చేయలేదు. కాబట్టి, మీరు ఏమి ఉన్నప్పుడు ఉంది మీరు నిజంగా అమలు వెళ్ళండి కార్యక్రమం, మీరు ఏ కార్యక్రమం GDB అమలు కమాండ్ లైన్ అవసరం వాదనలు, మీరు ఇన్పుట్ చూడాలని మీరు మొదటి నడుస్తున్న మొదలు. కాబట్టి, ఈ సందర్భంలో, మేము మూడు యొక్క ఒక కీ తో అమలు. మరియు అది నిజానికి ప్రారంభమౌతుంది. 

మీరు ఇక్కడ చూడండి అయితే, మేము కలిగి RC 2 సమానం కాదు ఉంటే. కాబట్టి మీరు అబ్బాయిలు అన్ని ఉంటే నేను పంపింది ఆ ఫైలు మీరు ఆ వంటి చూస్తారు మొదటి లైన్ ప్రధాన ఫంక్షన్, కుడి? ఇది మేము కలిగి ఉంటే చూడటానికి తనిఖీ వాదనలు సరైన సంఖ్య. కాబట్టి, మీరు వొండరింగ్ ఉంటే RC సరైన ఉంటే, మీరు కేవలం ప్రింట్ RC లాగ చేయవచ్చు. RC ఇది రెండు ఉంది మేము, కుడి అంచనా ఏమి? 

కాబట్టి, మేము తదుపరి వెళ్ళవచ్చు, మరియు ద్వారా కొనసాగుతుంది. కాబట్టి, మేము అక్కడ కొన్ని కీ. మరియు మేము మా కీ ముద్రించవచ్చు సరైన అని నిర్ధారించుకోండి. ఆసక్తికరమైన. కాదు మేము ఊహించిన. కాబట్టి, ఒక విషయం గుర్తించడం కూడా GDB తో, ఉంది మీరు నిజంగా హిట్ వరకు అది కాదు తదుపరి, ఆ మీరు చూసింది లైన్ నిజానికి అమలు. కాబట్టి, ఈ సందర్భంలో కీ ఇంకా కేటాయించిన చేయలేదు. కాబట్టి, కీ కొన్ని చెత్త విలువ మీరు అక్కడ అడుగున చూసే. ప్రతికూల $ 120-- --It యొక్క ఒక బిలియన్ మరియు ఏదో బేసి విషయాలు కుడి? ఇది మేము అంచనా కీ కాదు. కానీ మేము అప్పుడు తదుపరి హిట్, మరియు ఉంటే మేము ప్రయత్నించండి మరియు ప్రింట్ కీ, అది మూడు వార్తలు. 

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

SPEAKER 2: మీరు యాదృచ్ఛిక సంఖ్యలు ఆ అర్థం ఏమిటి? 

SPEAKER 1: ఇది కేవలం యాదృచ్చికంగా ఉంది. ఇది కేవలం చెత్త ఉంది. ఇది కేవలం ఏదో మీ కంప్యూటర్ యాదృచ్ఛికంగా కేటాయిస్తుంది. కూల్. కాబట్టి, ఇప్పుడు మేము తరలించడానికి మరియు చేయవచ్చు ఇప్పుడు మేము ఈ సాదా టెక్స్ట్ GetString కలిగి. కాబట్టి, నాకు కేవలం పరిచయం తెలియజేయండి ఏమి మేము ఇక్కడ తదుపరి కొట్టాడు జరగవచ్చు. మా GDB రకమైన, అదృశ్యమవుతుంది? ఆ GetString ఎందుకంటే వార్తలు ఇప్పుడు అమలు, కుడి? మేము చూసినపుడు, సాదా టెక్స్ట్ సమానం GetString, ఓపెన్ మాతృ మరియు మాతృ మరియు మేము తదుపరి హిట్, ఆ ఉంది నిజానికి ఇప్పుడు అమలు. కాబట్టి, అది కోసం వేచి ఇన్పుట్ ఏదో మాకు. 

కాబట్టి, మేము ఇన్పుట్ మా ఆహార చూడాలని నేను మీరు చెప్పారు గా విఫలమైందని ఏమిటి మరియు ఆ కేవలం అది అని చెప్పారు చేసాయి, అమలు పూర్తి బ్రాకెట్ ఇది అర్థం ఆ లూప్ నుండి నిష్క్రమించే. నేను ఉన్నాను కాబట్టి, మేము, ఇప్పుడు తదుపరి హిట్, మరియు చేయవచ్చు మీరు సీజర్ నుండి తెలిసిన అన్ని ఉన్నాము, ఈ చేయబోవడం ఈ లైన్ ఏమి ఉంది. Int నేను 0 సమానం కోసం ఇది, N సమానం Strlen, సాదా టెక్స్ట్, మరియు అప్పుడు నేను n, నేను, ప్లస్, ప్లస్ కంటే తక్కువ. చేయబోవడం ఈ లూప్ ఏమిటి? మీ సందేశాన్ని తెరిచి. కూల్. కాబట్టి, యొక్క చేసే విధంగా ప్రారంభించండి. 

కాబట్టి, ఈ పరిస్థితి ఉండాలి మా మొదటి ఒక కోసం, మ్యాచ్? అది ఒక B, అది సాదా టెక్స్ట్ I. మేము వార్తలు మా స్థానికులు గురించి సమాచారం పొందవచ్చు. కాబట్టి, నేను సున్నా, మరియు, ఆరు ఉంటే కాదనీ, మరియు మా కీ మూడు. సమంజసం అన్ని, కుడి? ఆ సంఖ్యలు అన్ని ఉన్నాయి సరిగ్గా వారు ఏ. కాబట్టి, హమ్? SPEAKER 3: నేను కలిగి గని యాదృచ్ఛిక సంఖ్యలు. SPEAKER 1: చక్కగా, మేము --we check-- చేయవచ్చు రెండవ గురించి చాట్. కానీ మీరు ఈ పొందడానికి ఉండాలి. కాబట్టి, మేము ఒక రాజధాని ఉంటే మా మొదటి ఒక కోసం B, ఈ పరిస్థితి కుడి, అది క్యాచ్? మేము తదుపరి హిట్ చేస్తే, మేము చూడండి ఈ ఉంటే వాస్తవానికి అమలు ఆ. మీరు అనుసరిస్తున్నారు ఎందుకంటే మీ కోడ్ లో పాటు, ఇక్కడ ఈ లైన్, ఇక్కడ సాదా టెక్స్ట్ నేను ఈ అంకగణితం ఆక్రమించటం, మాత్రమే ఉంటే అమలు పరిస్థితి సరైన హక్కు? 

GDB మీరు చూపించబోతున్నాను నిజానికి అమలు విషయాలను. ఈ ఉంటే పరిస్థితి ఏర్పడితే చేసుకుంటూ ఉంటే, అది వార్తలు తర్వాతి లైన్ కు పిన్బాల్. సరే? కాబట్టి, మేము కలిగి. ఈ బ్రాకెట్ ఇది అర్థం ఇప్పుడు ఆ లూప్ యొక్క ముగించడం. కాబట్టి, అది మళ్ళీ ఆరంభమవుతుంది. పవిత్రమైంది. కాబట్టి, మేము సమాచారం పొందవచ్చు ఇక్కడ మా స్థానికులు గురించి, మరియు మేము మా మొదటి చూడండి లేఖ, కుడి మార్చబడింది? అది ఉండాలి, ఇది, ఇప్పుడు ఒక E ఉంది. కాబట్టి, మేము కొనసాగించవచ్చు. 

మరియు మేము ఈ తనిఖీ. మరియు ఈ చెక్ కుడి పని చేయాలి? ఇది మారాలి A. వార్తలు ముందుకు మూడు అక్షరాలు. కానీ మీరు, మేము గమనిస్తే వివిధ ఏదో. ఇక్కడ ఈ కేసును కాబట్టి, అది క్యాచ్ అది, మరియు ఈ లైన్ అమలు మా B. మార్పులు కానీ, ఇక్కడ ఈ సందర్భంలో, మేము అది కేవలం అది హాజరు ఉంటుంది, మరియు [వెళ్లిన? L siff. ?] కాబట్టి ఏదో జరగబోతోంది. ఆ వాట్ మీరు చెప్పుచున్నారు ఉంది, మేము, అది ఇక్కడ క్యాచ్ ఉండాలని తెలుసు కానీ కాదు. ఎవరైనా చూడగలరు మా సమస్య ఆ లైన్ లో ఉంది? ఇది చాలా నిమిషం విషయం. మరియు మీరు కూడా మీ కోడ్ వద్ద కనిపించాలి. ఇది కూడా అది ఏమిటో లైన్ మర్చిపోతే లైన్ లో అక్కడ లో కానీ [వినబడని] ఉంది. అవును? 

SPEAKER 4: ఇది కంటే ఎక్కువ ఉంది పేజీ మీరు పుస్తకం లో ఇది చదవడానికి. SPEAKER 1: సరిగ్గా. కాబట్టి, డీబగ్గర్ చెప్పలేకపోయాడు మీరు ఆ, కానీ డీబగ్గర్ ఒక లైన్ మీరు క్రిందికి మీరు పనిచేయనప్పుడు తెలిసిన. మరియు కొన్నిసార్లు, ముఖ్యంగా తరువాత సెమిస్టర్, ఉన్నప్పుడు లో మీరు వంద, ఒక వ్యవహరించే వంద కొన్ని కోడ్ రేఖలు, మరియు మీరు అది విఫలమైందని తెలియదు, ఈ దీన్ని ఒక గొప్ప మార్గం. కాబట్టి, మేము మా బగ్ దొరకలేదు. మీరు, మీ ఫైలు పరిష్కరిస్తాము మరియు అప్పుడు మీరు, మళ్ళీ అమలు కాలేదు మరియు ప్రతిదీ సంపూర్ణ పనిచేస్తుంది. మరియు అతిపెద్ద విషయం ఈ OK వంటి వస్తున్నాయి. అవును. కూల్. మీరు చూస్తున్న తెలుసు. కాబట్టి, మీరు ఏమి తెలుసు. 

GDB మీరు ఎందుకంటే సూపర్ సహాయపడతాయి ఈ విషయాలు ముద్రించవచ్చు మీరు కాదు. ఇది చాలా ఉపయోగకరంగా printf కంటే. ఎన్ని మీరు ఉపయోగించడానికి యొక్క printf ప్రకటనలు వంటి ఒక బగ్, కుడి అక్కడ గుర్తించడానికి? కాబట్టి, ఈ తో, మీరు లేదు తిరిగి వెళ్ళడం పెట్టాలి, మరియు లో వ్యాఖ్యానించింది ఇష్టం Printf, లేదా, బయటకు వ్యాఖ్యానించింది మరియు గుర్తించడానికి ఏమి మీరు ప్రింటింగ్ చేయాలి. ఈ నిజానికి మీరు అనుమతిస్తుంది ద్వారా అడుగు విషయాలను ప్రింట్ మీరు ద్వారా వెళుతున్న, కాబట్టి, మీరు చెయ్యవచ్చు వారు నిజ సమయంలో మార్చవచ్చు ఎలా గమనించి, మీ ప్రోగ్రామ్ రన్. 

మరియు అది కొద్దిగా పడుతుంది ఉపయోగించే విధానం బిట్. నేను అత్యంత కేవలం రకమైన సిఫార్సు యొక్క ఒక చిన్న విసుగు ప్రస్తుతం. మీరు ఒక గంట ఖర్చు ఉంటే వచ్చే వారం ఎలా GDB వినియోగించడం నేర్చుకోవాలి మీరే సేవ్ తర్వాత చాలా సమయం. మరియు వాచ్యంగా. మేము చెప్పండి ఈ ప్రజలు ప్రతి సంవత్సరం, నేను తీసుకున్నాడు మరియు నేను గుర్తుంచుకోవాలి తరగతి, నేను జరిమానా ఉంటుంది, వంటి ఉంది. నం Pset 6 వచ్చి నేను వంటి, నేను గొన్న తెలుసుకోవడానికి వెబ్ నేను లేదు GDB ఉపయోగించవచ్చు ఎలా ఇక్కడ ఏమి తెలుసు. 

మీరు సమయం పడుతుంది కనుక చిన్న కార్యక్రమాలు మీద ఉపయోగిస్తారు మీరు చూడాలని ఆ పని వంటి, పని వంటి ఏదో ద్వారా ఈ వంటి Visionare,. మీరు అదనపు ఆచరణలో అనుకుంటే, నేను ఖచ్చితంగా అనుకుంటున్నాను నేను, బగ్గీ కార్యక్రమాలు వస్తుంది మీరు కావాలనుకుంటే మీరు డీబగ్. 

కానీ మీరు కొన్ని సమయాన్ని పొందడానికి ఇది ఉపయోగిస్తారు, కేవలం చుట్టూ ప్లే, ఇది నిజంగా బాగా మీరు పనిచేస్తుంది. మరియు అది నిజంగా ఒకటి ఆ విషయాలు మీరు కేవలం ప్రయత్నించండి, మరియు మీ చేతులు డర్టీ పొందండి మీరు నిజంగా అది అర్థం ముందు, తో. నేను నిజంగా మాత్రమే ఒకసారి అది అర్థం నేను, అది డీబగ్ విషయాలు వచ్చింది మరియు అది యొక్క ఒక ఆలోచన కలిగి చాలా NICER వార్తలు ఎలా త్వరగా కాకుండా తరువాత డీబగ్. సరే. కూల్. నేను ఆ రకమైన వంటి తెలుసు GDB లో ఒక క్రాష్ కోర్సు, మరియు నేను ఖచ్చితంగా పొందడానికి పనిచేస్తుంది ఈ పెద్ద తదుపరి సమయం చూడండి. కూల్. 

కాబట్టి, మేము మా PowerPoint వెళ్ళండి. ఈ పని అన్నారు? Awh. అవును. సరే. కాబట్టి, మీరు ఏ అవసరం ఉంటే ఆ మళ్ళీ, జాబితాను. కాబట్టి బైనరీ శోధన, ఇది ప్రతి ఒక్కరూ డేవిడ్ యొక్క గొప్ప వినోదం గుర్తు సగం లో ఫోన్ పుస్తకాలు భరించలేని. నేను నిజంగా పొందలేము ఇకపై ఫోన్ పుస్తకాలు మీరు ఇక్కడ వంటి ఎందుకంటే ఈ రోజుల్లో ఫోన్ పుస్తకాలు పొందండి? నేను నిజంగా తెలియదు. బైనరీ శోధన. ఎవరైనా గుర్తు ఎలా బైనరీ శోధన పనిచేస్తుంది? ఎవరైనా అసలు? అవును? SPEAKER 5: మీరు ఉన్నప్పుడు తెలుసు మీరు ఇది సగం చూడండి ఆ ఆధారంగా, లో ఉంటుంది, మరియు ఇతర సగం వదిలించుకోవటం. 

SPEAKER 1 సరిగ్గా. కాబట్టి, బైనరీ శోధన, ఇది యొక్క a-- ఉంటాము --we విభజించి జయించటానికి కాల్ ఇష్టం. కాబట్టి, మీరు చేస్తాను ఏమిటి మీరు, మధ్యలో పరిశీలిస్తాము అది సరిపోలే ఉంటే మీరు చూస్తారు మీరు చూస్తున్న. అది లేనప్పుడు మరియు, అప్పుడు మీరు ప్రయత్నించండి గుర్తించడానికి, అది వదిలి అన్నారు సగం లేదా కుడి సగం. మీరు చూస్తున్న చేస్తే, ఈ కావచ్చు alphabetized చేసినది వద్ద, మీరు, OH. అల్లిసన్ M ముందు వస్తుంది? అవును. కాబట్టి, మేము వెళుతున్న మొదటి అర్ధ. 

లేదా అది సంఖ్యలు వంటి ఉంటుంది. ఏదైనా ఆ మీరు పోల్చి వేరు చేయవచ్చు. మీరు బైనరీ శోధన ఉపయోగించవచ్చు. కాబట్టి, ఎవరైనా ఈ గుర్తు గ్రాఫ్ లేదా ఈ ఏమి? ఇది asymptotic సంక్లిష్టత. కాబట్టి, ఈ గ్రాఫ్ కేవలం ఎంత వివరిస్తుంది ఇది ఒక సమస్యను పరిష్కరించడానికి మీరు పడుతుంది మీరు విషయాలు సంఖ్య పెరుగుతుంది మీరు ఉపయోగిస్తున్నట్లయితే. 

కాబట్టి, మేము సరళ సమయంలో ఇది N, కలిగి. కొద్దిగా ఇది రెండు N, ఉంటే మంచి, ఇప్పటికీ శీఘ్ర పెరుగుతుంది. ఆపై మేము ఇది లాగిన్ చేశారు మేము బైనరీ శోధన పరిగణలోకి. మేము గమనిస్తే, మీ సమస్య , ఎన్నో పెద్ద గెట్స్ మీరు సమయం పరిష్కరించడానికి నిజంగా చాలా పెరగదు. ఇది పోల్చి వంటిది ఇక్కడ ప్రారంభంలో. మీరు సరే, వంటి ఉన్నాము. ఏదైనా ఇక్కడ నిజంగా లేదు ఉన్నా మేము ఉపయోగించడానికి ఒక, కానీ మీరు, ఒక మిలియన్ ఒక బిలియన్ నుంచి. మీరు some-- --you're కనుగొనేందుకు ప్రయత్నిస్తున్న ఒక గడ్డివాము ఒక సూది కనుగొనేందుకు ప్రయత్నిస్తున్న. 

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

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

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

కాబట్టి, మేము ఆ తీసివేసినట్లు మొదటి సగం, కుడి? ఇది కంటే తక్కువ. మేము ప్రతిదీ తెలుసు ఎడమ వైపు కంటే తక్కువ అన్నారు ఏమి మేము నిజానికి కోసం చూస్తున్న. కాబట్టి, ఏ అవసరం ఉంది దానికి శ్రద్ద. కేవలం దాని గురించి మర్చిపోతే. కాబట్టి, ఇప్పుడు మేము మా కుడి వైపు చూడండి, మరియు మేము, అక్కడ మధ్యలో చూడండి మరియు ఇప్పుడు అది తొమ్మిది వార్తలు. కాబట్టి, 9 is-- --Everyone? మేము ఏమి కంటే ఎక్కువ కుడి, వెతుకుతున్న? కాబట్టి, మేము త్రో వెళుతున్న కుడి దూరంగా ప్రతిదీ. ఆ వంటి. ఇప్పుడు, అన్ని మేము ఒకటి మిగిలి చేస్తున్నారు. కాబట్టి మేము, ఈ ఒకటి ఏమి మేము కోసం చూస్తున్నారా? అది. మేము కోరుకున్నది దొరకలేదు. కాబట్టి మేము పూర్తి చేసిన. Bilinear శోధన. 

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

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

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

మీరు దీనిని గుర్తించడానికి లేదో నేను కలిగి సందర్భాల్లో ఏమి అక్కడ ఒక సూచన మేము ఇక్కడ కలిగి? మీరు గుర్తించడానికి అనుకుంటే కేసులు, మేము ఆ pseudocode ఉంటుంది మరియు అప్పుడు మేము నిజంగా వాటిని కోడ్ చేస్తాము. మరియు అది చేస్తాడు, నేను ఆశాజనక అది చేస్తాము, అనుకుంటున్నాను మీరు ఆశించిన కంటే కొద్దిగా సులభంగా. , ఇది చాలా కోడ్ కాదు ఎందుకంటే నిజానికి, ఇది నిజంగా చల్లని ఉంది. 

Mm-HM? 

STUDENT: [వినబడని]? బోధకుడు: అవును. ఏదో ఉంది మధ్యలో కనుగొనేందుకు. 

STUDENT: సో మేము ఆ ఉపయోగించవచ్చు. సరే. 

బోధకుడు: పర్ఫెక్ట్. కాబట్టి మేము చెయ్యాల్సిన మొదటి విషయం. కాబట్టి మధ్య కనుగొనేందుకు. గ్రేట్. కాబట్టి మీరు ఒక ఆలోచన కలిగి ఎలా మేము వాటిని నిజానికి కోడ్ తో మధ్య కనుగొనేందుకు? 

STUDENT: అవును. 2 పై n? బోధకుడు: కాబట్టి n 2 పైగా. కాబట్టి గుర్తుంచుకోండి ఒక విషయం ఉంది మీ ఎగువ మరియు దిగువ హద్దులు మార్చడానికి. మేము భాగంగా constricting ఉంచేందుకు శ్రేణి యొక్క మేము చూస్తున్న. కాబట్టి n 2 పైగా మాత్రమే పనిచేస్తుంది మొదటి విషయం కోసం మేము. కాబట్టి ఖాతాలోకి ఎగువ మరియు దిగువ తీసుకొని, ఎలా మేము ఆ మధ్య మూలకం ఉండవచ్చు? మేము మధ్యలో కావలసిన ఎందుకంటే ఎగువ మరియు దిగువ, కుడి మధ్య? Mm-HM? 

STUDENT: [వినబడని]. 

బోధకుడు: కాబట్టి మేము కొన్ని మధ్య ఉన్నాయి. ఉన్నత ప్లస్ 2 దిగువ ఉంటాం. పరమాద్భుతం. అక్కడ మేము వెళ్ళి. ఒక లైన్ డౌన్. మీరు అబ్బాయిలు మీ మార్గంలో. కాబట్టి ఇప్పుడు మేము మా కలిగి మధ్య, మేము చేయాలనుకుంటున్నారా? కేవలం సాధారణంగా. కోడ్ లో లేదు. అవును. STUDENT: [వినబడని]? బోధకుడు: కనుక ఇది ప్లస్ మీరు ఎందుకంటే రెండు మధ్య సగటు కనుగొనడంలో వాటిని. కాబట్టి మీరు రకమైన వాటిని అనుకుంటే వైపులా నుండి పెరగడానికి, మీరు చేరువవుతున్న దాని గురించి ఆలోచించటం మధ్య, మీరు ఆ వంటి కావలసిన. అయితే మీరు ఇరువైపుల మధ్య, మరియు మేము 5 మరియు 7 వంటి. మీరు వాటిని కలిసి జోడించినప్పుడు 12 పొందడానికి, మీరు 2 విభజించి, 6. 

కొన్నిసార్లు అది కష్టం ఆ పనిచేస్తుంది ఎందుకు వివరించేందుకు, కానీ మీరు ద్వారా పని ఉంటే ఒక ఉదాహరణ కొన్నిసార్లు, మీరు ఉంటే గుర్తించడానికి సహాయం చేస్తాము అది ప్లస్ లేదా మైనస్ ఉండాలి. అవును. 

STUDENT: [వినబడని] సరిగ్గా మధ్యలో వారు ఒక సందర్భంలో కలిగి ఉంటే చిన్న సంఖ్యలు చాలా ఉంది మరియు ఒక పెద్ద సంఖ్య వంటి? 

బోధకుడు: కాబట్టి అన్ని మీరు అవసరం శ్రేణి మధ్యలో ఉంది. అయితే మీరు చిన్న సంఖ్యల సమూహాన్ని కలిగి మరియు అప్పుడు ఒక నిజంగా పెద్ద సంఖ్య చివరిలో, అది పట్టింపు లేదు. ఆ విషయాలను ఉంది వారు, మీరు విభజించబడే చేస్తున్నారు మధ్య చూడవచ్చు శ్రేణి మీరు ఇప్పటికీ ఉన్నారు ఎందుకంటే సగం లో మీ సమస్య వక్రంగా కొట్టడం. కూల్. కాబట్టి ఇప్పుడు మేము కలిగి మధ్య, మేము తదుపరి ఏమి చేస్తారు? 

STUDENT: సరిపోల్చండి. బోధకుడు: సరిపోల్చండి. Value_wanted కు మధ్య సరిపోల్చండి. కూల్. కాబట్టి మీరు మేము కలిగి ఇక్కడ చూడండి మేము ఇక్కడ మీరు ఈ విలువ. ఈ వ్యూహం గుర్తుంచుకో. కాబట్టి మధ్య ఇండెక్స్ సూచిస్తుంది. కాబట్టి మేము మధ్య విలువలు చేయాలనుకుంటున్నారా. మీరు అనుకుంటే మర్చిపోతే లేదు , డబుల్ సమానం పోల్చడానికి. మీరు ఒకే మీరు సమానం కేవలం అది ఉంచేందుకు అన్నారు, ఆపై, కోర్సు యొక్క, ఇది మీరు కావలసిన విలువ అన్నారు. అలా లేదు. 

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

STUDENT: ఆఫ్ ప్రింట్. 

బోధకుడు: చక్కగా, మేము ఆఫ్ ప్రింట్ లేదు. కాబట్టి ఈ ఇక్కడ ఒక bool ఉంది, మేము నిజమైన లేదా తప్పుడు తిరిగి. మేము ఈ సంఖ్య, చెబుతున్న ఒక [? RRA? ?] ఇది చేస్తే, మేము కేవలం అది నిజమైన తిరిగి. నేను నిజమైన అక్షరక్రమ ఉంటే. 

STUDENT: ఎందుకు మీరు సున్నా తిరిగి లేదు? బోధకుడు: మీరు కాబట్టి మీరు కోరుకుంటే సున్నా తిరిగి. కానీ ఈ సందర్భంలో ఎందుకంటే లో మా ఫంక్షన్ ఒక bool తిరిగి, మేము నిజమైన లేదా తప్పుడు గాని తిరిగి అవసరం. STUDENT: మీరు ఉన్నారు , బూలియన్ వ్యక్తీకరణ మాట్లాడుతూ మీరు తప్పుడు సమానంగా సెట్ చేయవచ్చు? నేను చెప్పాలనుకోవడం, ఉంటే ఈ పరిస్థితి అప్పర్ తప్పుడు సమానం వంటి, హజరు. కేవలం మీరు ఉంటే అది గ్రహించవచ్చు ఇతర వైపు తప్పుడు ఉంచాలి? బోధకుడు: అవును. కాబట్టి నిజంగా మీరు అయితే ఎప్పుడూ ఏదో చేయడం వంటి ఎగువ లేదా తక్కువ, ఆ నిజమైన లేదా తప్పుడు తిరిగి మరియు అది చెడు శైలిని సే సమానం నిజమైన లేదా సమానం సమానం తప్పుడు సమానం. మీరు ఫలితంగా ఉపయోగించాలనుకుంటున్నాను మీ చెక్ గా వంటి. నేను కోరుకున్నాడు ఏమి. ఆ నాకు కావలసిన ఏమి యొక్క. అభ్యర్థిస్తున్నాము మీరు సందర్భంలో ఏదో గురించి వంటి సి లో ఈ సేవ్. 

కాబట్టి మేము Int ప్రధాన (తప్ప) ఉంటే మరియు ఈ వంటి ఏదో. ఎగువ ఉంటే మీరు కలిగి మీరు మరియు కొన్ని ఇన్పుట్ మీరు చేయవచ్చు ఉంటే అడుగుతూ ఈ వంటి ఏదో? కుడి? STUDENT: నేను ప్రయత్నిస్తున్నప్పుడు [వినబడని] చేయడానికి. It's-- ఎందుకంటే బోధకుడు: కుడి. కాబట్టి మీరు ఈ కుడి, తప్పుడు ఉండాలనుకుంటున్నాను? STUDENT: అవును. బోధకుడు: ఈ సందర్భంలో మీరు అది నిజమైన కాదు అమలు కావలసిన. కాబట్టి మీరు అక్కడ చల్లని విషయం ఈ ఉంది. కాబట్టి ఆశ్చర్యార్థకం గుర్తు పాయింట్ విషయాలు చేసాడు? ఇది [వినబడని] కాదు అర్థం చెప్పారు. మేము కేవలం చూడండి చేస్తే ఇక్కడ ఈ భాగం, మీరు కావలసిన ఆ మదింపు చెప్పటానికి తప్పుడు మీరు కావలసిన. తప్పుడు నిజమైన ఇది ఈ అమలుపరుస్తుంది అర్థం. ఆ సమంజసం లేదు? STUDENT: అవును. బోధకుడు: బ్రహ్మాండం. సరే. కాబట్టి మేము కేవలం తిరిగి ఈ సందర్భంలో నిజమైన. కాబట్టి ఇప్పుడు మేము ఇతర రెండు కలిగి ఈ సందర్భంలో కేసులు. మా రెండు ఇతర సందర్భాల్లో? యొక్క కేవలం అది ఈ విధంగా మనం. కాబట్టి ఇతరుల తో ప్రారంభిద్దాం ఉంటే మధ్యలో విలువలు మేము కావలసిన విలువ కంటే తక్కువ. కాబట్టి మధ్యలో మా తక్కువ విలువ మేము వెతికే విలువ కంటే. 

కాబట్టి బౌండ్ ఇది మీరు మేము అప్డేట్ అనుకుంటున్నాను? ఎగువ లేదా దిగువ? అప్పర్? శ్రేణి యొక్క కాబట్టి ఇది వైపు మేము చూడటం కావడం? 

STUDENT: తక్కువ. 

బోధకుడు: మేము వెళ్తున్నారు ఎడమ చూడటం. చిన్న విలువ తక్కువ ఉంటే కాబట్టి మిగతా. ఇక్కడ మీ మధ్య విలువ కాబట్టి మేము ఏమి కంటే తక్కువ. కాబట్టి మేము తీసుకొవాలనుకోవటము మా శ్రేణి యొక్క కుడివైపు. కాబట్టి మేము చేయబోతున్నామని మా తక్కువ కట్టుబడి అప్డేట్. కాబట్టి మేము మా తక్కువ ఉంచేందుకు ఉంటుంది. మరియు మీరు తక్కువ ఉండాలి ఏమి ఆలోచిస్తాడు? STUDENT: మధ్య విలువ? బోధకుడు: కాబట్టి మధ్య విలువ STUDENT: ప్లస్ 1. బోధకుడు: --plus 1. ఎవరైనా ఎందుకు చెప్పు మేము ఆ ప్లస్ 1 కలిగి? 

STUDENT: [? విలువ?] అది మరింత సమానంగా ఉంది. 

బోధకుడు: కుడి. మేము ఇప్పటికే తెలుసు ఎందుకంటే మా మధ్య విలువకు సమానంగా కాదు ఇది మరియు మేము అది మినహాయించాలనుకుంటున్న అన్ని తరువాత శోధనలు నుండి. మీరు ఆ ప్లస్ 1, ఈ మర్చిపోతే నిరవధికంగా లూప్ ఇష్టం. మరియు మీరు కేవలం ఒక లో ఆకర్షించింది వస్తుంది అనంతమైన లూప్ మరియు అప్పుడు మీరు segfault చేస్తాము మరియు విషయాలు చెడు. కాబట్టి ఎల్లప్పుడూ మీరు లేదు నిర్ధారించుకోండి విలువ సహా ఆ మీరు కేవలం చూశారు. కాబట్టి మేము ఒక ప్లస్ 1 తో ఆ యొక్క శ్రద్ధ వహించడానికి. 

కాబట్టి ఇప్పుడు మేము మా చివరి పరిస్థితిని భద్రత కొరకు ఇది ఎల్లప్పుడూ నేను మీరు వద్ద విలువ వేరే, ఇక్కడ తనిఖీ చేయవచ్చు మధ్య విలువ కంటే ఎక్కువగా ఉంది మేము కావలసిన. అంటే అర్థం ఎడమ చేతి సగం. కాబట్టి ఇది ఒక మేము అప్డేట్ వెళ్తున్నారు? అప్పర్. మరియు సమానంగా అన్నారు ఈ ఒక ఏమిటి? మధ్య మైనస్ 1, ఎందుకంటే కోర్సు, మేము కావలసిన మేము లేదు నిర్ధారించుకోండి మళ్ళీ ఆ మధ్య విలువ చూడటం. ఆపై మేము అది కలిగి. అంతే. అన్ని బైనరీ శోధన ఉంది. ఇది కుడి, ఆ చెడు కాదు? ఇది 10 లైన్ల మాదిరిగా వైట్ స్పేస్ తో కోడ్. కాబట్టి చాలా శక్తివంతమైన, చాలా ఉపయోగకరంగా, మీరు రెడీ మీ తరువాత psets ఒకటి లో ఉపయోగించి. బహుశా ఈ ఒక, కానీ తరువాత. కాబట్టి అది తెలుసుకోవడానికి. అది ప్రేమ. ఇది బాగా మీరు భావిస్తుంది. ఎవరైనా లేదు బైనరీ శోధన ప్రశ్నలు? అవును. 

STUDENT: ఇది విజయం సాధిస్తుందా మీ n కూడా లేదా బేసి అనే? 

బోధకుడు: నం మేము మధ్య నటించారు ఎందుకంటే ఒక Int, అది కేవలం అది ఖండించు ఉంటుంది. పూర్ణాంకం ఉండడానికి మరియు కాబట్టి అది చివరికి ప్రతిదీ ద్వారా క్రమం. కాబట్టి మీరు ఆ గురించి ఆందోళన లేదు. మంచి అందరూ? పరమాద్భుతం. కూల్. కాబట్టి, మీరు అబ్బాయిలు ఈ వచ్చింది. స్లైడ్. మేము గురించి మాట్లాడుతూ కాబట్టి, నేను తెలుసు డేవిడ్ సంక్లిష్టత runtimes పేర్కొన్నారు. 

కాబట్టి ఉత్తమ సందర్భంలో, అది కేవలం వార్తలు మేము నిరంతరం సమయం పిలుస్తాను ఇది ఒక,. ఆ ఎందుకు ఎవరైనా నాకు తెలియజేయవచ్చు? ఆ అంశంలో ఏ రకం సాధ్యమవుతుంది? Mm-HM. 

STUDENT: [వినబడని] మొదటి చూసేలా బోధకుడు: మధ్య వలన మేము వచ్చిన మొదటి మూలకం, కుడి? కాబట్టి ఒక వ్యూహం గాని లేదా సంసార కేవలం చూస్తున్న మధ్యలో కొద్దిగా రుచి DAB నిర్మాణము. కాబట్టి మా ఉత్తమ కేస్. మీరు బహుశా, నిజ సమస్యలు లోకి పొందవచ్చు ఆ తరచుగా [వినబడని] చేరుకోవడానికి అన్నారు. మా విషయంలో గురించి? మా విషయంలో లాగ్ n ఉంది. మరియు ఆ మొత్తం సంబంధం కలిగి నేను మాట్లాడారు రెండు విషయం యొక్క శక్తులు. 

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

మీరు ఈ కలగలిసిపోయిన బ్యాగ్ కలిగి ఉంటే మరియు సంఖ్యల మీరు, చెబుతున్న సరే, నేను మధ్యలో తనిఖీ వెళుతున్న సంఖ్య మరియు నేను చూస్తున్నాను సంఖ్య కంటే తక్కువ, నేను వెళుతున్న ఏకపక్ష సగం విసిరే. మీరు ఉంటే తెలియదు మీ ఇతర సగం లో సంఖ్యలు. మీ జాబితా వేరు ఉంటుంది. అలాగే, ఈ ఉండవచ్చు ముందుకు కొద్దిగా అన్నారు, కానీ మీరు రాండమ్ యాక్సెస్ అవసరం. మీరు చెయ్యగలరు అవసరం కేవలం ఆ మధ్య మూలకం వెళ్ళండి. మీరు ప్రయాణించేందుకు కలిగి ఉంటే ఏదో ద్వారా లేదా మీరు అదనపు దశలను పడుతుంది ఆ మధ్య మూలకం ను, ఇది లాగ్ n ఇకపై ఎందుకంటే కాదు మీరు మరింత పని జోడించే. మరియు ఈ కొద్దిగా చేస్తుంది రెండు వారాల మరింత అర్థవంతంగా, కానీ నేను రకమైన, ఉపోద్ఘాతము కోరుకున్నాడు మీరు అబ్బాయిలు ఏమి ఒక ఆలోచన ఇవ్వాలని వచ్చిన. కానీ ఆ రెండు ఉన్నాయి ముఖ్యమైన అంచనాలు మీరు ఒక బైనరీ జాబితా కోసం అవసరమైన. అది క్రమబద్ధీకరించబడతాయి నిర్ధారించుకోండి. ఆ కోసం పెద్ద ఒకటి మీరు ప్రస్తుతం అబ్బాయిలు. మరియు ఆ మేము వెళ్ళే మా రకాల మిగిలిన. కాబట్టి నాలుగు sorts-- బబుల్, చొప్పించడం, ఎంపిక, మరియు విలీనం. వారు చల్లని యొక్క అన్ని రకాల. మీరు అబ్బాయిలు CS 124 పడుతుంది నిర్ణయించుకుంటే, మీరు రకాల అన్ని రకాల గురించి నేర్చుకుంటారు. మరియు మీరు ఒక xkcd అభిమాని అయితే, అక్కడ ఒక నిజంగా చల్లని హాస్య గురించి నిజంగా అసమర్థ రకాల, వంటి ఇది నేను అత్యంత మీరు చూడండి వెళుతున్న సిఫార్సు. వారిలో ఒకరు పానిక్ విధమైన, వంటి ఇది వంటి, ఓహ్, యాదృచ్ఛిక వ్యూహం తిరిగి ఉంది. షట్డౌన్ వ్యవస్థ. వదిలి. కాబట్టి అసాధారణ ప్రవర్తన కలిగిన హాస్యం ఎప్పుడూ మంచిది. 

కాబట్టి ఎవరైనా ఆ గుర్తు లేదు కేవలం ఒక సాధారణ ఆలోచన వంటి బబుల్ సార్ట్ ఎలా పనిచేస్తుంది. మీరు గుర్తు? 

STUDENT: అవును. 

బోధకుడు: ఇది కోసం వెళ్ళండి. 

STUDENT: మీరు ద్వారా వెళుతున్న కాబట్టి మరియు అది పెద్ద ఉంటే, అప్పుడు మీరు రెండు స్వాప్. 

బోధకుడు: Mm-HM. సరిగ్గా. కాబట్టి మీరు ద్వారా iterate. మీరు రెండు సంఖ్యలు తనిఖీ. ఒక ముందు పెద్ద ఉంటే తర్వాత ఒక కంటే, మీరు కనుక వాటిని మార్పిడి ఈ విధంగా అధిక సంఖ్యలో అన్ని జాబితా చివరలో బబుల్ అప్ మరియు అన్ని తక్కువ సంఖ్యలో బబుల్ డౌన్. 

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

తరువాత ఒక చూడండి. ఎనిమిది మరియు క్రమంలో నాలుగు లేదు. వాటిని మార్పిడి. ఆపై ఎనిమిది మరియు రెండు, వాటిని మార్పిడి. అక్కడ మేము వెళ్ళి. మీ మొదటి పాస్ తర్వాత, మీరు తెలిసిన మీ సంఖ్యలో అన్ని మార్గం అన్నారు అది కేవలం ఎందుకంటే ఎగువన నిరంతరం మాత్రం అన్నిటికీ కంటే పెద్ద మరియు అది కేవలం బుడగ చేస్తాడు అక్కడ ముగింపు వరకు అప్. ఆ అందరికీ అర్ధమే లేని? కూల్. 

కాబట్టి అప్పుడు మేము మా రెండవ పాస్ చూడండి. ఆరు మరియు నాలుగు, స్విచ్. ఆరు మరియు రెండు, స్విచ్. ఇప్పుడు మేము క్రమంలో కొన్ని విషయాల్లో. ప్రతి పాస్ కోసం కాబట్టి మేము మా మొత్తం జాబితా ద్వారా తయారు, మేము తెలిసిన అనేక సంఖ్యలు వంటి చివరిలో క్రమబద్ధీకరించబడతాయి ఉంటుంది. కాబట్టి మేము ఒక మూడవ పాస్ చేయండి, ఇది ఒక స్వాప్ ఉంది. ఆపై మా నాలుగో మేము సున్నా విభాగాలు కలిగి, పాస్. కాబట్టి మేము తెలుసు మా వ్యూహం వేరు చేయబడింది. 

మరియు ఆ పెద్ద ఉంది బబుల్ సార్ట్ తో విషయం. మేము తెలిసిన మేము ఆ , ఆ సున్నా మార్పిడులు కలిగి ప్రతిదీ అర్థం పూర్తి క్రమంలో ఉంది. ఇది మేము తనిఖీ ఎలా ఉంటాము. కాబట్టి మేము కూడా బబుల్ కోడ్ వెళ్తున్నారు విధమైన కూడా ఆ చెడు కాదు. ఈ ఎవరూ ఆ చెడు. నేను వారు కొద్దిగా భయానకంగా ఉన్నాయి తెలుసు. నేను పట్టింది నేను తెలుసు తరగతి, కూడా నేను కోసం తరగతి బోధన మొదటిసారి గత సంవత్సరం, నేను వంటి, నేను ఈ ఎలా చేస్తారు జరిగినది? ఇది సిద్ధాంతం లో అర్ధమే, కానీ మేము నిజానికి ఈ చేయాలి? ఏ నేను కూడా ఎందుకు ఉంది ఇక్కడ మీరు అబ్బాయిలు తో కోడ్ ద్వారా. నేను ఒక pseudocode కలిగి మీరు అబ్బాయిలు ఈ సారి. కేవలం మనస్సులో ఉంచుకోవాలి మేము మార్పు చేయబోతున్నారు. కాబట్టి మేము కొన్ని కౌంటర్ కలిగి మా మార్పిడులు ట్రాక్ మేము నిర్ధారించుకోండి అవసరం ఎందుకంటే మేము ఆ తనిఖీ చేస్తున్న. మరియు మేము మొత్త iterate మేము కేవలం ఈ ఉదాహరణ వలె. మూలకం ముందు కంటే పెద్దదిగా ఉంటే మేము ఉన్నాము పేరు తర్వాత మూలకం, మేము వాటిని మార్పిడి మరియు మేము మా పెంచడం కౌంటర్, మేము మార్పిడి వెంటనే ఎందుకంటే మేము మా కౌంటర్ ఆ తెలియజేయాలనుకుంటున్నాము. అక్కడ ఏదైనా ప్రశ్నలు? ఏదో ఇక్కడ ఫన్నీ ఉంది. STUDENT: మీరు సున్నా కౌంటర్ పెట్టావా మీరు లూప్ ద్వారా వెళ్ళి ప్రతిసారీ? మీరు కొనసాగించడాన్ని లేదు తిరిగి ప్రతి సమయం సున్నాకి? బోధకుడు: అవసరం. కాబట్టి ఏమి జరుగుతుంది మేము ఇక్కడ ద్వారా వెళ్ళడానికి ఉంది. అందువలన, ఈ గుర్తు లేదా ఫెయిల్ లేకుండా అమలు అవుతుంది. కాబట్టి అది సెట్ చేస్తాడు సున్నాకి సమానం కౌంటర్, అప్పుడు అది ద్వారా iterate వెళుతున్న. అది ద్వారా iterates వంటి, ఇది కౌంటర్ అప్ డేట్. ఇది కౌంటర్ నవీకరణలను, అది పూర్తి లో ఉన్నప్పుడు, అది శ్రేణి ముగింపు చేరుకున్నారు ఉన్నప్పుడు, మా జాబితా క్రమబద్ధీకరించబడతాయి ఉంటే, కౌంటర్ నవీకరించబడెను ఉంటుంది. 

కాబట్టి అప్పుడు ఇది పరిస్థితి వెతుకుతుంది మరియు అది సరే, సున్నా కంటే కౌంటర్ ఎక్కువ అన్నారు. అది ఉంటే, అది మళ్ళీ. మీరు కనుక మీరు రీసెట్ చేయడానికి కావలసిన ద్వారా వెళ్ళి, కౌంటర్ సున్నాకి సమానం. మీరు ఒక క్రమబద్ధీకరించబడతాయి ద్వారా వెళ్ళి ఉంటే శ్రేణి, ఏమీ మార్పులు ఈ విఫలమైతే, మరియు మీరు క్రమబద్ధీకరించబడతాయి జాబితా తిరిగి. అర్ధమే లేని? STUDENT: కొద్దిగా వాటిని ఇది. బోధకుడు: సరే. ఏ ఇతర ఉంటే వచ్చే ప్రశ్న. అవును. 

STUDENT: వాట్ ఫంక్షన్ అంశాలు ఇచ్చిపుచ్చుకోవడం కోసం? 

బోధకుడు: మేము నిజంగా రాయడం మేము ఇప్పుడు కుడి చూడాలని ఉంటే ఆ. కూల్. గమనించండి న కాబట్టి, అలిసన్ అన్నారు తిరిగి ఉపకరణం మారడం. అదొక చేస్తాడు. మరియు మేము మా నైస్ ఇక్కడ బబుల్ సార్ట్ విషయం. నేను ఇప్పటికే సైక్లింగ్ చేసింది శ్రేణి ద్వారా. మేము మా మార్పిడులు కలిగి సున్నా సమానం. కాబట్టి మేము ప్రక్కన మారడానికి కావలసిన మూలకాలు క్రమం లేదు ఉంటే. కాబట్టి మొదటి విషయం మేము అవసరం మా శ్రేణి ద్వారా iterate ఉంది లేదు. 

కాబట్టి ఎలా మీరు మేము ఆలోచిస్తున్న లేదు మా శ్రేణి ద్వారా iterate? మేము కలిగి మరియు నేను 0 సమానం. మేము నేను తక్కువ ఉండాలనుకుంటున్నాను n మైనస్ 1 మైనస్ k కంటే. మరియు నేను ఒక రెండవ లో వివరించడానికి చేస్తాము. కాబట్టి ఈ ఒక ఆప్టిమైజేషన్ ఇక్కడ ఉన్న, నేను ప్రతి పాస్ తర్వాత చెప్పారు గుర్తు శ్రేణి మేము ద్వారా సంసార on-- తెలుసు 

కాబట్టి ఒక పాస్ తర్వాత మేము ఈ క్రమబద్ధీకరించబడింది తెలుసు. రెండు పాస్లు తరువాత మేము తెలుసు అన్ని ఈ క్రమబద్ధీకరించబడింది. మూడు పాస్లు తరువాత మేము క్రమబద్ధీకరించబడింది తెలుసు. మార్గం నేను iterating ఉన్నాను ఇక్కడ శ్రేణి ద్వారా, అది మాత్రమే వెళ్ళడానికి చూసుకోవాలి ఉంది మేము తెలిసిన ద్వారా క్రమబద్ధీకరించనిది ఉంది. సరే? అది ఒక ఆప్టిమైజేషన్ ఉంది. మీరు naively అది రాస్తుంది ప్రతిదీ ద్వారా iterating, ఇది కేవలం సమయం పడుతుంది. ఈ నాలుగు లూప్ ఇది, కేవలం ఒక nice ఆప్టిమైజేషన్ మేము ప్రతి పూర్తి తర్వాత తెలుసు ఎందుకంటే ఇక్కడ శ్రేణి ద్వారా మళ్ళా, ఇక్కడ ప్రతి పూర్తి లూప్ వంటి, మేము తెలుసు ఈ అంశాలు ఒకటి ఆ చివరిలో చేయబడతాయి. 

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

STUDENT: శ్రేణి n ఉంటే శ్రేణి n ప్లస్ 1 కంటే తక్కువ. బోధకుడు: Mm-HM. బాగా, కంటే తక్కువ లేదా ఎక్కువ. STUDENT: కంటే గ్రేటర్. అప్పుడు మేము వాటిని మారడానికి కావలసిన. సరిగ్గా. కాబట్టి ఇప్పుడు మేము ఏమి పొందడానికి వాటిని ఇచ్చిపుచ్చుకోవడంతో విధానం? కాబట్టి మేము ఈ క్లుప్తంగా సాగింది, swap ఫంక్షన్ యొక్క ఒక రకం గత వారం. ఎవరైనా అది పని ఎలా గుర్తు? కాబట్టి మేము కేవలం కుడి, వాటిని ఉంచేందుకు కాదు? వాటిని ఒకటి కోల్పోతాయి ఎందుకంటే. మేము చెప్పారు లేకపోతే అప్పుడు B B మరియు సమానం ఒక సమానం, వాటిని రెండు ఆకస్మికంగా B. కేవలం సమానం 

కాబట్టి మేము ఏమి మేము ఉంది ఒక తాత్కాలిక వేరియబుల్ మాది అయితే ఒకటి కలిగి అన్నారు మేము ఇచ్చిపుచ్చుకోవడంతో ప్రక్రియ లో ఉన్నారు. కాబట్టి మనం మేము కొన్ని Int ఉంటుంది ఉంది మీరు కేటాయించవచ్చు to-- తాత్కాలిక సమానం ఏ ఒక మీరు కేవలం, మీరు మీరు దీన్ని ట్రాక్ ఖచ్చితంగా ఉంచేందుకు కాబట్టి ఈ సందర్భంలో, నేను వెళుతున్న శ్రేణి n ప్లస్ 1 కు కేటాయించి. కాబట్టి ఆ కలిగి జరగబోతోంది సంసార విలువ రెండవ బ్లాక్ లో ఉంది మేము శోధిస్తున్న. 

మరియు మేము వెళ్ళే అప్పుడు మేము చేయవచ్చు ఉంది ముందుకు మరియు ఉంచేందుకు శ్రేణి n ప్లస్ 1, మేము తెలుసు ఎందుకంటే నిల్వ విలువ. ఈ కూడా పెద్ద ఒకటి మీరు ఏ ఉంటే విషయాలు నేను తెలియదు మీరు రెండు మారితే పేరు సమస్యలను కలిగి కోడ్ రేఖలు అకస్మాత్తుగా విషయాలు పని. ఆర్డర్ CS లో చాలా ముఖ్యం. కాబట్టి మీరు రేఖాచిత్రం చేయడానికి విషయాలను వీలైతే వంటి ఏమి వాస్తవానికి జరుగుతున్నది. కాబట్టి ఇప్పుడు మేము చూడాలని , శ్రేణి n ప్లస్ 1 ఉంచేందుకు మేము తెలుసు ఎందుకంటే నిల్వ విలువ. 

మరియు మేము శ్రేణి ఆ కేటాయించవచ్చు n లేదా ఈ సందర్భంలో శ్రేణి నేను లో. చాలా వేరియబుల్స్. సరే. కాబట్టి ఇప్పుడు మేము తీసుకోవడం చేసిన శ్రేణి నేను ప్లస్ 1 శ్రేణి నేను ఏమి సమం. ఇప్పుడు మేము వెళ్లవచ్చు మరియు ఏమి శ్రేణి నేను కేటాయించవచ్చు? ఎవరైనా? 

STUDENT: 10. 

బోధకుడు: 10. సరిగ్గా. ఒక చివరి విషయం. మేము ఇప్పుడు మార్చుకున్నారు ఉంటే, మేము ఏమి చేయాలి? ఒక విషయం ఏమిటి మాకు చెప్పడం జరగబోతోంది మనం ఈ కార్యక్రమం రద్దు ఉంటే? మనం ఆ మాకు చెబుతుంది ఒక క్రమబద్ధీకరించబడతాయి జాబితా? మేము ఏ మార్పిడులు చేయటం లేదు ఉంటే, కుడి? మార్పిడులు ఉంటే సమానం ఈ చివరిలో సున్నా. చేసినప్పుడు మీరు మేము వంటి, ఒక స్వాప్ నిర్వహించడానికి ఇక్కడ చేశాడు, మేము మార్పిడులు అప్డేట్ అనుకుంటున్నారా. మరియు నేను ఉంది తెలుసు ఒక ప్రశ్న ముందు గురించి మీరు బదులుగా సున్నా లేదా ఒక ఉపయోగించడానికి నిజమైన లేదా తప్పుడు. మరియు ఆ ఈ ఇక్కడ ఏమి. కాబట్టి ఈ ఉంటే లేదు మార్పిడులు చెప్పారు. మార్పిడులు సున్నా, ఉంటే కనుక ఇది ఎల్లప్పుడూ నేను is-- పొందుటకు నా నిజాలు మరియు నా falses కలపాలి. మేము మాకు విశ్లేషించడానికి మీరు నిజమైన మరియు అది కాదు. అది సున్నా కాబట్టి, అది తప్పు. మీరు ఒక తో అది ఎదుర్కోడానికి ఉంటే [? బ్యాంగ్?] ఇది నిజమైన అవుతుంది. కాబట్టి ఈ లైన్ అమలు. 

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

STUDENT: విరామం ఏమి చేస్తుంది? 

బోధకుడు: కేవలం బ్రేక్ లూప్ యొక్క మీరు విరామాలు. ఈ సందర్భంలో అది కాబట్టి కేవలం కార్యక్రమం ముగింపు మరియు మీరు కేవలం ఆ మీ క్రమబద్ధీకరించబడతాయి జాబితా. STUDENT: అమేజింగ్. బోధకుడు: క్షమించండి? STUDENT: ఎందుకంటే మేము గతంలో సున్నా రాసిన మీద 1 రాసిన ఉపయోగిస్తారు ఉంటే ఆ ప్రస్తుత ఆ పని ఉండదు. 

బోధకుడు: అవును. కాబట్టి మీరు సున్నా లేదా 1 తిరిగి. ఈ సందర్భంలో, ఎందుకంటే మేము నిజానికి లేదు ఫంక్షన్ ఏదైనా చేయడం, మేము కేవలం విరగగొడదామనుకుంటున్నాను. మేము గురించి పట్టించుకోను. బ్రేక్ కూడా ఉంటే మంచిది అది బద్దలు కోసం ఉపయోగిస్తారు నాలుగు ఉచ్చులు లేదా పరిస్థితులు మీరు అమలు ఉంచాలని లేదు. ఇది కేవలం వాటిని వెళ్తుంది. ఇది ఒక స్వల్పభేదాన్ని విషయం యొక్క ఒక బిట్. ఉంది నేను భావిస్తున్నాను చేతి వేవింగ్ చాలా, వంటి మీరు వెంటనే ఈ గురించి నేర్చుకుంటారు. 

కానీ మీరు వెంటనే ఈ గురించి నేర్చుకుంటారు. నేను వాగ్దానం. సరే. కాబట్టి ప్రతి ఒక్కరూ బబుల్ సార్ట్ వస్తుంది? చాలా చెడ్డ. ద్వారా iterate, స్వాప్ విషయాలు ఉపయోగించి తాత్కాలిక వేరియబుల్, మరియు మేము అన్ని అక్కడ చేస్తున్నారు? కూల్. పరమాద్భుతం. సరే. తిరిగి పవర్పాయింట్. సాధారణంగా ఏదైనా ప్రశ్నలు గురించి ఈ ఇప్పటివరకు? కూల్. Mm-HM. 

STUDENT: [వినబడని] సాధారణంగా ప్రధాన Int. ఈ కోసం ఆ కలిగి ఉందా? 

బోధకుడు: కాబట్టి మేము కేవలం వెతుకుతున్న కేవలం వాస్తవ విభజన క్రమసూత్ర. మీరు లోపల అది కలిగి ఉంటే ఒక పెద్ద కార్యక్రమం, మీరు ఒక Int ప్రధాన ఎక్కడో ఉంటుంది. మీరు ఆధారపడి ఈ అల్గోరిథం ఉపయోగించడానికి, అది ఏమిటి నిర్ణయించే అది తిరిగి. కానీ మా కేసు, మేము ఖచ్చితంగా ఉన్నాము నిజానికి ఈ ఎలా చూడటం వ్యూహం ద్వారా iterate. కాబట్టి మేము దాని గురించి ఆందోళన లేదు. 

కాబట్టి మేము గురించి ఉత్తమ సందర్భంలో మాట్లాడుతూ మరియు బైనరీ శోధన కోసం చెత్త పరిస్థితులను. కాబట్టి దీన్ని కూడా ముఖ్యం మా రకాల ప్రతి ఆ. కాబట్టి ఏమి అనుకుంటున్నారు చెత్త ఉంది బబుల్ సార్ట్ runtime కేసు? మీరు అబ్బాయిలు గుర్తు? 

STUDENT: N మైనస్ 1. బోధకుడు: N మైనస్ 1. కాబట్టి ఆ ఉన్నాయి అర్థం n మైనస్ 1 పోలికలు. కాబట్టి గుర్తించడం ఒక విషయం మొదటి మళ్ళా ఆ, మేము, మేము సరిపోల్చండి ద్వారా వెళ్ళి ఈ two-- కాబట్టి ఆ 1 ఉంది. ఈ రెండు, మూడు, నాలుగు. కాబట్టి ఒక పునరుక్తి తర్వాత మేము ఇప్పటికే నాలుగు పోలికలు. నేను రన్టైమ్ మరియు n మాట్లాడటం చేస్తున్నాను. N పోలికలు సంఖ్య సూచిస్తుంది ఎన్ని అంశాలు విధిగా మేము కలిగి. సరే? 

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

మరియు మేము ద్వారా అమలు ప్రతి సమయం శ్రేణి, మేము n పోలిక. కాబట్టి ఈ కోసం మా runtime ఉంది నిజానికి n స్క్వేర్డ్ ఇది చాలా దారుణంగా ఉంది మా ఆ ఎందుకంటే ముగింపు లాగిన్ మేము నాలుగు కలిగి అర్థం బిలియన్ అంశాలు, అది ఉంది మాకు నాలుగు బిలియన్ తీసుకుంటున్నానని బదులుగా 32 స్క్వేర్డ్. కాబట్టి ఉత్తమ రన్టైమ్, కానీ కొన్ని విషయాలు కోసం, మీరు లోపల అయితే మీరు, తెలుసు అంశాలు ఒక నిర్దిష్ట స్థాయి బబుల్ సార్ట్ ఉపయోగించడానికి జరిమానా ఉండవచ్చు. 

సరే. కాబట్టి ఇప్పుడు ఉత్తమ runtime కేసు ఏమిటి? STUDENT: జీరో? లేదా 1? 

బోధకుడు: కాబట్టి 1 చేస్తాను ఒక పోలిక ఉంటుంది. కుడి. 

STUDENT: N మైనస్ 1? 

బోధకుడు: కాబట్టి, అవును. కాబట్టి n మైనస్ 1. మీరు n వంటి భావన ఉన్నప్పుడు మైనస్ 1, మేము కేవలం అది ఆఫ్ డ్రాప్ ఉంటాయి మీరు ఎందుకంటే మరియు మేము n చెప్పడానికి these-- ప్రతి జంట ప్రతి పోల్చడానికి. కాబట్టి అది, 1 n ఉంటుంది మైనస్ ఇది మేము మేము కేవలం సుమారు n చెప్పేవాడిని. మీరు పని వ్యవహరించే చేసినప్పుడు, ప్రతిదీ దాదాపు ఉంది. కాలం విశేషము ఉంది సరైన, మీరు అందంగా మంచి ఉన్నాము. 

మేము అది ఎదుర్కోవటానికి ఎలా. ఉత్తమ కేసు n, కాబట్టి ఇది , జాబితా ఇప్పటికే క్రమబద్ధీకరించబడింది అర్థం మరియు మేము అన్ని ద్వారా నడుస్తుంది మరియు అది క్రమబద్ధీకరించబడతాయి ఆ తనిఖీ. కూల్. అన్ని కుడి. మీరు ఇక్కడ చూడండి కనుక, మేము కొన్ని మరింత గ్రాఫ్లు కలిగి. కాబట్టి n స్క్వేర్డ్. ఫన్. చాలా మేము చూడండి n దారుణంగా, మరియు లాగ్ 2n కంటే చెత్తగా, చాలా. ఆపై మీరు కూడా లాగ్ లాగ్లను పొందడానికి. మరియు మీరు 124 పడుతుంది, మీరు పొందడానికి క్రేజీ వంటి ఇది లాగ్ స్టార్, వంటి. మీరు ఆసక్తి ఉంటే, శోధన లాగ్ స్టార్. ఇది సరదాగా ఉంటాము. కాబట్టి మేము ఈ గొప్ప చార్ట్ కలిగి. కేవలం ఒక హెచ్చరిక, ఈ ఒక అద్భుతమైన చార్ట్ కలిగి మేము ఎందుకంటే మీ మధ్య కాల కోసం మీరు ఈ thins అడగండి దీర్ఘ. కాబట్టి కేవలం ఒక హెచ్చరిక, ఈ మీ మీ nice మోసగాడు షీట్ మీద మధ్యంతర అక్కడ. కాబట్టి మేము కేవలం బబుల్ సార్ట్ చూశారు. చెత్త సందర్భంలో, n, n ఉత్తమ సందర్భంలో స్క్వేర్డ్. మరియు మేము ఇతరులు చూడండి చూడాలని. 

మరియు మీరు, మాత్రమే చూడగలరు బాగా చేస్తుంది ఒక మేము ఎందుకు లోకి పొందుతారు ఇది విలీనంతో విధమైన ఉంది. కాబట్టి మేము వెళ్ళండి చూడాలని తదుపరి ఇక్కడ ఎంపిక విధమైన. ఎవరైనా ఎలా గుర్తు ఎంపిక విధమైన పని? దాని కోసం వెళ్ళండి. 

STUDENT: సాధారణంగా ద్వారా వెళ్ళి ఒక క్రమంలో ఒక కొత్త జాబితా సృష్టించడానికి. మరియు మీరు అంశాలను చూస్తూ కేవలం లో, కుడి స్థానంలో వారికి కొత్త జాబితా లో. 

బోధకుడు: కాబట్టి శబ్దాలు ఆ చొప్పించడం విధమైన వంటి. కానీ మీరు నిజంగా దగ్గరగా ఉన్నారు. వారు సమానమైన ఉన్నారు. కూడా నేను వాటిని కొన్నిసార్లు మిక్స్డ్ అప్. నేను నచ్చింది ఈ విభాగం ముందు, వేచి. సరే. కాబట్టి మీరు ఏమి అలా, ఎంపిక విధమైన ఉంది మీరు ఆలోచించవచ్చు మార్గం ఇది మార్గం గురించి నేను ఖచ్చితంగా నేను పొందుటకు లేదు ప్రయత్నించండి చేయడానికి వాటిని ద్వారా వెళుతుంది ఉంది, కలపాలి మరియు అది ఎంపిక చిన్న సంఖ్య మరియు అది మీ జాబితా ప్రారంభంలో ఆ ఉంచుతుంది. ఇది మొదటి స్పాట్ తో మార్పిడి చేయవచ్చు. వారు నిజానికి నాకు ఒక ఉదాహరణ. పరమాద్భుతం. కాబట్టి కేవలం ఒక మార్గం దానిని ఎంపిక ఆలోచించడానికి విధమైన, చిన్న విలువ ఎంచుకోండి. మరియు మేము చూడాలని ఒక ఉదాహరణ ద్వారా అమలు నేను ఎందుకంటే సహాయపడుతుంది భావించే నేను విజువల్స్ ఎల్లప్పుడూ సహాయం అనుకుంటున్నాను. కాబట్టి మేము ఏదో ప్రారంభమై పూర్తిగా క్రమబద్ధీకరించనిది ఉంది. Red, క్రమబద్ధీకరించనిది ఉంటుంది ఆకుపచ్చ చేయబడతాయి. ఇది అన్ని రెండవ అర్ధవంతం. 

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

క్రమబద్ధీకరించబడతాయి భాగం మీరు ఒంటరిగా వదిలి. Mm-HM? 

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

ఈ, మీ చిన్నది మీ విలువ దానిని ఉంచేందుకు. మరియు మీరు చాలా happier ఉంటాం మేము కోడ్ ద్వారా వెళ్ళేటప్పుడు. కాబట్టి మేము ద్వారా వెళ్ళి, మేము అప్పుడు, స్వాప్ మేము ఈ క్రమబద్ధీకరించనిది భాగం చూడండి. కాబట్టి మేము మూడు ఎన్నుకోవడానికి చూడాలని. మేము వద్ద ఉంచబడింది చూడాలని మా క్రమబద్ధీకరించబడతాయి భాగం చివరిలో. మరియు మేము కేవలం పనిని చూడాలని ఆ చేయడం, మరియు ఆ చేయడం, ఆ. కాబట్టి ఈ ఇక్కడ pseudocode మా రకం. మేము రెండవ ఇక్కడ అప్ కోడ్ చేస్తాము. కానీ కేవలం ఏదో నడిచి అధిక స్థాయిలో ద్వారా. మీరు నుండి వెళ్ళి నేను n మైనస్ 2 0 సమానం. మరో ఆప్టిమైజేషన్ ఉంది. దాని గురించి చాలా ఆందోళన లేదు. కాబట్టి మీరు చెప్పడం జరిగింది. జాకబ్ విధంగా ఉంది, ఎలా మేము మా కనీస ఏమి ట్రాక్? ఎలా మేము తెలుసు? మేము పోల్చడానికి కలిగి మా జాబితాలో ప్రతిదీ. 

కాబట్టి కనీస నేను సమానం. ఇది కేవలం ఈ సందర్భంలో మాట్లాడుతూ మా కనీస విలువ యొక్క సూచిక. కాబట్టి అది ద్వారా iterate వెళుతున్న j నేను ప్లస్ 1 సమానం నుండి మరియు చేజారిపోతుంది. కాబట్టి మేము ఇప్పటికే తెలుసు మా మొదటి ఎలిమెంట్. మేము కూడా పోల్చి అవసరం లేదు. కాబట్టి రాబోయే పోల్చారు మొదలు నేను ప్లస్ 1 n వై ఒకటి ఉంది మైనస్ 1, ఇది అక్కడ శ్రేణి ముగింపు. మరియు మేము శ్రేణి వద్ద అన్నారు j, శ్రేణి నిమిషాల కంటే తక్కువ తరువాత మేము ఉంచేందుకు మా కనీస ఇండెక్స్లు ఉంది. 

మరియు ఉంటే min వంటి, నేను సమానంగా కాదు పేరు లో మేము తిరిగి ఇక్కడ ఉన్నాయి. మేము మొదటి ఈ ఒక కనుక ఇష్టం. ఈ సందర్భంలో, అది వద్ద ప్రారంభిస్తుంది సున్నా, అది రెండు మాదిరిగా ముగించారు. కాబట్టి min చివరికి నేను సమాన కాదు. మాకు తెలుసు అనుమతిస్తుంది మేము వాటిని మార్పిడి అవసరం. నేను ఒక కాంక్రీట్ ఉదాహరణకు భావిస్తాను ఈ కంటే ఎక్కువ సహాయం చేస్తుంది. నేను మీరు అబ్బాయిలు ఈ అప్ కోడ్ చేస్తాము ప్రస్తుతం మరియు నేను మంచి ఉంటాం. 

రకాల ఆ విధంగా పని ఉంటాయి ఇది కేవలం వాటిని చూడటానికి తరచుగా ఉత్తమం. కాబట్టి మేము మీరు ఏమి ఉంది మేము మొదటి చిన్న కావలసిన శ్రేణి దాని స్థానంలో మూలకం. సరిగ్గా జాకబ్ మాట్లాడుతూ ఏమి. మీరు ఏదో ఆ నిల్వ అవసరం. కాబట్టి మేము ఇక్కడ ఆరంభమవుతుంది శ్రేణి మీద iterating. మేము చెప్పాలి చూడాలని మా కేవలం ప్రారంభం మొదటి ఒక. కాబట్టి మేము Int పొందబోతున్నారు చిన్న నేను శ్రేణి సమానంగా ఉంటుంది. 

కాబట్టి ఒక విషయం, ప్రతి గమనించవచ్చు ఈ లూప్ అమలు సమయం, మేము పాటు ఒక అడుగు ముందుకు ప్రారంభించిన. మేము మొదలు మేము ఈ ఒక చూడండి. మేము ద్వారా iterate తదుపరి సమయం, మేము ఈ ఒక వద్ద మొదలు పెడుతున్నారు మరియు అది మా చిన్న విలువ కేటాయించి. కాబట్టి ఇది బబుల్ సార్ట్ కు సమానమైన మేము తెలుసు ఒక పాస్ తర్వాత ఆ, ఈ గత మూలకం క్రమబద్ధీకరించబడింది. ఎంపిక విధమైన తో, ఇది కేవలం వ్యతిరేక వార్తలు. 

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

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

కాబట్టి మనం చేయబోతున్నామని ఒక లూప్ అన్నారు. మీరు అవసరం ఎప్పుడు వ్యూహం ద్వారా iterate, మీ మనస్సు ఒక లూప్ వెళ్ళటానికి. కొన్ని Int k కోసం కాబట్టి మేము ఏమి ఆలోచిస్తాడు సమానం k ప్రారంభం సమానంగా అన్నారు? ఈ మేము మా చిన్న సెట్ ఏమిటి విలువ మరియు మేము అది పోల్చడానికి కావలసిన. మేము పోల్చడం ఏమి అనుకుంటున్నారు? ఇది కుడి, ఈ తదుపరి చేస్తాడు? కాబట్టి మేము initialized చేయడానికి k అనుకుంటున్నారా నేను ప్లస్ 1 ప్రారంభించడానికి. 

మరియు మేము ఈ సందర్భంలో k కావలసిన మేము ఇప్పటికే పరిమాణం ఇక్కడ అప్ నిల్వ, కాబట్టి మేము కేవలం పరిమాణం ఉపయోగించవచ్చు. పరిమాణం శ్రేణి యొక్క పరిమాణం ఉండటం. మరియు మేము కేవలం మీరు ఒక ప్రతి సమయానికి k అప్డేట్. కూల్. కాబట్టి ఇప్పుడు మేము కనుగొనేందుకు అవసరం ఇక్కడ చిన్న మూలకం. కాబట్టి మేము ద్వారా iterate ఉంటే, మేము , చెప్పాలనుకోవడం k శ్రేణి మా చిన్న విలువ కంటే తక్కువ మేము నిజానికి ఎక్కడ ఈ ఉంది ఏది పర్యవేక్షించడం చిన్న ఇక్కడ అప్పుడు మేము ఉంచేందుకు కావలసిన మా చిన్న విలువ ఏమి. 

ఈ ఓహ్, మేము ఉన్నాము, అర్థం ఇక్కడ ద్వారా iterating. ఏది విలువ ఇక్కడ ఉంది మా చిన్న విషయం. మేము కోరుకోవడం లేదు. మేము అది ఉంచేందుకు కావలసిన. మేము అది సాయంతో చేస్తే, ఏమి మీరు ఇక్కడ ఈ కోడ్ లో భావించే? మేము ఉంచేందుకు కావలసిన చిన్న మరియు స్థానం. కాబట్టి ఇప్పుడు చిన్న ఏమిటి? STUDENT: అర్రే k. బోధకుడు: అర్రే k. మరియు స్థానం ఇప్పుడు ఏమిటి? సూచికలు ఏమిటి మా చిన్న విలువ? ఇది కేవలం k యొక్క. శ్రేణి k, k కాబట్టి, వారు మ్యాచ్. కాబట్టి మేము ఆ ఉంచేందుకు అనుకున్నారు. మరియు మేము మా చిన్న అప్పుడు దొరకలేదు తర్వాత లూప్ ఈ చివరిలో కాబట్టి ఇక్కడ మేము కనుగొన్నారు ఏమి మా చిన్న విలువ, మేము కేవలం అది స్వాప్. ఈ సందర్భంలో, వంటి మా చెప్పటానికి చిన్న విలువ ఇక్కడ ముగిసింది. ఈ మా చిన్న విలువ. 

మేము, ఇక్కడ అది మారడానికి కావలసిన ఏమి దిగువన swap ఫంక్షన్ మేము కేవలం అప్ రాసింది, చేసింది కలిసి ఒక జంట నిమిషాల క్రితం. కాబట్టి అది తెలిసిన కనిపించాలి. అది కేవలం iterate ఉంటుంది ద్వారా అన్ని మార్గం చేరుకునే వరకు మీరు అంటే చివర క్రమబద్ధీకరించనిది అని సున్నా మూలకాలు మరియు అన్నిటికీ క్రమబద్ధీకరించబడతాయి ఉంది. సమంజసం? మరింత బలంగా ఒక చిన్న? కోడ్ సహాయం? 

STUDENT: ఒక పరిమాణం, మీరు ఎప్పుడూ నిజంగా నిర్వచించారు లేదా మార్చడానికి, ఎలా తెలుసు? 

బోధకుడు: కాబట్టి ఒక విషయం Int పరిమాణం ఇక్కడ గమనించవచ్చు. కాబట్టి మేము ఈ విధమైన విధమైన చెబుతున్న ఈ ఒక ఫంక్షన్ ఉంది సందర్భంలో ఎంపిక విధమైన, అది జారీ ఫంక్షన్ లో. ఇది ఆమోదించిన లేదు చేస్తే లో, మీరు ఏదో ఒకటి శ్రేణి యొక్క పొడవు తో వంటి లేదా మీరు ద్వారా iterate ఉంటుంది పొడవు కనుగొనేందుకు. కానీ జారీ ఎందుకంటే లో, మేము కేవలం అది ఉపయోగించవచ్చు. మీరు యూజర్ భావించాలి మీరు ఒక చెల్లుబాటులో పరిమాణం ఇచ్చిన వాస్తవానికి సూచిస్తుంది మీ శ్రేణి యొక్క పరిమాణం. కూల్? 

మీరు అబ్బాయిలు ఈ తో ఏ సమస్య ఉంటే లేదా మరింత కోడింగ్ రకాల కావలసిన మీ స్వంత, మీరు తప్పక study.cs50 వెళ్ళండి. ఇది ఒక సాధనం. వారు ఒక చెక్కర్ ఆ మీరు నిజంగా వ్రాయగలరు. వారు pseudocode చేయండి. వారు వీడియోలు మరియు స్లయిడ్ నేను ఇక్కడ ఉపయోగించడానికి సహా. మీరు ఇప్పటికీ ఒక ఫీలింగ్ చేస్తున్న అయితే చిన్న మసక, ఆ ప్రయత్నించండి. ఎప్పటిలాగే, చాలా, నాతో మాట్లాడరు వస్తాయి. ప్రశ్న? 

STUDENT: మీరు చెప్తున్నావు పరిమాణం గతంలో నిర్వచిస్తారు? బోధకుడు: అవును. పరిమాణం గతంలో నిర్వచిస్తారు ఇక్కడ ఫంక్షన్ ప్రకటన లో. కాబట్టి మీరు జారీ అయిన పొందవచ్చు యూజర్, మరియు సరళత కోసమని, మేము ఊహించుకోవటం చూడాలని యూజర్ మాకు సరైన పరిమాణం ఇచ్చింది. కూల్. కాబట్టి ఆ ఎంపిక విధమైన. అబ్బాయిలు, నేను మేము నేడు చాలా నేర్చుకుంటున్నారు తెలుసు. ఇది విభాగానికి ఒక దట్టమైన డేటా వార్తలు. ఆ, మేము వెళ్తున్నారు చొప్పించడం విధమైన వెళ్ళండి. 

సరే. కాబట్టి ఆ ముందు మేము కలిగి ఇక్కడ మా రన్టైమ్ విశ్లేషణ. , ఉత్తమ సందర్భంలో నేను మీరు చూపించాడు నుండి మంజూరు పట్టిక ఇప్పటికే నేను రకమైన దూరంగా ఇచ్చింది. కానీ ఉత్తమ runtime కేసు, మేము ఏమి అనుకుంటున్నారు? అంతా క్రమబద్ధీకరించబడింది. N స్క్వేర్డ్. ఎవరైనా ఒక వివరణ కలిగి మీరు ఎందుకు కోసం? 

STUDENT: మీరు మీరు ద్వారా పోల్చారు బోధకుడు: కుడి. మీరు ద్వారా పోల్చారు. ప్రతి పునరావృతం వద్ద, అయినప్పటికీ మేము, ఒక ద్వారా ఈ decrementing చేస్తున్నారు మీరు ఇప్పటికీ ద్వారా శోధిస్తున్న ప్రతిదీ చిన్న కనుగొనేందుకు. కాబట్టి కూడా మీ చిన్న విలువ ప్రారంభంలో ఇక్కడ ఉంది మీరు ఇప్పటికీ పోల్చారు చేస్తున్నారు అన్నిటికీ వ్యతిరేకంగా ఇది చిన్న విషయం నిర్ధారించుకోండి. కాబట్టి మీరు ద్వారా అమలు ముగుస్తుంది చేస్తాము సుమారు n సార్లు స్క్వేర్డ్. అన్ని కుడి. మరియు విషయంలో ఏమిటి? మీరు చూడాలని ఎందుకంటే కూడా స్క్వేర్డ్ n అదే విధానాన్ని చేస్తూ. ఈ సందర్భంలో, ఎంపిక కాబట్టి ఏదో ఒకటి ఉంది మేము కూడా అంచనా runtime కాల్. కాబట్టి ఇతరులు, మేము కేవలం తెలుసు ఎగువ మరియు దిగువ హద్దులు. ఎలా వెర్రి ఆధారపడి మా జాబితా లేదా ఎలా క్రమబద్ధీకరించనిది ఇది, వారు n లేదా n స్క్వేర్డ్ మధ్య మారుతూ. మేము తెలియదు. 

కానీ ఎంపిక విధమైన అదే ఉంది ఎందుకంటే చెత్త మరియు ఉత్తమ సందర్భంలో, ఆ మాకు చెబుతుంది ఇన్పుట్ ఏ రకం ఉన్నా మేము ఇది పూర్తిగా కావచ్చు కలిగి క్రమబద్ధీకరించబడింది లేదా పూర్తిగా అంతే, క్రమబద్ధీకరించబడింది రివర్స్ సమయం యొక్క అదే మొత్తం పడుతుంది అన్నారు. ఆ సందర్భంలో, మీరు ఉంటే మా పట్టిక నుండి గుర్తు, నిజానికి ఒక విలువ ఉంది ఈ రెండు రకాల, లేదు ఇది అంచనా runtime ఉంది. కాబట్టి మేము తెలిసిన చేసినప్పుడు మేము ఎంపిక విధమైన అమలు, ఇది హామీ యొక్క ఒక n స్క్వేర్డ్ సమయం అమలు. ఏ తేడాలు ఉన్నాయి. ఇది కేవలం అంచనా. మరియు, మళ్ళీ, మీరు నేర్చుకోవాలి మరింత, స్ప్రింగ్ లో CS 124 పడుతుంది. అన్ని కుడి. మేము ఈ ఒక చూసిన. కూల్. కాబట్టి చొప్పించడం విధమైన. మరియు నేను బహుశా వెళుతున్న ఈ ద్వారా మెరుపు. నేను మీరు అబ్బాయిలు ఇది కోడ్ ఉండదు. మేము ద్వారా ఉంటాము. కాబట్టి చొప్పించడం విధమైన రకం ఎంపిక విధమైన అదే ఆ లో మేము రెండు ఒక క్రమబద్ధీకరించనిది కలిగి మరియు శ్రేణి భాగంగా క్రమబద్ధీకరించబడింది. 

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

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

కాబట్టి మేము 5 పడుతుంది మేము ఏమి మరియు మేము, 5 3 కంటే ఎక్కువ, సరే, చెప్పడానికి కాబట్టి మేము కేవలం కుడి ఇన్సర్ట్ ఆ కుడి. మేము సిద్ధం. కాబట్టి అప్పుడు మేము మా తదుపరి వెళ్ళండి. మరియు మేము 2 పడుతుంది. మేము సరే, 2 తక్కువ, చెప్పటానికి 3 కంటే, కాబట్టి మేము తెలుసు ఆ వద్ద ఉండాలి ఇప్పుడు మా జాబితా ముందు. కాబట్టి మనం మేము డౌన్ 3 మరియు 5 పుష్ ఉంది మరియు మేము ఆ మొదటి స్లాట్ లోకి 2 తరలించడానికి. కాబట్టి మేము కేవలం లోకి ఇన్సర్ట్ చేస్తున్నారు అది ఉండాలి సరైన స్థానంలో. 

అప్పుడు మేము చూడండి మా తదుపరి, మరియు మేము 6 చెప్పటానికి. సరే, 6 కంటే ఎక్కువ మా క్రమబద్ధీకరించబడతాయి శ్రేణి ప్రతిదీ, కాబట్టి మేము కేవలం చివరికి న ట్యాగ్. ఆపై మేము 4 చూడండి. 4 6 కంటే తక్కువ, అది తక్కువ 5 కంటే కానీ 3 కంటే ఎక్కువ. కాబట్టి మేము కేవలం కుడి ఇన్సర్ట్ 3 మరియు 5 మధ్య మధ్యలో. కాబట్టి కొద్దిగా చేయడానికి కాంక్రీటు బిట్, ఇక్కడ రకం ఏమి ఆలోచన. ప్రతి క్రమబద్ధీకరించనిది మూలకం కోసం కాబట్టి, మేము పేరు విభజించిన భాగంలో గుర్తించడానికి అది. 

కాబట్టి మనస్సులో ఉంచడం క్రమబద్ధీకరించబడింది మరియు క్రమబద్ధీకరించనిది, మేము ద్వారా మరియు సంఖ్య ప్రయాణించేందుకు కలిగి అది క్రమబద్ధీకరించబడతాయి శ్రేణి సరిపోయే పేరు. మరియు మేము బదిలీ ద్వారా ఇన్సర్ట్ ఇది కుడి డౌన్ అంశాలు. ఆపై మేము కేవలం ఉంచడానికి మేము వరకు ద్వారా iterating ఒక పూర్తిగా క్రమబద్ధీకరించబడతాయి జాబితా ఇప్పుడు సున్నా పేరు క్రమబద్ధీకరించనిది ఉంది మరియు క్రమబద్ధీకరించబడతాయి తీసుకుంటుంది మా జాబితా మొత్తం. కాబట్టి, మళ్ళీ, కూడా విషయాలు చేయడానికి మరింత కాంక్రీటు, మేము pseudocode కలిగి. 

కాబట్టి ప్రాథమికంగా నేను కోసం n మైనస్ 1 0 సమానంగా, మా శ్రేణి యొక్క పొడవు. మేము సమానంగా ఉంటుంది కొన్ని మూలకం కలిగి మొదటి శ్రేణి లేదా మొదటి సూచికలు. మేము ఆ సమానంగా j సెట్. J కంటే ఎక్కువగా ఉంటుంది సున్నా మరియు శ్రేణి, j మైనస్ 1 కంటే ఎక్కువ మూలకం, అన్ని అలా నిర్ధారిస్తున్నారు మీ j నిజంగా సూచిస్తుంది శ్రేణి యొక్క క్రమబద్ధీకరించనిది భాగం. 

ఇప్పటికీ విషయాలు ఉంది కాబట్టి క్రమం మరియు j మైనస్ ఒక ఏ is-- కు మూలకం ఆమె ఉంది? J ఇక్కడ నిర్వచించిన ఎప్పుడూ. ఇది బాధించే యొక్క ఉంటాము. సరే. ఏమైనప్పటికీ. కాబట్టి j మైనస్ 1, మీరు తనిఖీ చేస్తున్నాము అది ముందు మూలకం. మీరు సరే, అంశం, చెబుతున్న నేను లెట్ am-- ఎక్కడ ముందు నిజానికి ఈ డ్రా. కాబట్టి యొక్క ఈ అని పిలవబడు మా రెండవ పయనంలో వంటి. నేను సమానంగా అన్నారు 1 కు, ఇక్కడ ఉంది. 

నేను 1 సమానం అన్నారు. ఈ 2, 4, 5, 6, 7 ఉంటుంది. అన్ని కుడి. ఈ సందర్భంలో మా మూలకం 4 సమానంగా అన్నారు. మరియు మేము ఆ కొన్ని j ఉన్నాయి 1 సమానంగా అన్నారు. ఓహ్, j దానికి వీలు ఉంటుంది. అది ఏమిటి. కాబట్టి j నేను సమానంగా ఉంది, కాబట్టి ఈ ఏమిటి సామెత, మేము ముందుకు ఉంది మేము కేవలం మీరు చేస్తున్న మేము పైగా చేస్తున్నట్లు మేము ప్రయత్నిస్తున్న సమయంలో ఈ విధంగా సూచి మా క్రమబద్ధీకరించబడతాయి జాబితాలో విషయాలు ఇన్సర్ట్. 

కాబట్టి j ఈ సందర్భంలో 1 సమానంగా ఉన్నప్పుడు మరియు కాబట్టి శ్రేణి j మైనస్ 1 one-- శ్రేణి j మైనస్ ఆ ఉంటే ఈ సందర్భంలో 2 మూలకం కంటే ఎక్కువ, అప్పుడు అన్ని ఈ చేస్తోంది విషయాలు తరలించడం ఉంది. ఈ సందర్భంలో, శ్రేణి j మైనస్ ఒక కాబట్టి 2 ఇది శ్రేణి సున్నా, ఉంటుంది. 2, 4 కంటే ఎక్కువ కాబట్టి ఈ అమలు లేదు. కాబట్టి మార్పు క్రిందికి తరలించడానికి లేదు. ఈ ఇక్కడ చేసినట్లే ఉంది డౌన్ మీ క్రమబద్ధీకరించబడతాయి శ్రేణి కదిలే. ఈ సందర్భంలో, వాస్తవానికి, మేము అలా కాలేదు యొక్క ఈ 3 తెలియజేయండి. కాబట్టి మేము తో నడవడానికి అయితే ఈ ఉదాహరణకు, మేము ఇక్కడ ఉన్నారు. ఈ క్రమబద్ధీకరించబడింది. ఈ క్రమబద్ధీకరించనిది ఉంది. కూల్? కాబట్టి నేను, 2 సమానం మా మూలకం 3 సమానంగా. మరియు మా j 2 సమానం. కాబట్టి మేము మరియు ద్వారా చూడండి సరే, శ్రేణి j మైనస్ ఒకటి, చెప్పటానికి మూలకం కంటే ఎక్కువ మేము శోధిస్తున్న? మరియు సమాధానం కుడి, అవును? 4 3 మరియు j కంటే ఎక్కువ 2, ఈ కోడ్ అమలు. 

కాబట్టి ఇప్పుడు మేము వద్ద వ్యూహం ఏమి 2, ఇక్కడే కాబట్టి, మేము వాటిని మార్పిడి. కాబట్టి మేము కేవలం సరే, శ్రేణి, చెప్పటానికి 2 వద్ద ఇప్పుడు 3 అన్నారు. మరియు j సమానంగా అన్నారు 1 ఇది j మైనస్ 1,. ఆ, భయంకరమైన కానీ మీరు అబ్బాయిలు ఆలోచన పొందుటకు. J ఇప్పుడు 1 సమానం. మరియు శ్రేణి j కేవలం అవతరిస్తుంది 4 ఇది మా మూలకం, సమానంగా. నేను ఏదో మాసిపోయిన నేను కాదు లేదా miswrote ఏదో, కానీ మీరు అబ్బాయిలు ఆలోచన పొందుటకు. 

ఇది n వద్ద తరలించడానికి. ఈ ఉంటే అప్పుడు, అది లూప్ చేస్తాను మళ్లీ అది సరే, j ఇప్పుడు 1, చెబుతా. మరియు శ్రేణి j మైనస్ 1 ఇప్పుడు 2. 2 మా మూలకం కంటే తక్కువ? సంఖ్య? మేము చేసిన అర్థం ఈ మూలకం ఇన్సర్ట్ మా క్రమబద్ధీకరించబడతాయి శ్రేణి సరైన స్పాట్ లో. అప్పుడు మేము ఈ పడుతుంది మరియు మేము చెప్పటానికి, సరే, మా క్రమబద్ధీకరించబడతాయి శ్రేణి ఇక్కడ ఉంది. మరియు అది ఈ సంఖ్య 6 తీసుకొని ఉంటుంది వంటి, సరే, ఈ సంఖ్య కంటే 6 తక్కువ? సంఖ్య? కూల్. మేము జరిమానా. 

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

కాబట్టి అది సగం బబుల్ వంటి విధమైన ఎస్క్ వార్తలు. అధ్యయనం 50 తనిఖీ. నేను అత్యంత ప్రయత్నిస్తున్న సిఫార్సు మీ స్వంత ఈ కోడ్. మీరు ఏ సమస్యలు లేదా మీరు అనుకుంటే ఒక సమ్మషన్ కోసం నమూనా కోడ్ చూడండి, నాకు తెలపండి. నేను చుట్టూ ఎల్లప్పుడూ ఉన్నాను. హీనమైనది రన్టైమ్ మరియు ఉత్తమ runtime కేసు. మీరు వ్యక్తి నేను ఇప్పటికే పట్టిక నుండి చూసిన అది స్క్వేర్డ్ మరియు ఎన్ రెండు n, మీరు చూపించాడు. 

కాబట్టి రకమైన మేము మాట్లాడారు యొక్క షో మా మునుపటి రకాల గురించి, చెత్త runtime కేసు ఉంటే ఆ ఇది పూర్తిగా క్రమబద్ధీకరించనిది, మేము ఈ n సార్లు అన్ని పోల్చడానికి కలిగి. మేము పోలికలు మొత్తం చాలా ఇది రివర్స్ క్రమంలో ఎందుకంటే, మేము, సరే, ఈ చెప్పడానికి వెళుతున్న , ఈ మంచి ఉంది, అదే ఉంది మరియు ఈ ఒక పోలిస్తే ఉంటుంది మొదటి ఒక వ్యతిరేకంగా తిరిగి తరలించేందుకు. మరియు మేము వైపు పొందేవరకు అవుతున్న, మేము కలిగి , సరిపోల్చండి సరిపోల్చండి మరియు ప్రతిదీ వ్యతిరేకంగా సరిపోల్చండి. 

కాబట్టి అది ముగుస్తుంది సుమారు n స్క్వేర్డ్. అది మీరు సరైతే మీరు మంచి ఉన్నాము, 2, సరే, చెప్పడానికి. 3, మీరు 2 పోలిస్తే చేస్తున్నారు. మీరు మంచి ఉన్నాము. 4, మీరు కేవలం తోక పోల్చడానికి. మీరు మంచి ఉన్నాము. 6, మీరు జరిమానా, తోక పోల్చడానికి. కాబట్టి ప్రతి స్థానం కోసం అది ఇప్పటికే ఉంటే క్రమబద్ధీకరించిన మీరు ఒక పోలిక చేస్తున్న. కాబట్టి అది కేవలం n యొక్క. మరియు మేము ఒక ఉత్తమ runtime కేసు ఎందుకంటే n మరియు n యొక్క విషయంలో రన్టైమ్ యొక్క స్క్వేర్డ్, మేము ఏ డేటా రన్టైమ్ కలిగి. 

ఇది కేవలం ఆధారపడి అక్కడ మా జాబితా యొక్క గందరగోళం. మళ్ళీ, మరొక గ్రాఫ్ మరియు మరొక పట్టిక. రకాల మధ్య తేడాలు కాబట్టి. నేను పడుతారు వెళుతున్న, నేను మేము విస్తృతంగా మాట్లాడారు చేసిన భావిస్తాను ఎలా వారు అన్ని రకాల గురించి తేడా మరియు కలిసి లింక్. కాబట్టి విధమైన గత ఒకటి విలీనం నేను మీరు అబ్బాయిలు బోర్ కమిటీ. మేము ఒక అందమైన రంగురంగుల చిత్రాన్ని ఉన్నాయి. కాబట్టి విధమైన ఒక పునరావృత అల్గోరిథం విలీనం. కాబట్టి మీరు అబ్బాయిలు తెలుసు ఏమి ఒక పునరావృత విధి? 

ఎవరైనా చెప్పాలనుకోవడం? మీరు ప్రయత్నించండి అనుకుంటున్నారా? కాబట్టి ఒక పునరావృత ఫంక్షన్ కేవలం ఉంది పిలుస్తుంది ఒక ఫంక్షన్. కాబట్టి మీరు అబ్బాయిలు తెలిసి ఉంటే ఫైబొనాక్సీ క్రమంలో, ఆ ఎందుకంటే పునరావృత డీమ్డ్ లో మీరు మునుపటి రెండు పడుతుంది మరియు వాటిని కలిసి జోడించండి మీ తదుపరి పొందడానికి. కాబట్టి పునరావృత, నేను ఎల్లప్పుడూ అనుకుంటున్నాను ఒక మురి వంటి సూత్రం కాబట్టి మీరు డౌన్ సర్పిలాకార వంటి ఉన్నాము. కానీ కేవలం ఒక ఫంక్షన్ ఆ పిలుస్తుంది. 

మరియు, నిజానికి, నిజంగా త్వరగా నేను ఆ ఎలా మీరు చూపించు. మేము చూస్తే ఇక్కడ కాబట్టి పునరావృత, ఈ ఉంది పునరావృత మార్గం వ్యూహం సంకలనం. కాబట్టి అన్ని మేము ఉంటుంది మేము మొత్తం చర్య ఒక పరిమాణం మరియు వ్యూహం పడుతుంది మొత్తం. మరియు మీరు గమనించవచ్చు ఉంటే, పరిమాణం ఒక ప్రతి సమయానికి decrements. మరియు అది అన్ని x సమానంగా ఉంటే ఉంది సున్నా అయితే శ్రేణి యొక్క పరిమాణం అది సున్నా తిరిగి సున్నా సమానం. 

లేకపోతే అది ఈ సమకూరుస్తారు శ్రేణి యొక్క చివరి మూలకం, ఆపై మొత్తానికి పడుతుంది శ్రేణి యొక్క మిగిలిన. కాబట్టి అది కేవలం అది డౌన్ బద్దలు చిన్నది ఇబ్బందులకు. లాంగ్ కథ చిన్న, సూత్రం, పిలుస్తుంది ఆ ఫంక్షన్. మీరు ఈ బయటకు వచ్చింది అన్ని ఉంటే, ఒక పునరావృత ఫంక్షన్ ఏమిటి. మీరు 51 తీసుకోకపోతే, మీరు చాలా పొందుతారు, సూత్రం చాలా సౌకర్యంగా. ఇది నిజంగా చల్లని ఉంది. ఇది వంటి వద్ద దృష్టిపెట్టింది 3 AM ఒక రాత్రి. నేను, ఎందుకు నచ్చింది నేను ఈ ఉపయోగించడానికి ఎప్పుడూ? 

ప్రధానంగా, విలీనంతో విధమైన కాబట్టి ఏది ఏమి జరగబోతోంది ఉంది అది విచ్ఛిన్నం మరియు ఇది బ్రేక్ చెప్పారు ఇది కేవలం ఒకే అంశాలు వరకు డౌన్. ఒకే మూలకాలు క్రమం సులభం. మేము చూడండి. మీరు ఒక మూలకం ఉంటే, అది వార్తలు ఇప్పటికే క్రమబద్ధీకరించబడతాయి భావిస్తారు. N మూలకాల ఇన్పుట్ న కాబట్టి, N 2 కంటే తక్కువ ఉంటే, కేవలం సాధనాలు ఎందుకంటే తిరిగి ఇది మేము చూసిన 0 లేదా 1 గాని. ఆ క్రమబద్ధీకరించబడతాయి అంశాలు భావిస్తారు. 

లేకపోతే మధ్యలోకి విరిగిపోతాయి. రెండవ క్రమం, మొదటి సగం క్రమం సగం, ఆపై కలిసి విలీనం. ఎందుకు అది విలీనంతో విధమైన అని. మేము ఈ క్రమం చేస్తాము మేము ఇక్కడ కలిగి. కాబట్టి మేము వాటిని కలిగి ఉంచడానికి అర్రే పరిమాణం 1 వరకు. అది 1 లో ఉన్నప్పుడు, మేము కేవలం తిరిగి ఈ ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి ఎందుకంటే, మరియు ఈ ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి, మరియు ఆ ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి, మేము అన్ని క్రమబద్ధీకరించబడతాయి. కాబట్టి అప్పుడు మేము ఏమి మేము ఉంది కలిసి వాటిని విలీనం ప్రారంభించిన. 

కాబట్టి వే విలీనం గురించి ఆలోచించడం మీరు కేవలం చిన్న తొలగించడానికి ఉప శ్రేణుల యొక్క ప్రతి సంఖ్య మరియు కేవలం ఉద్భవించింది శ్రేణి దానిని జోడించు. అయితే మేము ఉన్నప్పుడు మీరు, ఇక్కడ చూడండి ఈ సెట్లు మేము 4, 6, మరియు 1 కలిగి. మేము ఈ విలీనం చేయాలనుకుంటున్నాను ఉన్నప్పుడు, మేము ఈ మొదటి రెండు చూడండి మరియు మేము 1 చిన్న, సరే, చెప్పడానికి, అది ముందు వెళ్తాడు. 4 మరియు 6, పోల్చడానికి ఏమీ లేదు ఇది, కేవలం చివరికి న ట్యాగ్. 

మేము ఈ రెండు కలిపి, మేము కేవలం , ఈ రెండు చిన్న ఒకదాన్ని కాబట్టి అది 1. ఇప్పుడు మేము పడుతుంది ఈ రెండు, కాబట్టి 2 యొక్క చిన్న. ఈ రెండు, 3 యొక్క చిన్న. ఈ రెండు, 4, 5, 6 యొక్క చిన్న. కాబట్టి మీరు ఈ ఆఫ్ పుల్లింగ్. మరియు వారు చేసిన ఎందుకంటే గతంలో క్రమబద్ధీకరించబడతాయి, మీరు కేవలం ఒక కలిగి పోలిక అక్కడ ప్రతి సమయం. ఇక్కడ ఎక్కువ కోడ్, కేవలం ప్రాతినిధ్యం. మీరు మధ్య ప్రారంభం మీరు విధమైన ఎడమ మరియు కుడి మరియు అప్పుడు మీరు కేవలం ఆ విలీనం. 

మరియు మేము కోడ్ లేదు కోసం ఇక్కడ విలీనం. కానీ, మళ్ళీ, మీరు వెళ్ళి ఉంటే 50 అధ్యయనం, అది అక్కడ ఉంటాం. లేకపోతే నాతో మాట్లాడరు వచ్చి మీరు అయితే ఇప్పటికీ గందరగోళం. ఇక్కడ చల్లని విషయం ఉత్తమ సందర్భంలో, చెత్త సందర్భంలో, మరియు అంచనా runtime , n అన్ని లాగ్ ఉన్నాయి మేము చేసిన కంటే ఉత్తమం మా రకాల మిగిలిన చూసిన. మేము చూసిన స్క్వేర్డ్ n చేసిన మరియు వాస్తవానికి మేము గొప్ప ఇది n లాగ్ n ఇక్కడ పొందండి. 

ఆ ఎంత మంచి చూడండి. ఇటువంటి మంచి వక్రత. మరింత సమర్థవంతంగా. మీరు ఒకవేళ, ఉపయోగం విధమైన విలీనం. ఇది మీరు సమయం ఆదా. అప్పుడు మళ్ళీ, మేము చెప్పారు వంటి, మీరు, ఈ తక్కువ ప్రాంతంలో డౌన్ ఉన్నారు ఆ కాదు తేడా చాలా. మీరు వేల వరకు పొందవచ్చు మరియు ఇన్పుట్లను వేల, మీరు ఖచ్చితంగా ఒక కావలసిన మరింత సమర్థవంతంగా అల్గోరిథం. అన్ని యొక్క, మళ్ళీ, మా మనోహరమైన పట్టిక మీరు అబ్బాయిలు గొణుక్కున్నాను రకాల. 

కాబట్టి నేను ఒక దట్టమైన రోజు నాకు తెలుసు. ఈ తప్పనిసరిగా ఉండదని మీ pset మీకు సహాయం. కానీ నేను ఒక డిస్క్లైమర్ చేయాలనుకుంటున్నాము ఆ విభాగం psets గురించి కాదు. అన్ని ఈ పదార్థం ఫెయిర్ మీ మిడ్టర్మలు కోసం ఆట. మరియు మీరు CS కొనసాగించుటకు చేయండి కూడా ఉంటే, ఈ నిజంగా ముఖ్యమైన మౌలిక ఉంటాయి మీరు తెలుసుకోవాలి. కాబట్టి కొన్ని రోజుల ఉంటుంది ఒక కొంచెం pset సహాయం, కానీ కొన్ని వారాల మరింత వాస్తవ కంటెంట్ సూపర్ కనిపించడం ప్రస్తుతం మీరు ఉపయోగకరంగా, మీరు కొనసాగితే కానీ నేను వాగ్దానం చాలా, చాలా ఉపయోగకరంగా ఉంటుంది. 

కాబట్టి ఆ విభాగానికి అంతే. వైర్ డౌన్. నేను ఒక నిమిషం లోపు చేసింది. కానీ మీరు వెళ్ళి. నేను డోనట్స్ లేదా మిఠాయి ఉంటుంది. అలెర్జీ ఎవరైనా ఉంది ద్వారా ఏదైనా,? గుడ్లు మరియు పాలు. కాబట్టి డోనట్స్ ఒక ఏ ఉన్నాయి? సరే. అన్ని కుడి. చాక్లెట్ ఏ? బర్ట్స్. Starbursts మంచి. సరే. మేము చూడాలని తరువాత వారం స్టార్బర్స్ట్. నేను పొందండి అవుతారు. మీరు అబ్బాయిలు ఒక గొప్ప వారం. మీ వివరాలను చదవండి. 

మీరు ఏవైనా ప్రశ్నలు ఉంటే మాకు తెలియజేయండి. Pset రెండు తరగతులు ఉండాలి గురువారం మీరు బయటకు. మీరు ఏవైనా ప్రశ్నలు ఉంటే నేను ఏదో శ్రేణీకృత ఎలా లేదా ఎందుకు నేను మార్గం నేను ఏదో శ్రేణీకృత , నాకు ఇమెయిల్ దయచేసి లేదు, నాతో మాట్లాడరు వస్తాయి. నేను కొద్దిగా వెర్రి ఈ ఉన్నాను వారం, కానీ నేను హామీ నేను ఇప్పటికీ 24 గంటల్లోగా ఉంటుంది. కాబట్టి ఒక గొప్ప వారం, ప్రతి ఒక్కరూ కలిగి. మీ pset అదృష్టం.