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

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

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

సో n స్క్వేర్డ్. మరియు n ఏమి ఉంది? 

ప్రేక్షకులు: మూలకాల యొక్క సంఖ్య. 

DAVID మలన్: సో n ఉంది మూలకాల సంఖ్య. అందువలన మేము తరచుగా చేస్తాను. మేము పరిమాణం గురించి మాట్లాడటానికి కావలసిన సమయం ఒక సమస్య లేదా ఒక పరిమాణం ఇన్పుట్, లేదా సమయం మొత్తం ఉత్పత్తిని, మేము కేవలం చేస్తాము సాధారణ సంసార ఇన్పుట్ n గా. సో తిరిగి వీక్ 0 లో, సంఖ్య పేజీలు ఫోన్ బుక్ లో n ఉంది. విద్యార్థుల సంఖ్య గదిలో n జరిగినది. ఇక్కడ, చాలా, మేము అనుసరిస్తున్నారు ఆ నమూనా. 

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

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

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

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

[వీడియో ప్లేబ్యాక్] 

-ఇప్పుడు, సెనేటర్, మీరు, Google వద్ద ఇక్కడ ఉన్నాము మరియు నేను అధ్యక్ష ఆలోచించడానికి ఇష్టపడతాను ఒక ఉద్యోగ ఇంటర్వ్యూ వంటి. 

[నవ్వు] 

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

[నవ్వు] -మీరు అబ్బాయిలు నేను తమాషా థింక్ అయామ్? ఇది కుడి ఇక్కడ. అత్యంత ప్రభావవంతమైన మార్గం ఏమిటి ఒక మిలియన్ రెండు బిట్ పూర్ణాంకాల క్రమం? 

[నవ్వు] 

బాగా ఊ - 

-I'm క్షమించండి. బహుశా మేము తప్పక - 

-సంఖ్య లేదు, లేదు, లేదు, లేదు,. 

-ఆ ఒక కాదు - OK. 

-I బబుల్ సార్ట్ అనుకుంటున్నాను వెళ్ళడానికి తప్పు మార్గం. 

[నవ్వు] 

[ప్రోత్సహిస్తున్నారు మరియు ప్రశంసలను] 

అతనికి ఈ చెప్పారు ఎవరు, ఆన్ కమ్? OK. 

[END వీడియో ప్లేబ్యాక్] 

DAVID మలన్: సో అక్కడ మీరు కలిగి. కాబట్టి మేము ఈ నడుస్తున్న పరిమాణ ప్రారంభమైంది సార్లు, కాబట్టి ఏదో తో మాట్లాడుతున్నారు ఇది asymptotic సంజ్ఞామానం, అని కేవలం చెయ్యడానికి మా విధమైన సూచించడం ఒక అంధ ఆ చిన్న కారణాల కంటి మరియు మాత్రమే నడుస్తున్న సమయం చూడటం, ఈ క్రమసూత్ర పనితీరు, n కాలక్రమేణా నిజంగా పెద్ద చూసారు. అందువలన మేము పెద్ద ఓ పెద్ద ఓ పరిచయం మేము భావించానని ప్రాతినిధ్యం ఏదో ఒక ఎగువ బౌండ్ యొక్క. మరియు వాస్తవానికి, బారీ, మేము తగ్గిస్తుంది మైక్ కొద్దిగా కంటే? 

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

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

అప్పుడు మీరు, OH, తెలుసుకోవటం తిట్టు, నేను కలిగి ఈ కొద్దిగా చిన్న మూలకం తరలించడానికి మీరు ఎడమ. అప్పుడు నేను మళ్ళీ అలా ఉంటుంది మళ్లీ మళ్లీ. మరియు నేను ముందుకు వెనుకకు నడిచి వస్తే, మీరు పనితీరు అనుభూతి యొక్క క్రమం ఉంటుంది ఆ అల్గోరిథం, ఎందుకంటే నిరంతరం నేను డౌన్ మిగతావారికి shuffling అది కల్పించేలా శ్రేణి. తద్వారా చెత్త కేస్. 

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

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

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

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

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

OK, సరళ శోధన. మరియు చెత్త సందర్భంలో, పేరు ఉంది మూలకం మీరు ఉన్నప్పుడు కోసం చూస్తున్నారా సరళ శోధన దరఖాస్తు? 

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

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

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

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

ప్రేక్షకులు: పొడవు ఫైండింగ్ ఒక వేరియబుల్. 

DAVID మలన్: ఫైండింగ్ ఒక వేరియబుల్ పొడవు? 

ప్రేక్షకులు: తోబుట్టువుల సంఖ్య, పొడవు ఇది ఇప్పటికే క్రమబద్ధీకరించబడింది ఉన్నట్లయితే. 

DAVID మలన్: గుడ్. OK, కాబట్టి ఏదో పొడవు కనుగొనడంలో ఉంటే వంటి ఏదో యొక్క పొడవు, ఒక అర్రే, కొన్ని వేరియబుల్ నిల్వ ఉంది. మీరు కేవలం, వేరియబుల్ చదువుకోవచ్చు ఎందుకంటే లేదా వేరియబుల్ ప్రింట్, లేదా కేవలం సాధారణంగా వేరియబుల్ యాక్సెస్. స్థిరంగా సమయం పడుతుంది మరియు voila. 

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

ప్రేక్షకులు: [వినబడని]. 

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

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

సో స్క్వేర్డ్ n యొక్క ఒమేగా గురించి ఏమి? ఒక అల్గోరిథం ఏమిటి అని చక్కగా కేసు ఇప్పటికీ పట్టింది n స్క్వేర్డ్ దశలను? అవును? 

ప్రేక్షకులు: [వినబడని]. 

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

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

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

ఈ ఒక, చివరగా, N log N యొక్క ఒమేగా. సో N log N, మేము నిజంగా జరగలేదు ఇంకా గురించి మాట్లాడటానికి, కానీ - 

ప్రేక్షకులు: విధమైన విలీనం? 

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

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

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

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

కానీ ఫ్లిప్ సైడ్ న, ఇది అమలు నిజంగా సులభం. మరియు ఉండవచ్చు P సెట్ 3, ఆ ఒకటి మీరు అమలు ఎంచుకున్నాడు అల్గోరిథంలు ప్రామాణిక ఎడిషన్ కోసం. సంపూర్ణ సరైన, సంపూర్ణ జరిమానా. 

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

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

సో n మూలకాల ఇన్పుట్ న - తద్వారా కేవలం అర్థం, ఇక్కడ ఒక అర్రే యొక్క. ఇది లో n విషయాలు పొందియుండెను. మేము అక్కడ చెబుతున్న దాన్ని అన్ని వార్తలు. 

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

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

ప్రేక్షకులు: [వినబడని]. 

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

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

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

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

[నవ్వు] 

DAVID మలన్: మేము ఎనిమిది పడుతుంది ఉంటే స్వచ్ఛందంగా, మరియు యొక్క చూద్దాము మేము ఉంటే కాబట్టి, ఈ ఆడతాయి. వావ్, OK. కంప్యూటర్ సైన్స్ ఫన్ పెరిగిపోతుంది. అన్ని కుడి. సో ఎలా మీరు మూడు, అక్కడ అప్ పెద్ద చేతి. తిరిగి లో నాలుగు. మరియు ఎలా మీరు చేస్తాను ఈ వరుసగా మూడు? ముందు మరియు నాలుగు. సో, మీరు ఎనిమిది మీద వస్తాయి. 

[నవ్వు] 

DAVID మలన్: నేను నిజానికి రెడీ ఇది ఏమిటి ఖచ్చితంగా. ఇది ఒత్తిడి బంతుల్లో ఉంది? డెస్క్ దీపములు? పదార్థం? ఇంటర్నెట్? 

OK. కాబట్టి పై వస్తాయి. ఎవరు కోరుకుంటారు - అప్ వచ్చేటట్లు. యొక్క చూసేలా. మరియు ఈ నగర ఉంచుతుంది - మీరు నగర ఒక ఉన్నారని. UH-ఓహ్, ఒక నిమిషం వేచి ఉండండి. 1, 2, 3, 4, 5, 6, 7 - మంచి, OH. అన్ని కుడి, మేము మధురంగా. అన్ని కుడి, కాబట్టి ప్రతి ఒక్కరూ, ఒక సీటు కలిగి కానీ Google గ్లాస్ లో. నాకు క్యూ ఈ అప్ లెట్. మీ పేరు ఏమిటి? 

మిచెల్: మిచెల్. 

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

అన్ని కుడి, కాబట్టి మేము ఇక్కడ ఒక అర్రే కలిగి అంశాలు, మరియు ప్రతి ఆ శ్రేణి, ఈ చేసారో లో కాగితపు ముక్కల ' చేతులు, ప్రస్తుతం క్రమబద్ధీకరించనిది ఉంది. 

మిచెల్: ఓహ్, కనుక అదృష్టము వార్తలు. 

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

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

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

మీరు అబ్బాయిలు కేవలం పట్టుకొని కాబట్టి మీ కాబట్టి మేము మీరు ఆ సంఖ్యలు చూడగలరు నిజానికి 4, 2, 6, 1, 3, 7, 8 సరిపోలే. అద్భుతమైన. నేను కూర్పు ప్రయత్నించండి వెళుతున్న విషయాలు, మీరు అబ్బాయిలు వాటిని ఇక్కడ నా ప్రధాన అనుసరించండి. 

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

ప్రేక్షకులు: ఎడమ భాగంలో క్రమీకరించు. 

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

ప్రేక్షకులు: ఎడమ భాగంలో క్రమీకరించు. 

DAVID మలన్: ఎడమ భాగంలో క్రమీకరించు. కాబట్టి ఇప్పుడు ఈ, ఇక్కడ ఈ సీటు, 1 పరిమాణం జాబితా. మరియు మీ పేరు ఏమిటి మళ్ళీ? 

ప్రిన్సెస్ DAISY: ప్రిన్సెస్ డైసీ. 

DAVID మలన్: ప్రిన్సెస్ డైసీ ఇక్కడ ఉంది. అందువలన ఆమె ఇప్పటికే, క్రమబద్ధీకరించబడింది ఎందుకంటే జాబితా పరిమాణం 1 ఉంది. నేను తదుపరి ఏమి చేస్తారు? ఆ జాబితాలో ఎందుకంటే OK, తిరిగి 2 కంటే తక్కువ పరిమాణం 1,. అప్పుడు తదుపరి దశలో ఏమిటి? మరియు ఇప్పుడు మీరు రకమైన కలిగి మీ మనస్సులో వ్యతిరేకదిశలో చలించు. 

ఇది కుడి అర్థ, క్రమం - మీ పేరు ఏమిటి? 

LINDA: లిండా. 

DAVID మలన్: లిండా. అందువలన మేము ఇప్పుడు ఏమి చేస్తారు మేము పరిమాణం 1 జాబితాను? 

ప్రేక్షకులు: రిటర్న్. 

DAVID మలన్: జాగ్రత్తగా. మేము మొదటి తిరిగి, మరియు ఇప్పుడు మూడవ అడుగు - మరియు నేను ఉంటే రకమైన ద్వారా వర్ణిస్తాయి నేను ఇప్పుడు, ఇప్పుడు రెండు సీట్లు ఆలింగనం ఈ రెండు అంశాలను విలీనం కలిగి. కాబట్టి ఇప్పుడు దురదృష్టవశాత్తు, అంశాలు ఆర్డర్ ముగిసింది. కానీ ఆ పేరు విలీనం ప్రక్రియ వార్తలు బలవంతపు పొందుటకు మొదలవుతుంది. 

మీరు అబ్బాయిలు కేవలం కొరకు నిలబడు కాలేదు కనుక ఒక క్షణం, నేను ఒక లో, మీరు అవసరం వెళుతున్న క్షణం, మీ కుర్చీ వెనకాల దశను. మరియు ఉంటే లిండా, 2 ఎందుకంటే 4 కంటే చిన్న, ఎందుకు లేదు మీరు మొదటి చేరుట? అక్కడ ఉండండి. లిండా సో, మీరు మొదటి చేరుట. 

ఇప్పుడు వాస్తవానికి అది కేవలం ఒక అర్రే ఉంటే మేము కేవలం నిజ సమయంలో ఆమె తరలించడానికి కాలేదు ఈ కుర్చీ నుండి ఈ స్పాట్. సో కొన్ని స్థిరమైన పట్టింది ఊహించే దశలను 1 సంఖ్య. మరియు ఇప్పుడు - కానీ మేము మీరు ఉంచాలి ఇక్కడ మొదటి స్థానాన్ని. 

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

ప్రేక్షకులు: రైట్ సగం. 

DAVID మలన్: రైట్ హాఫ్ క్రమీకరించు. సో మీరు అబ్బాయిలు అలాగే, ఈ లేదు. మీరు అప్ నిలబడటానికి కాలేదు కనుక కేవలం ఒక క్షణం? మరియు మీ పేరు ఏమిటి? 

జెస్: జెస్. 

DAVID మలన్: జెస్. OK, కాబట్టి జెస్ ఇప్పుడు ఎడమ ఉంది కుడి సగం సగం. అందువలన ఆమె పరిమాణం 1 జాబితా ఉంది. ఆమె ఖచ్చితంగా క్రమబద్ధీకరించబడింది లో. మరియు మీ పేరు తిరిగి? 

మిచెల్: మిచెల్. 

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

కథలో మరింత రివైండ్. ఏ అడుగు తదుపరి? 

ప్రేక్షకులు: విలీనం. 

DAVID మలన్: సో ఇప్పుడు మేము విలీనం కలిగి. సో OK, కాబట్టి ఇప్పుడు, అదృష్టవశాత్తూ, మేము కేవలం నాలుగు కుర్చీలు అప్ విముక్తి. కనుక మనం మెమరీని వంటి రెండుసార్లు ఉపయోగించారు, కానీ చేసిన మేము ఫ్లిప్-flopping మధ్య ఇవ్వగలిగిన రెండు శ్రేణుల. ఇది కనుక సంఖ్య మొదటి రాబోయే ఉంది? సో ఖచ్చితంగా, మిచెల్. సో చుట్టూ వచ్చి పడుతుంది ఇక్కడ మీ సీటు. ఆపై సంఖ్య 2 ఉద్దేశ్యం తదుపరి, కాబట్టి మీరు ఇక్కడ వస్తాయి. సంఖ్య 4, సంఖ్య 6. మళ్ళీ, ఒక ఉంది అయినప్పటికీ చేరి వాకింగ్ యొక్క కొద్దిగా, నిజంగా, ఈ, తక్షణమే జరిగి - ఒక కదిలే ద్వారా OK, బాగా ఆడారు. 

[నవ్వు] 

DAVID మలన్: ఇప్పుడు మేము అందంగా మంచి ఆకారం లో. మొత్తం ఎడమ సగం ఇన్పుట్ ఇప్పుడు క్రమబద్ధీకరించబడింది చెయ్యబడింది. అన్ని కుడి, కాబట్టి ఈ కుర్రాళ్ళు కలిగి నా ప్రయోజనం - ఎలా అన్ని అమ్మాయిలు ముగింపు లేదు ఎడమ మరియు కుడి అన్ని అబ్బాయిలు? 

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

SPEAKER 1: అన్ని కుడి, కాబట్టి నుండి నేను యొక్క ఎడమ సగం am ఎడమ సగం, నేను తిరిగి. కుడి? 

DAVID మలన్: గుడ్. 

అప్పుడు మరియు -: వ్యాఖ్యలను 1 

DAVID మలన్: హూ డజ్ మైక్ తదుపరి వెళ్ళండి? 

SPEAKER 1: తదుపరి సంఖ్య. 

SPEAKER 2: నేను కుడి సగం రెడీ ఎడమ సగం ఎడమ సగం, మరియు నేను తిరిగి. 

DAVID మలన్: గుడ్. మీరు తిరిగి. కాబట్టి ఇప్పుడు మీరు రెండు కోసం తర్వాత ఏమిటి? 

SPEAKER 2: మేము చిన్న ఎవరు చూడండి అనుకుంటున్నారా. 

DAVID మలన్: సరిగ్గా. మేము విలీనం చేయాలనుకుంటున్నాను. మేము విలీనం ఉపయోగించే చేయబోతున్నామని స్పేస్ మీరు వారు ఉన్నప్పటికీ, లోకి ఖచ్చితంగా ఇప్పటికే క్రమబద్ధీకరించిన మేము చేయబోతున్నామని అదే యాంత్రిక అనుసరించండి. సో ఎవరు తిరిగి మొదటి వెళుతుంది? 3 కాబట్టి, ఆపై 7. మరియు ఇప్పుడు మైక్ వెళ్తాడు ఈ కుర్రాళ్ళు కు, OK? 

SPEAKER 3: నేను కుడి సగం రెడీ ఎడమ సగం, మరియు నా n కంటే తక్కువ ఉంది 1, కనుక నేను పాస్ వెళుతున్న - 

DAVID మలన్: గుడ్. 

SPEAKER 4: నేను కుడి సగం రెడీ కుడి కుడి సగం సగం, మరియు నేను రెడీ! కూడా ఒక వ్యక్తి, నేను కాబట్టి తిరిగి వెళుతున్న. కాబట్టి ఇప్పుడు మేము విలీనం. 

SPEAKER 3: సో మేము తిరిగి వెళ్ళండి. 

DAVID మలన్: సో మీరు తిరిగి వెళ్ళాలని. సో 5 అప్పుడు 8, మొదటి వెళ్తాడు. ఇది ఇప్పుడు ప్రేక్షకుల, మేము ఇప్పుడు రివైండ్ కలిగి దశను మా మనస్సుల్లో తిరిగి? 

ప్రేక్షకులు: విలీనం. 

DAVID మలన్: విలీనం ఎడమ సగం మరియు కుడి అసలు ఎడమ సగం సగం. కాబట్టి ఇప్పుడు - మరియు కేవలం, ఈ స్పష్టమైన చేయడానికి స్థలం కొద్దిగా తయారు మీరు మధ్య రెండు అబ్బాయిలు. కాబట్టి ఇప్పుడు రెండు జాబితాలు వార్తలు, ఎడమ మరియు కుడి. సో ఎలా మేము ఇప్పుడు మీరు అబ్బాయిలు లోకి విలీనం లేదు సీట్లు ముందు వరుసలో మళ్ళీ? 

3 మొదటి వెళ్తాడు. అప్పుడు 5, ఖచ్చితంగా. అప్పుడు, 7, మరియు ఇప్పుడు 8. OK, మరియు ఇప్పుడు మేము ఉంటాయి? 

ప్రేక్షకులు: చేయలేదని. 

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

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

కనుక మనం ఇక్కడ మిచెల్ చాలు. మరియు సంఖ్య 2 ఉంది? సంఖ్య 2 తిరిగి అదే న వస్తుంది. సంఖ్య 3? అద్భుతమైన. సంఖ్య 4, 5, సంఖ్య 6, సంఖ్య 7, మరియు సంఖ్య 8. 

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

SPEAKER 1: లాగిన్ n ఉంటుందా రెండు లోకి మాకు అప్ బద్దలు - ముఖ్యంగా, రెండు విభజించడం. 

DAVID మలన్: సరిగ్గా. మేము ఆ విధంగా ఏ అల్గోరిథం లో చూడండి ఏదైనా సమయం చాలా, ఈ నమూనా ఉన్నాయి , విభజన విభజన, విభజన. మరియు అది సాధారణంగా తగ్గుతుంది లో ఏదో కు సంవర్గమాన, log బేస్ 2. కానీ అది నిజంగా, ఏదైనా కావచ్చు కానీ స్థావరం 2 లాగిన్. 

ఇప్పుడు n గురించి ఏమి? నేను మేము రకమైన మీరు విభజించిన చూడగలరు అబ్బాయిలు - మీరు విభజించబడింది, మీరు విభజించబడింది మీరు విభజించబడింది, మీరు విభజించబడింది. ముగింపు ఎక్కడ నుండి వస్తుంది? 

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

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

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

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

ప్రశంసలను కాబట్టి పెద్ద రౌండ్, ఉంటే మేము ఈ కుర్రాళ్ళు, అనుకొనుట. 

[ప్రశంసలను] 

DAVID మలన్: మరియు మీ విడిపోవడానికి బహుమతులు - మీరు, సంఖ్యలు ఉంచేందుకు ఉండవచ్చు మీరు అని. మరియు మీ విడిపోవడానికి బహుమతి, సాధారణ గా. ఓహ్, మరియు మేము పంపే ఫుటేజ్, మిచెల్. ధన్యవాదాలు. అన్ని కుడి. ఒక ఒత్తిడి బంతి మిమ్మల్ని మీరు సహాయం. 

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

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

[వీడియో ప్లేబ్యాక్] 

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

DAVID మలన్: అవును. మాత్రమే ఆడియో వస్తోంది నా కంప్యూటర్ నుండి. యొక్క మళ్ళీ ప్రయత్నించండి లెట్. 

-జస్ట్ ఏకపక్ష ఇది పిక్ - ఇప్పుడు మేము నాలుగు జాబితాలను కలిగి. ముందు తెలుసుకోండి. 

DAVID మలన్: ఉన్నాయి మేము వెళ్ళి. 

-విలీనం 108 మరియు 15, మేము అంతం అప్ తో జాబితా 15, 108. మేము, 50 మరియు 4 విలీనం 4, 50 ముగిసేవి. మేము, 8 మరియు 42 విలీనం 8, 42 ముగిసేవి. మరియు మేము, 23 మరియు 16 విలీనం , 16 తో 23 ముగింపు. 

ఇప్పుడు మా జాబితాలు పరిమాణం 2 ఉంటాయి. గమనించవచ్చు ఆ ప్రతి నాలుగు జాబితాలు క్రమబద్ధీకరించబడింది. కనుక మనం విలీనం చెయ్యవచ్చు మళ్ళీ జాబితాల జోడీకి. మేము, 15 మరియు 108 మరియు 4 మరియు 50 విలీనం మొదట, అప్పుడు 15, 4 పడుతుంది 50 అప్పుడు 108. , 23 8, 42 మరియు 16 విలీనం, మేము మొదటి పడుతుంది 8, 16, అప్పుడు 23, అప్పుడు 42. 

కాబట్టి ఇప్పుడు మేము పరిమాణం కేవలం రెండు జాబితాలను కలిగి 4, క్రమబద్ధీకరించబడింది ప్రతి వీటిలో. కాబట్టి ఇప్పుడు మేము ఈ రెండు జాబితాలు విలీనం. మొదటి, మేము 4 పడుతుంది, అప్పుడు మేము పడుతుంది 8, అప్పుడు మేము అప్పుడు, 16 అప్పుడు, 15 పడుతుంది అప్పుడు అప్పుడు 23, 42, 50, 108. 

[END వీడియో ప్లేబ్యాక్] 

DAVID మలన్: మళ్ళీ, నోటీసు, అతను ఎప్పుడూ ఇచ్చిన కప్ ఒకటి కంటే ఎక్కువ సమయం తాకిన అది దాటి ముందుకు తర్వాత. అందువలన అతను పునరావృతం ఎప్పటికీ. అందువలన అతను ఎల్లప్పుడూ, వైపు కదిలే మేము మా n వచ్చింది ఎక్కడ ఆ. 

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

మీరు లేదా ఈ విభజించటం పొందుటకు కనుక గమనించవచ్చు ఈ త్రైమాసిక లేదా ఈ ఎనిమిదవ సమస్య ఒక ఆకస్మికంగా మంచి ఆకారం పడుతుంది మొదలు. మరియు ఆఖరికి, మీరు చూడండి చాలా చివర BAM, ప్రతిదీ కలిసి కలిసిపోయింది. 

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

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

ఈ చొప్పించడం విధమైన ఉంది. 

[టోన్లు ప్లే] 

DAVID మలన్: మళ్ళీ ప్రయత్నిస్తున్నారు ప్రతి మూలకం ఇన్సర్ట్ ఇది చెందినదే లోకి. ఈ బబుల్ సార్ట్ ఉంది. 

[టోన్లు ప్లే] 

DAVID మలన్: మీరు భావాన్ని క్రమం చేయవచ్చు తక్కువ చేయుచున్నాడు ఎలా పని ప్రతి అడుగు. ఈ అసహ్యంగా వంటి ధ్వనులు ఏమిటి. 

[టోన్లు ప్లే] 

DAVID మలన్: ఈ ఎంపిక విధమైన ఉంది, మేము ద్వారా మేము కావలసిన మూలకం ఎంచుకొనుటకు మళ్ళీ ద్వారా వెళ్లి మళ్లీ మళ్లీ మరియు ప్రారంభంలో ఉంచారు. 

[టోన్లు ప్లే] 

DAVID మలన్: ఈ విలీనం విధమైన ఉంది, ఇది మీరు నిజంగా కు ప్రారంభించవచ్చు. 

[టోన్లు ప్లే] 

[నవ్వు] 

DAVID మలన్: gnome అని ఏదో మేము భావించడంలేదు ఇది విధమైన. 

[టోన్లు ప్లే] 

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

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

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

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

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

ఆపై ప్లస్ n? విలీనం ఉంది. ఎందుకంటే మీరు రెండు జాబితాలు, ఒకటి ఉంటే పరిమాణం 2 పైగా n మరియు మరొక పరిమాణం n 2 పైగా, మీరు తప్పనిసరిగా తాకే కలిగి కేవలం రాబ్ వంటి ఆ అంశాలు ప్రతి, cups ప్రతి తాకిన, మరియు కేవలం మేము ప్రతి వద్ద చూపారు వేదికపై స్వచ్ఛందంగా. సో n విలీనం యొక్క ఖర్చు. 

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

నాకు ప్రతిపాదించారు వీలు ఎందుకంటే కానీ, సరే మేము ఈ క్రింది వాటిని ఆ. 16 మంది క్రమం లేదా చేరి సమయం 16 cups ప్రాతినిధ్యం అవతరిస్తుంది సాధారణంగా 16 T వంటి. కానీ ఆ ప్రకారం, సమానం మా మునుపటి సూత్రం, 2 సార్లు మొత్తం సమయం తాకవచ్చు పడుతుంది 8 కప్పులు ప్లస్ 16. మళ్ళీ, ప్లస్ 16, విలీనం సమయం మరియు 8 రెండు సార్లు T ఉంది ఎడమ సగం మరియు కుడి సగం క్రమం సమయం. 

కానీ మళ్ళీ, ఈ తగినంత కాదు. మేము లోతుగా డైవ్ కలిగి. ఈ మేము సమాధానం కలిగివుంటాయి ప్రశ్న, 8 T ఏమిటి? బాగా 8 T కేవలం 2 4 ప్లస్ 8 సార్లు T. బాగా, 4 T ఏమిటి? 4 T 2 ప్లస్ 4 కేవలం 2 సార్లు T ఉంది. బాగా, 2 T ఏమిటి? 2 T 1 ప్లస్ 2 కేవలం 2 సార్లు T ఉంది. 

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

1 T 0 ఉంటే, నేను ఇప్పుడు అప్ ఒక వెళ్లవచ్చు ఇక్కడ ఈ వ్యక్తి లైన్, మరియు నేను 1 T 0 లో ప్లగ్. సో అనగా అది, 2 సార్లు సున్నా సమానం లేకపోతే 0, ప్లస్ 2 అని పిలిచే. అందువలన మొత్తం వ్యక్తీకరణ 2. 

నేను దీని సమాధానం 2 T, పడుతుంది ఇప్పుడు 2, మధ్య లైన్, T గా ప్రదర్శించాడు 4, నాకు 2 సార్లు ఇస్తుంది 2 ప్లస్ 4, 8 కాబట్టి. నేను అప్పుడు మునుపటి 8 లో ప్రదర్శించాడు ఉంటే లైన్, నాకు 2 సార్లు 8, 16 ఇస్తుంది. అప్పుడు మేము ఆ కొనసాగితే 24, 16 లో జోడించడం, మేము చివరకు ఒక పొందుటకు 64 విలువ. 

ఇప్పుడు దానిలో మరియు విధమైన మాట్లాడుతుంది ఆ n సంజ్ఞామానం ఏమీ, పెద్ద O, మేము చేసిన ఒమేగా గురించి మాట్లాడుతున్నాను. కానీ 64 వాస్తవ హాజరవుతారు 16, ఇన్పుట్ పరిమాణం, 16 బేస్ 2 లాగిన్. మరియు ఈ, కొద్దిగా తెలియని ఉంటే కేవలం తిరిగి అనుకుంటున్నాను, మరియు అది తిరిగి వచ్చి ఉంటుంది మీరు చివరికి. ఈ log బేస్ 2 ఉంటే, 2 వంటిది మీరు 16 ఇస్తుంది ఎదిగింది? ఓహ్, 4, కనుక దీనిని 16 సార్లు 4. 

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

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

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

[నవ్వు] [మరింత నవ్వు] DAVID మలన్: బాడ్ జోక్ నెమ్మదిగా వ్యాప్తి. [నవ్వు] DAVID మలన్: ఒకవేళ, అది ఉంది. నేను తప్పు స్పెల్లింగ్ లేదు, మరియు జోక్ ఉంది. అన్ని కుడి. మీరు పక్కన ప్రజలు దానిని వివరించడానికి ఉంటే ఇది చాలా ఇంకా క్లిక్ లేదు. కానీ సూత్రం, మరింత సాధారణంగా, సూచిస్తుంది కాల్ ఒక ఫంక్షన్ యొక్క ప్రక్రియ కూడా, లేదా మరింత సాధారణంగా, ఒక విభజించడం విషయం లోకి సమస్య ఒకే పరిష్కరించడం ద్వారా piecemeal పరిష్కరించాడు ప్రతినిధి సమస్యలు. 

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

మేము ఈ చేయడం గురించి ఎలా చేయాలనుకుంటున్నారు? బాగా, నాకు ముందుకు వెళ్లి వ్రాయడానికి వీలు ఇక్కడ శీఘ్ర కార్యక్రమం. నేను ముందుకు వెళ్లి చేయ బోతున్నాను ఈ కింది. లెట్ యొక్క ఈ కాల్ - మేము ఈ ఒక కాల్ ఏమి అనుకుంటున్నారు? 

అసలైన, ఏ. నాకు రివైండ్ లెట్. నేను అలా వద్దు ఇంకా క్లిఫ్హ్యాంగెర్. అదొక పాడుచేయటానికి ఉంటుంది. బదులుగా దీన్ని యొక్క లెట్. 

నేను కొద్దిగా వ్రాయడానికి కావలసిన ఊహించు కార్యక్రమం మరియు ఇప్పుడు ఈ ఆలింగనం సూత్రం ఆలోచన. నేను రకమైన ఉన్నాయి ముందుకు వచ్చేలా వేసుకున్నారు. నేను ఈ క్రింది చేయ బోతున్నాను. 

మొదటి, ఒక శీఘ్ర, ప్రామాణిక io.h యొక్క ఉన్నాయి cs50.h. యొక్క అలాగే ఒక include ఆపై నేను ముందుకు వెళ్ళి వెళుతున్నాను మరియు Int ప్రధాన శూన్యమైన డిక్లేర్ సాధారణ పద్ధతిలో. నేను ఫైలు misnamed చేసిన గ్రహించాను, అందువలన నాకు కేవలం ఇక్కడ కాబట్టి ఒక. సి పొడిగింపు జోడించడానికి అనుమతిస్తుంది మేము దీనిని కంపైల్ చేయవచ్చు. ఈ ఫంక్షన్ ఆఫ్ ప్రారంభించండి. 

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

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

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

సో లఘు, నేను పొందండి మరియు యూజర్ నుండి INT. నేను అనుకూల వార్తలు నిర్ధారించడానికి. నేను ఒక వేరియబుల్ అని సమాధానం డిక్లేర్ అది టైప్ Int మరియు స్టోర్ తిరిగి ఇన్పుట్ వంటి n లో ప్రయాణిస్తున్న సిగ్మా యొక్క విలువ. ఆపై నేను సమాధానం అవ్ట్ ప్రింట్. 

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

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

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

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

మరియు ఇప్పుడు నేను సమానం నుండి తరలించడానికి ప్రారంభం 1 అన్ని మార్గం అప్ మరియు m సహా, నేను అన్ని చేర్చాలనుకుంటే ఎందుకంటే m ద్వారా ఒక నుండి సంఖ్యలు, కలుపుకొని. మరియు లోపల లూప్ ఈ, నేను చేయండి మొత్తం అది ఇప్పుడు సంసార గెట్స్, ప్లస్ i యొక్క విలువ. I యొక్క ప్లస్ విలువ. 

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

దురదృష్టవశాత్తు, ఈ కోడ్ యొక్క ఇంకా కంపైల్ వెళ్ళడం లేదు. నేను ఎలా సిగ్మా 0, తయారు అమలు ఉంటే నేను కోప్పడ్డాడు పొందగలిగిన? అది ఇష్టం లేదు జరగబోతోంది? 

ప్రేక్షకులు: [వినబడని]. 

DAVID మలన్: అవును, నేను డిక్లేర్ లేదు టాప్, కుడి? అప్ ఫంక్షన్ సి, రకమైన తెలివితక్కువదని అది మాత్రమే లో మీరు దీన్ని చెప్పండి దేనిని, మరియు మీరు ఆ క్రమంలో చేయాలి. నేను ఇక్కడ నొక్కండి ఉంటే కనుక, నేను వెళుతున్నాను సిగ్మా గురించి ఒక హెచ్చరిక అవ్యక్త పొందుటకు ప్రకటన. 

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

కాబట్టి ఇప్పుడు నాకు స్క్రీన్ క్లియర్ వీలు. రీమేక్ సిగ్మా 0. అన్ని తనిఖీ ఉంది. నాకు సిగ్మా 0 అమలు లెట్. ఇందులో ఇంటర్. నేను సంఖ్య ఇస్తాము 3 ఇది సాధారణ ఉంచడానికి. సో నాకు 3 ఇవ్వాలి ప్లస్ 2 ప్లస్ 1, కాబట్టి 6. ఎంటర్, మరియు నిజానికి నేను 6 పొందుటకు. 

నేను పెద్ద ఏదో ఒకటి చెయ్యాలి - 50, 12, 75. కేవలం ఒక స్పర్శ రేఖ వలె, నేను వెళుతున్నాను ఒక నిజంగా పెద్ద వంటి పరిహాసాస్పదం ఏదో సంఖ్య, ఓహ్, నిజానికి పని అని - EH, నేను ఆ భావించడం లేదు. యొక్క చూసేలా. యొక్క నిజంగా ఇది విసిగిపోకండి లెట్. 

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

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

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

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

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

నేను నిజానికి నేను - నా ఈ ఫైలు సేవ్ చేసేలా వేరే వెర్షన్ సంఖ్య. మేము ఈ వర్షన్ కాల్ చేస్తాము 1 బదులుగా 0. మరియు నేను ఆ నేను వాస్తవానికి క్లెయిమ్ ఈ విధమైన ఈ reimplement మనస్సు-వంచి మార్గం. 

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

మిగతా - నేను వెళుతున్నాను ఏమి గుర్తించలేకపోతే. మిగతా నేను m ప్లస్ తిరిగి వెళ్ళిపోతున్నాను - మీ సిగ్మా ఏమిటి? బాగా, మీ ప్లస్ m మైనస్ 1 యొక్క సిగ్మా, ప్లస్ m మైనస్ 2, ప్లస్ m మైనస్ 3. నేను ఆ అన్ని రాయాలనుకుంటున్నాను లేదు. నేను ఎందుకు రౌడీ కేవలం లేదు? తిరిగి సంభవించేలా కొద్దిగా తో నాకు కాల్ చిన్న సమస్య, సెమికోలన్, మరియు అది ఒక రోజు కాల్? 

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

ప్రేక్షకులు: [వినబడని]. 

DAVID మలన్: 23 26, ఇది నా ఉంటే పరిస్థితి. గురించి nice ఏమి ఎందుకంటే ఇక్కడ తీసివేత, నేను ఉంచేందుకు ఎందుకంటే ఇవ్వడానికి సిగ్మా చిన్న సమస్యలు, చిన్న సమస్యలు, చిన్న - ఇది కాదు సగం పరిమాణం. ఇది చిన్న మాత్రమే శిశువు దశ వార్తలు కానీ ఆ సరే. చివరికి, మేము పని చేస్తాము కాబట్టి డౌన్ 1 లేదా 0 మా మార్గం. మరియు ఒకసారి మేము 0 హిట్, సిగ్మా కాదు ఇకపై కూడా కాల్ వెళుతున్న. ఇది వెంటనే 0 తిరిగి జరగబోతోంది. 

సో ప్రభావం, గాలి మీరు విధమైన ఈ ఉంటే మీ మనస్సులో, m ప్లస్ జోడించడం m మైనస్ 1, ప్లస్ m మైనస్ 2, ప్లస్ m మైనస్ 3, ప్లస్ డాట్, డాట్, డాట్, m మైనస్ m, చివరికి మీరు 0 ఇవ్వడం, మరియు ప్రభావం అన్ని జోడించడానికి అంతిమంగా కలిసి ఈ విషయాలు. కాబట్టి మేము, సూత్రం తో, కాదు కలిగి సమస్య పరిష్కరించబడింది మేము ముందు పరిష్కరించడానికి కాలేదు. నిజానికి, వెర్షన్ ఈ 0, మరియు ప్రతి తేదీ సమస్య, solvable ఉంది కేవలం ఉచ్చులు కోసం ఉపయోగించి లేదా అయితే ఉచ్చులు లేదా ఇలాంటి నిర్మాణాలు. 

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

నేను కానీ క్లిఫ్హ్యాంగెర్ మమ్మల్ని వదిలి మీరు ఈ ఉంది. నాకు ముందుకు వెళ్లి తెరవడానికి లెట్ నుండి ఒక ఫైల్ అప్ - నిజానికి, లెట్ మి గో మరియు ఈ నిజమైన ఫాస్ట్ చేయండి. నాకు ముందుకు వెళ్లి ప్రతిపాదించారు లెట్ కింది. నేటి కోడ్ మధ్య ఈ ఫైలు ఇక్కడ ఉంది. ఇక్కడ ఈ ఒక, noswap. 

సో ఈ ఒక తెలివితక్కువదని కొద్దిగా కార్యక్రమం నేను వాదనలు చేయడానికి అప్ తన్నాడు కింది. ప్రధానంగా, ఇది మొదటి ఒక ప్రకటించాడు Int x అని అంటారు మరియు ఇది కేటాయించే 1 విలువ. అప్పుడు ఒక Int y ప్రకటించాడు మరియు అది విలువ 2 కేటాయిస్తారు. అప్పుడు x మరియు y ఉంది ఏమి ముద్రిస్తుంది. అప్పుడు, డాట్ డాట్ డాట్ ఇచ్చిపుచ్చుకోవడం, చెప్పారు. 

అప్పుడు ఒక చర్యను కాల్ చేయడానికి వాదనలు x లో ప్రయాణిస్తున్న మరియు, స్వాప్ అని ఆ ఆశాజనక ఉంది ఆలోచన ఇది y, x మరియు y తిరిగి వస్తాయి వివిధ వ్యతిరేక. అప్పుడు మార్చుకున్నారు క్లెయిమ్! ఆశ్చర్యార్థకం పాయింట్. అప్పుడు x మరియు y బయటకు ముద్రిస్తుంది. 

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

నేను ఈ అమలు కానీ నేను వాదించారు కోడ్, నేను ఇప్పుడు ఏమి వీలుగా - నాకు ముందుకు వెళ్లి ఇక్కడ పేస్ట్ వీలు. నేను ఈ noswap.c కాల్ చేస్తాము. పేరు చెప్పినట్లుగా, ఈ కాదు ఒక సరైన ప్రోగ్రామ్ అవతరిస్తుంది. Noswap చేయండి. / ఏ స్వాప్. x 1, y, 2 ఇచ్చిపుచ్చుకోవడం, మార్చుకున్నారు. x 1, y 2. ఈ కూడా, ప్రాథమికంగా తప్పు ఈ సంపూర్ణ కనిపించినా నాకు సహేతుకమైన. మరియు అక్కడ ఒక కారణం, కానీ మేము లేదు ఇంకా కారణం బహిర్గతం వెళుతున్న. 

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

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

మరింత compellingly ఈ. (STAGE విష్పర్) మరియు ఆ చేసారో వదిలి ప్రారంభ చింతిస్తున్నాను గొన్న ఉంటాయి. గా బాల్కనీ న చేసారో ఉన్నాయి. న చేసారో ముందుగానే నేను క్షమాపణ అని కారణాల కోసం బాల్కనీ కేవలం ఒక క్షణం లో క్లియర్. 

కనుక మనం ఒక కలిగి అదృష్టం ఉన్నాయి వద్ద CS50 యొక్క మాజీ అధిపతి బోధన వ్యక్తులు dropbox.com అనే సంస్థ. వారు చాలా దాతృత్వముగా ఒక విరాళం ఈ చాలా స్పేస్ కోసం ఇక్కడ కూపన్ కోడ్, నుండి అప్ సాధారణ 2 గిగాబైట్ల. నేను ఏమి అనుకున్నానో మేము ఈ చేస్తారు చివరి గమనిక, బహుమతి ఒక వంతు ఉంది కేవలం ఒక క్షణం లో, మేము బహిర్గతం చేస్తుంది అనగా విజేత మరియు ఒక కూపన్ ఉంది మీరు వారి వెళ్ళవచ్చు కోడ్ వెబ్ సైట్, అది టైప్ మరియు voila, ఒక పొందుటకు మీ కోసం మొత్తం చాలా డ్రాప్బాక్స్ స్పేస్ ఉపకరణం మరియు మీ వ్యక్తిగత ఫైళ్ళను కోసం. 

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

[వీడియో ప్లేబ్యాక్] 

వన్, రెండు, మూడు. 

[అరుపు] 

-మీరు ఒక కారు పొందుటకు! మీరు ఒక కారు పొందుటకు! 

DAVID మలన్: మేము చూస్తారు బుధవారం మీరు. 

-మీరు ఒక కారు పొందుటకు! మీరు ఒక కారు పొందుటకు! మీరు ఒక కారు పొందుటకు! మీరు ఒక కారు పొందుటకు! మీరు ఒక కారు పొందుటకు! 

DAVID మలన్: బాల్కనీ చేసారో, వచ్చి డౌన్ ఇక్కడ ముందు, మేము అదనపు ఉంటాయి. 

-ప్రతి ఒక్కరూ ఒక కారు గెట్స్! ప్రతి ఒక్కరూ ఒక కారు గెట్స్! 

[END వీడియో ప్లేబ్యాక్] 

కథకుడు: తదుపరి CS50 వద్ద - 

SPEAKER 5: గోష్ గోష్ గోష్ అబ్బా ఓహ్ గోష్ గోష్ గోష్ గోష్ గోష్ గోష్ - 

[UKELELE నాటకాలు]