[సంగీతాన్ని] 

డేవిడ్ J. మలన్: అన్ని కుడి. సో తిరిగి స్వాగతం. ఈ CS50 ఉంది, మరియు వారం మూడు ముగింపు. 

అందుచేత, గత అనేక వారాల లో గుర్తు మేము చాలా ఒక బిట్ ఖర్చు చేసిన సి న, కార్యక్రమాలు, చూడండి సమయం. మీరు ఇప్పటికీ అయితే అది, చాలా సాధారణ వార్తలు అని, ప్రాబ్లం సెట్ 2 పోరాడుతున్న గోడ మీ తల banging. ఇది రహస్యంగా కనిపించే లోపం సందేశాలు వార్తలు మరియు దోషాలు మీరు చాలా డౌన్ వేట కాదు. ఎందుకంటే, హామీ విశ్రాంతి, ఆ కేవలం ఒక కొన్ని వారాల 'సమయం మీరు తిరిగి పరిశీలిస్తాము సీజర్ వంటి విషయాలు, మరియు [? V-genair,?] మరింత క్రాక్, మరియు మీరు వచ్చి ఎంత దూరం గ్రహించడం స్వల్ప కాలంలో. ఏ ఏకీకృత, తద్వారా ఇప్పుడు అక్కడ బొమ్మల రూపంలో. 

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

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

జెన్నిఫర్: [వినబడని] 

డేవిడ్ J. మలన్: క్షమించండి? 

జెన్నిఫర్: జెన్నిఫర్. 

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

15. 16. 50. చక్కగా పూర్తి. అన్ని కుడి. జెన్నిఫర్ కోసం ప్రశంసలను యొక్క రౌండ్. 

[ప్రశంసలను] 

అన్ని కుడి. సో మీ వ్యూహం ఏమిటి , 50 సంఖ్య కనుగొనడంలో? 

జెన్నిఫర్: ఉమ్, నేను ఉండవచ్చు ఉంటే ఆలోచన - [వినబడని] 

డేవిడ్ J. మలన్: ఓహ్. అది ఒక రెండవ ఇవ్వండి. సో మీ వ్యూహం ఉంది , 50 సంఖ్య కనుగొనడంలో? 

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

డేవిడ్ J. మలన్: OK. మరియు మేము కనుగొన్న కనిపిస్తుంది కేసు అని. అయితే, తిరిగి చర్మము పొరలు యొక్క తెలపండి కేవలం కొద్దిగా, మరియు మీరు వెళ్లాలని మీరు ముందుకు మరియు ఇతర తలుపులు బహిర్గతం మీరు ఎంచుకున్న కాలేదు? 

జెన్నిఫర్: ఓహ్, ప్రియమైన. 

డేవిడ్ J. మలన్: అమ్మో. 

జెన్నిఫర్: నేను కేవలం అదృష్ట వచ్చింది. 

డేవిడ్ J. మలన్: మీరు అదృష్ట వచ్చింది. అన్ని కుడి. అంత చెడ్డగా. కానీ ఒక ఆసక్తికరమైన వార్తలు అంతర్దృష్టి, కుడి? , మీరు ఊహించిన, మరియు మీరు వచ్చాం ఉంటే నిజానికి, ఒక బిట్ ఉన్నాయి అదృష్ట. కానీ మీరు సంఖ్యలు భావించారు ఉంటే క్రమబద్ధీకరించిన మీరు మరింత ఖచ్చితమైన ఉంటుంది ప్రభావం ఎలా మీ ప్రవర్తన? 

జెన్నిఫర్: వారు క్రమబద్ధీకరించబడింది ఉన్నాయి కనుక, నేను అతిపెద్ద ఉండవచ్చు చిన్న ఆలోచన. 

డేవిడ్ J. మలన్: OK. 

జెన్నిఫర్: లేదా ఈ అప్ ముగిసింది ఉండటం చిన్న తరువాత అతిపెద్ద, నిజంగా పెద్ద. 

డేవిడ్ J. మలన్: OK. సో చిన్న అతిపెద్ద, లేదా అతిపెద్ద చిన్న. కానీ నాకు ప్రతిపాదించారు వీలు, మీరు కలిగి ఊహించు దురదృష్టమైన ఆకర్షించింది మరియు ఊహించు వారు , వాస్తవానికి, క్రమబద్ధీకరించబడింది కాలేదు, ఎన్ని యొక్క ఆ తలుపులు మీరు పీక్ వచ్చింది ఉండవచ్చు ఆ చెత్త సందర్భంలో వెనుక? 

జెన్నిఫర్: వాటిని అన్ని. 

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

జెన్నిఫర్: అవును. 

డేవిడ్ J. మలన్: Well, నాకు చూసేందుకు మీ వ్యూహం మార్పులు నేను మాకు తరలిస్తే ఇక్కడ మా రెండవ ఉదాహరణ 7 వివిధ తలుపులు. అదే సంఖ్యలో, కానీ ఈ సమయం వారు క్రమబద్ధీకరించబడతాయి. అవతరిస్తుంది ఇక్కడ మీ వ్యూహం, ఏమిటి మీ మనస్సు యొక్క ఆర్పేందుకు ప్రయత్నిస్తున్నారు ఏమి ఇతర సంఖ్యలో - 

జెన్నిఫర్: OK. 

డేవిడ్ J. మలన్: - ముందుగా? 

జెన్నిఫర్: ప్రారంభిద్దాం మొదటి ఒకటి. 

డేవిడ్ J. మలన్: అన్ని కుడి. మొదటి ఒకటి ప్రారంభం. 4. ఇప్పుడు ఎక్కడ వెళ్ళడానికి వెళ్ళడం, మరియు ఎందుకు? 

జెన్నిఫర్: 4 నిజంగా చిన్నది. వారు విధమైన ఉండవచ్చు చిన్న ఉన్నాము కనుక అతిపెద్ద, అది - రెట్టింపు, మరియు. 

డేవిడ్ J. మలన్: OK. లెట్ యొక్క మీరు భావించే, చూడండి? 

జెన్నిఫర్: చివరి ప్రయత్నించండి. నీస్. 

డేవిడ్ J. మలన్: చాలా చక్కగా పూర్తి. అన్ని కుడి. 

[ప్రశంసలను] 

డేవిడ్ J. మలన్: OK. సో మీరు నిజంగానే ఈ చేస్తున్న మీరు భయంకరమైన, ఎందుకంటే చాలా బాగా చేయడం. ఇది మాకు సాధ్యం ఆకులు కొన్ని పాయింట్లు తయారు. కాబట్టి ఇక్కడ వెళ్లండి ప్రయత్నించండి. 

జెన్నిఫర్: OK. 

డేవిడ్ J. మలన్: బాగా అయితే, పూర్తి. సో మీరు, ప్రారంభంలో ప్రారంభమైంది మీరు అది, మీరు 4 గమనించాను ముగింపు తరలించబడింది. కానీ మీరు అదృష్ట పొందుటకు లేదు ఊహించు , మరియు అక్కడ ఊహించు 50 వేరే చోట ఉంది. మీ మూడవ అడుగు ఉన్నాయి? 

జెన్నిఫర్: ప్రారంభంలో తిరిగి వెళ్ళు. 

డేవిడ్ J. మలన్: తిరిగి వెళ్ళు ప్రారంభానికి. OK, కాబట్టి మీరు తాకిన చేసిన ఉంటుంది 8 ఇది ఈ తలుపు,. అన్ని కుడి. తద్వారా 50 కాదు. ఎక్కడ మీరు తదుపరి చూసారు అని? 

జెన్నిఫర్: నేను ఉండకపోతే వారు క్రమబద్ధీకరించబడింది తెలుసు. 

డేవిడ్ J. మలన్: సరిదిద్దండి. బాగా, మీరు చేస్తే తెలుసు వారు క్రమబద్ధీకరించబడింది ఉన్నాయి - 

జెన్నిఫర్: ఓహ్, అవును, తెలుసా. 

డేవిడ్ J. మలన్: - అయితే మీరు లేదు 50 ఇంకా పేరు తెలుసు? 

జెన్నిఫర్: జస్ట్ కొనసాగించడాన్ని. 

డేవిడ్ J. మలన్: అన్ని కుడి. OK. కొనసాగించడాన్ని. OK, నేను పని చేయవచ్చు. 

జెన్నిఫర్: OK. 

డేవిడ్ J. మలన్: ఇప్పుడు, మీరు కేవలం అయితే కొనసాగించడాన్ని వెళ్ళడం ఏమిటి మీ అల్గోరిథం లోకి మద్దతు devolving. 

జెన్నిఫర్: సరళ -. 

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

జెన్నిఫర్: మధ్య ప్రారంభ. 

డేవిడ్ J. మలన్: OK. సో మధ్య వద్ద మొదలు. సో యొక్క ముందుకు వెళ్లి ఆ అనుకరించేందుకు వీలు. ద్వారా మధ్య వద్ద ప్రారంభించండి ఆ తలుపు బహిర్గతం. సో సంఖ్య 16. సో బలమైన వ్యక్తి ఏది ఉండేది, ఎవరు, సగం లో ఫోన్ బుక్ దెబ్బతిన్నాయి తదుపరి అంచనాకు పొందుటకు? 

జెన్నిఫర్: ఈ భాగంలో వెళ్ళండి. 

డేవిడ్ J. మలన్: ఎందుకు కుడి? 

జెన్నిఫర్: వారు ఉంటే విధమైన చిన్న అతిపెద్ద, అప్పుడు 50 ఉండాలి ఆ చివర. 

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

జెన్నిఫర్: సో 16, ఇప్పటికీ చాలా చిన్నది 50 సంబంధించి, కాబట్టి నేను, ప్రయత్నిస్తాము ఈ ఒక వంటి. 

డేవిడ్ J. మలన్: అన్ని కుడి. 42. అన్ని కుడి, కాబట్టి ఇప్పుడు ఏమిటి మీ మీరు చెప్పడం స్వభావం? 

జెన్నిఫర్: నేను దూరంగా త్రో చేయవచ్చు ఈ ఆపై కేవలం - 

డేవిడ్ J. మలన్: OK. మంచి, మీరు దూరంగా త్రో చేయవచ్చు అక్కడ ఎడమ సగం. 

జెన్నిఫర్: - ఈ ఒకదాన్ని ఎంచుకోండి. 

డేవిడ్ J. మలన్: మరియు కుడి. 

జెన్నిఫర్: అవును. 

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

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

జెన్నిఫర్: ఈ ఒక తప్పక, వంటి, ఉండవచ్చు సమయం సగానికి, లేదా మరింత, yeah. 

డేవిడ్ J. మలన్: OK, ఉండవచ్చు మరింత. యొక్క ఆ కొద్దిగా కష్టం పుష్ లెట్. నిజంగా ఏమి, మేము ఈ కొనసాగితే తర్కం, మేము ఖచ్చితంగా సగానికి తగ్గించింది ఈ రెండవ అల్గారిధంతో సమయం నడుస్తున్న సగం దూరంగా విసిరి సంఖ్యలు, కానీ మేము తదుపరి ఏమి చేసావ్ జెన్నిఫర్ చేస్తున్నట్లు పునరుక్తి, రెండవ సంఖ్య? 

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

SPEAKER 1: [వినబడని] 

డేవిడ్ J. మలన్: సో log బేస్ n 2, లేదా కేవలం కేవలం, n యొక్క లాగిన్. సో సంవర్గమాన ఏదో. మరియు గ్రాఫ్ ఒక సరళరేఖ కాదు ఉంది కేవలం అధ్వాన్నంగా మరియు అధ్వాన్నంగా వచ్చింది, ఇది లేదని ఈ ఆసక్తికరమైన వక్రత కాలక్రమేణా కాబట్టి చెడు పొందుటకు. సో యొక్క ఈ ఆలోచన కాపాడుకోవడానికి వీలు. యొక్క జెన్నిఫర్ ధన్యవాదాలు లెట్. మీద వస్తున్న ధన్యవాదాలు చాలా. మరియు, క్షణ ఒక. సంఖ్య డెస్క్ దీపములు నేడు, కానీ మేము CS50 ఒత్తిడి బంతుల్లో ఉన్నాయి. 

జెన్నిఫర్: అవును. 

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

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

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

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

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

ఇప్పుడు ఈ చాలా ఆసక్తికరమైన ఉంది చిక్కులను. ఈ గ్రాఫ్ విధమైన యొక్క క్రమం ఉద్దేశించబడింది దృష్టి హతమార్చడానికి, కానీ నోటీసు, పేరు ఈ గ్రాఫ్ లో సరళ రేఖ ఉంది? రేఖీయపటం ఎక్కడ ఉంది మేము n పిలుపునిస్తూ? బాగా, ఇది క్రింది వైపు విధమైన వార్తలు ఈ చిత్రం, కుడి? మేము చేసిన అన్ని మేము విధమైన చేసిన సో x-అక్షం మరియు బయటకు జూమ్ y-అక్షం దేనిని పొందుటకు ప్రయత్నించండి వక్రతలు ఇతర రకాల కనిపిస్తుంది. 

మరియు గణిత యొక్క ప్రత్యేకతలు వ్యక్తీకరణలు ఇప్పటికీ పట్టింపు లేదు చాలా, కానీ చాలా ఉంది అని గుర్తించలేకపోతే కంటే అధ్వాన్నంగా ఉంటాయి అల్గోరిథంలు సరళ ఏదో. నిజానికి, cubed n అందంగా చెడు కనిపిస్తుంది. 2 n కు అందంగా చెడు కనిపిస్తుంది. స్క్వేర్డ్ n అందంగా చెడు కనిపిస్తుంది. మరియు మేము చూస్తారు ఏమి ఆ కొన్ని వాస్తవానికి ఈ రోజు కావచ్చు. లాగ్ n చెడు భావించి, కానీ లేదు n కంటే మెరుగైన n యొక్క log బేస్ 2. కానీ, అది కూడా ఉండేవి మరింత అద్భుతమైన ఉంటే జెన్నిఫర్, లేదా మేము ఉంటే, మొదటి వారంలో, తో వచ్చింది n యొక్క లాగ్ లాగ్ ఏదో. 

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

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

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

జాబితా క్రమబద్ధీకరించబడింది చేశారు. జాబితా క్రమబద్ధీకరించబడింది కాబట్టి వెంటనే, మేము జెన్నిఫర్ చెయ్యగలిగేలా ఉందని ప్రాథమికంగా మంచి. 7 తలుపులు, అవును, ఆ ఆసక్తికరమైన కాదు కానీ మేము 7 మిలియన్ తలుపులు ఉన్నాము ఇది ఊహించు. N యొక్క లాగ్ ఖచ్చితంగా వెళ్తున్నారు చాలా, చాలా చేయటానికి దీర్ఘకాలంలో వేగంగా. కానీ ఆమె కలిగి ఉంది తలుపులు ఆమె కోసం క్రమబద్ధీకరించబడింది. ఇప్పుడు, నేను చేస్తున్న స్వేచ్ఛ పట్టింది కంప్యూటర్ తెరపైన ముందుగానే ఇక్కడ, కానీ ఆ జెన్నిఫర్ ఊహించు ఆమె అలా వచ్చింది? ఊహించు ఆ ప్రశ్న లో తలుపులు డేటా ఒక డేటాబేస్ లో డేటా, లేదా Facebook కోసం నమోదు స్నేహితులు, లేదా ఇంటర్నెట్ లో ఏదైనా వెబ్ పేజీలను ఆ వివిధ వెబ్సైట్ల అవసరం ఉండవచ్చు ఇండెక్స్ లేదా శోధన. 

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

కనుక మనం కాదు లేదో యొక్క చూసేలా ఇక్కడ చిత్రాన్ని చిత్రించడానికి. నేను మొత్తం బంచ్ మరింత ఒత్తిడి కలిగి బంతులు, సహాయపడుతుంది ఉంటే ఇక్కడ మంచు విచ్ఛిన్నం. మరియు మీరు చూసుకొని లేదు, మనం ఏడు స్వచ్ఛంద అవసరం - OK, న. వావ్. కనుక మనం ఖర్చు లేదు డెస్క్ దీపములు న, ఇది ఉంది. అన్ని కుడి. సో ఎలా ముందు రెండు మీరు గురించి. తిరిగి రెండు అబ్బాయిలు ఎలా మీరు. తద్వారా నాలుగు వార్తలు. ఎలా మీరు ముందు ఐదు, ఆరు మరియు ఏడు. అక్కడే. మీ స్నేహితుడు, మీరు ఎత్తిచూపారు లో కాబట్టి మీరు బహుమతి పొందడానికి. 

అన్ని కుడి. అప్ న వస్తాయి. మరియు ఎందుకు మీరు లేదు అబ్బాయిలు పైగా ఇక్కడ న వస్తాయి. నేను మీరు ప్రతి ఒక సంఖ్య ఇవ్వాలని వెళుతున్న. మరియు ముందుకు వెళ్ళి yourselves ఏర్పాట్లు ఒకే ఏమి కు స్క్రీన్ పై. 

[వాయిసెస్ INTERPOSING] 

డేవిడ్ J. మలన్: Oop, క్షమించండి. బగ్. అన్ని కుడి. బాగా, ఇక్కడ మనం వెళ్ళి. సంఖ్య ఐదు. సంఖ్య ఆరు. ఒక, రెండు, మూడు, నాలుగు, ఐదు, ఆరు, ఏడు. ఓహ్, ఈ ఇబ్బందికరమైన ఉంది. 

SPEAKER 2: నేను ఒక పొందుతారు -. 

డేవిడ్ J. మలన్: గుడ్ ఒప్పందం. అన్ని కుడి. పాల్గొనే ధన్యవాదాలు. 

[ప్రశంసలను] 

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

GRACE: హాయ్, నేను గ్రేస్ రెడీ. నేను Leverett హౌస్ లో రెండవ సంవత్సరం చదువుతున్నారు రెడీ. 

బ్రాన్సన్: ఎక్కువ. నేను బ్రాన్సన్ రెడీ. నేను వెల్డ్ ఒక ఫ్రెష్మాన్ రెడీ. 

గాబ్: ఎక్కువ. నేను గాబ్ రెడీ. నేను కాబోట్ ఒక జూనియర్ రెడీ. 

నీల్: నేను నీల్ రెడీ. నేను మత్తేవ్స్ ఒక ఫ్రెష్మాన్ రెడీ. 

జాసన్: నేను జాసన్ రెడీ. నేను గ్రీనఫ్ ఒక ఫ్రెష్మాన్ రెడీ. 

మైక్: నేను మైక్ రెడీ. నేను గ్రేస్ ఒక ఫ్రెష్మాన్ రెడీ. 

జెస్: నేను జెస్ రెడీ. నేను Leverett లో రెండవ సంవత్సరం చదువుతున్నారు రెడీ. 

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

OK. మంచి. నిజంగా రంధ్రాన్ని సరి చేయు వేగముగా. ఇప్పుడు ఇక్కడ ఎవరైనా, అల్గోరిథం ఏమి ఉంది ఈ అబ్బాయిలు వర్తించే? 

SPEAKER 1: గొప్ప కనీసం. 

డేవిడ్ J. మలన్: OK. గొప్ప కనీసం నిజంగా యొక్క క్రమం ఉంది లక్ష్యం, కానీ నేను ఆ ఖచ్చితంగా తెలియదు నిజంగా ఒక అల్గోరిథం. గొప్ప కనీసం చెప్పడు నాకు ఏమి దశల వారీ. అవును? 

SPEAKER 1: [వినబడని] 

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

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

సో మీరు రెండు అబ్బాయిలు నాలుగు మరియు రెండు. లేదా మీరు సరైన లేదా తప్పు క్రమంలో? సహజంగానే తప్పు. కనుక మనం మార్చుకున్నారు. ఇప్పుడు నేను ప్రక్కన తరలించడానికి వెళుతున్నాను ఇక్కడ మరియు నాలుగు ఆరు, చెప్పటానికి. మీరు సరైన లేదా తప్పు? 

గాబ్: సరిదిద్దండి. 

డేవిడ్ J. మలన్: సరిదిద్దండి. ఆరు మరియు ఒక? వద్దు. స్వాప్. తద్వారా రెండు మార్పిడులు వార్తలు. ఆరు మరియు మూడు? వద్దు. స్వాప్. ఆరు మరియు ఏడు? బాగుంది. ఏడు మరియు ఐదు? 

జెస్: [వినబడని] 

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

మరియు ఇప్పుడు ఏమి చేయాలి నా అల్గోరిథం రెండవ పాస్ మీద? 

SPEAKER 1: ఒకే విషయం. 

డేవిడ్ J. మలన్: ఒకే విషయం. మరియు ఈ, నేను, ఇష్టం మొదలు వెబ్? మీరు మీ చేయడం వెదుక్కోవచ్చు వెంటనే అదే విషయం మళ్లీ మళ్లీ, ఆ , మరింత ఒక అల్గోరిథం వంటి మారుతోంది మరియు తక్కువ మానవ స్వభావం. 

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

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

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

SPEAKER 1: నం 

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

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

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

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

ఇప్పుడు, ఎన్ని దశలను నేను ఉన్నాయి నేను rewound ఉన్నప్పుడు తీసుకోవాలని? బాగా, మేము నిజానికి రెట్టింపు అని ఉంటే మేము నిజంగా కోరుకున్నాడు, కానీ ఇప్పుడు కోసం, నేను రెడీ! కేవలం, అన్ని కుడి చెప్పటానికి వెళుతున్న మరొక n మైనస్ 1. సో n మైనస్ 1 పొందుటకు వెళ్తున్నారు ట్రాక్ బాధించే, కాబట్టి యొక్క తెలపండి కొద్దిగా అప్ అందుబాటులోనున్న. సో 2N దశలను. సో 14 దశలను, ఇవ్వాలని లేదా పడుతుంది. 

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

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

మైక్: మైక్. 

డేవిడ్ J. మలన్: మైక్? OK, మైక్, మీరు కేవలం నేను చేరవచ్చు ఇక్కడ కేవలం ఒక రెండవ కోసం? అసలైన, ఏ. క్షమించాలి మైక్, లెట్ యొక్క రివైండ్. మీ పేరు ఏమిటి మళ్ళీ? 

నీల్: నీల్. 

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

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

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

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

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

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

ప్రారంభంలో అన్ని మార్గం. నీల్ సో, నాతో వస్తాయి. మరియు మీ పేరు తిరిగి ఏమి ఉంది? 

GRACE: గ్రేస్. 

డేవిడ్ J. మలన్: గ్రేస్. OK. గ్రేస్ సో, దురదృష్టవశాత్తు, మీరు విధంగా రకం. సో ఎలా మేము ఈ సమస్యను పరిష్కరించడానికి లేదు? కుడి? ఈ వ్యూహం ఉంటే, ఉంది కేవలం ఏడు స్థానాలు ఉన్నాయి. రోబ్, గుర్తుచేసుకున్నారు, మేము గురించి మాట్లాడారు వయస్సు ప్రకటించారు, మరియు మేము ఒక కలిగి వయసుల పరిమిత సంఖ్య? ఇక్కడ అదే ఆలోచన. మేము మాత్రమే ints ఒక పరిమిత సంఖ్య కలిగి. గ్రేస్ మా రకమైన ఉంది మార్గం, మేము ఎలా పరిష్కరించాలి? 

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

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

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

జాసన్: జాసన్. 

డేవిడ్ J. మలన్: జాసన్. సో జాసన్ ఇప్పుడు చిన్నది మూలకం నేను ఎంచుకున్నారు. అతను వెళ్ళి అక్కడ వెళ్తున్నారు? సో అక్కడ ఆరు ఉంది. మరియు మీ పేరు తిరిగి ఉంది? 

గాబ్: గాబ్. 

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

సో సమాధానం ఒకటే. ముగింపు ఫలితంగా అదే. ఈ రెండు క్రమసూత్ర పద్ధతులు ఏ ఉత్తమం? రెండవది, నేను విన్న. ఎందుకు? 

SPEAKER 3: ఇది దశలను [వినబడని] n యొక్క. 

డేవిడ్ J. మలన్: ఇది చాలా వద్ద n దశలను వార్తలు. ఆసక్తికరమైన. కనుక ఇది అయితే ఉంది? సో ఎలా నేను కనుగొన్న చిన్న మూలకం? ఎన్ని దశలను నేను తీసుకోవాలని లేదు చిన్న మూలకం కనుగొనేందుకు? నేను ఒక అన్ని రూపంలో చేసింది చివరిలో, కుడి? ఆ చెత్త సందర్భంలో, ఏ ఎందుకంటే నీల్ ఇక్కడ ఉన్నాయి ఉంటే? సో కేవలం చిన్న మూలకం కనుగొనడంలో నాకు n దశలను, లేదా n మైనస్ 1 పడుతుంది. కానీ, OK. సో నీల్ పరిష్కరించడానికి. ఒక నిమిషం క్రితం గుర్తుంచుకోండి. 

కానీ ఎలా నేను తదుపరి కనుగొన్న చిన్న మూలకం? ఇది n మైనస్ 1, లేదా n మైనస్ నిజంగా 2, వార్తలు దశలను సంఖ్య నుండి. సో OK. నేను 2 మైనస్ n లేదు. అన్ని కుడి. తద్వారా ఒక కొంచెం పర్వాలేదు అనిపిస్తుంది. అన్ని కుడి. తదుపరి సమయం ఎన్ని దశల సంఖ్య మూడు కనుగొనేందుకు? సో n మైనస్ 4. అది ఒక తక్కువ తగ్గిస్తూ లో ప్రతి పునరావృతం న దశను. సో ఈ కుడి, మంచి అనుభూతి చేస్తుంది? చివరిసారి ఉంటే అది సుమారు n సార్లు n ఉంది ఈ సమయం n మైనస్ 1, ప్లస్ n మైనస్ వార్తలు 2, ప్లస్ n మైనస్ 3, ప్లస్ n మైనస్ 4, డాట్, డాట్, డాట్. కానీ మీరు మీ ఉన్నత పాఠశాల నుండి గుర్తు ఉంటే పాఠ్యపుస్తకాలు, కొద్దిగా మోసగాడు సూత్రాలు తిరిగి షీట్, ఉంటే మీరు, సంఖ్యల ఈ సిరీస్ను జోడించండి దశలను మొత్తం సంఖ్య ఏమిటి నేను ఇక్కడ తీసుకోవాలని అవతరిస్తుంది? 

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

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

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

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

బ్రాన్సన్: బ్రాన్సన్. 

డేవిడ్ J. మలన్: బ్రాన్సన్. సో బ్రాన్సన్ సంఖ్య రెండు. నేను మీరు తీసుకోవాలని వెళుతున్నాను ఒక క్షణం కోసం. మరియు ఇప్పుడు, మీరు పేరు చెందిన లేదు ఈ శ్రేణి లో? సో గ్రేస్ కుడి. మరలా, మేము తయారు రకం ఉన్నాము గ్రేస్ ఇక్కడ పని లేదు. మేము మీరు ఎక్కడ ఉంచగలను? సో మేము స్లయిడ్ చేయబోతున్నామని ఎడమ, మరియు అక్కడ బ్రాన్సన్ ఇన్సర్ట్. కానీ ఇప్పుడు నేను ప్రకటిస్తున్నారు మీరు అబ్బాయిలు పూర్తి. కానీ నోటీసు, నేను అదనపు స్థలం ఉపయోగించి కాదు. ఇది ఇప్పటికీ 2 అంశాలు వార్తలు ఇక్కడ, ఇక్కడ 5. మొత్తం యెరే పరిమాణం 7, నేను రెడీ! అన్ని కుడి, మోసం లేదు? 

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

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

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

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

[ప్రశంసలను] 

అన్ని కుడి. అక్కడ మీరు వెళ్ళండి. ధన్యవాదాలు - 

బ్రాన్సన్: [వినబడని] సంఖ్యలు ఉంచేందుకు. 

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

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

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

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

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

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

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

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

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

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

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

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

[వాయిసెస్ INTERPOSING] 

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

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

చెత్త సందర్భంలో, ఎన్ని దశలను చేసింది మేము దావా బబుల్ సార్ట్ తీసుకోవాలని జరగబోతోంది? n స్క్వేర్డ్. కాబట్టి డ్రా వెళుతున్న. Ooh, నా చేతిరాత చెత్తగా ఉంది అది పెద్ద అంచనా చేయబడినప్పుడు. అన్ని కుడి. తద్వారా స్క్వేర్డ్ n యొక్క. మరియు బబుల్ సార్ట్ ఉత్తమ సందర్భంలో, ఎన్ని చర్యలు తీసుకోకపోతే కానుంది? 1, నేను విన్న. 

SPEAKER 1: N. 

డేవిడ్ J. మలన్: N, నేను విన్న. 

SPEAKER 1: 2. 

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

[వాయిసెస్ INTERPOSING] 

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

నడుస్తున్న విషయంలో ఏమిటి ఎంపిక విధమైన సమయం? 

SPEAKER 4: n స్క్వేర్డ్. 

డేవిడ్ J. మలన్: N చతురస్ర, నేను విన్న వెబ్. కానీ ఎందుకు n అకారణంగా, స్క్వేర్డ్? 

SPEAKER 4: మేము కేవలం అది ఎందుకంటే. 

డేవిడ్ J. మలన్: మేము కేవలం అది ఎందుకంటే. OK. సమాధానం మంచి. కానీ అకారణంగా, ఎందుకు ఎంపిక ఉంది విధమైన n స్క్వేర్డ్? మేము ఏమి ఉన్నాయి మళ్లీ మళ్లీ? మేము ద్వారా స్కానింగ్ ఉంచాలని ఉంది మీరు చిన్న, మీరు చిన్న, మీరు అత్యల్పంగా. మరియు మంజూరు, మేము n సాధించకలిగింది దశలను, n అప్పుడు మైనస్ 1, N మైనస్ 2. కానీ మీరు రకమైన ఆ అన్ని వరకు జోడించవచ్చు ఉంటే, లేదా నేను జోడించారు విశ్వాసం తీసుకెళ్లాల్సిన ముందుగా వాటిని అప్, మేము n సుమారు పొందుటకు కొన్ని చిన్న సంఖ్యలో మైనస్ స్క్వేర్డ్. నేను ఈ n స్క్వేర్డ్ కాల్ వెళుతున్న. కానీ ఉత్తమ ఎంపిక విధమైన తో కేసు, అది ఎన్ని దశలను ఉంది నాకు తీసుకుంటున్నానని? 

SPEAKER 5: [వినబడని] 

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

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

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

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

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

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

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

[ప్రశంసలను]