>> స్పీకర్: అన్ని కుడి, ఈ CS50 ఉంది.
ఈ వారం మూడు ముగింపు, మరియు ఉంటే మీరు ఇప్పటికే ప్రయోజనం దాల్చలేదు
భోజనం ఉంటుందని తెలుసు పేరు ఎప్పటిలాగానే ఈ శుక్రవారం
మీరు మంచి సంభాషణ ఆనందించండి చేయవచ్చు ఫైర్ అండ్ ఐస్ వద్ద మరియు ఆహార
CS50 యొక్క కొన్ని సిబ్బంది మరియు సహచరుల.
ఇక్కడ ఈ URL కు వెడతారు.
>> ఇప్పుడు మీరు రీకాల్, లేదా మీరు ఉండవచ్చు త్వరలో తో పరిచయం ఉండవచ్చు,
ఇక్కడ ఈ విషయాలు ఇవి చివరిలో ఇవ్వబడ్డాయి
అనేక తరగతుల సెమిస్టర్.
అని పిలవబడే పరీక్ష నీలం పుస్తకాలు, దీనిలో మీరు పరీక్షలకు మీ సమాధానాలు వ్రాయండి.
ఇప్పుడు నేను ఇక్కడ కలిగి 26 వాటిని ప్రతి నీలం పుస్తకాలు,
Z. ద్వారా ఒక పేరు, ఒక వ్రాసిన మరియు నిజానికి పేర్లు సాధారణ, ఆ ఉంటాయి
Z. ద్వారా మరియు ఒకటి చేతి నేడు గోల్స్
ఏమి కొనసాగించడానికి అవతరిస్తుంది మేము కాదు, సోమవారం ప్రారంభించారు
చాలా కోడ్ చూడటం, కానీ నిజంగా ఆలోచనలను మరియు సమస్య పరిష్కార చూడటం.
గోల్స్ ఒకటి మరియు ఈ కోర్సు యొక్క వాగ్దానాలు
మరింత ఆలోచించడం మీరు బోధించడానికి ఉంది జాగ్రత్తగా, మరింత methodically,
మరియు మరింత సమర్థవంతంగా సమస్యలను పరిష్కరించటానికి.
నిజానికి, మేము నిజంగా ఆ చేయవచ్చు కూడా కోడ్ యొక్క ఒక లైన్ తాకకుండా.
కాబట్టి నేను ఏనుగుల జంట ఇక్కడ నేడు, నారింజ, నీలం
మేము ఒక స్వచ్చంద పొందలేరు ఉంటే, బహుశా దూరంగా వెనుక సాధారణ కంటే నుండి.
ఎలా అక్కడే గురించి, డౌన్ న వస్తాయి.
ఇది యొక్క లక్ష్యం అని అన్నారు సహాయం ప్లస్ ఇక్కడ ఈ పరీక్షను నిర్వహిస్తారు.
మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: మేరీ బెత్.
స్పీకర్: మేరీ బెత్, అప్ న వస్తాయి.
నాకు మీరు ఇక్కడ మైక్రోఫోన్ పొందండి లెట్.
మీరు ఎవరిని నీస్.
>> ప్రేక్షకులు: నైస్ మీరు కలిసే.
స్పీకర్: అన్ని కుడి, నేను కలిగి ఇక్కడ నీలం పుస్తకాలు ఒక Z ద్వారా
మరియు నేను ఆ నటిస్తారు వెళుతున్న నేను, విద్యార్థులు ఒక కలిగి
మరియు వారు కొంతవరకు యాదృచ్ఛికంగా వస్తున్న చేస్తున్నారు మూడు గంటల పరీక్ష బ్లాక్ ముగింపులో,
కాబట్టి వారు కొన్ని ముగించాడు చేస్తున్నారు ఈ వంటి సెమీ యాదృచ్ఛిక క్రమంలో.
ఇప్పుడు కేవలం ఒక క్షణం లో మీ ఉద్యోగ అన్నారు ఈ వారు ఎంత నిజానికి ఉండబోతుంది కు
చివరిలో మారింది తరగతి, ఎక్కువగా.
మీ ఉద్యోగం ఇప్పుడు చాలా అవతరిస్తుంది కేవలం మాకు ఈ నీలం పుస్తకాలు క్రమం
A నుండి Z. ద్వారా
>> ప్రేక్షకులు: ఓహ్, ఈ ఉంది ఎప్పటికీ తీసుకోవాలని చెప్పారు.
>> స్పీకర్: మేము చూసేవాడు మీరు దీన్ని వంటి, ఎలాంటి ఒత్తిడి.
ప్రేక్షకులు: లేదు, ఎలాంటి ఒత్తిడి లేదా ఏదైనా.
>> స్పీకర్: మరియు వినోదం కోసం, ఒక టైమర్ ఉంచారు తెలియజేయండి.
>> ప్రేక్షకులు: సో చాలా సరదాగా, చాలా సరదాగా.
>> స్పీకర్: నేను మీరు సమయపు పట్టుకోగలదు.
All right, మేము కేవలం మా వేగాన్ని రెట్టింపు చేసిన.
ఈలోపు కాబట్టి, నాకు ఏమి భంగిమలో తెలియజేయండి మేరీ బెత్ కోసం ప్రశ్నకు ఉండబోతుంది
ఆమె ఏమి, ఎలా ఉంది ఆమె ఈ పరిష్కార గురించి జరగబోతోంది?
నిజానికి, మీరు లేదు ఉండవచ్చు ఎప్పుడూ ఏదో గురించి ఆలోచన
మీరు పిక్ ఉన్నప్పుడు కాబట్టి సాధారణ ఈ వంటి 26 పుస్తకాలు అప్,
ఒక సహజ కలిగి లేని వాటిని ఆదేశించింది.
ప్రక్రియ అంటే ఏమిటి మీరు నిజంగా ఉపయోగించడానికి?
అది బొత్తిగా యాదృచ్ఛిక కేవలం మీరు చూడండి మొదటి ఒకటి ఎంచుకోవడం
మరియు దాని స్థానంలో అది ఉంచడం?
మీరు మొదటి చుట్టూ మీ చేతులు తరలించడానికి లేదు A కి B వెతుకుతున్న కోసం చూస్తున్న?
మీరు ఒక పరిశీలించి మరువకండి వాటిని ప్రక్క ప్రక్కనే జత
మరియు కేవలం ఒక నిమిషం వేచి, ఈ చెబుతారు హక్కు లేదు, ఆపై క్రమంలో మార్చుకోవడానికి?
మేము సోమవారం ఇప్పటికే చూసింది వివిధ రకాలుగా ఉందని
దీనిలో మేము దీన్ని, మరియు చేయవచ్చు నిజానికి మేము ఇక్కడ చివరి సమీపంలో,
నేను బహుశా గమనించాల్సి ఉంటుంది ఏమి మేరీ బెత్ చేస్తోంది.
మేము అది కనిపిస్తుంది కొన్ని పైల్స్, ఒక మూడు చిన్న వాటిని ఒక పెద్ద.
>> ప్రేక్షకులు: నేను వాటిని క్రమంలో వెబ్ నేను రెండు అక్షరాలు చూసినప్పుడు
నాకు తెలిసిన క్రమం లో కలిసి ఉంటాయి, నేను లేదు కాబట్టి నేను వాటిని కూర్చు
ఉంచడం గురించి ఆందోళన చెందనవసరం పుస్తకాల మొత్తం వరుసగా ట్రాక్.
అది ఒక మొదటి, OH, కేవలం వార్తలు నేను ఇక్కడ ఈ స్టాక్ పొందారు.
దాదాపు వంటి కాబట్టి,: స్పీకర్ ఒక పజిల్ ముక్కలు ఆ
కుడి ఆకారం కలిగి ప్రతి ఇతర తో మ్యాచ్.
ప్రేక్షకులు: ప్రెట్టీ చాలా, అవును.
స్పీకర్: సరే, అద్భుతమైన.
ఇప్పుడు ఈ యొక్క ప్రతి పైల్స్ బహుశా క్రమబద్ధీకరించబడింది?
>> ప్రేక్షకులు: అవును.
>> Z. అన్ని ద్వారా అన్ని కుడి, ఒక: స్పీకర్ కుడి, అభినందనలు, మీరు చేసియున్నారు.
మీరు మీ ఎంపిక.
బ్లూ?
All right, ధన్యవాదాలు.
కాబట్టి మేరీ బెత్ ప్రపోజ్ చేయలేదు ఆమె ప్రయత్నించింది,
కానీ మరొక విధానం ఏమిటి ఎలా మీరు ఈ విషయాలు క్రమబద్ధీకరించేందుకు గురించి వెళ్ళవచ్చు?
మీరు ఏమి చేసారు అని?
ఓడించింది రికార్డు ఉండేది ఒక నిమిషం మరియు 50 లేదా సెకన్లు,
ప్లస్ నేను మర్చిపోయాను వాటిని లెక్కించడానికి.
మీరు ఏమి చేసారు అని?
అవును?
ప్రేక్షకులు: స్టాక్ తీసుకోండి.
ప్రారంభం నుండి ప్రారంభం.
మీ పత్రాలు తనిఖీ.
మరియు టాప్ ఒక అధికంగా ఉంటే కంటే, బహుశా, వారు ఉన్నాయి
దిగువన ఒకటి తరువాత, ఎక్కువ వాటిని మారడానికి.
>> స్పీకర్: OK, కాబట్టి మొదలు టాప్ మరియు దిగువన,
ఆపై మీ మార్గం పని మనసులోని ఆ వంటి వాటిని ఇచ్చిపుచ్చుకోవడంతో?
ఇలాంటి OK, కాబట్టి కొద్దిగా బబుల్ సార్ట్ ఆత్మ,
కానీ తీవ్రతలు ఎంచుకోవడం కాదు ప్రక్కనే జతల.
కానీ అది చిన్న అక్కడ ఉంది వివిధ మార్గాల్లో తప్పనిసరిగా కొంత
మేము దీన్ని, మరియు కాలేదు స్పష్టముగా, నేను రకమైన మీరు అనుకుంటున్నాను
కుడి, ఒక జంట విధానాలు స్వీకరించింది?
మీరు నాలుగు క్రమబద్ధీకరించబడతాయి పైల్స్ విధమైన చేసిన, మరియు అప్పుడు సమర్థవంతంగా కలిసి వాటిని విలీనం.
మరియు మరొక, విశ్వసించుటకు సిద్ధంగానుండు వార్తలు మొత్తంగా టెక్నిక్.
మీరు ఒక పెద్ద కుప్ప గా చికిత్స లేదు మీరు, నాలుగు నలుగురితో లోకి సమస్య విభజించబడింది
మీరు రెడీ, మరియు అప్పుడు ఏదో ఉంటే చివరికి వాటిని విలీనం.
>> కాబట్టి యొక్క చివరికి, పరిగణలోకి తెలియజేయండి మేము దీన్ని ఎలా వేరే.
మేము భావన లాంచన బబుల్ సార్ట్ చివరిసారి,
మరియు బబుల్ సార్ట్ రీకాల్ ఉంది ఒక మేము ఊహించబడి ఆ అల్గోరిథం
ఇక్కడ మీ సహ విద్యార్థులను ఎనిమిది, అకారణంగా యాదృచ్ఛికంగా మొదటి వద్ద క్రమబద్ధీకరించబడింది.
మరియు మేము అప్పుడు ఉంటే, జత నిర్ణయించుకుంది రెండు అంశాలు, క్రమంలో ఉన్నాయి
కేవలం వాటిని మార్పిడి.
కాబట్టి నాలుగు మరియు రెండు ఉన్నాయి స్పష్టంగా బయటకు ఆర్డర్ ఆఫ్,
కాబట్టి ఆ రెండు సహచరుల స్థానాలు మారాయి.
మరియు తర్వాత మేము, నాలుగు మరియు ఆరు పునరావృతం అప్పుడు ఆరు మరియు ఎనిమిది, ప్రతి మళ్ళా న,
కుడి కదిలే.
>> కాబట్టి, ఎన్ని జత ఎనిమిది మంది ఇచ్చిన నుండి వాకింగ్ అయితే పోలికలు నేను చేసావ్
అలాంటి మళ్ళా కుడి వదిలి?
ఎన్ని పోలికలు?
సెవెన్, కుడి?
ఎనిమిది ఉంది ఉంటే ఎందుకంటే ప్రజలు కానీ మీరు జత
వాటిని మరియు మీరు కదిలే ఉంచేందుకు ఒకటి, కుడి కు హాప్
మీరు ఎనిమిది ఏమీ ఉండదని చేస్తున్నారు పోలికలు మీరు పోల్చి కాదు ఎందుకంటే
కూడా వ్యతిరేకంగా ఒక మూలకం, లేదా అది చేస్తాను కేవలం అర్ధం అని, కాబట్టి మీరు ఏడు చేశారు.
లేదా మరింత సాధారణంగా, ప్రజలు n కలిగి, మేము
లేదా మైనస్ 1 పోలికలు చేయండి బబుల్ సార్ట్ తో.
>> సో ఎలా మంచి ఇప్పుడు పరిశీలిద్దాం లేదా చెడు బబుల్ సార్ట్ నిజానికి, మరియు ప్రయత్నించండి
మేమే పదజాలం ఇవ్వాలని ఈ వంటి విమర్శ అల్గోరిథంలు ఇది,
త్వరలో మా స్వంత.
ద్వారా మొదటి పాస్ కాబట్టి బబుల్ సార్ట్, మొదటిసారి
నేను అంతటా కుడి ఎడమ నుండి వెళ్ళిపోయాడు దశ, నాకు n 1 మైనస్ పోలికలు పట్టింది.
ఆ చేస్తాడు నా కొలమానం, కుడి?
నేను రకమైన మాట్లాడటం మరియు strolling జరిగినది, కొంతవరకు కొంతవరకు నెమ్మదిగా, ఫాస్ట్,
సెకన్లు నా సంఖ్య లెక్కింపు ముఖ్యంగా చెప్పడం లేదు,
కానీ లెక్కిస్తూ నేను సోమవారం చేసిన క్రియలకు
ఇద్దరు వ్యక్తులు పోల్చడం, భావిస్తున్నాడు కొలత ఒక nice యూనిట్ వంటి.
>> కాబట్టి n 1 మైనస్ మొదటిసారి వేసింది, కానీ అప్పుడు ఏమి ఆ తరువాత?
ఒక పాస్ ఒకటి పైకి ఏమిటి ఒక లేకపోతే క్రమబద్ధీకరించనిది జాబితా ద్వారా?
మీరు మూలకం గురించి నాకు తెలియజేయవచ్చు ఏమిటి అక్కడ అన్ని మార్గం ఎవరు?
అవును?
కుడివైపు, అతిపెద్ద మూలకం ఉంది?
సంఖ్య ఎనిమిది, ఆమె కూడా అయితే ఇక్కడ ప్రారంభించారు, ప్రతిసారీ నేను
వ్యతిరేకంగా ఆమె పోలిస్తే ఒక పొరుగు, ఆమె ఉంచింది
కుడి వరకు ప్రసారమయ్యే జాబితా చేతి వైపు.
నిజానికి, ఆ పేరు వార్తలు అల్గోరిథం దాని పేరు వచ్చింది.
>> ఇప్పుడు ఆ తర్కం ద్వారా, ఎన్ని పోలికలు నేను రెండవ సారి చేయటం అవసరం
ఎడమ నుండి కుడికి నేను ఆ పాస్ చేయడానికి?
లేదా మైనస్ 2, కుడి?
నేను ఉంటే ఇది కేవలం నా సమయం వృధా చేస్తుంది ఎవరైనా వ్యతిరేకంగా ఎనిమిది పోల్చడం ఉంచేందుకు
else మేము ఇప్పటికే తెలుసు ఎందుకంటే ఆమె కుడి స్థానంలో ఉంది.
కాబట్టి ఒక బిట్ వార్తలు ఆప్టిమైజేషన్, తదుపరి పాస్ కాబట్టి
ప్లస్ లేదా మైనస్ రెండు దశలు మాత్రం, తోబుట్టువుల n ప్రజల సంఖ్య.
ఇప్పుడు మీరు రకమైన కూడా, అంచనా చేయవచ్చు మీరు ఒక కంప్యూటర్ శాస్త్రవేత్త తెలియకపోతే,
ఎలా ఈ ముగుస్తుంది.
ఈ అల్గోరిథం యొక్క ముగింపులో, బహుశా మీరు కేవలం ఒక పోలిక ఎడమ పొందారు.
మీరు రకమైన పరిష్కరించడానికి కలిగి కేసు రెండు జాబితాలో ప్రారంభం
మరియు ఒక క్రమంలో ఉన్నాయి మరియు, ఒక మరియు రెండు ఉండాలి
కాబట్టి ఈ వద్ద అవుట్ అడుగు ప్లస్ 1 తుది పోలిక.
>> ఇప్పుడు డాట్, డాట్, తరంగాల డాట్ రకమైన వార్తలు juicier వివరాలు కొన్ని చేతులు,
కానీ యొక్క ముందుకు వెళ్లి సులభతరం తెలియజేయండి.
మీరు అధిక నుండి గుర్తు ఉంటే మీరు పాఠశాల, స్పష్టముగా, చాలా
ఉందని వచ్చింది గణిత పుస్తకాలు ఒక చిన్న మోసగాడు షీట్
ముందు కవర్ లేదా న మీరు చూపించారు తిరిగి కవర్
వంటి ఏమి సిరీస్ summations ఈ చివరకు కు తోడయ్యాయి.
సాధారణ సందర్భంలో, మీరు ఒక కలిగి ఉంటే n వంటి వేరియబుల్, మరియు నిజానికి ఈ ఒకటి,
మీరు చూశారు ఉంటే మీ పాత పాఠశాల గణిత పుస్తకం,
మీరు ఈ నిజానికి మనం చూస్తాము , ఇక్కడ ఈ మొత్తానికి వరకు జతచేస్తుంది
n సార్లు మైనస్ 1 అన్ని 2 ద్వారా విభజించబడింది.
కాబట్టి ఇప్పుడు నాకు కేవలం నిబంధనలు తెలియజేయండి ఈ, కాబట్టి విశ్వాసం యొక్క లీపు న, నిజం
ఈ సమకూరుస్తారు ఏమిటి వరకు, మరియు మేము అనుకొనుట
మరింత సాధారణ సందర్భంలో నిరూపించడానికి.
కానీ ఇప్పుడు యొక్క ఈ విస్తరణ తెలియజేయండి.
కాబట్టి యొక్క ఈ గుణిస్తారు తెలియజేయండి కాబట్టి ఆ స్క్వేర్డ్ n, మైనస్ n, అన్ని 2 ద్వారా విభజించబడింది.
అంటే, నిజంగా స్క్వేర్డ్ n యొక్క మైనస్ n 2, 2 ద్వారా విభజించబడింది,
కాబట్టి అన్ని nice మరియు ఆసక్తికరమైన వార్తలు.
కానీ మనం ఏమవుతుంది ఇప్పుడు ప్లగ్ ఇన్ ఒక విలువ?
నేను ఎనిమిది లేదు అనుకుందాం ప్రజలు, కానీ ఒక మిలియన్ అంటున్నారు.
మరియు ఒక మిలియన్ కేవలం ఎందుకంటే అది ఒక అందమైన పెద్ద సంఖ్యలో ఉంది
ఆ ప్లగ్ మరియు ఏమి చూద్దాం.
నేను ఆ ఫార్ములా ఒక మిలియన్ ప్లగ్ చేస్తే నేను ఒక మిలియన్ స్క్వేర్డ్ పొందండి వెళుతున్న
2 ద్వారా విభజించబడింది, మైనస్ ఒక మిలియన్, 2 ద్వారా విభజించబడింది.
ఇప్పుడు ఏమి సమాన జరగబోతోంది?
కాబట్టి 500 బిలియన్, మైనస్ 500,000.
నేను నిజానికి అలా ఉంటే ఆ గణిత అవ్ట్, సాధనాలు
ఒక మిలియన్ సార్టింగ్ బబుల్ సార్ట్ తో ప్రజలు
నాకు 499.999.500.000 పడుతుంది చివరికి దశలను లేదా పోలికలు,
మేము కేవలం extrapolating చేస్తున్నారు.
>> ఆ అందమైన నెమ్మదిగా అనిపిస్తుంది, కానీ స్పష్టముగా ఒక నిర్దిష్ట ఇన్పుట్ కొలిచే
ఈ వంటి అన్ని చెబుతున్న కాదు.
కానీ నిజానికి అది n వంటి సూచించారు లేదు పెద్ద మరియు పెద్ద, ఈ అల్గోరిథం గెట్స్
రకమైన భావిస్తాడు దారుణంగా మరియు అధ్వాన్నంగా, లేదా మీరు నిజంగా
ఆ బాధను ప్రారంభం ఘాతీయ, ఆ n స్క్వేర్డ్
ఇది చాలా ఫాస్ట్ అప్ జతచేస్తుంది.
మరియు ఈ వివరాలు కాదు నిజానికి, ప్రజలు కోల్పోయింది
కొన్ని సంవత్సరాల క్రితం ఒక నిర్దిష్ట సెనేటర్ అయిన ప్రచారం, ఒక ఇంటర్వ్యూలో కోసం కూర్చున్నారు
Google యొక్క ఎరిక్ తో ష్మిత్, ఆ సమయంలో CEO,
మరియు ఒక ప్రశ్న తో సవాలు చేయబడింది మనం నేడు వెతుకుతున్నాము ఇష్టపడుతున్నారు.
యొక్క పరిశీలించి లెట్.
>> [వీడియో ప్లేబ్యాక్]
>> -Senator, మీరు ఇక్కడ ఉన్నారు Google లో, మరియు నేను ఇష్టం
అధ్యక్ష ఆలోచించడానికి ఒక ఉద్యోగ ఇంటర్వ్యూ వంటి.
ఇప్పుడు, అది పొందడానికి హార్డ్ వార్తలు అధ్యక్షుడు గా ఉద్యోగంలో,
మరియు మీరు ఇప్పుడు వాతావరణాన్ని ద్వారా వెళుతున్న.
ఇది Google ఒక ఉద్యోగం పొందడానికి కూడా కష్టం.
మేము ప్రశ్నలు, మరియు మేము మా అభ్యర్ధులు ప్రశ్నలు అడగండి
మరియు ఈ ఒక లారీ స్క్విమ్మర్ నుండి.
What-- మీరు అబ్బాయిలు నేను ఉన్నాను అనుకుంటున్నాను తమాషా, అది ఇక్కడే ఉంది.
అత్యంత ప్రభావవంతమైన మార్గం ఏమిటి ఒక మిలియన్ 32-bit పూర్ణాంకాల క్రమం?
>> -Well--
>> క్షమించండి -I'm, maybe--
>> ఏ, ఏ, -సంఖ్య.
నేను బబుల్ సార్ట్ అనుకుంటున్నాను వెళ్ళడానికి తప్పు మార్గంలో ఉంటుందని.
>> -Come న, అతనికి ఈ చెప్పారు ఎవరు?
నేను కంప్యూటర్ చూడలేదు మీ నేపథ్యంలో సైన్స్.
>> -We've అక్కడ మా గూఢచారులు వచ్చింది.
>> -OK, యొక్క వేరొక అడగండి తెలపండి ఇంటర్వ్యూలో ప్రశ్న.
>> [END వీడియో ప్లేబ్యాక్]
>> స్పీకర్: సో గురించి మాట్లాడటం అయితే నిర్దిష్ట సంఖ్యలో,
అన్ని ఆ ఉపయోగకరంగా ఉంటుందని వెళ్ళడం లేదు.
ఇది ఒక జీవితం పాఠం బబుల్ కాదు విధమైన, ఒక మిలియన్ ఇన్పుట్లను ఇవ్వడం,
అనేక బిలియన్ 500 గా దశలను పడుతుంది.
మీరు నిజంగా సాధారణీకరించలేవు చేయవచ్చు చాలా ప్రభావవంతంగా నుండి
మరియు మంచి డిజైన్ నిర్ణయాలు కార్యక్రమాలు రాసేటప్పుడు.
కాబట్టి యొక్క ఎలా అయితే దృష్టి తెలియజేయండి మేము ఈ ఫలితంగా సులభతరం ఉండవచ్చు.
>> కాబట్టి నేను ఇక్కడ పసుపు హైలైట్ చేసిన n యొక్క ఫలితం, 2 ద్వారా విభజించబడింది స్క్వేర్డ్
కాబట్టి ఒక మిలియన్ స్క్వేర్డ్ 2 ద్వారా విభజించబడింది, మరియు అప్పుడు
నేను హైలైట్ చేసిన ఏమి అంతిమ సమాధానం
మేము ఆఫ్ వ్యవకలనం ఒకసారి n 2 ద్వారా విభజించబడింది.
నేను ఇప్పుడు తయారు వెళుతున్న దావా మీరు ఆఫ్ వ్యవకలనం ఉంటే ఎవరు హెక్ అడిగే
2 కంటే కొద్దిగా పాత లేదా చేసినప్పుడు మొదటి ఈ ఫార్ములా భాగంగా చాలా పెద్దది?
ఇది ఇతర ప్రబలంగా పదం, n 2 ద్వారా విభజించబడింది స్క్వేర్డ్
వంటి, స్పష్టంగా, చాలా పెద్దది n, మిలియన్ మాదిరిగా పెద్ద గెట్స్
నిజంగా ఒక పెద్ద తేడా ఉంది 500 బిలియన్ డాలర్ల మధ్య రోజు ముగింపు
మరియు 499.999.500.000?
కాదు నిజంగా.
కాబట్టి మనం చేయబోతున్నామని కంప్యూటర్ శాస్త్రవేత్తలు వంటి చేయండి
ఆ లోయర్ ఆర్డర్ నిబంధనలు పట్టించుకోకుండా ఈ మరియు నిజంగా వంటి ఏదో పడుతుంది
కేవలం అది సరళీకృతం పట్టింపు జరగబోతోంది ఆ పదం.
పెద్ద మా డేటా సెట్లు, పెద్దదిగా మా డేటాబేస్, మరింత వెబ్ పేజీలు పొందండి
మేము, మరింత శోధన కలిగి స్నేహితులు మీరు Facebook లో కలిగి.
>> లేదా పెద్ద కొద్దీ, మేము నిజంగా ఉన్నారు అతిపెద్ద గురించి శ్రద్ధ వెళ్ళి
ఏ రకమైన విశ్లేషణకు పదాన్ని మా అల్గోరిథంలు ప్రదర్శన.
నేను మీరు ఏమి, చెప్పడానికి వెళుతున్న, బబుల్ సార్ట్ పెద్ద O యొక్క ఆర్డర్ మీద ఉంది,
n యొక్క ఆర్డర్ మీద స్క్వేర్డ్.
ఇది ఖచ్చితంగా n కాదు మేము చూసిన వంటి స్క్వేర్డ్,
కానీ నిజంగా పట్టించుకుంటారు ఆ చిన్న పదాల గురించి,
మరియు స్పష్టముగా, ఎవరు నిజంగా మేము 2 విభజించి ఉంటే ఎవరు పట్టించుకుంటారు?
అది కేవలం ఒక స్థిరమైన ఫాక్టర్.
మరియు 250 వర్సెస్ 500 బిలియన్లు ఉంది బిలియన్ ఒప్పందం నిజంగా పెద్దది?
నేను కేవలం ఒక సంవత్సరం వేచి కాలేదు, అక్షరాలా నా ల్యాప్టాప్ తెలియజేయండి
హార్డ్ వేర్ లో రెండుసార్లు వేగంగా పొందండి మరియు తేడా ఆ విధమైన
కేవలం కాలక్రమేణా సహజంగా వెళ్ళిపోతుంది.
>> మనం ఖాతరు ఉంది వ్యక్తీకరణ భాగంగా
మారుతుంటాయి జరగబోతోంది ఆ వ్యక్తీకరణ యొక్క మా ఇన్పుట్ పెద్ద మరియు పెద్ద పొందుతాడు.
నిజానికి, వాస్తవ ప్రపంచంలో, ఎక్కువగా జరుగుతున్నది ఏమిటి
మా సమస్యలకు ఇన్పుట్లను మరియు అల్గోరిథంలు పెద్ద పొందడానికి ఉంటాయి.
కాబట్టి పెద్ద O సంజ్ఞామానం అవతరిస్తుంది, asymptotic సంజ్ఞామానం, మేము కేవలం
కంప్యూటర్ శాస్త్రవేత్తలు వివరించడానికి ఉపయోగించడానికి పనితీరు లేదా రన్నింగ్ సమయం,
ఒక అల్గోరిథం యొక్క.
అల్గోరిథంలు పోల్చడం కాబట్టి వ్రాసిన వివిధ కంప్యూటర్లలో
వేర్వేరు వ్యక్తులు, ఉపయోగించి కొన్ని ప్రాథమికంగా ఇలాంటి మెట్రిక్
పోలికలు సంఖ్య వంటి మీరు బహుశా మార్పిడులు సంఖ్య, లేదా
మీరు తయారు చేస్తున్నారు.
>> మనం వెళ్ళడం లేదు చేస్తున్నాం లెక్కింపు సమయం భావిస్తున్నాను
ఆ గడియారం అందచేస్తుంది సాధారణంగా గోడ మీద.
మనం ఆందోళన వెళ్ళి లేదు గురించి ఎంత మెమరీ
మీరు నేడు ఉపయోగిస్తున్న చేస్తున్నారు ఆ అయితే, కనీసం
మేము కొలిచే ఉండవచ్చు మరొక వనరు.
మేము మా విశ్లేషణ పునాది ప్రయత్నించండి చూడాలని కేవలం ప్రాథమిక కార్యకలాపాలను వాటిని,
స్పష్టముగా, మీరు చాలా దృశ్యపరంగా చూడగలరు.
N యొక్క పెద్ద O వంటి ఏదో తో కాబట్టి స్క్వేర్డ్, నేను n యొక్క O స్క్వేర్డ్ దావా
ఒక ఉన్నత పిలవబడే న సన్నద్ధమవుతోంది బబుల్ సార్ట్ అమలు సమయం.
ఇతర మాటలలో, మీరు ఉంటే అక్కడ పేర్కొంటున్నారు కావలెను
ఎన్ని న ఈ ఎగువ పరిమితి ఒక అల్గోరిథం పడుతుంది దశలను,
అది n యొక్క పెద్ద O ఉండాలి జరగబోతోంది ఈ సందర్భంలో స్క్వేర్డ్, ఒక ఉన్నత బౌండ్.
>> నేను బదులుగా మారితే కథ కాదు, బబుల్ సార్ట్ ఉండాలి
కానీ ఈ ఉన్నత బౌండ్ గురించి.
మీరు ఒక అల్గోరిథం యొక్క ఆలోచించవచ్చు మేము ఇప్పటికే చూశారు చేసిన
దీని ఉన్నత బౌండ్, గరిష్ట సమయం లేదా కార్యకలాపాల కొలిచేందుకు,
సరిహద్దులో చెప్పబడింది అవుతుంది n ద్వారా, ఒక సరళ ఫంక్షన్
కాదు వక్ర ఉన్న ఒక వర్గ ఒక?
ఒక అల్గోరిథం ఏమిటి ఆ ఎల్లప్పుడూ ఎక్కువ పడుతుంది
n దశలు, లేదా వంటి కంటే 2n దశలు, లేదా 3N దశలను?
అవును?
>> ప్రేక్షకులు: ఫైండింగ్ జాబితా అతిపెద్ద సంఖ్య?
>> స్పీకర్: పర్ఫెక్ట్, కనుగొనడంలో జాబితా అతిపెద్ద సంఖ్య.
నేను ఒక జాబితా ఇచ్చారు చేస్తున్నాను ఉంటే ఉదాహరణకు ప్రజలు,
ఎవరు ప్రతి ఒక సంఖ్య పట్టుకున్న గరిష్ట సంఖ్య ఏమిటి
దశలను అది నాకు తీసుకోవాలి, ఒక సహేతుక స్మార్ట్ వ్యక్తి,
ఆ జాబితాలో అతిపెద్ద వ్యక్తి కనుగొనేందుకు?
n, కుడి?
చెత్త సందర్భంలో, అక్కడ ఎందుకంటే అతిపెద్ద విలువ కావచ్చు?
కుడి, చివరిలో అన్ని మార్గం.
కాబట్టి చెత్త సందర్భంలో ఉన్నత బౌండ్, నేను ఉండవచ్చని
అన్ని మార్గం వెళ్ళడానికి కలిగి ఇక్కడ పైగా మరియు ఉండాలనే,
ఓహ్, ఇక్కడ సంఖ్య ఎనిమిది, లేదా ఆ విలువ వస్తువు.
ఇప్పుడు అది కేవలం తెలివితక్కువదని ఉంటుంది నేను, కుడి వెళుతున్న ఉంచింది ఉంటే?
మరింత అంశాలు కోసం చూస్తున్నాయి వాటిని చివరి అక్కడ ఉంటే?
కాబట్టి ఖచ్చితంగా, n ఒక గరిష్టంగా ఉంటుంది.
నేను తీసుకోవలసిన అవసరం లేదు కంటే ఎక్కువ చేస్తారు.
>> కాబట్టి బదులుగా నేను ప్రతిపాదిత ఏమి ఈ ప్రపంచంలో అల్గోరిథంలు ఉన్నాయి
ఆ నడుస్తున్న సమయం లాగ్ n యొక్క పెద్ద O హద్దుగా, n లాగ్?
ఎక్కడ మేము ముందు ఈ చూసిన?
అవును?
>> ప్రేక్షకులు: ఫోన్ బుక్ సమస్య?
స్పీకర్: ఫోన్ బుక్ సమస్య ఇష్టం.
ఎలా యొక్క కొలత ఏమిటి ఎక్కువ సమయం లేదా ఎన్ని కన్నీళ్లు ఇది
నాకు వంటి ఎవరైనా కనుగొనేందుకు పట్టింది ఫోన్ బుక్ లో మైక్ స్మిత్?
మేము అది లాగ్ n పేర్కొన్నాయి, కూడా తెలియని లేదా అది వార్తలు
ఏమి ఒక చిన్న మబ్బుగా సంవర్గమానం లేదా విశేషము ఉంది,
కేవలం ఆ లాగ్ n గుర్తు సాధారణంగా ప్రక్రియ సూచిస్తుంది,
ఈ సందర్భంలో, విభజన మళ్ళీ, మళ్ళీ సగం ఏదో,
మళ్ళీ, మళ్ళీ, అటువంటి ఆ మీరు అలా వంటి పెరుగుతున్న చిన్న పొందుతాడు.
>> లేదా, ఖచ్చితంగా సూచిస్తుందని కాబట్టి, log ఫోన్ బుక్ ఉదాహరణగా,
సిద్ధాంతం లో బైనరీ శోధన కు, మేము బోర్డు మీద వర్చ్యువల్ తలుపులు ఉండేది
లేదా సీన్ ఉన్నప్పుడు ఏదో శోధించడం.
అతను బైనరీ శోధన ఉపయోగిస్తారు ఉంటే, n లాగ్ ఎంత ఉన్నత బౌండ్ ఉంటుంది
పడుతుంది ఆ సమయంలో.
కానీ నడచి ఆ అల్గోరిథంలు n ఏది కీ వివరాలు చేపట్టారు చిట్టా?
జాబితా, కుడి క్రమబద్ధీకరించబడతాయి అని?
మీ అల్గోరిథం ఉంటే తప్పు మీ ఇన్పుట్, విభజించిన లేదు
మరియు ఇంకా మీరు ఉపయోగిస్తున్నట్లయితే బైనరీ శోధన లాగ
మీరు జంప్ ఉండవచ్చు ఎందుకంటే కుడి మూలకం పైగా
తెలుసుకున్న లేకుండా నిజానికి ఉంది.
>> ఇప్పుడు ఈ ఒక పెద్ద O ఏమి కావచ్చు?
ఈ మీ అల్గోరిథం అర్థం లేదు , ఒకే ఒక అడుగు పడుతుంది
అది కేవలం అది పడుతుంది అర్థం నిరంతర సంఖ్య దశలను.
దీనికి బహుశా అది, 1 వార్తలు 10, దీనికి 1,000 వార్తలు,
కానీ అది స్వతంత్ర వార్తలు సమస్య యొక్క పరిమాణం.
ఉన్నా ఎంత పెద్ద N, ఒక స్థిరమైన సమయం అల్గోరిథం
ఎల్లప్పుడూ దశలను అదే నెంబర్ పడుతుంది.
సో వాట్ ఒక అల్గోరిథం కావచ్చు మేము గురించి లేదా కేవలం మాట్లాడారు చేసిన
అకారణంగా మీరు మీకు వస్తుంది ఎల్లప్పుడూ అని పిలవబడే స్థిరంగా సమయంలో నడుస్తుంది?
అవును?
>> ప్రేక్షకులు: రెండు సంఖ్యలు జోడించండి.
స్పీకర్: రెండు సంఖ్యల జోడించండి 2 ప్లస్ 2 చేయబడుతుంది, 4 సమానం.
కాబట్టి ఆ పని ఉండవచ్చు, ఎవరెవరికి ఏమి?
ఎలా నిజమైన ప్రపంచం గురించి, అవును?
>> ప్రేక్షకులు: ఫైండింగ్ ఒక జాబితాలో మొదటి విషయం.
స్పీకర్: మొదటి ఫైండింగ్ ఒక జాబితాలో మూలకం, ఖచ్చితంగా.
మేము నిజానికి ఆలోచిస్తున్నాము ఇప్పటికే శ్రేణుల గురించి,
వద్ద మీరు పొందుటకు ఎలా వ్యూహంలో మొదటి మూలకం
ఎంత కాలం శ్రేణి సి కోడ్ ఉంది?
మీరు కేవలం బ్రాకెట్ వంటి ఉపయోగించడానికి సున్నా సంజ్ఞామానం బామ్, మీరు అక్కడ ఉన్నాము.
మరియు జనాంతికంగా నిజానికి శ్రేణులను, మద్దతు విషయం అందరికి తెలిసిన
రాండమ్ యాక్సెస్ వంటి, రాండమ్ యాక్సెస్ జ్ఞాపకశక్తి, మీరు వాచ్యంగా ఎందుకంటే
ఏదైనా ఒక ప్రదేశం దూకుతారు.
మేము కేవలం ఈ మరింత చేయవచ్చు మేము వారం సున్నా రివైండ్ చేయవచ్చు
మేము స్క్రాచ్ చేశాడు.
అది పడుతుంది లేదు ఎంత సమయం స్క్రాచ్ బ్లాక్ అమలు చెబుతాను?
కేవలం స్థిరంగా సమయం, కుడి?
, ఏదో సే సే ఏదో, అది పట్టింపు లేదు
పెద్ద గాట్లు ప్రపంచం ఎంత, అది ఎల్లప్పుడూ ఉంది సమయం యొక్క అదే మొత్తం పడుతుంది అన్నారు
కేవలం ఏదో చెప్పటానికి.
>> కాబట్టి ఆ స్థిరంగా సమయం, కానీ ఫ్లిప్ సైడ్ ఏమిటి?
ఎగువ ఉంటే హద్దులు, మేము ఏమి అనుకుంటే
తక్కువ హద్దులు వివరించడానికి మా అల్గోరిథంలు అమలు సమయం?
దాదాపు ఒక ఉత్తమ కేసు సమర్థవంతంగా, మీరు రెడీ ఉంటే,
ఈ నిబంధనలను ఉత్తమ వర్తిస్తాయి పోయింది కేసులు, చెత్త సందర్భాల్లో, సగటు సందర్భాలలో మరింత
సాధారణంగా, కానీ కేవలం యొక్క దృష్టి తెలియజేయండి తక్కువ హద్దులు మరింత సాధారణంగా.
ఏం చేసే అల్గారిథమ్ వార్తలు తక్కువ, n దశలను యొక్క పరిధిలోనే
లేదా 2n దశలు, లేదా 3N దశలను?
N దశలను కొన్ని అంశం, దాని తక్కువ కట్టుబడి ఉంది.
అవును?
>> ప్రేక్షకులు: బబుల్ సార్ట్?
>> స్పీకర్: బబుల్ సార్ట్ పడుతుంది మీరు అతితక్కువ n దశలు, ఎందుకు?
ఎందుకు అని?
ఎందుకు ఆ ప్రారంభం మీరు వచ్చిన ఉండాలి అకారణంగా, ఒకవేళ కేవలం
ఇంకా?
అవును?
>> ప్రేక్షకులు: [వినబడని].
స్పీకర్: ఖచ్చితంగా.
ఉత్తమ దృష్టాంతంలో బబుల్ సార్ట్, మరియు క్రమసూత్ర చాలా,
నేను మీరు ఎనిమిది మంది చేతితో ఉంటే ఇప్పటికే క్రమబద్ధీకరించబడతాయి,
ఇది మూర్ఖత్వమే అవుతుంది మీరు కోసం, అల్గోరిథం
ముందుకు వెనుకకు వెళ్ళడానికి ఒకసారి కంటే ఎక్కువ, కుడి?
వెంటనే మీరు ఎందుకంటే ఒకసారి జాబితా నడవడానికి,
మీరు గ్రహించడం ఓహ్ ఉండాలి, నేను చేసిన ఏ మార్పిడులు, ఈ జాబితా, నిష్క్రమణ క్రమబద్ధీకరించబడింది.
కానీ మీరు n దశలను తీసుకోవాలని జరగబోతోంది.
>> మరియు ప్రత్యుత్తరంగా, మరో వార్తలు దాని గురించి ఆలోచిస్తూ మార్గం?
బబుల్ సార్ట్ ఒక ఒమేగా ఉంది, కాబట్టి n యొక్క, మాట్లాడటానికి,
మీరు చూడండి ఉంటే ఎందుకంటే కంటే తక్కువ n మూలకాలు, ఏమి
ప్రాథమిక సమస్య ఉంది?
అది క్రమబద్ధీకరించబడతాయి అయితే మీరు కుడి, తెలియదు.
మేము ఎనిమిది వద్ద మైట్ చూపులో మానవులు ప్రజలు మరియు, వంటి OH, అది క్రమబద్ధీకరించబడతాయి ఉంటుంది
ఆ నాకు n దశలను పడుతుంది లేదు, కానీ చేశాడు.
మీ కళ్లు కూడా రకమైన మీరు అయితే యొక్క, దృష్టి ఒక పెద్ద రంగంలో ఉన్నాయి
మీరు ఎనిమిది అంశాలు చూశారు, మీరు, ఎనిమిది మంది చూశారు
ఆ సమర్థవంతంగా ఎనిమిది దశలను ఉంది.
మరియు నేను మొత్తం నడవడానికి మాత్రమే జాబితా నేను అవును, క్రమబద్ధీకరించబడింది రియలైజ్.
నేను ఆపడానికి ఉంటే సగం అన్ని ఆలోచిస్తూ కుడి, ఇది అందంగా ఇప్పటివరకు క్రమబద్ధీకరించబడతాయి,
అది క్రమబద్ధీకరించబడింది కాదు అసమానత ఉన్నాయి?
ఆ సరైన అని మాత్రం కాదు అల్గారిథంతో.
వేగంగా, కానీ తప్పు కావచ్చు.
>> కాబట్టి ఇప్పుడు మేము ఒక మార్గం కలిగి తక్కువ హద్దులు వర్ణిస్తూ,
మరియు స్థిర సమయం గురించి ఏమి?
ఏం తక్కువ ఉంది అని ఒక అల్గోరిథం వార్తలు ఒకటి దాని అమలు సమయం బౌండ్?
1 స్టెప్ 2 దశలు, 10 దశలను, కానీ , స్థిరంగా n యొక్క స్వతంత్ర,
ఇన్పుట్ పరిమాణం?
అవును, తిరిగి లో.
>> ప్రేక్షకులు: printf?
స్పీకర్: ఆ ఏమిటి?
ప్రేక్షకులు: printf?
SPEAKER: printf.
ఖచ్చితంగా, సరే.
కాబట్టి ఇది దశలను ఒక స్థిర సంఖ్య పడుతుంది.
నేను ఇప్పుడు ఆ ఇప్పుడు ఉండాలి మేము సి కోడ్ గురించి మాట్లాడటం చేస్తున్నాం
మరియు స్క్రాచ్, ఏదో సే వంటి, printf,
మేము జాగ్రత్తగా పొందడానికి మొదలు ఉండాలి.
Printf పడుతుంది ఎందుకంటే ఇన్పుట్, ఇది ఒక స్ట్రింగ్,
మరియు తీగలను సాంకేతికంగా పొడవు కలిగి లేదు.
మేము ఇప్పుడు పిక్ కావాలా సో మీరు, మీరు చూసుకొని లేకపోతే,
సాంకేతికంగా మేము printf అని వాదిస్తారు ఒక వేరియబుల్ పొడవు ఇన్పుట్ పడుతుంది,
మరియు తప్పనిసరిగా అది ఎక్కువ సమయం పట్టవచ్చు సమయం, ఈ దీర్ఘ ఒక స్ట్రింగ్ ముద్రించడానికి
ఈ దీర్ఘ కంటే.
>> కాబట్టి మేము కేవలం ఏమి పరిగణలోకి సార్టింగ్ మరియు ఉదాహరణలు శోధించడం?
ఫోన్ లో మైక్ స్మిత్ గురించి ఏమి పుస్తకం, లేదా మరింత సాధారణంగా బైనరీ శోధన?
ఉత్తమ సందర్భంలో, ఏ సంభవిస్తుంది?
నేను, బామ్, ఫోన్ బుక్ తెరిచేందుకు మరియు మైక్ స్మిత్ యొక్క సంఖ్య ఉంది.
నేను వెంటనే అతనికి కాల్ చేయవచ్చు.
>> బహుశా రెండు దశలను ఒక అడుగు పట్టింది, కానీ దశలను ఒక స్థిరమైన సంఖ్య
నేను లక్కీ వచ్చింది ఉంటే.
మరియు స్పష్టముగా, మేము చూసిన సోమవారం మీ క్లాస్మేట్
వరుసగా రెండుసార్లు చాలా లక్కీ పొందండి.
మరియు ఆ నిజానికి స్థిరంగా ఉంది తక్కువ హద్దులు సమయం
ప్రశ్న లో అల్గోరిథం కనుగొనడానికి ఆ మూసి వెనుక సంఖ్య 50
తలుపులు.
>> ఇప్పుడు, జనాంతికంగా, మీరు కనుగొనడంలో ఉంటే , రెండు పెద్ద O, ఉన్నత బౌండ్ ఆ
మరియు ఒమేగా తక్కువ బౌండ్ , అదే లో ఒకటి,
అదే సూత్రం ఉంది బ్రాకెట్లు మీరు కూడా చెయ్యవచ్చు
ఫ్యాన్సీ ఉండాలి, చెప్పటానికి ఏదో తీటా ఉంది
n లేదా కొన్ని ఇతర విలువ తీటా.
కేవలం పెద్ద అర్థం O మరియు ఒమేగా ఒకే విధంగా ఉంటాయి.
ఇప్పుడు ఎంపిక విధమైన గురించి ఏమి?
యొక్క ఈ కొత్త పదజాలం ఉపయోగించడానికి అనుమతిస్తున్నట్లు.
ఎంపిక విధమైన లో, మనం ఉన్నారు మళ్ళీ చేయడం, మళ్ళీ, మళ్ళీ?
నేను గుండా వచ్చి పోయే వెళ్ళటం జరిగింది జాబితా వీరిలో కోసం చూస్తున్న?
అతిచిన్న సంఖ్య.
>> సో ఎన్ని దశలు, ఎలా అనేక పోలికలు నేను చేసిన
బయటకు దొరుకుతుందని క్రమంలో చేయడానికి కలిగి ఉన్న జాబితాలో చిన్న మూలకం ఉంది?
లేదా మైనస్ 1, కుడి?
నేను ఉన్నాను ఒక తో మొదలు ఉంటే ఎందుకంటే ఇచ్చిన మరియు నేను అతనిని లేదా ఆమెను పోల్చడం మొదలు,
అతనిని లేదా ఆమెను అతనికి అప్పుడు ఆమె అతనికి లేదా ఆమె, నేను లేదా
ఎలిమెంట్లను మాత్రమే జత చేయవచ్చు కలిసి n 1 మైనస్ సార్లు.
కాబట్టి ఎంపిక విధమైన అదేవిధంగా పడుతుంది లేదా మైనస్ 1 మొదటిసారి వేసింది.
>> అది నాకు పడుతుంది ఎన్ని చర్యలు రెండవ అతిచిన్న మూలకం కనుగొనేందుకు?
లేదా మైనస్ 2, నేను ఉన్నాను ఎందుకంటే మూగ ఉండటం నేను అదే ప్రజలు చూడటం ఉంచుకుంటే
మళ్ళీ నేను ఇప్పటికే అతనికి ఎంపిక చేసిన ఉంటే లేదా ఆమె మరియు వారి స్థానంలో వాటిని ఉంచండి.
మరియు మూడవ దశ, N మైనస్ 3, n మైనస్ 4.
మేము ఈ నమూనా చూసిన ముందు, మరియు నిజానికి
ఎంపిక విధమైన అదేవిధంగా బౌండ్ ఒక ఉన్నత ఉంది
యొక్క n మేము ఆ సమ్మషన్ అప్ చేయండి ఉంటే స్క్వేర్డ్.
దాని తక్కువ కట్టుబడి ఎంపిక విధమైన ఏమిటి?
మినిమల్లీ ఎంత సమయం తప్పక ఎంపిక మేము సోమవారం నిర్వచించిన విధమైన పడుతుంది?
రెండు ఎంపికలు ప్రతిపాదించారు.
దీనికి ముందు, n ఉంది.
బహుశా అది వంటి స్క్వేర్డ్ n యొక్క ఉన్నత బౌండ్ వంటి ఇప్పుడు.
>> ప్రేక్షకులు: n స్క్వేర్డ్.
స్పీకర్: స్క్వేర్డ్ n.
ఎందుకు?
>> ప్రేక్షకులు: మీరు కలిగి ఉన్నారు [వినబడని] నిర్వచించడానికి.
>> స్పీకర్: ఖచ్చితంగా.
నేను ఎంపిక విధమైన నిర్వచించిన కనీసం ఇది అందంగా సరళ ఉంది, కొనసాగించడాన్ని,
చిన్న మూలకం కనుగొనేందుకు.
చిన్న మూలకం కనుగొనేందుకు, మళ్ళీ వెళ్ళి.
ఎలాంటి ఉంది అక్కడ ఆ ఆప్టిమైజేషన్
నాకు తర్వాత విరమింప వీలు ఉండవచ్చు కేవలం n లేదా దశలు.
కాబట్టి నిజంగా, ఎంపిక విధమైన n యొక్క ఒమేగా స్క్వేర్డ్.
>> నేను పట్టింది చొప్పించడం విధమైన దేని గురించి నేను ఇచ్చిన జరిగినది, ఆపై నేను అతనిని plopped ఎవరు
లేదా ఆమె కుడి స్థానంలో?
అప్పుడు నేను, రెండవ వ్యక్తి బయలుదేరింది కుడి స్థానంలో అతన్ని plopped.
తరువాతి వ్యక్తి, plopped అతనికి లేదా ఆమె కుడి స్థానంలో.
ఈ చాలా ఉంది అని గుర్తించలేకపోతే సరళ, మాట్లాడటానికి.
నేను రెడీ, ఒక సరళ రేఖ ఉన్నాను ముందుకు వెనుకకు వెళ్ళడం లేదు,
నేను ఎప్పుడూ నిజంగా తిరిగి చూస్తూ, కానీ చేసిన నేను అతనిని ఇన్సర్ట్ చేసినప్పుడు ఏమి జరుగుతున్నది
ప్రారంభంలో లోకి ఆమె లేదా జాబితా మేము సోమవారం లాగా?
ఏం జరుగుతున్నది?
అవును?
ప్రేక్షకులు: [వినబడని].
స్పీకర్: అవును, ఆ కుడి, క్యాచ్ ఉంది?
మీరు నుండి గుర్తు ఉండవచ్చు మీ సహ విద్యార్థులను, వారు ఉంటే
ఏ ఉద్యమం తో ఆర్జించారు వారి అడుగుల ఆపరేషన్ ఉంది.
కనుక అక్కడ మూడు ప్రజలు ఇక్కడ ఉన్నారు మరియు కొత్త వ్యక్తి, అక్కడ పైగా విధంగా చెందినవాడు
ఈ వంటి ఒక దీర్ఘ వేదికపై, ఖచ్చితంగా, అతను లేదా ఆమె కేవలం చాలా చివర వెళ్ళటానికి.
కానీ మేము ఒక గురించి ఆలోచిస్తూ ఉంటే కంప్యూటర్ మరియు మెమరీ వ్యూహం
ఈ ప్రజలు వెళ్తున్నారు పైగా షఫుల్ కలిగి
ఆ వ్యక్తి కల్పించడం.
కాబట్టి ఆ n 1 మైనస్ shufflings, లేదా మైనస్ 2 shufflings, N
మైనస్ 3 shufflings కేవలం రకమైన ఉంది నన్ను ముందు, నాకు వెనుక జరుగుతున్న
ముందు గా, కొన్ని భావంలో.
ఇప్పుడు జనాంతికంగా, మరియు మీరు ఆన్లైన్ చూసిన ఉండవచ్చు
మీరు గురించి చుట్టూ poking మొదలు ఉంటే రకాల, కాబట్టి అనేక వాటిని ఉంది
వాటిని అక్కడ, కొన్ని ఇతరుల కంటే మంచివి.
నిజానికి, bogosort ఒకటి ఆ చూసేందుకు సరదాగా ఉంటాము.
Bogosort సమితి పడుతుంది సంఖ్యలు లేదా పేకాటలో సే,
యాదృచ్ఛికంగా వాటిని shuffles, మరియు తనిఖీలు వారు క్రమబద్ధీకరించబడతాయి ఉంటే.
చేయనియెడల మళ్లీ అది.
లేకపోతే, మళ్ళీ అది.
నమ్మశక్యం స్టుపిడ్.
>> నిజానికి, మీరు చదివితే వికీపీడియా వ్యాసం ఇష్టం,
దాని మారుపేరు స్టుపిడ్ విధమైన ఉంది.
ఇది చివరికి పని చేస్తుంది, ఆశాజనక, తగినంత సమయం ఇవ్వబడింది
కానీ సమయం ఆ మొత్తాన్ని కొంతకాలంగా పడుతుంది.
నేను, లెట్స్ కాలేదు ఉంటే వేగం విషయాలు కాబట్టి ముందు మేరీ బెత్ యొక్క ఉదాహరణ నుండి అప్,
మరికొన్ని అంశాలు ద్వారా, కానీ రెండు ప్రాసెసర్లు.
రెండు ప్రజలు, మీరు ఉంటే నాకు చేరిన పట్టించుకోవడం కాదు.
ఎలా గురించి 1 ఇక్కడ పైగా, మరియు అక్కడికి పైగా ఎవరూ go-- తెలపండి?
అక్కడ ఎవరూ?
సరే.
నలుపు మీరు చొక్కా, అవును, డౌన్ న వస్తాయి.
అన్ని కుడి, మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: పీటర్.
>> స్పీకర్: ఆ ఏమిటి?
>> ప్రేక్షకులు: పీటర్.
స్పీకర్: పీటర్ డేవిడ్, మీరు ఎవరిని బాగుంది.
All right, మేము, ఇక్కడ పీటర్ మీరు ఉంటే ఇక్కడ పైగా బల్ల మీద వచ్చిన కోరుకుంటున్నాను.
మరియు మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: ఎలెనా.
స్పీకర్: ఎలెనా.
సరే, మీరు ఎవరిని బాగుంది.
ఎలెనా పీటర్ కలిసే.
పీటర్, ఎలెనా.
మరియు మేము ఆండ్రూ చేయాలి ఇక్కడ అలాగే అప్, దయచేసి.
మరియు మీ సవాలు అన్నారు పేకాటలో క్రమం ఉండాలి.
మరియు కొత్తగా ఉంటే, డెక్ కార్డులు తప్పక చివరికి
వంటి కొంత క్రమబద్ధీకరించబడింది మేము అప్పుడు, క్లబ్బులు చేస్తాను పేరు
స్పెడ్స్, అప్పుడు హృదయాలు మరియు ఒక్క ఏస్ నుండి వజ్రాలు,
రాజు వరకు అన్ని మార్గం.
>> కార్డులు నేను మీరు ఇవ్వాలని వెళుతున్న పరిమాణం 52 ఉంటుంది వెళ్తున్నారు.
మేము అదేవిధంగా చూడాలని కేవలం ఒక క్షణం లో సమయం మీరు,.
మేము ఆండ్రూ త్రో వెళుతున్న ఇక్కడ తెరపై అప్,
మీరు దీన్ని వంటి కాబట్టి చూడటానికి.
కాబట్టి ఈ అన్ని ఆ అన్ని మరింత కనిపిస్తుంది
ఈ నేను అమెజాన్ న వచ్చింది కార్డులు.
కాబట్టి అవి యాదృచ్ఛికంగా ఇప్పటికే క్రమబద్ధీకరించిన మరియు మేము మీరు సమయం చూడాలని.
మరియు మేము చేయబోతున్నామని రియల్ ఈ సమయంలో అది ఉంచడానికి
కాబట్టి మేము మీరు ఒత్తిడి ప్రయత్నించండి చూడాలని లేకపోతే ఈ దుర్భరమైన పొందుతారు ఎందుకంటే
త్వరగా.
మీరు 52 క్రమం ముందుకు ఉంటే ఇప్పుడు కలిసి కొన్ని మార్గాల ద్వారా అంశాలు.
>> మరియు తిరిగి, మేము ఈ వాచ్ అబ్బాయిలు చివరికి ఏమి, ఏమి
ఒక స్పష్టమైన ఉత్పత్తి అన్నారు ఫలితంగా గురించి నిజంగా అనుకుంటున్నాను
ఎలా వారు ప్రతి చేయుచున్నారు, ఎలా మీరు వివరించడానికి ఉండవచ్చు.
మళ్ళీ, ఈ ఎందుకంటే అన్ని ప్రక్రియలు, అల్గోరిథంలు
ఒక మానవ మంజూరు కోసం మేము పడుతుంది.
కానీ మీరు బహుశా కాలం కలిగింది ఊహ, దీర్ఘ మీరు ముందు కూడా
తీసుకుంటోంది గురించి ఆలోచన కంప్యూటర్ సైన్స్ తరగతి మీరు
ఊహ కలిగి ఉండవచ్చు ఈ వంటి సమస్యలను పరిష్కరించటానికి.
కానీ ఒకసారి మీరు గుర్తించి నమూనాలు మరియు ప్రారంభం
ఇది దశలను అధికారికం మీరు ఈ సమస్యలు పరిష్కరించడం చేస్తున్నారు,
మీరు చాలా పరిష్కరించగల పొందుతారు మరింత ఆసక్తికరమైన మరియు మరింత క్లిష్టమైన
త్వరగా సమస్యలు.
కాబట్టి ప్రేక్షకుల నుంచి ఒకరు, ఏమిటి అల్గోరిథం యొక్క కనీసం ఒక మూలకం
వారు ఇక్కడ ఉపయోగించి చేస్తున్న?
>> ప్రేక్షకులు: [వినబడని]
స్పీకర్: ఆ ఏమిటి?
ప్రేక్షకులు: దావా ద్వారా.
స్పీకర్: దావా ద్వారా.
కాబట్టి మొదటి వారు వర్ణిస్తున్నారు ఉంటాయి వజ్రాలు అన్ని కలిసి
అది అన్ని తెలుస్తోంది అది కలిసి తెలుస్తోంది హార్ట్స్,
మొదలగునవి, గౌరవం లేకుండా కార్డులు సంఖ్యలు.
ఇప్పుడు వారు ఉదాహరణకు, టెలిఫోన్, సంఖ్య ద్వారా వాటిని క్రమబద్ధీకరించేందుకు వుంటుంది.
చాలా మంచి.
>> All right, కాబట్టి జరగబోతోంది ఏమి ఇక్కడ చివరి దశ ఉంటుంది?
మేము నాలుగు క్రమబద్ధీకరించబడతాయి దావాలు, ఒకసారి ఏమి మేము నాలుగు పైల్స్ చెయ్యాల్సిన చేయండి
ఒక సాధించుటకు చాలా సరళంగా, డెక్ క్రమబద్ధీకరించబడతాయి?
కాబట్టి మేము మళ్ళీ వాటిని విలీనం అవసరం.
>> కాబట్టి ఒక ఆసక్తికరమైన ఆలోచన ఉందని మళ్ళీ, విశ్వసించుటకు సిద్ధంగానుండు కూడా చాలా సహజమైన ఉంది
మీరు చెంపదెబ్బ ఎప్పుడూ ఉండవచ్చు ఉంటే దాని పై లేబుల్ యొక్క ఉంటాము.
విభజన ఈ ప్రాథమిక భావన సమస్య కాదు సగం ఈ సమయంలో,
కానీ కనీసం నాలుగు ముక్కలుగా.
చాలా చక్కని సాల్వింగ్ ప్రాథమికంగా ఒకేలా సమస్యలు
ప్రతి ఇతర యొక్క ఒంటరిగా, మరియు అప్పుడు ఫలితాలు విలీనం జరిగింది.
మరియు, అద్భుతమైన చేయబడుతుంది.
అన్ని కుడి, ఒక పెద్ద రౌండ్ చప్పట్లు, మేము చేస్తే.
>> [చప్పట్లు]
>> స్పీకర్: నేను మీరు ఏమి చేస్తాము సంఖ్య ఆలోచన ఉంది ఈ తో, కానీ ఇక్కడ మీరు వెళ్ళండి.
చాలా ధన్యవాదాలు.
కాబట్టి యొక్క, రెండు నిమిషాలు చూద్దాం మరియు ఎనిమిది సెకన్లు,
మీరు మీ స్నేహితులను సవాలు చెయ్యాలనుకుంటే.
ఏ అప్పుడు అన్నారు ఈ దూరంగా పడుతుంది ఒక ఉంటుంది
మేము మరింత సాధారణంగా పరపతి చేసే?
వెల్, తిరిగి అనుకుంటున్నాను సంఖ్యల ఈ శ్రేణి,
మరియు కొన్ని ఇప్పుడు తిరిగి అనుకుంటున్నాను మేము గతంలో వ్రాయలేదు pseudocode,
మరియు ఈ కోసం pseudocode ఉంది ఫోన్ బుక్ సమస్య పరిష్కార.
అనగా pseudocode నేను మరింత పద్ధతి మార్గం చెప్పబడిన
నేను చాలా సహజమైన ఎలా వర్ణించే ఫోన్ విభజన మానవ అల్గోరిథం
సగం పుస్తకం మళ్ళీ, మళ్ళీ, పునరావృతం నేను కనుగొనేందుకు వరకు మైక్ స్మిత్ వంటి ఎవరైనా,
అతను ఫోన్ బుక్ నిజంగానే ఉంటే.
>> కానీ నేను రకమైన నేను పిలుస్తాను ఏమి ఉపయోగిస్తారు ఇక్కడ చాలా పద్దతి విధానం,
ముఖ్యంగా నోటీసు లైన్ 8 మరియు లైన్ 11.
ఆ పునరుత్థాన సాక్ష్యం విధానం ఒక వెతికినా విధానం,
సరిగ్గా ఎందుకంటే వారు ప్రేరేపించడానికి ప్రవర్తన.
ఆ లైన్లు రెండు వెళ్ళండి చెబుతారు లైన్ మూడు, మరియు మీరు చెయ్యవచ్చు రకమైన
ఆ భావించడం మీ ఒక లూప్ గా మనస్సు యొక్క కన్ను.
ఇది దశను తిరిగి అప్ వెళ్ళడానికి మీరు చెప్పుచున్నారు మూడు మరియు పునరావృతం, మళ్ళీ, మళ్ళీ,
మళ్ళీ.
>> కానీ మేము ఒక కీ ఆలోచన ఏమి పరపతి ఉంటే ఇక్కడ మేము కాదు చివరిసారి అని,
మరియు లైన్ 8 సులభతరం మరియు లైన్ 11 మరియు వారి పొరుగువారి
కేవలం ఈ పసుపు వంటి.
ఇది ప్రాథమికంగా క్లుప్తం కాదు చాలా pseudocode,
కానీ ఇది ప్రాథమికంగా మార్చడం నా అల్గోరిథం యొక్క స్వభావం.
నేను ఇప్పుడు చెప్పడం నేను దశ 7 లో, స్టెప్ 10,
మైక్ కోసం శోధన ఉంది ఖచ్చితమైన అదే విధంగా,
కానీ కేవలం ఎడమ సగం లేదా కుడి సగం.
>> కాబట్టి ఇతర మాటలలో, నేను, మెట్టు నుండి ప్రారంభం
, మధ్య ఓపెన్ ఫోన్ పుస్తకం తీయటానికి ఫోన్ బుక్, పేర్లు చూడండి,
స్మిత్ మధ్య ఉంటే పేరు యొక్క, మైక్, వేరే కాల్
స్మిత్ ముందు పుస్తకం లో ఉంటే, ఏడు అడుగు పుస్తకం యొక్క ఎడమ భాగంలో మైక్ కోసం శోధించండి.
కానీ ఆ రకమైన అనుకుని ఇది కుడి, ఉరి నాకు వదిలి?
పసుపు, ఒక ఉంది బోధన, కానీ నేను ఎంత చేయండి
ఎడమ లో మైక్ కోసం అన్వేషణ ఫోన్ పుస్తక సగం?
నేను ఒక ఎక్కడ ఉన్నాయి అల్గోరిథం ఇది నేను
మైక్ స్మిత్ వంటి ఎవరైనా కోసం శోధించవచ్చు?
సరే, ముఖం మాకు ఉంటె లో.
నేను అక్షరాలా ఖచ్చితమైన ఉపయోగించవచ్చు కార్యక్రమం సమర్ధవంతంగా టాప్ వరకు వెళ్లి
మళ్లీ మళ్లీ నడుస్తున్న కోడ్ అదే పంక్తులు.
>> కాబట్టి ఈ అనుభూతి ఉండాలి అయినప్పటికీ ఒక చక్రీయ నిర్వచనం యొక్క ఒక బిట్ వంటి
ఇక్కడ మీరు ఒకరి సమాధానం చేస్తున్నారు కేవలం విధమైన అడగడం ద్వారా ప్రశ్న
మళ్ళీ అదే ప్రశ్న, వంటి ఎందుకు, ఎందుకు, ఎందుకు?
మేము హార్డ్ కోడెడ్ చేసిన ఎందుకంటే రియాలిటీ ఉంది ప్రత్యేక పంక్తులు ఒక జంట, స్టెప్ 4,
ఒక, ఉంటే, మరియు దశల 12 ఇది ఇది , సమర్ధవంతంగా మరొక శాఖ
మేము ఆ విరామ సమయ చర్యలు ఎందుకంటే, ఈ అల్గోరిథం ముగుస్తాయి ఉంటే మేము
మైక్ కనుగొనడానికి, లేదా మేము లేకపోతే.
కానీ ఇప్పుడు అడుగు 7 మరియు 10, మేము కలిగి మనం ఒక పునరావృత అల్గోరిథం పిలుస్తాను.
మరియు సూత్రం నిజానికి ఒక శక్తివంతమైన ఆలోచన మొదట వద్ద బెండింగ్ కొద్దిగా మనస్సు వార్తలు
మేము క్రింది ఇప్పుడు దరఖాస్తు చేసుకోవచ్చు.
>> గత విధమైన ఉంటుంది విధమైన విలీనం మేము అధికారికంగా కనీసం తరగతి లో చూడండి.
మరియు అది సిద్ధాంతపరంగా వేర్వేరు వార్తలు కచ్చితంగా ఆ గత మూడు, మరియు నుండి
గత నాలుగు మేము bogosort ఉన్నాయి ఉంటే.
ఇక్కడ విలీనంతో విధమైన కోసం pseudocode వార్తలు.
N మూలకాల ఇన్పుట్, కాబట్టి ఇచ్చినపుడు పరిమాణం n యొక్క వ్యూహం, N, 2 కంటే తక్కువగా ఉంటే
తిరిగి.
కాబట్టి ఎందుకు నేను చెయ్యాలి తెలివి మొదటి తనిఖీ?
నేను మీరు చేతితో ఉంటే అంత ఏమిటి దీని పొడవు n ఒక అర్రే 2 కంటే తక్కువ?
ఇది ఇప్పటికే కుడి, సహజంగా, క్రమబద్ధీకరించబడింది?
జాబితా గాని చూపుతున్నందున తేలికగా ఇది ఒక మూలకం,
ఇది ఎందుకంటే క్రమబద్ధీకరించబడతాయి అక్కడ మాత్రమే విషయం.
లేదా, అంటే పరిమాణం సున్నా వార్తలు క్రమం ఏమీ స్వభావం, అందువల్ల ఉంది
అది క్రమబద్ధీకరించబడింది.
తప్పు అక్కడే ఏమీ లేదు.
కాబట్టి మా పిలవబడే బేస్ కేస్.
>> ఆ ఆత్మ లో పోలి ఉంటుంది మేము మైక్ తో ఏమి.
మైక్ ఫోన్ బుక్ లో ఉంటే, అతనికి కాల్.
అతను అక్కడ కాదు, అప్ ఇస్తాయి.
ఇది ఒక అని పిలవబడే బేస్ కేస్, నిర్ధారించుకోండి రోజు చివరిలో ఈ అల్గోరిథం
కొన్ని పరిస్థితులలో చేయవు.
>> కానీ ఇక్కడ నైటెన్గేల్ else, ఇప్పుడు అంశాల ఎడమ అర్ధ క్రమం
అప్పుడు కుడి క్రమం ఎలిమెంట్స్ సగం,
ఆపై క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం.
అది అనిపిస్తుంది పేరు మరియు ఇక్కడ వంటి మేము కాపింగ్ చేస్తున్నారు.
నేను క్రమం చేయడానికి మీరు అడిగారు n మూలకాలు, మరియు నేను రెడీ
క్రమపరచడం, OK, అది లేదు అని ఎడమ మరియు కుడి, సార్టింగ్.
కానీ నేను ఒక మాట్లాడుతూ చేస్తున్నాను ఇతర విషయం, మరియు ఈ
అది కనిపిస్తుంది కీ థీమ్ ఇప్పటివరకు ఊహ లో,
విలీనం ఈ మూడవ దశలో ఉంది.
ఏ కూడా అది అయితే , ఆత్మ అలా మూగ తెలుస్తోంది
వంటి విషయాలు విలీనం కలిసి, అది కనిపిస్తుంది
వైపు కీలక దశలో ఉంటుంది రెండు సమస్యలు చేయాల్సిన ఆ
సగం చివరికి విభజించారు.
>> కాబట్టి మీరు చేస్తాము ఉంటే, దీన్ని చూద్దాం విధమైన విలీనం ఒక మరింత వివరణతో హాస్యం, నాకు,
కేవలం కాబట్టి మేము కొన్ని కలిగి సంఖ్యలు తో పని.
నేను ఎనిమిది ఒత్తిడి మార్పిడి చేయవచ్చు ఎనిమిది మంది బంతుల్లో?
అన్ని కుడి, ఎలా నాలుగు మీరు, మూడు మీరు గురించి ఈ విభాగంలో, ఐదు, ఆరు, మరియు లెట్స్ లో
7, 8, అప్ న వస్తాయి లేదు.
సరే అవును, సరే.
మైనస్ 8, అక్కడ మేము వెళ్ళి, ప్లస్ 1.
అద్భుతమైన.
అన్ని కుడి అప్ న వస్తాయి, లెట్స్ త్వరగా మీరు సంఖ్యలు ఇవ్వాలని.
సంఖ్య రెండు, సంఖ్య మూడు, నాలుగవ, సంఖ్య ఐదు, ఆరు, ఏడు, ఎనిమిది.
నేను సరిగ్గా ఈ సమయంలో ఎనిమిది చేశాడు.
>> OK, కాబట్టి మీరు అనుకొనుట ఉంటే ముందుకు వెళ్లి, యొక్క అసలు క్రమంలో క్రమం తెలియజేయండి
మేము నిన్న ఉందని అనిపించింది ఈ వంటి, మీరు చూసుకొని కాదు ఉంటే.
మరియు యొక్క పట్టిక ముందు దాన్ని చూద్దాం.
All right, కాబట్టి విధమైన విలీనం.
ఇది జరగబోతోంది ఈ ఉంది ఆసక్తికరమైన రకం పొందుటకు,
నేను ఇస్తున్నట్టు కనిపిస్తుంది ఎందుకంటే చాలా తక్కువ సమాచారం నేడు.
>> కాబట్టి విధమైన మొదటి అన్ని యొక్క విలీనం n మూలకాల ఇన్పుట్,
మరియు అది, ఖచ్చితంగా కాదు కంటే తక్కువ రెండు ఉంది ఎనిమిది, కావున నేను కొన్ని మరింత పని కలిగి.
కాబట్టి ఇప్పుడు మానసికంగా మేము ఒక తరగతి వేరే శాఖ ఇప్పుడు,
ఇది మూడు దశలను అర్థం.
మొదటి, నేను క్రమం ఉంటుంది అంశాల ఎడమ అర్ధ.
కాబట్టి నేను ఈ చేయడం గురించి గో?
Well, నేను రకమైన వెళుతున్న మానసికంగా ఇక్కడ జాబితా తిరగడానికి
మీకు లేదు భౌతికంగా తరలించడానికి, మరియు నేను రెడీ
మాత్రమే దృష్టి వెళ్ళి ఇక్కడ అంశాల ఎడమ అర్ధ.
కాబట్టి నేను క్రమబద్ధీకరించేందుకు గురించి ఎలా గో ఇప్పుడు పరిమాణం నాలుగు జాబితా?
నా అల్గోరిథం ఏమిటి?
మొదటి నేను తనిఖీ ఏ, రెండు కంటే లేదా తక్కువ, నేను మళ్ళీ వేరే బ్లాక్ కు కొనసాగండి.
క్రమీకరించు ఎలిమెంట్స్ సగం ఎడమ.
>> కాబట్టి ఇప్పుడు మళ్ళీ, మానసికంగా, మరియు ఈ పేరు
మీరు చాలా ఉండటాన్ని కలిగి మానసిక చరిత్ర, మీరు రెడీ ఉంటే.
ఇప్పుడు నేను ఎడమ సార్టింగ్ చేస్తున్నాను ఎడమ సగం సగం.
All right, కాబట్టి ఇప్పుడు నేను నా అదే విలీనం కాల్ అల్గోరిథం సార్టింగ్, కంటే తక్కువ రెండు n ఉంది?
కాదు, అది రెండు, నేను క్రమం ఉంటుంది ఎడమ సగం, మరియు కుడి సగం.
కాబట్టి ఇక్కడ మేము వదిలి సగం క్రమం, వెళ్ళండి.
ఎందుకు మీరు కేవలం లేదు ముందుకు ఒక అడుగు పడుతుంది.
మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: డారెన్.
>> స్పీకర్: డాన్.
డాన్ ముందుకు అడుగు ఉంది.
>> ప్రేక్షకులు: డారెన్.
స్పీకర్: డారెన్ చేయబడుతుంది.
మీరు డారెన్ లేదా డాన్ అని తెలుసా?
>> ప్రేక్షకులు: డారెన్.
>> స్పీకర్: డారెన్.
సరే, డారెన్ వచ్చారు ముందుకు మరియు అతను ఇప్పుడు క్రమబద్ధీకరించబడింది.
మరియు ఈ దాదాపు ఒక ఉంది అర్ధం లేని వాదన, కుడి?
నేను నిజంగా సాధించే కనిపించడం లేదు ఏదైనా, కానీ కొనసాగండి తెలియజేయండి.
ఇప్పుడు నాకు కుడి క్రమం తెలియజేయండి ఎలిమెంట్స్ సగం.
మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: ల్యూక్.
>> స్పీకర్: ల్యూక్.
న కమ్, ముందుకు అడుగు.
డన్, నేను లూకా పరిష్కరించబడి.
ఎడమ సగం ఇప్పుడు పరిష్కరించబడి మరియు కుడి సగం ఇప్పుడు, క్రమబద్ధీకరించబడింది
కానీ మళ్ళీ, ఇక్కడ ఒక ప్రధాన దశల ఉంది.
నేను తదుపరి ఏమి చేయాలి?
క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం.
ఇప్పుడు మేము కేవలం చూడాలని ముందుకు వెనుకకు ఈ విధంగా ప్రతి ఒక్కరూ,
నేను రకమైన అవసరం ఎందుకంటే కొన్ని గీతలు స్పేస్.
ఇది దాదాపు ఇలాంటి వార్తలు అబ్బాయిలు ఒక పట్టిక,
మరియు నేను కొన్ని గది అవసరం వాటిని చుట్టూ తరలించడానికి.
నేను విలీనం వెళుతున్న చూడటం ద్వారా మీరు అబ్బాయిలు
ఎడమ సగం మరియు సగం.
మరియు ఖచ్చితంగా మొదటి వచ్చి, ఎడమ సగం లేదా కుడి అర్ధ?
సో కుడి సగం, కాబట్టి ఓవర్ ల్యూక్ తరలించడానికి తెలియజేయండి ఇక్కడ డారెన్ యొక్క అసలు స్థానం.
ఇప్పుడు వారి ఎడమ సగం విలీనం, డారెన్ అక్కడే తరలించడానికి జరగబోతోంది.
>> సో దాదాపు అనుకుని ఒక బబుల్ సార్ట్ ప్రభావం,
కానీ నా ప్రాథమిక అల్గోరిథం ఈ సమయం చాలా భిన్నమైనది.
విషయాలు చోటే కానీ ఇప్పుడు చిన్న బాధించే మీరు ఎందుకంటే
మానసికంగా రివైండ్ కలిగి నేను ఎక్కడ ఆఫ్ చెబుతావా.
నేను కేవలం క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం చేసిన, ఇది నేను నా అల్గోరిథం లో ఉన్న ఉన్నాను అంటే?
నేను కుడి, కుడి సగం క్రమం ఉంటుంది?
>> మీరు వాచ్యంగా, రివైండ్ ఉంటే వీడియో న మీరు చేస్తాము
మేము ఈ వచ్చింది చూడండి ల్యూక్ మరియు డారెన్ పాయింట్
ఎడమ క్రమపరచడం ఎడమ సగం సగం.
అప్పుడు మేము ఆ విలీనం క్రమబద్ధీకరించబడతాయి విభజించటం, ఇది
తదుపరి దశలో విధమైన అర్థం ఎడమ భాగంలో కుడి సగం.
All right, కాబట్టి లెట్స్ మరింత త్వరగా ఈ చేయండి.
అన్ని కుడి, ఆరు, నేను దావా వెళుతున్న మీరు ఇప్పుడు ముందుకు వచ్చి, క్రమబద్ధీకరించబడతాయి.
మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: Adriano.
>> స్పీకర్: Adriano.
Adriano ఇప్పుడు క్రమబద్ధీకరించబడింది.
మరియు మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: అలెక్స్.
>> స్పీకర్: అలెక్స్ ఇప్పుడు క్రమబద్ధీకరించబడింది.
ఎడమ సగం కుడి సగం, చివరి దశ ఏది?
విలీనం చెయ్యి.
ప్రెట్టీ చిన్నవిషయం, కాబట్టి నేను ఉన్నాను ఆరు విలీనం వెళుతున్నారు,
ఒక అడుగు వెనక్కు తీసుకోవాలని, ఎనిమిది, ఒక అడుగు వెనక్కు తీసుకోవాలని.
ఇప్పుడు ఈ గమనిస్తారు ఒక ఉపయోగకరమైన takeaway, ఏమి
ఇప్పుడు ఎడమ అర్ధ గురించి నిజం జాబితా సంబంధం లేకుండా మేము ప్రారంభమైంది ఎలా?
అది క్రమబద్ధీకరించబడింది.
>> ఇప్పుడు అది క్రమబద్ధీకరించబడింది కాదు విషయాలు పెద్ద పథకం,
కానీ అది స్వతంత్రంగా క్రమబద్ధీకరించబడింది ఇతర సగం.
నేను ఉంచుకుంటే ఇప్పుడు ఏమి అడుగు నేను ఉదయం కథ ఎలా మొదలైంది rewinding?
ఇప్పుడు నేను కుడి సగం క్రమం ఉంటుంది.
కాబట్టి ఇప్పుడు మేము మార్గం వెనుక ఉన్నాము కథ ప్రారంభంలో,
మరియు యొక్క మరింత వేగంగా దీన్ని చూద్దాం.
నేను క్రమం వెళుతున్న మొత్తం జాబితా కుడి సగం.
తదుపరి దశలో ఏమిటి?
కుడి భాగంలో ఎడమ అర్ధ క్రమీకరించు.
యొక్క ఎడమ అర్ధ క్రమీకరించు కుడి భాగంలో ఎడమ సగం.
మరియు మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: ఒమర్.
>> స్పీకర్: ఒమర్, పూర్తి, ముందుకు అడుగు.
ఎడమ సగం క్రమబద్ధీకరించబడింది.
మరియు మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: క్రిస్.
>> స్పీకర్: క్రిస్, ఒక దశకు ముందుకు, మీరు ఇప్పుడు క్రమబద్ధీకరించబడతాయి.
ఇప్పుడు కీలక దశ ఏమిటి?
విలీనం చెయ్యి.
కాబట్టి ఒకే చోట లోకి విలీనం కానుంది ఇక్కడ, మీరు ఒక అడుగు వెనక్కు పడుతుంది ఉంటే,
మరియు మూడు అన్నారు విలీనం, ఒక అడుగు వెనక్కు తీసుకోవాలని.
కాబట్టి యొక్క ఎడమ అర్ధ కుడి సగం, ఇప్పుడు క్రమబద్ధీకరించబడింది.
స్పష్టముగా, ఈ అల్గోరిథం మేము అనుకుని ముందు కంటే మార్గం మరింత సమయం వృధా చేస్తారు,
మేము నిజమైన సమయం లో ఈ చేస్తే కానీ, మేము చేస్తాము అవేలు చేస్తాడు ఏమి చూడండి.
ఇప్పుడు ఇక్కడ నేను, am కుడి సగం సగం,
నాకు ముందుకు వెళ్లి ఎడమ సగం క్రమం తెలియజేయండి.
అడుగు ముందుకు వేయండి, మీ పేరు ఏమిటి?
ప్రేక్షకులు: రామ్సే.
స్పీకర్: రామ్సే ఇప్పుడు క్రమబద్ధీకరించబడింది.
మీ పేరు ఏమిటి?
>> ప్రేక్షకులు: మెరీనా.
>> స్పీకర్: మెరీనా ఇప్పుడు క్రమబద్ధీకరించబడింది బాగా, మీరు ముందుకు ఒక అడుగు పడుతుంది ఉంటే.
ఇక్కడ కీ అడుగు ఇప్పుడు నేను ఉన్నాను, కలిసిపోయినా నా రెండు జాబితాల నుండి ధైర్యము అన్నారు,
ఎడమ మరియు కుడి.
ఐదు, మొదటి వస్తాయి అన్నారు మరియు ఏడు రాబోయే అన్నారు.
మరియు తిరిగి, ఈ పర్యాలోచన ఉంది.
వారు వేస్తున్నాము వాస్తవం ముందుకు మరియు తిరిగి వేసింది
య అర్థం మేము కాదు సులభంగా స్థానంలో ఈ అల్గోరిథం చేయండి
బబుల్ సార్ట్ మరియు ఎంపిక విధమైన వంటి, మరియు చొప్పించడం విధమైన ఎక్కడ మేము కేవలం
ప్రజలు ఇచ్చిపుచ్చుకోవడంతో ఉంచింది.
నేను వాచ్యంగా ఒక విధమైన అవసరం మొదటి కాగితం దీనిలో
ఈ వారిని ఉంచాలి నేను విలీనం సమయంలో,
ఆపై నేను స్థానంలో తిరిగి వాటిని ఉంచవచ్చు.
నేను ఒక ఉపయోగించి చేస్తున్నాను ఎందుకంటే ఆ కీ వార్తలు కొత్త వనరు, స్పేస్, కేవలం సమయం.
>> సరే, ఈ అద్భుతమైన ఉంది.
ఎడమ సగం కుడి సగం ఉంటుంది, క్రమబద్ధీకరించబడింది క్రమబద్ధీకరించబడతాయి, ఇప్పుడు ఆ కీ విలీనం దశల.
ఎలా నేను ఈ విలీనం వెళ్తున్నాను?
మీరు అనుసరించే చేస్తాము చేస్తే నా ఎడమ చేతి మరియు కుడి చేతి,
నేను నా ఎడమ చేతి అభిప్రాయపడుతున్నారు వెళుతున్న ఎడమ అర్ధ, నా కుడి చేతి
కుడి సగం, మరియు ఇప్పుడు నేను కలిగి లో విలీనం ఎవరికి స్టెప్ బై స్టెప్ నిర్ణయించుకుంటారు.
ఎవరు ఖచ్చితంగా మొదటి వస్తుంది?
సంఖ్య ఒకటి.
ఇక్కడ పైగా వచ్చి, ఇక్కడ మా స్క్రాచ్ ప్యాడ్ ఉంది.
కాబట్టి ఇప్పుడు ఒకటి, మరియు నోటీసు సంఖ్య నేను నా కుడి చేతి తో ఏమి చేస్తారు,
నేను నా కుడి చేతి తరలించడానికి వెళుతున్న సంఖ్య మూడు అభిప్రాయపడుతున్నారు అతిక్రమించి,
మరియు ఇప్పుడు నేను చేసుకోవాలి అదే నిర్ణయం.
మరియు వాస్తవానికి కుడి నిలబడి ల్యూక్ ఇక్కడ మీరు అనుకొనుట ఉంటే ముందు,
ఈ మా స్క్రాచ్ ప్యాడ్ ఎందుకంటే.
సో ఎవరు తదుపరి వస్తుంది?
మేము సంఖ్య రెండు ల్యూక్ కలిగి లేదా క్రిస్ సంఖ్య మూడు.
సహజంగానే ల్యూక్, సంఖ్య రెండు కాబట్టి మీరు ఇక్కడ వస్తాయి.
>> కానీ నా ఎడమ చేతి ఇప్పుడు అన్నారు డారెన్ దశలో పెరిగిన వుంటుంది,
మరియు ఇక్కడ కీ తో సర్వులు వార్తలు విలీనం, నేను ఈ పనిని వెళుతున్న,
నిజానికి, మీరు రకమైన తర్కం అనుసరించండి.
కానీ నా చేతులు ఎప్పుడూ ఉంటాయి వెనుకకు వెళ్ళడానికి వెళ్తున్నారు,
ఇది నేను మాత్రమే ఎప్పుడూ వెళ్లడం చేస్తున్నాను అంటే నా విలీనం ప్రక్రియ తో వదిలి,
మరియు ఆ కీ చేస్తాడు కేవలం ఒక క్షణం లో మా విశ్లేషణ.
>> కాబట్టి ఇప్పుడు యొక్క వేగంగా ఈ ముగించడానికి లెట్.
కాబట్టి మూడు తరువాత వస్తుంది అప్పుడు నాలుగు తరువాత వస్తుంది
మరియు ఇప్పుడు ఐదు, ఆరు, ఆపై తదుపరి వస్తుంది ఏడు, ఆపై చివరకు ఎనిమిది మరియు.
మందకొడి అల్గోరిథం వంటి అనిపిస్తుంది ఇంకా, కానీ నిజానికి మనం ఉంటే
అదే విధమైన వద్ద అమలు గడియారం వేగం, అలా
అదే తో, మాట్లాడటం ముందు గా గడియారం ticking.
ఎందుకు?
సరే, ఒక తీసుకుందాం ముగింపు ఫలితంగా చూడండి.
>> నాకు తెలియజేయండి, యొక్క ఇక్కడ పైగా తిరిగి వెళ్ళి తెలపండి దృశ్యపరంగా ఒక ప్రదర్శన పుల్ అప్
మేము ఏమి.
ఈ, ఇక్కడ జూమ్ ఇక్కడ పేజీ, ఫైర్ఫాక్స్ చెప్పడం
మేము క్యూ కావలసిన ఈ బాక్స్ లో అప్, లెట్స్
, బబుల్ సార్ట్ చెప్పవు తో మేము ఇప్పుడు బాగా తెలిసి
మరొక ఇది ఎంపిక విధమైన, చాలా సూటిగా ఒకటి,
మరియు ఇప్పుడు నేటి విలీనంతో విధమైన, ఇది మా పతాక ముగుస్తోంది.
ఇది చాలా ఎక్కువ కాబట్టి పట్టింది కారణం ఇక్కడ మనుషులు నాకు మాటలతో ఉంది,
సహజంగా, నేను ప్రతి అడుగు వివరిస్తూ చేస్తున్నాను.
కానీ మీరు కేవలం ఈ చాలా అమలు ఉంటే వంటి మేము చేసింది బబుల్ సార్ట్ మరియు ఎంపిక
విధమైన మాత్రమే దృష్టి, వాచ్ ఎంత ఎక్కువ సమర్ధవంతంగా
ఈ పరపతి విభజన మరియు ఆక్రమించుకోనే
ఒక డేటా సమితి అన్వయించవచ్చు ఉన్నప్పుడు కూడా పరిమాణం ఎనిమిది, కానీ కూడా చాలా,
చాలా పెద్దది.
నేను మీరు విధమైన వైపు విలీనం ఇవ్వాలని ఈ ఇతర క్రమసూత్ర వైపు.
ఈ బాధాకరమైన పొందడానికి అన్నారు త్వరగా, మరియు ముగింపు
, ముఖ్యంగా ముగింపు కాదు వారు విభజించబడే ముగుస్తుంది.
కానీ కీ ఉంది సర్వులు విధమైన ఎంత వేగంగా విలీనం చూడండి
మీరు నేను ఉన్నాను అనుకుంటున్నాను తప్ప, ఉంది కేవలం రకమైన మీరు ఇబ్బందులను.
మేము ఈ ఒక చివరి మీకు ఉంటే, ఈ రీలోడ్ తెలియజేయండి యొక్క తిరిగి వెళ్ళి తెలపండి
మరియు, బబుల్ సార్ట్ ఎంచుకోండి మరియు కేవలం కిక్స్,
యొక్క ప్రవేశాన్ని ఎంచుకోండి తెలపండి విధమైన, కేవలం మంచి కొలత కోసం.
మరియు ఈ సమయంలో మళ్ళీ, లెట్స్ విలీనంతో విధమైన ఎంచుకోండి మరియు లెట్స్
నిజానికి వైపు ద్వారా ఈ ప్రక్క అమలు.
>> మరియు అది, నిజానికి, ఒక అదృష్టమని కాదు.
నేను సమర్థవంతంగా చేసిన నేను చేసిన ఉంది మళ్ళీ సగం లో నా ఇన్పుట్ విభజించబడింది
మళ్ళీ, మళ్ళీ.
మరియు మీరు మాత్రమే చాలా సార్లు ఉంది భాగాలుగా మీ ఇన్పుట్ విభజించి, ఎడమ
మరియు కుడి.
మనం చూస్తూనే ఆ ఫార్ములా వార్తలు సగం విభజన వివరిస్తుంది
మళ్ళీ, మళ్ళీ, మళ్ళీ, మళ్ళీ?
>> ప్రేక్షకులు: N లాగిన్ అవ్వండి.
>> స్పీకర్: N లాగిన్ అవ్వండి.
కానీ ఒక ఇతర కీ దశల ఉంది, ఈ అల్గోరిథం లాగ్ n దశలను లేదు.
అది మాత్రమే లాగ్ n ఉంటే దశలను, మేము అదే సమస్య ఉంటుంది
సొత్తూ కాదు పేరు ముందు ఖచ్చితంగా ప్రతిదీ యొక్క క్రమబద్ధీకరించబడతాయి.
మీరు అతితక్కువ n మూలకాలు చూడండి తప్పకుండా n మూలకాలు క్రమబద్ధీకరించబడతాయి,
లేకుంటే అది విశ్వాసం యొక్క ఒక లీపు.
>> కనుక ఇది అతితక్కువ లాగ్ n దశలను, కానీ వార్తలు ఈ కీ విలీనం దశల గురించి ఏమి
నేను విలీనం చెందాయి నా ఎడమ అర్ధ మరియు కుడి సగం మరియు వేదికపై వెళ్ళిపోయాడు?
ఆ కలిసిపోయినా ఎలా అనేక దశలు?
ఇది n ఉంది, కానీ నేను చేయలేదు ఆఖరి సారి విలీనం.
ప్రతి వారికి యున్న కాల్స్ ప్రతి, ఆ యున్న విలీనం, నేను ఇప్పటికీ క్రమబద్ధీకరించబడింది.
నేను అప్పుడు ఈ రెండు ఈ రెండు అబ్బాయిలు, విలీనం అబ్బాయిలు, ఈ రెండు అబ్బాయిలు మొదలగునవి.
>> నేను మళ్ళీ, మళ్ళీ విలీనం చేయలేదు.
ఎన్ని సార్లు?
కాబట్టి ప్రతి సమయం నేను విభజించబడింది జాబితా సగం లో, నేను ఒక విలీనంతో చేశాడు.
ఒక విలీనంతో, సగం లో జాబితా భాగహారం.
జాబితా విభజన చేస్తే లాగ్ n సార్లు చేయవచ్చు,
మరియు విలీనం చివరికి n పడుతుంది దశలను, ఇప్పుడు ఎగువ కావచ్చు
నడుస్తున్న బౌండ్ మా అల్గోరిథం సమయం?
n లాగ్.
>> నిజానికి, ఆ ఏది మేము ఇక్కడ సాధించిన చేసిన.
కాబట్టి మీరు దృష్టి ఉన్నప్పుడు చూసే అనుభూతిని ఆ మూడు విషయాలు పక్కపక్కనే అమలు
n ను n వ్యతిరేకంగా స్క్వేర్డ్ n లాగ్ n వ్యతిరేకంగా స్క్వేర్డ్.
మేము చూస్తారు ప్రాథమికంగా ఏ, నేడు కానీ భవిష్యత్తులో మాత్రమే,
చాలా, చాలా వేగంగా ఉంది.
ఈ కుర్రాళ్ళు చప్పట్లు ఒక రౌండ్, నేను ఒత్తిడి బంతుల్లో వాటిని వేతనం ఉంటుంది.
యొక్క నేడు ఇక్కడ వాయిదావెయ్యి లెట్, మరియు మేము సోమవారం మీరు చూస్తారు.