1 00:00:00,000 --> 00:00:11,904 >> [సంగీతాన్ని] 2 00:00:11,904 --> 00:00:12,910 >> ప్రొఫెసర్: అన్ని కుడి. 3 00:00:12,910 --> 00:00:16,730 ఈ CS50 మరియు ఈ ఉంది వారం మూడు ముగింపు. 4 00:00:16,730 --> 00:00:20,230 కాబట్టి మేము ఇక్కడ నేడు ఆర్, కాదు సాండర్స్ బదులుగా Weidner లైబ్రరీ థియేటర్. 5 00:00:20,230 --> 00:00:23,170 లోపల ఇది ఒక స్టూడియో ఉంది హాసేర్ స్టూడియోగా పిలువబడుతుంది, 6 00:00:23,170 --> 00:00:28,310 లేదా మేము స్టూడియో H చెప్పటానికి, లేదా యాజకుడు మీరు ఆ జోక్ ఆనందించారు ఉంటే మేము చెప్పడానికి, 7 00:00:28,310 --> 00:00:30,540 దాని నుండి నిజానికి క్లాస్మేట్, మార్క్, ఆన్లైన్, 8 00:00:30,540 --> 00:00:32,420 ఎవరు ట్విట్టర్ ద్వారా చాలా సూచించబడింది. 9 00:00:32,420 --> 00:00:34,270 ఇప్పుడు గురించి చల్లని ఏమిటి ఒక స్టూడియోలో ఇక్కడ ఉండటం 10 00:00:34,270 --> 00:00:38,410 నేను ఈ ఆకుపచ్చ చుట్టూ చేస్తున్నాను అని గోడలు, ఒక ఆకుపచ్చ తెర లేదా chromakey, 11 00:00:38,410 --> 00:00:43,290 కాబట్టి CS50 యొక్క అంటే, మాట్లాడటం నాకు తెలియకుండా ఉత్పత్తి జట్టు 12 00:00:43,290 --> 00:00:47,380 ప్రస్తుతం, ఉంచడం సాధ్యం నాకు బాగా ఎక్కడైనా ప్రపంచంలో, 13 00:00:47,380 --> 00:00:48,660 మంచి కోసం లేదా తప్పుడు. 14 00:00:48,660 --> 00:00:51,800 >> ఇప్పుడు ఏమి ముందుకు సమస్య సెట్ ఉంది రెండు, ఈ వారం మీ చేతుల్లో ఉంది 15 00:00:51,800 --> 00:00:53,830 కానీ సమస్య సెట్ మూడు ఈ రాబోయే వారం, 16 00:00:53,830 --> 00:00:56,600 మీరు సవాలు చేస్తామని 15 అని పిలవబడే ఆట, 17 00:00:56,600 --> 00:00:58,960 పాత పార్టీ అనుకూలంగా ఆ మీరు పొందుతున్న గుర్తు ఉండవచ్చు 18 00:00:58,960 --> 00:01:02,030 ఒక మొత్తం బంచ్ కలిగి చిన్నప్పుడు డౌన్, అప్ స్లయిడ్ చేసే సంఖ్యల, 19 00:01:02,030 --> 00:01:05,790 ఎడమ మరియు కుడి, మరియు ఒక అంతరం ఉంది పజిల్, లోపల ఇది లోకి మీరు 20 00:01:05,790 --> 00:01:07,840 నిజానికి ఆ పజిల్ ముక్కలు స్లయిడ్ చేయవచ్చు. 21 00:01:07,840 --> 00:01:11,150 చివరికి మీరు ఈ స్వీకరించేందుకు కొన్ని సెమీ యాదృచ్ఛిక క్రమంలో పజిల్, 22 00:01:11,150 --> 00:01:12,940 మరియు గోల్ ఉంది క్రిందికి పైకి దానికి క్రమం 23 00:01:12,940 --> 00:01:16,310 ఒకటి నుండి ఎడమ 15 ద్వారా అన్ని మార్గం. 24 00:01:16,310 --> 00:01:19,360 >> దురదృష్టవశాత్తు, అమలు మీరు చేతిలో ఉంటుంది 25 00:01:19,360 --> 00:01:21,590 సాఫ్ట్వేర్ అవతరిస్తుంది ఆధారిత ఉంది, కాదు భౌతికంగా. 26 00:01:21,590 --> 00:01:25,280 మీరు నిజంగా వ్రాయడానికి చూడాలని దీనిలో ఒక విద్యార్థి లేదా వాడుకరి తో 27 00:01:25,280 --> 00:01:26,760 15 ఆట ప్లే. 28 00:01:26,760 --> 00:01:29,030 నిజానికి, హ్యాకర్ లో 15 యొక్క గేమ్ యొక్క ఎడిషన్, 29 00:01:29,030 --> 00:01:32,155 మీరు ఒక సవాలు అమలు ఉంటాం ఈ పాత పాఠశాల కేవలం ప్లేయింగ్ 30 00:01:32,155 --> 00:01:35,010 ఆట, కానీ పూరణం అది దేవుడు మోడ్ అమలు, 31 00:01:35,010 --> 00:01:38,280 కాబట్టి, మాట్లాడటం నిజానికి ఆ మానవ పజిల్ ఛేదిస్తాడు, 32 00:01:38,280 --> 00:01:41,080 సూచనను వాటిని అందించడం ద్వారా, సూచనను తర్వాత, సూచన తర్వాత. 33 00:01:41,080 --> 00:01:42,280 ఆ తర్వాత వారం సో మరింత. 34 00:01:42,280 --> 00:01:43,720 కానీ ఆ ముందుకు ఉంది ఏమి. 35 00:01:43,720 --> 00:01:47,610 >> ఇప్పుడు కోసం గుర్తుచేసుకున్నారు ఈ వారం మీరు రెడీ ఉంటే మేము, ఈ క్లిఫ్హ్యాంగెర్ కలిగి 36 00:01:47,610 --> 00:01:52,560 అనగా మేము క్రమబద్ధీకరించేందుకు చేస్తున్న ఉత్తమ తెలివైన n యొక్క O పెద్ద ఒక ఉన్నత బౌండ్ ఉంది 37 00:01:52,560 --> 00:01:53,210 స్క్వేర్డ్. 38 00:01:53,210 --> 00:01:56,520 ఇతర మాటలలో, బబుల్ సార్ట్, ఎంపిక విధమైన, చొప్పించడం విధమైన, 39 00:01:56,520 --> 00:01:59,120 వాటిని అన్ని వివిధ ఉండగా వారి అమలు లో, 40 00:01:59,120 --> 00:02:03,480 నడుస్తున్న స్క్వేర్డ్ ఒక n లోకి సంక్రమణ చాలా చెత్త కేసులో సమయం. 41 00:02:03,480 --> 00:02:06,010 మనం సాధారణంగా భావించవలసి క్రమబద్ధీకరించేందుకు చాలా చెత్త సందర్భంలో 42 00:02:06,010 --> 00:02:08,814 ఒక మీ ఇన్పుట్లను ఉంది పూర్తిగా వెనక్కి ఉన్నాయి. 43 00:02:08,814 --> 00:02:11,980 నిజానికి, ఇది చాలా కొన్ని దశలను పట్టింది ఆ అల్గోరిథంలు యొక్క ప్రతి అమలు. 44 00:02:11,980 --> 00:02:15,110 >> ఇప్పుడు తరగతి యొక్క చివరిలో రీకాల్, మేము బబుల్ సార్ట్ పోలిస్తే 45 00:02:15,110 --> 00:02:19,390 ఇతర వ్యతిరేకంగా ఎంపిక విధమైన వ్యతిరేకంగా మేము ఆ సమయంలో విధమైన విలీనం అని 46 00:02:19,390 --> 00:02:22,120 మరియు నేను దానిని తీసుకొని ప్రతిపాదించారు వారం నుండి ఒక పాఠం ప్రయోజనాన్ని 47 00:02:22,120 --> 00:02:24,060 సున్నా, విభజించి జయించటానికి. 48 00:02:24,060 --> 00:02:28,810 మరియు ఏదో రకమైన సాధించే సంవర్గమాన చివరికి సమయం నడుస్తున్న, 49 00:02:28,810 --> 00:02:31,024 బదులుగా ఏదో ఆ పూర్తిగా వర్గ ఉంది. 50 00:02:31,024 --> 00:02:33,440 మరియు అది చాలా సంవర్గమాన కాదు ఆ కంటే ఒక బిట్ మరింత. 51 00:02:33,440 --> 00:02:36,520 కానీ మీరు తరగతి నుండి గుర్తు ఉంటే, ఇది చాలా వేగంగా, చాలా ఉంది. 52 00:02:36,520 --> 00:02:38,210 యొక్క మేము వదిలి పేరు పరిశీలించి లెట్. 53 00:02:38,210 --> 00:02:41,880 54 00:02:41,880 --> 00:02:45,370 >> ఎంపిక వర్సెస్ బబుల్ సార్ట్ విధమైన విలీనంతో విధమైన వర్సెస్. 55 00:02:45,370 --> 00:02:47,700 ఇప్పుడు వారు అన్ని లో, అమలు చేస్తున్నారు సిద్ధాంతం, అదే సమయంలో. 56 00:02:47,700 --> 00:02:50,510 CPU ఒకే వేగంతో నడుస్తుంటే. 57 00:02:50,510 --> 00:02:54,990 కానీ మీరు ఎలా బోరింగ్ ఈ అనిపించవచ్చు చాలా త్వరగా మారింది అన్నారు, 58 00:02:54,990 --> 00:02:58,790 మరియు ఎంత వేగంగా, మేము ఉన్నప్పుడు ఇంజెక్ట్ వారం సున్నా యొక్క అల్గోరిథంలు యొక్క ఒక బిట్, 59 00:02:58,790 --> 00:03:00,080 మేము విషయాలు వేగవంతం చేయవచ్చు. 60 00:03:00,080 --> 00:03:01,630 >> కాబట్టి మార్క్ విధమైన అద్భుతమైన ఉంది. 61 00:03:01,630 --> 00:03:05,220 ఎలా మేము క్రమంలో, ఇది పరపతి చేయవచ్చు మరింత త్వరగా సంఖ్యలు క్రమం. 62 00:03:05,220 --> 00:03:07,140 Well యొక్క తిరిగి అనుకుంటున్నాను తెలియజేయండి ఒక దినుసు మేము 63 00:03:07,140 --> 00:03:10,380 ఆ వారం సున్నా లో తిరిగి వచ్చింది ఒక ఫోన్ బుక్ లో ఎవరైనా శోధించడం, 64 00:03:10,380 --> 00:03:12,380 మరియు గుర్తుచేసుకున్నారు మేము ప్రతిపాదించారు pseudocode, 65 00:03:12,380 --> 00:03:14,560 ఇది ద్వారా మేము పొందవచ్చు మైక్ స్మిత్ వంటి ఎవరైనా, 66 00:03:14,560 --> 00:03:16,310 ఈ వంటి కొంత కనిపించింది. 67 00:03:16,310 --> 00:03:20,820 >> ఇప్పుడు ముఖ్యంగా పరిశీలించి లైన్ వద్ద 7 మరియు 8, మరియు 10 మరియు 11, 68 00:03:20,820 --> 00:03:25,240 మేము ఉంచింది అనగా, ఇది ఆ లూప్ ప్రేరేపించడానికి మళ్ళీ, మళ్ళీ తిరిగి లైన్ 3 వెళుతున్న, 69 00:03:25,240 --> 00:03:26,520 మళ్ళీ. 70 00:03:26,520 --> 00:03:31,790 కానీ అది మేము చూడవచ్చు హాజరవుతారు ఈ అల్గోరిథం, ఇక్కడ pseudocode లో, 71 00:03:31,790 --> 00:03:33,620 మరింత సంపూర్ణంగా కొద్దిగా. 72 00:03:33,620 --> 00:03:35,960 నిజానికి, నేను ఏమి చూస్తున్నాను ఇక్కడ తెరపై వద్ద, 73 00:03:35,960 --> 00:03:41,180 కోసం శోధన ఒక అల్గోరిథం పేజీలు కొన్ని సమితిని మైక్ స్మిత్. 74 00:03:41,180 --> 00:03:45,520 నిజానికి, మేము ఈ సరళీకృతం కాలేదు ఆ పంక్తులు 7 మరియు 8 అల్గోరిథం, 75 00:03:45,520 --> 00:03:49,860 మరియు 10 మరియు 11, కేవలం ఈ చెప్పటానికి ఇది నేను పసుపు ఇక్కడ చేసిన. 76 00:03:49,860 --> 00:03:52,210 ఇతర మాటలలో, ఉంటే మైక్ స్మిత్, ముందు పుస్తకం లో 77 00:03:52,210 --> 00:03:55,004 మేము అడుగు తెలుపుటకు అవసరం లేదు స్టెప్ బై ఇప్పుడు ఎలా అతనిని కనుగొన్న వెళ్ళడానికి. 78 00:03:55,004 --> 00:03:56,920 మేము పేర్కొనవచ్చు లేదు లైన్ 3 తిరిగి వెళ్ళడానికి, 79 00:03:56,920 --> 00:03:58,960 ఎందుకు మేము కేవలం బదులుగా లేదు, సే, మరింత సాధారణంగా, 80 00:03:58,960 --> 00:04:01,500 మైక్ కోసం అన్వేషణ పుస్తకం యొక్క ఎడమ సగం. 81 00:04:01,500 --> 00:04:03,960 >> దీనికి విరుద్ధంగా, మైక్ ఉంటే నిజానికి తరువాత పుస్తకంలో, 82 00:04:03,960 --> 00:04:07,540 మనం కేవలం unquote శోధన కోట్ లేదు పుస్తకం యొక్క కుడి భాగంలో మైక్ కోసం. 83 00:04:07,540 --> 00:04:11,030 ఇతర మాటలలో, మనం కేవలం లేదు విధమైన మేమే చెప్పడం రౌడీ, 84 00:04:11,030 --> 00:04:13,130 ఈ మైక్ కోసం అన్వేషణ పుస్తకం ఉపసమితి, 85 00:04:13,130 --> 00:04:16,279 మరియు మా ఉన్న దానిని వదిలి అల్గోరిథం మాకు చెప్పడం 86 00:04:16,279 --> 00:04:18,750 మైక్ కోసం అన్వేషణ ఎలా పుస్తకం యొక్క ఎడమ సగం. 87 00:04:18,750 --> 00:04:20,750 ఇతర మాటలలో, మా అల్గోరిథం అంతే లేదో పనిచేస్తుంది 88 00:04:20,750 --> 00:04:24,670 ఈ ఈ మందం ఒక ఫోన్ బుక్, మందం, లేదా ఏ మందం. 89 00:04:24,670 --> 00:04:27,826 కాబట్టి మేము పునరావృతంగా చెయ్యవచ్చు ఈ అల్గోరిథం వివరిస్తాయి. 90 00:04:27,826 --> 00:04:29,950 ఇతర మాటలలో, న ఇక్కడ స్క్రీన్, ఒక అల్గోరిథం 91 00:04:29,950 --> 00:04:33,130 మైక్ స్మిత్ శోధనకు ఒక ఫోన్ బుక్ పేజీలలో. 92 00:04:33,130 --> 00:04:37,410 కాబట్టి లైన్ 7 మరియు 10, లెట్స్ కేవలం సరిగ్గా చెప్తారు. 93 00:04:37,410 --> 00:04:40,250 నేను ఈ పదం ఒక క్షణం ఉపయోగించండి క్రితం, మరియు నిజానికి, సూత్రం 94 00:04:40,250 --> 00:04:42,450 పదంగా, ఇప్పుడు కోసం మరియు అది ఈ ప్రక్రియ ఉంది 95 00:04:42,450 --> 00:04:47,210 ఏదో ద్వారా చక్రీయ ఏదో చేయడం మీరు ఇప్పటికే కలిగి కోడ్ ఉపయోగించి, 96 00:04:47,210 --> 00:04:49,722 మరియు, మళ్ళీ కాల్ మళ్ళీ, మళ్ళీ. 97 00:04:49,722 --> 00:04:51,930 ఇప్పుడు అది ముఖ్యమైన చేస్తాడు మేము ఏదో దిగువన ఆ 98 00:04:51,930 --> 00:04:53,821 అవ్ట్, మరియు అనంతమైన దీర్ఘ అలా లేదు. 99 00:04:53,821 --> 00:04:56,070 లేకపోతే మేము చేయబోతున్నామని నిజానికి ఒక అనంతమైన లూప్ ఉన్నాయి. 100 00:04:56,070 --> 00:04:59,810 కానీ మేము ఈ ఆలోచన తీసుకొని లేదో యొక్క చూసేలా ఒక సూత్రం యొక్క, మళ్ళీ ఏదో చేయడం 101 00:04:59,810 --> 00:05:03,600 మళ్లీ మళ్లీ పరిష్కారానికి విలీనం ద్వారా క్రమబద్ధీకరించేందుకు సమస్య 102 00:05:03,600 --> 00:05:05,900 విధమైన, అన్ని మరింత సమర్ధవంతంగా. 103 00:05:05,900 --> 00:05:06,970 >> నేను మీరు విలీనంతో విధమైన ఇవ్వాలని. 104 00:05:06,970 --> 00:05:07,920 యొక్క పరిశీలించి లెట్. 105 00:05:07,920 --> 00:05:10,850 కాబట్టి ఇక్కడ pseudocode తో, మేము క్రమబద్ధీకరించేందుకు అమలు చేసే 106 00:05:10,850 --> 00:05:12,640 విలీనంతో విధమైన అని ఈ అల్గారిథమ్ ఉపయోగించి. 107 00:05:12,640 --> 00:05:13,880 మరియు అది చాలా కేవలం ఈ ఉంది. 108 00:05:13,880 --> 00:05:15,940 N మూలకాల ఇన్పుట్ న, ఇతర పదాలు లో, మీరు అయితే 109 00:05:15,940 --> 00:05:18,830 ఇచ్చిన n మూలకాలు మరియు సంఖ్యలు మరియు ఇన్పుట్ లేదా ఎలాగైనా అక్షరాలు, 110 00:05:18,830 --> 00:05:22,430 మీరు n మూలకాలు, ఉంటే ఇచ్చిన చేస్తున్నారు ఉంటే n 2 కంటే తక్కువ, తిరిగి. 111 00:05:22,430 --> 00:05:22,930 కుడి? 112 00:05:22,930 --> 00:05:26,430 N ఆ, 2 కంటే తక్కువ ఉంటే ఎందుకంటే అంటే అంశాల జాబితాను 113 00:05:26,430 --> 00:05:30,446 పరిమాణం 0 లేదా 1 గాని, మరియు ఆ చిన్నవిషయం సందర్భాల్లో రెండు, 114 00:05:30,446 --> 00:05:31,570 జాబితా ఇప్పటికే క్రమబద్ధీకరించబడింది. 115 00:05:31,570 --> 00:05:32,810 సంఖ్య జాబితా ఉంది ఉంటే, అది క్రమబద్ధీకరించబడతాయి. 116 00:05:32,810 --> 00:05:35,185 మరియు పొడవు జాబితా ఉంది ఉంటే 1, అది స్పష్టంగా క్రమబద్ధీకరించబడతాయి. 117 00:05:35,185 --> 00:05:38,280 కాబట్టి అల్గోరిథం మాత్రమే అవసరం నిజంగా ఆసక్తికరమైన ఏదో చేయాలని, 118 00:05:38,280 --> 00:05:40,870 మేము రెండు లేదా ఎక్కువ ఉంటే అంశాలను మాకు ఇచ్చిన. 119 00:05:40,870 --> 00:05:42,440 కాబట్టి యొక్క అప్పుడు మేజిక్ చూద్దాం. 120 00:05:42,440 --> 00:05:47,500 ఎల్స్ అంశాల ఎడమ అర్ధ క్రమం, అప్పుడు అంశాల కుడి సగం క్రమం, 121 00:05:47,500 --> 00:05:49,640 అప్పుడు క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం. 122 00:05:49,640 --> 00:05:52,440 మరియు బెండింగ్ మనస్సు యొక్క రకం ఏమిటి ఇక్కడ, నేను నిజంగా లేదు అని 123 00:05:52,440 --> 00:05:56,190 మీరు చెప్పారు కనిపిస్తుంది ఇంకా ఏదైనా, కుడి? 124 00:05:56,190 --> 00:05:59,560 అన్ని నేను ఒక జాబితా ఇచ్చి చెప్పెను చేసిన n మూలకాలు, ఎడమ అర్ధ క్రమం 125 00:05:59,560 --> 00:06:01,800 అప్పుడు కుడి సగం, అప్పుడు క్రమబద్ధీకరించబడింది విభజించటం విలీనం 126 00:06:01,800 --> 00:06:03,840 కానీ ఇక్కడ అసలు రహస్యం సాస్ ఉంది? 127 00:06:03,840 --> 00:06:05,260 అల్గోరిథం ఎక్కడ ఉంది? 128 00:06:05,260 --> 00:06:09,150 బాగా ఆ రెండు పంక్తులు హాజరవుతారు మొదటి, మూలకాల యొక్క విధమైన ఎడమ సగం, 129 00:06:09,150 --> 00:06:13,970 మరియు అంశాలను విధమైన కుడి అర్థ పునరావృత కాల్స్ ఉన్నాయి, మాట్లాడటానికి. 130 00:06:13,970 --> 00:06:16,120 >> అన్ని తరువాత, ఈ సమయంలో పాయింట్, నేను ఉన్నాయి 131 00:06:16,120 --> 00:06:18,950 ఇది ఒక అల్గోరిథం మూలకాల ఒక మొత్తం బంచ్ క్రమం? 132 00:06:18,950 --> 00:06:19,450 అవును. 133 00:06:19,450 --> 00:06:20,620 ఇది కుడి ఇక్కడ ఉన్నారు. 134 00:06:20,620 --> 00:06:25,180 ఇది తెరపై ఇక్కడే, మరియు నేను దశలను అదే సెట్ ఉపయోగించవచ్చు 135 00:06:25,180 --> 00:06:28,500 ఎడమ అర్ధ క్రమం, కుడి సగం నేను వీలయినంత. 136 00:06:28,500 --> 00:06:30,420 నిజానికి, మళ్ళీ, మళ్ళీ. 137 00:06:30,420 --> 00:06:34,210 కాబట్టి ఏదో లేదా ఇతర, మరియు మేము త్వరలోనే చేస్తాము విలీనంతో విధమైన మేజిక్ ఈ చూడండి 138 00:06:34,210 --> 00:06:37,967 చాలా ఫైనల్లో పొందుపర్చిన లైన్, క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం జరిగింది. 139 00:06:37,967 --> 00:06:39,300 మరియు ఆ చాలా సహజమైన తెలుస్తోంది. 140 00:06:39,300 --> 00:06:41,050 మీరు రెండు విభజించటం పడుతుంది, మరియు ఏదో, వాటిని కలిసి విలీనం 141 00:06:41,050 --> 00:06:43,260 మరియు మేము ఈ చూస్తారు బలంగా ఒక్క క్షణంలో. 142 00:06:43,260 --> 00:06:45,080 >> కానీ ఈ ఒక పూర్తి అల్గోరిథం. 143 00:06:45,080 --> 00:06:46,640 మరియు యొక్క ఖచ్చితంగా ఎందుకు చూద్దాం. 144 00:06:46,640 --> 00:06:50,912 మనము ఈ అదే ఇచ్చిన చేస్తున్న అనుకుందాం తెరపై ఇక్కడ ఎనిమిది అంశాలు, ఒక 145 00:06:50,912 --> 00:06:53,120 ఎనిమిది ద్వారా, కానీ వారు ఉన్నారు అకారణంగా యాదృచ్ఛిక క్రమంలో. 146 00:06:53,120 --> 00:06:55,320 మరియు చేతిలో లక్ష్యం ఈ అంశాలు క్రమం. 147 00:06:55,320 --> 00:06:58,280 సరే నేను గురించి ఎలా వెళ్ళవచ్చు మళ్ళీ ఉపయోగించి అది చేయడం, 148 00:06:58,280 --> 00:07:00,407 ఈ pseudocode ప్రకారం, విలీనంతో విధమైన? 149 00:07:00,407 --> 00:07:02,740 మరియు తిరిగి, ఈ మనసులోచెరగని ముద్రవేయు మీ మనస్సు, కేవలం ఒక క్షణం. 150 00:07:02,740 --> 00:07:05,270 మొదటి సందర్భంలో అందంగా ఉంది చిన్నవిషయం, ఇది 2 కంటే తక్కువగా ఉంటే, 151 00:07:05,270 --> 00:07:07,060 కేవలం జరుగుతుంది ఎటువంటి పని ఉంది, తిరిగి. 152 00:07:07,060 --> 00:07:09,290 కాబట్టి నిజంగా కేవలం మూడు ఉంది దశలను నిజంగా మనస్సులో ఉంచాలని. 153 00:07:09,290 --> 00:07:11,081 మళ్ళీ, మళ్ళీ, నేను రెడీ కలిగి కావలసిన వెళుతున్న 154 00:07:11,081 --> 00:07:13,980 ఎడమ అర్ధ క్రమం, కుడి సగం క్రమం, 155 00:07:13,980 --> 00:07:15,890 ఆపై ఒకసారి వారి రెండు విభజించటం, క్రమబద్ధీకరించబడతాయి 156 00:07:15,890 --> 00:07:18,710 నేను వాటిని కలిసి విలీనం చేయాలనుకుంటున్నాను ఒక క్రమబద్ధీకరించబడతాయి జాబితాలో. 157 00:07:18,710 --> 00:07:19,940 కాబట్టి గుర్తుంచుకోండి. 158 00:07:19,940 --> 00:07:21,310 >> కాబట్టి ఇక్కడ అసలు జాబితా ఉంది. 159 00:07:21,310 --> 00:07:23,510 యొక్క ఒక గా ఈ భావిస్తుంది లెట్ అర్రే, మేము ప్రారంభించారు 160 00:07:23,510 --> 00:07:25,800 వారానికి రెండు, ఒక ఉంది వరుస మెమొరీ బ్లాక్. 161 00:07:25,800 --> 00:07:28,480 ఈ సందర్భంలో, ఎనిమిది కలిగి సంఖ్యలు, తిరిగి వెనక్కి తిరిగి. 162 00:07:28,480 --> 00:07:30,700 మరియు ఇప్పుడు విలీనంతో విధమైన దరఖాస్తు తెలియజేయండి. 163 00:07:30,700 --> 00:07:33,300 నేను మొదటి క్రమం అనుకుంటే ఈ జాబితా యొక్క ఎడమ అర్ధ, 164 00:07:33,300 --> 00:07:37,370 మరియు, అందువలన, లెట్స్ 4, 8, 6, మరియు 2 దృష్టి. 165 00:07:37,370 --> 00:07:41,000 >> ఇప్పుడు నేను గురించి ఎలా గో పరిమాణం 4 జాబితాను సార్టింగ్? 166 00:07:41,000 --> 00:07:45,990 సరే నేను ఇప్పుడు పరిగణించాలి ఎడమ భాగంలో ఎడమ సార్టింగ్. 167 00:07:45,990 --> 00:07:47,720 మళ్ళీ, యొక్క కేవలం ఒక క్షణం రివైండ్ తెలియజేయండి. 168 00:07:47,720 --> 00:07:51,010 Pseudocode ఈ ఉంటే, మరియు నేను ఎనిమిది అంశాలను ఇచ్చిన చేస్తున్నాను, 169 00:07:51,010 --> 00:07:53,230 8 స్పష్టంగా ఎక్కువ కంటే ఎక్కువ లేదా 2 సమానం. 170 00:07:53,230 --> 00:07:54,980 కాబట్టి మొదటి సందర్భంలో వర్తించదు. 171 00:07:54,980 --> 00:07:58,120 ఎనిమిది మూలకాలు క్రమం, నేను మొదటి , అంశాల ఎడమ అర్ధ క్రమం 172 00:07:58,120 --> 00:08:01,930 అప్పుడు నేను అప్పుడు నేను విలీనం, కుడి సగం క్రమం రెండు క్రమబద్ధీకరించబడతాయి విభజించటం, పరిమాణం 4 యొక్క ప్రతి. 173 00:08:01,930 --> 00:08:02,470 అలాగే. 174 00:08:02,470 --> 00:08:07,480 >> మీరు కేవలం నాకు చెప్పారు చేసిన అయితే, క్రమం ఇప్పుడు పరిమాణం 4 యొక్క ఇది ఎడమ అర్ధభాగంలో, 175 00:08:07,480 --> 00:08:09,350 ఎలా నేను ఎడమ అర్ధ క్రమబద్ధీకరించాలి? 176 00:08:09,350 --> 00:08:11,430 సరే నేను ఒక కలిగి ఉంటే నాలుగు అంశాలను ఇన్పుట్, 177 00:08:11,430 --> 00:08:14,590 నేను మొదటి ఎడమ క్రమం రెండు, అప్పుడు కుడి రెండు, 178 00:08:14,590 --> 00:08:16,210 ఆపై నేను కలిసి వాటిని విలీనం. 179 00:08:16,210 --> 00:08:18,700 మరలా, అది ఒక బిట్ అవుతుంది ఒక మనస్సు యొక్క ఇక్కడ ఆట బెండింగ్, 180 00:08:18,700 --> 00:08:21,450 మీరు ఎందుకంటే, రకమైన, కలిగి మీరు కథలో ఉన్నాయి అక్కడ గుర్తు, 181 00:08:21,450 --> 00:08:23,620 కానీ రోజు చివరిలో, అంశాలు ఏ సంఖ్య ఇచ్చిన 182 00:08:23,620 --> 00:08:25,620 మీరు మొదటి క్రమం అనుకుంటే ఎడమ సగం, అప్పుడు కుడి అర్థ 183 00:08:25,620 --> 00:08:26,661 అప్పుడు కలిసి వాటిని విలీనం. 184 00:08:26,661 --> 00:08:28,630 యొక్క ఖచ్చితంగా అలా ప్రారంభిద్దాం. 185 00:08:28,630 --> 00:08:30,170 ఇక్కడ ఎనిమిది అంశాల ఇన్పుట్. 186 00:08:30,170 --> 00:08:31,910 ఇప్పుడు మేము ఇక్కడ ఎడమ అర్ధ చూస్తున్నారా. 187 00:08:31,910 --> 00:08:33,720 ఎలా నేను నాలుగు అంశాలు క్రమబద్ధీకరించాలి? 188 00:08:33,720 --> 00:08:35,610 సరే నేను మొదటి ఎడమ సగం క్రమం. 189 00:08:35,610 --> 00:08:37,720 ఇప్పుడు నేను ఎడమ అర్ధ క్రమబద్ధీకరించాలి? 190 00:08:37,720 --> 00:08:39,419 సరే నేను రెండు అంశాలు ఇచ్చిన పరిష్కరించగలుగుతున్నాము. 191 00:08:39,419 --> 00:08:41,240 కాబట్టి యొక్క ఈ రెండు మూలకాలు క్రమం తెలియజేయండి. 192 00:08:41,240 --> 00:08:44,540 2 కంటే ఎక్కువ లేదా 2 సమానంగా, కోర్సు. 193 00:08:44,540 --> 00:08:46,170 కాబట్టి ఆ మొదటి సందర్భంలో వర్తించదు. 194 00:08:46,170 --> 00:08:49,010 >> నేను ఇప్పుడు ఎడమ క్రమం ఉంటుంది ఈ రెండు అంశాలు సగం. 195 00:08:49,010 --> 00:08:50,870 ఎడమ సగం, కోర్సు యొక్క, కేవలం 4. 196 00:08:50,870 --> 00:08:54,020 సో ఎలా నేను ఒక మూలకం యొక్క జాబితా క్రమబద్ధీకరించాలి? 197 00:08:54,020 --> 00:08:57,960 Well ఇప్పుడు, ప్రత్యేక బేస్ కేసు టాప్, మాట్లాడటానికి, వర్తిస్తుంది. 198 00:08:57,960 --> 00:09:01,470 1 2 కంటే తక్కువ, మరియు నా జాబితా నిజానికి 1 పరిమాణం ఉంటుంది. 199 00:09:01,470 --> 00:09:02,747 సో నేను తిరిగి. 200 00:09:02,747 --> 00:09:03,580 నేను ఏమీ లేదు. 201 00:09:03,580 --> 00:09:06,770 నిజానికి, నేను చేసిన ఏమి చూడండి పూర్తి, 4 అప్పటికే క్రమబద్ధీకరించబడింది. 202 00:09:06,770 --> 00:09:09,220 ఇలా నేను ఇప్పటికే రెడీ ఇక్కడ పాక్షికంగా విజయవంతమైంది. 203 00:09:09,220 --> 00:09:11,750 >> ఇప్పుడు ఆ రకమైన స్టుపిడ్ కనిపిస్తోంది క్లెయిమ్, కానీ ఇది నిజం ఉంది. 204 00:09:11,750 --> 00:09:13,700 4 1 పరిమాణం జాబితా. 205 00:09:13,700 --> 00:09:15,090 ఇది ఇప్పటికే క్రమబద్ధీకరించబడతాయి. 206 00:09:15,090 --> 00:09:16,270 ఎడమ భాగంలో ఉంది. 207 00:09:16,270 --> 00:09:18,010 ఇప్పుడు నేను కుడి సగం క్రమం. 208 00:09:18,010 --> 00:09:22,310 నా ఇన్పుట్ 8, ఒక మూలకం ఉంది అదేవిధంగా, ఇప్పటికే క్రమబద్ధీకరించబడింది. 209 00:09:22,310 --> 00:09:25,170 స్టుపిడ్, చాలా, కానీ మళ్ళీ, ఈ ప్రాథమిక సూత్రం 210 00:09:25,170 --> 00:09:28,310 ఇప్పుడు నిర్మించడానికి అనుమతిస్తుంది అన్నారు ఈ పైన విజయవంతంగా. 211 00:09:28,310 --> 00:09:32,260 4 ఇప్పుడు, 8 క్రమబద్ధీకరించబడింది, క్రమబద్ధీకరించబడింది గత దశ ఏమిటి? 212 00:09:32,260 --> 00:09:35,330 కాబట్టి మూడవ మరియు ఆఖరి దశ, ఏ సమయం మీరు ఒక జాబితా, రీకాల్ క్రమబద్ధీకరించేందుకు చేస్తున్నారు 213 00:09:35,330 --> 00:09:38,310 రెండు విభజించటం విలీనం ఉంది ఎడమ మరియు కుడి. 214 00:09:38,310 --> 00:09:39,900 సో యొక్క ఖచ్చితంగా అలా వీలు. 215 00:09:39,900 --> 00:09:41,940 నా ఎడమ సగం, కోర్సు యొక్క, 4. 216 00:09:41,940 --> 00:09:43,310 నా కుడి సగం 8. 217 00:09:43,310 --> 00:09:44,100 >> కాబట్టి దీన్ని చూద్దాం. 218 00:09:44,100 --> 00:09:46,410 మొదటి నేను కేటాయించే వెళుతున్న కొన్ని అదనపు మెమరీ, 219 00:09:46,410 --> 00:09:48,680 నేను ఇక్కడ ప్రాతినిధ్యం చేస్తాము అని కేవలం ద్వితీయ శ్రేణి వంటి, 220 00:09:48,680 --> 00:09:49,660 ఈ సరిపోయే తగినంత పెద్దది. 221 00:09:49,660 --> 00:09:52,243 కానీ మీరు పొడిగిస్తూ ఊహించే ఆ దీర్ఘ చతురస్రం మొత్తం పొడవు, 222 00:09:52,243 --> 00:09:53,290 మేము మరింత తరువాత అవసరం ఉంటే. 223 00:09:53,290 --> 00:09:58,440 నేను 4 పడుతుంది మరియు 8, మరియు విలీనం ఎలా కలిసి పరిమాణం 1 ఆ రెండు జాబితాలు? 224 00:09:58,440 --> 00:10:00,270 ఇక్కడ కూడా, అందంగా సాధారణ. 225 00:10:00,270 --> 00:10:03,300 4 అప్పుడు, మొదటి వస్తుంది 8 వస్తుంది. 226 00:10:03,300 --> 00:10:07,130 నేను క్రమం అనుకుంటే ఎందుకంటే ఎడమ సగం, అప్పుడు కుడి అర్థ 227 00:10:07,130 --> 00:10:09,900 ఆపై ఆ రెండు విభజించటం విలీనం కలిసి, క్రమబద్ధీకరించబడింది క్రమంలో, 228 00:10:09,900 --> 00:10:11,940 4 అప్పుడు, మొదటి వస్తుంది 8 వస్తుంది. 229 00:10:11,940 --> 00:10:15,810 >> కాబట్టి మేము కూడా పురోగతిని సాధిస్తోంది అనిపించడం నేను ఏ అసలు పని చేయలేదు అయితే. 230 00:10:15,810 --> 00:10:17,800 మేము కథలో ఉన్నాయి అక్కడ కానీ గుర్తుంచుకోండి. 231 00:10:17,800 --> 00:10:19,360 మేము అసలు ఎనిమిది అంశాలు పట్టింది. 232 00:10:19,360 --> 00:10:21,480 మేము 4 ఇది ఎడమ అర్ధ, క్రమబద్ధీకరించబడింది. 233 00:10:21,480 --> 00:10:24,450 అప్పుడు మేము ఎడమ సగం క్రమబద్ధీకరించబడింది 2 ఇది ఎడమ అర్ధభాగంలో యొక్క. 234 00:10:24,450 --> 00:10:25,270 మరియు ఇక్కడ మేము వెళ్ళి. 235 00:10:25,270 --> 00:10:26,920 మేము ఆ దశ పూర్తి చేశారు. 236 00:10:26,920 --> 00:10:29,930 >> మేము క్రమబద్ధీకరించబడతాయి చేసిన చేస్తే మేము ఇప్పుడు 2 సగం ఎడమ 237 00:10:29,930 --> 00:10:32,130 2 కుడి సగం క్రమం ఉంటుంది. 238 00:10:32,130 --> 00:10:35,710 సో 2 యొక్క రైట్ హాఫ్ ఇక్కడ ఈ రెండు విలువలు, 6 మరియు 2. 239 00:10:35,710 --> 00:10:40,620 కాబట్టి యొక్క ఇప్పుడు పరిమాణం యొక్క ఒక ఇన్పుట్ తీసుకుందాం 2, ఆపై ఎడమ అర్ధ క్రమం, మరియు 240 00:10:40,620 --> 00:10:42,610 కుడి సగం, మరియు అప్పుడు వాటిని కలిసి విలీనం. 241 00:10:42,610 --> 00:10:45,722 బాగా ఎలా నేను పరిమాణం జాబితా క్రమబద్ధీకరించాలి 1, కేవలం సంఖ్య 6 కలిగిన? 242 00:10:45,722 --> 00:10:46,430 నేను ఇప్పటికే పూర్తయింది. 243 00:10:46,430 --> 00:10:48,680 1 పరిమాణం ఆ జాబితా క్రమబద్ధీకరించబడింది. 244 00:10:48,680 --> 00:10:52,140 >> నేను మరొక జాబితా క్రమం ఎలా పరిమాణం 1, అని పిలవబడే కుడి సగం. 245 00:10:52,140 --> 00:10:54,690 బాగా, చాలా, ఇప్పటికే క్రమబద్ధీకరించబడింది. 246 00:10:54,690 --> 00:10:56,190 సంఖ్య 2 ఒంటరిగా ఉంది. 247 00:10:56,190 --> 00:11:00,160 కాబట్టి ఇప్పుడు నేను రెండు విభజించటం కలిగి, ఎడమ మరియు కుడి, నేను వాటిని కలిసి విలీనం చేయాలి. 248 00:11:00,160 --> 00:11:01,800 నాకు కొన్ని అదనపు స్పేస్ ఇవ్వాలని లెట్. 249 00:11:01,800 --> 00:11:05,580 మరియు, అక్కడ 2 చాలు అప్పుడు 6 అక్కడ, తద్వారా 250 00:11:05,580 --> 00:11:10,740 ఆ జాబితా సార్టింగ్, ఎడమ మరియు కుడి చివరకు, అది కలిసి విలీనం జరిగింది. 251 00:11:10,740 --> 00:11:12,160 నేను కొద్దిగా మంచి ఆకారం లో ఉన్నాను. 252 00:11:12,160 --> 00:11:16,250 నేను పూర్తి ఎందుకంటే కాదు స్పష్టంగా 4, 8, 2, 6 నేను కావలసిన చివరి ఆర్దరింగ్ కాదు. 253 00:11:16,250 --> 00:11:20,640 కానీ ఇప్పుడు, ఆ పరిమాణం 2 యొక్క రెండు జాబితాలను కలిగి రెండు, వరుసగా, క్రమబద్ధీకరించబడింది చేశారు. 254 00:11:20,640 --> 00:11:24,580 కాబట్టి ఇప్పుడు మీరు మీ మనస్సు యొక్క లో రివైండ్ ఉంటే కన్ను, మాకు ఎక్కడ వదిలి లేదు? 255 00:11:24,580 --> 00:11:28,520 నేను అప్పుడు, ఎనిమిది అంశాలతో ప్రారంభించారు నేను 4 యొక్క ఎడమ అర్ధ దాన్ని నరికి 256 00:11:28,520 --> 00:11:31,386 అప్పుడు 2 యొక్క ఎడమ అర్ధ, మరియు అప్పుడు 2 యొక్క రైట్ హాఫ్, 257 00:11:31,386 --> 00:11:34,510 నేను ఎడమ సార్టింగ్, అందువలన పూర్తి 2 సగం, మరియు 2 యొక్క రైట్ హాఫ్, 258 00:11:34,510 --> 00:11:37,800 కాబట్టి మూడవ మరియు ఆఖరి దశ ఇక్కడ ఏముంది? 259 00:11:37,800 --> 00:11:41,290 నేను కలిసి విలీనం కలిగి పరిమాణం 2 యొక్క రెండు జాబితాలు. 260 00:11:41,290 --> 00:11:42,040 కాబట్టి యొక్క ముందుకు వెళ్లి మనం. 261 00:11:42,040 --> 00:11:43,940 మరియు ఇక్కడ తెరపై ఇవ్వాలని నాకు కొన్ని అదనపు మెమరీ, 262 00:11:43,940 --> 00:11:47,170 సాంకేతికంగా అయితే, నేను చేసిన గమనిస్తారు ఖాళీ స్థలాన్ని టాప్ యొక్క మొత్తం బంచ్ వచ్చింది 263 00:11:47,170 --> 00:11:47,670 అక్కడ. 264 00:11:47,670 --> 00:11:50,044 నేను ముఖ్యంగా ఉండాలని మీరు అనుకుంటే సమర్థవంతమైన స్పేస్ వారీగా, 265 00:11:50,044 --> 00:11:52,960 నేను అంశాలను కదిలే మొదలు కాలేదు ముందుకు వెనుకకు, ఎగువ మరియు దిగువ. 266 00:11:52,960 --> 00:11:55,460 కానీ కేవలం దృశ్య స్పష్టత కోసం, నేను క్రింద అణిచివేసేందుకు వెళుతున్న 267 00:11:55,460 --> 00:11:56,800 nice మరియు శుభ్రంగా విషయాలను. 268 00:11:56,800 --> 00:11:58,150 >> నేను పరిమాణం 2 యొక్క రెండు జాబితాలను పొందారు. 269 00:11:58,150 --> 00:11:59,770 మొదటి జాబితాలో 4 మరియు 8 ఉంది. 270 00:11:59,770 --> 00:12:01,500 రెండవ జాబితా 2 మరియు 6 ఉంది. 271 00:12:01,500 --> 00:12:03,950 యొక్క ఆ విలీనం లెట్ కలిసి క్రమబద్ధీకరించబడతాయి క్రమంలో. 272 00:12:03,950 --> 00:12:09,910 2, కోర్సు యొక్క, మొదటి వస్తుంది అప్పుడు 4, అప్పుడు 6, అప్పుడు 8. 273 00:12:09,910 --> 00:12:12,560 మరియు ఇప్పుడు మేము పొందడానికి అనిపించడం ఎక్కడో ఆసక్తికరమైన. 274 00:12:12,560 --> 00:12:15,720 ఇప్పుడు నేను విభజించిన చేసిన సగం జాబితా, మరియు యాదృచ్చికంగా, అంతే 275 00:12:15,720 --> 00:12:18,650 అన్ని సరి సంఖ్యలు, కానీ ఆ నిజానికి, కేవలం యాదృచ్చికం. 276 00:12:18,650 --> 00:12:22,220 నేను ఇప్పుడు ఎడమ పరిష్కరించబడి సగం, అది 2, 4, 6, మరియు 8 కాబట్టి ఆ. 277 00:12:22,220 --> 00:12:23,430 నథింగ్ క్రమంలో కోల్పోయాడు. 278 00:12:23,430 --> 00:12:24,620 పురోగతి అనుకుని. 279 00:12:24,620 --> 00:12:26,650 >> నేను వంటి ఇప్పుడు అది అనిపిస్తుంది ఇప్పుడు శాశ్వతంగా మాట్లాడటం జరిగింది, 280 00:12:26,650 --> 00:12:29,850 కాబట్టి ఈ ఏమి ఈ ఉంటే తెలియాల్సి ఉంది అల్గోరిథం నిజానికి, మరింత సమర్థవంతమైన ఉంది. 281 00:12:29,850 --> 00:12:31,766 కానీ మేము ద్వారా చేయబోతున్నామని అది సూపర్ methodically. 282 00:12:31,766 --> 00:12:34,060 ఒక కంప్యూటర్, కోర్సు యొక్క, ఆ వంటి చేయరా. 283 00:12:34,060 --> 00:12:34,840 కాబట్టి మేము ఎక్కడ? 284 00:12:34,840 --> 00:12:36,180 మేము ఎనిమిది అంశాలతో ప్రారంభించారు. 285 00:12:36,180 --> 00:12:37,840 నేను 4 యొక్క ఎడమ అర్ధ క్రమబద్ధీకరించబడింది. 286 00:12:37,840 --> 00:12:39,290 నేను ఆ పూర్తి అనిపించడం. 287 00:12:39,290 --> 00:12:42,535 కాబట్టి ఇప్పుడు తదుపరి దశలో ఉంది 4 కుడి సగం క్రమం. 288 00:12:42,535 --> 00:12:44,410 మరియు ఈ భాగం మేము వెళ్ళే కొంచెం ద్వారా 289 00:12:44,410 --> 00:12:47,140 త్వరగా, మీరు ఉన్నారు, అయితే కేవలం, రివైండ్ లేదా పాజ్ చేయడానికి స్వాగత 290 00:12:47,140 --> 00:12:49,910 అది ద్వారా అనుకుంటున్నాను మీ స్వంత వేగంతో, కానీ ఏమి 291 00:12:49,910 --> 00:12:53,290 మేము ఇప్పుడు అవకాశం ఉంది కలిగి నాలుగు ఖచ్చితమైన అదే యాంత్రిక చేయండి 292 00:12:53,290 --> 00:12:54,380 వివిధ సంఖ్యలు. 293 00:12:54,380 --> 00:12:57,740 >> కాబట్టి యొక్క ముందుకు వెళ్ళి తెలపండి, మరియు దృష్టి మేము ఇక్కడ ఉన్నారు ఇది కుడి అర్థ. 294 00:12:57,740 --> 00:13:01,260 ఆ ఎడమ సగం కుడి సగం, మరియు ఇప్పుడు 295 00:13:01,260 --> 00:13:04,560 ఎడమ ఎడమ అర్ధ ఆ కుడి సగం సగం, 296 00:13:04,560 --> 00:13:08,030 మరియు నేను పరిమాణం జాబితా క్రమం ఎలా 1 కేవలం సంఖ్య 1 కలిగి? 297 00:13:08,030 --> 00:13:09,030 ఇది ఇప్పటికే ప్రదర్శనతో. 298 00:13:09,030 --> 00:13:11,830 నేను ఒక జాబితా కోసం అదే చేస్తారు ఎలా కేవలం 7 కలిగిన పరిమాణం 1? 299 00:13:11,830 --> 00:13:12,840 ఇది ఇప్పటికే ప్రదర్శనతో. 300 00:13:12,840 --> 00:13:16,790 అప్పుడు ఈ సగం దశ మూడు ఈ రెండు అంశాలు విలీనం ఉంది 301 00:13:16,790 --> 00:13:20,889 పరిమాణం 2, 1 మరియు 7 కొత్త జాబితా లోకి. 302 00:13:20,889 --> 00:13:23,180 అన్ని చేసారు కనిపించడం లేదు ఎక్కువ ఆసక్తికరమైన పని. 303 00:13:23,180 --> 00:13:24,346 తదుపరి ఏమి చూద్దాం. 304 00:13:24,346 --> 00:13:29,210 నేను యొక్క ఎడమ అర్ధ క్రమబద్ధీకరించబడింది నా అసలు ఇన్పుట్ కుడి సగం. 305 00:13:29,210 --> 00:13:32,360 ఇప్పుడు కుడి విధమైన వీలు 5 మరియు 3 కలిగి సగభాగం ఉంది. 306 00:13:32,360 --> 00:13:35,740 మళ్ళీ ఎడమ చూద్దాం సగం, క్రమబద్ధీకరించబడింది, కుడి అర్థ క్రమబద్ధీకరించిన 307 00:13:35,740 --> 00:13:39,120 మరియు, కలిసి ఆ రెండు విలీనం కొన్ని అదనపు ప్రదేశంలోకి 308 00:13:39,120 --> 00:13:41,670 3 అప్పుడు, మొదటి వస్తుంది 5 వచ్చింది. 309 00:13:41,670 --> 00:13:46,190 కాబట్టి ఇప్పుడు, మేము క్రమబద్ధీకరించబడతాయి చేశారు కుడి భాగంలో ఎడమ అర్ధ 310 00:13:46,190 --> 00:13:49,420 అసలు సమస్య, మరియు కుడి భాగంలో కుడి సగం 311 00:13:49,420 --> 00:13:50,800 అసలు సమస్య. 312 00:13:50,800 --> 00:13:52,480 మూడవ మరియు ఆఖరి దశ ఏమిటి? 313 00:13:52,480 --> 00:13:54,854 బాగా కలిసి ఆ రెండు విభజించటం విలీనం చేయడం. 314 00:13:54,854 --> 00:13:57,020 కాబట్టి నాకు కొన్ని పొందడానికి వీలు మళ్ళీ అదనపు ఖాళీని, కానీ, నేను 315 00:13:57,020 --> 00:13:58,699 ఆ విడి స్థలాన్ని టాప్ ఉపయోగించి కావచ్చు. 316 00:13:58,699 --> 00:14:00,490 కానీ మేము ఉంచడానికి వెళుతున్న దృశ్యపరంగా అది సాధారణ. 317 00:14:00,490 --> 00:14:07,070 నాకు ఇప్పుడు 1 లో విలీనం లెట్, మరియు అప్పుడు 3, మరియు అప్పుడు 5, ఆపై 7. 318 00:14:07,070 --> 00:14:10,740 తద్వారా ఇప్పుడు నాకు వదిలి అసలు సమస్య యొక్క రైట్ హాఫ్ 319 00:14:10,740 --> 00:14:12,840 ఆ సంపూర్ణ క్రమబద్ధీకరించబడతాయి. 320 00:14:12,840 --> 00:14:13,662 >> సో వాట్ ఉంది? 321 00:14:13,662 --> 00:14:16,120 నేను చెప్పడం ఉంచేందుకు వంటి నేను భావిస్తున్నాను మళ్ళీ, మళ్ళీ అదే విషయాలు, 322 00:14:16,120 --> 00:14:18,700 కానీ ఆ ప్రతిబింబ వార్తలు మేము సూత్రం ఉపయోగించి చేస్తున్న వాస్తవం. 323 00:14:18,700 --> 00:14:21,050 ఒక ఉపయోగించడానికి విధానాన్ని మళ్ళీ, మళ్ళీ అల్గోరిథం, 324 00:14:21,050 --> 00:14:23,940 చిన్న ఉపభాగాలుగా న అసలు సమస్య. 325 00:14:23,940 --> 00:14:27,580 నేను ఇప్పుడు ఒక ఎడమ పరిష్కరించబడి అసలు సమస్య సగం. 326 00:14:27,580 --> 00:14:30,847 నేను ఒక కుడి క్రమబద్ధీకరించబడతాయి సగం కలిగి అసలు సమస్య. 327 00:14:30,847 --> 00:14:32,180 మూడవ మరియు ఆఖరి దశ ఏమిటి? 328 00:14:32,180 --> 00:14:33,590 ఓహ్, ఇది విలీనం లో. 329 00:14:33,590 --> 00:14:34,480 కాబట్టి యొక్క ఆ తెలియజేసేలా. 330 00:14:34,480 --> 00:14:36,420 కొన్ని అదనపు కేటాయించాలని లెట్ జ్ఞాపకశక్తి, కానీ నా దేవా, మేము 331 00:14:36,420 --> 00:14:37,503 ఇప్పుడు ఎక్కడైనా చాలు కాలేదు. 332 00:14:37,503 --> 00:14:40,356 మేము చాలా స్పేస్ అందుబాటులో మాకు, కానీ మేము సాధారణ ఉంటాం. 333 00:14:40,356 --> 00:14:42,730 బదులుగా తిరిగి వెళ్ళడం మరియు ముందుకు మా అసలు మెమరీ, 334 00:14:42,730 --> 00:14:44,480 కేవలం దీన్ని లెట్స్ దృశ్యపరంగా ఇక్కడ క్రింద డౌన్, 335 00:14:44,480 --> 00:14:47,240 విలీనం ముగించడానికి ఎడమ అర్ధ మరియు కుడి సగం. 336 00:14:47,240 --> 00:14:49,279 >> విలీనం ద్వారా కాబట్టి, నేను ఏమి చేయాలి? 337 00:14:49,279 --> 00:14:50,820 నేను క్రమంలో అంశాలు తీసుకుని అనుకుంటున్నారా. 338 00:14:50,820 --> 00:14:53,230 కాబట్టి ఎడమ సగం చూడటం, నేను మొదటి సంఖ్య 2 ఉంది చూడండి. 339 00:14:53,230 --> 00:14:55,230 నేను కుడి సగం చూడండి, నేను మొదటి సంఖ్య చూడండి 340 00:14:55,230 --> 00:14:58,290 కాబట్టి ఖచ్చితంగా, ఇది 1 సంఖ్య, నేను ధైర్యము అనుకుంటున్నారు 341 00:14:58,290 --> 00:15:00,430 మరియు నా తుది జాబితాలో మొదటి ఉంచారు? 342 00:15:00,430 --> 00:15:01,449 కోర్సు, 1. 343 00:15:01,449 --> 00:15:02,990 ఇప్పుడు నేను అదే ప్రశ్న కోరవలసి. 344 00:15:02,990 --> 00:15:05,040 ఎడమ సగం న, నేను చేసిన ఇంకా సంఖ్య 2 వచ్చింది. 345 00:15:05,040 --> 00:15:07,490 కుడి అర్ధభాగంలో, నేను సంఖ్య 3 పొందాను. 346 00:15:07,490 --> 00:15:08,930 నేను ఇది ఒక ఎంచుకోవడానికి అనుకుంటున్నారు? 347 00:15:08,930 --> 00:15:11,760 వాస్తవానికి, సంఖ్య 2 మరియు ఇప్పుడు అభ్యర్థులు గమనించవచ్చు 348 00:15:11,760 --> 00:15:13,620 కుడి ఎడమ, 3 4 ఉంటాయి. 349 00:15:13,620 --> 00:15:15,020 యొక్క కోర్సు, 3 ఎంచుకోండి లెట్. 350 00:15:15,020 --> 00:15:18,020 ఇప్పుడు అభ్యర్థులు 4 ఉన్నాయి కుడి ఎడమ, 5. 351 00:15:18,020 --> 00:15:19,460 మేము, కోర్సు యొక్క, 4 ఎంచుకోండి. 352 00:15:19,460 --> 00:15:21,240 కుడి ఎడమ, 5 6. 353 00:15:21,240 --> 00:15:22,730 మేము, కోర్సు యొక్క, 5 ఎంచుకోవచ్చు. 354 00:15:22,730 --> 00:15:25,020 కుడి ఎడమ, 7 న 6. 355 00:15:25,020 --> 00:15:29,320 మేము 6 ఎంచుకోండి, మరియు అప్పుడు మేము 7 ఎంచుకోండి, ఆపై మేము 8 ఎంచుకోండి. 356 00:15:29,320 --> 00:15:30,100 Voila. 357 00:15:30,100 --> 00:15:34,370 >> పదాల సో ఒక భారీ సంఖ్యలో తరువాత, మేము ఎనిమిది అంశాలు ఈ జాబితా పరిష్కరించబడి 358 00:15:34,370 --> 00:15:38,450 ఎనిమిది ద్వారా ఒక జాబితాను లోకి, ఆ, ప్రతి అడుగుకు పెరుగుతున్న యొక్క 359 00:15:38,450 --> 00:15:40,850 కానీ ఎంత సమయం చేసింది అది అలా మాకు పడుతుంది. 360 00:15:40,850 --> 00:15:43,190 సరే నేను ఉద్దేశపూర్వకంగా చేసిన చిత్రాల లైడ్ విషయాలు బయటకు 361 00:15:43,190 --> 00:15:46,330 ఇక్కడ, తద్వారా మేము రకమైన చూడండి లేదా విభజన అభినందిస్తున్నాము 362 00:15:46,330 --> 00:15:49,060 జయించాలని ఆ జరుగుతున్న చేయబడింది. 363 00:15:49,060 --> 00:15:52,830 >> మీరు WAKE వద్ద తిరిగి చూడాలని ఉంటే నిజానికి, నేను ఈ చుక్కల లైన్లు అన్ని నిష్క్రమించారు 364 00:15:52,830 --> 00:15:55,660 స్థలం ఉన్నవారు, మీరు చెయ్యవచ్చు, రకమైన, రివర్స్ క్రమంలో, చూడండి, 365 00:15:55,660 --> 00:15:58,800 మీరు రకమైన లో తిరిగి చూస్తే చరిత్ర ఇప్పుడు నా అసలు జాబితా 366 00:15:58,800 --> 00:16:00,250 పరిమాణం 8, కోర్సు యొక్క, ఉంది. 367 00:16:00,250 --> 00:16:03,480 ఆపై గతంలో, నేను పరిమాణం 4 యొక్క రెండు జాబితాలను వ్యవహరించే, 368 00:16:03,480 --> 00:16:08,400 ఆపై పరిమాణం 2 యొక్క నాలుగు జాబితాలు, ఆపై పరిమాణం 1 ఎనిమిది జాబితాలు. 369 00:16:08,400 --> 00:16:10,151 >> కాబట్టి ఈ ఏమి చేస్తుంది, రకమైన, మీరు గుర్తు? 370 00:16:10,151 --> 00:16:11,858 బాగా, నిజంగా, ఏ మేము చేసిన అల్గోరిథంలు 371 00:16:11,858 --> 00:16:14,430 ఇప్పటివరకు చూశారు పేరు మేము విభజన, మరియు విభజన, మరియు విభజన, 372 00:16:14,430 --> 00:16:19,500 మళ్ళీ విషయాలు కలిగి ఉంచేందుకు, మరియు మళ్ళీ, ఈ సాధారణ ఆలోచన ఫలితాలు. 373 00:16:19,500 --> 00:16:23,100 కాబట్టి ఏదో ఉంది సంవర్గమాన ఇక్కడ జరగబోతోంది. 374 00:16:23,100 --> 00:16:26,790 మరియు అది n యొక్క చాలా లాగ్, కాదు కానీ ఒక సంవర్గమాన భాగం ఉంది 375 00:16:26,790 --> 00:16:28,280 మేము కేవలం పూర్తి చేసిన దానికి. 376 00:16:28,280 --> 00:16:31,570 >> ఇప్పుడు ఆ నిజానికి ఎంత పరిశీలిద్దాం. 377 00:16:31,570 --> 00:16:34,481 మరలా, n యొక్క లాగ్ ఉంది ఒక గొప్ప నడుస్తున్న సమయం, 378 00:16:34,481 --> 00:16:36,980 మేము వంటి ఏదో చేసుకుంది బైనరీ శోధన, మేము ఇప్పుడు కాల్ వంటి, 379 00:16:36,980 --> 00:16:40,090 విభజించి జయించటానికి వ్యూహం ఇది ద్వారా మేము మైక్ స్మిత్ దొరకలేదు. 380 00:16:40,090 --> 00:16:41,020 ఇప్పుడు సాంకేతికంగా. 381 00:16:41,020 --> 00:16:43,640 కూడా, n యొక్క లాగ్ బేస్ 2 అత్యంత గణిత శాస్త్ర తరగతుల్లో అయితే, 382 00:16:43,640 --> 00:16:45,770 10 సాధారణంగా మీరు ఉంటాయని స్థావరం. 383 00:16:45,770 --> 00:16:48,940 కానీ కంప్యూటర్ శాస్త్రవేత్తలు దాదాపు ఎల్లప్పుడూ భావిస్తున్నాను మరియు బేస్ 2 పరంగా మాట్లాడటం, 384 00:16:48,940 --> 00:16:52,569 కాబట్టి మేము సాధారణంగా కేవలం లాగిన్ చెప్పినప్పుడు n, బదులుగా n యొక్క లాగ్ బేస్ 2, 385 00:16:52,569 --> 00:16:55,110 కానీ వారు ఖచ్చితంగా ఒక మరియు ఉన్నాము కంప్యూటర్ ప్రపంచంలో అదే 386 00:16:55,110 --> 00:16:57,234 విజ్ఞాన శాస్త్రం మరియు జనాంతికంగా, ఒక స్థిరమైన అంశం ఉంది 387 00:16:57,234 --> 00:17:01,070 ఈ రెండింటి మధ్య వ్యత్యాసం, కాబట్టి అది మరింత దుస్తులు కారణాల వల్ల, ఏమైనప్పటికీ మూట్. 388 00:17:01,070 --> 00:17:04,520 >> కానీ ఇప్పుడు కోసం, మేము ఏమి పట్టించుకోను గురించి ఈ ఉదాహరణ. 389 00:17:04,520 --> 00:17:08,520 కాబట్టి యొక్క ఉదాహరణ ద్వారా రుజువు కాదు వీలు, కానీ కనీసం సంఖ్యల ఒక ఉదాహరణ వాడటానికి 390 00:17:08,520 --> 00:17:10,730 చేతిలో ఒక తెలివి తనిఖీ, మీరు రెడీ ఉంటే. 391 00:17:10,730 --> 00:17:14,510 కాబట్టి గతంలో ఫార్ములా లాగ్ స్థావరంగా N యొక్క 2, కానీ ఈ విషయంలో n ఏమిటి. 392 00:17:14,510 --> 00:17:18,526 నేను n అసలు నంబర్లు కలిగి, లేదా 8 అసలు సంఖ్యలు ప్రత్యేకంగా. 393 00:17:18,526 --> 00:17:20,359 ఇప్పుడు అది ఒక చిన్న అయ్యింది అయితే, కానీ నేను ఉన్నాను అందంగా 394 00:17:20,359 --> 00:17:25,300 ఖచ్చితంగా ఆ లాగ్ బేస్ 2 8 3 విలువ, 395 00:17:25,300 --> 00:17:29,630 నిజానికి, దాన్ని గురించి nice వార్తలు 3 సార్లు సరిగ్గా సంఖ్య 396 00:17:29,630 --> 00:17:33,320 మీరు జాబితా తిరగడానికి ఆ మళ్ళీ, మళ్ళీ పొడవు 8, 397 00:17:33,320 --> 00:17:36,160 మరియు తిరిగి, మీరు వదిలి మీరు వరకు కేవలం పరిమాణం 1 జాబితాలు తో. 398 00:17:36,160 --> 00:17:36,660 కుడి? 399 00:17:36,660 --> 00:17:40,790 8, 4 వెళ్తాడు 2 వరకు వెళుతుంది, 1 వెళతాడు, మరియు ఆ 400 00:17:40,790 --> 00:17:43,470 సరిగ్గా ఆ ప్రతిబింబ చిత్రాన్ని మేము కేవలం ఒక క్షణం క్రితం వచ్చింది. 401 00:17:43,470 --> 00:17:47,160 కాబట్టి కొద్దిగా తెలివి ఎక్కడ తనిఖీ సంవర్గమానం నిజానికి చేరి ఉంటుంది. 402 00:17:47,160 --> 00:17:50,180 >> కాబట్టి ఇప్పుడు, ఏమి ఇక్కడ చేరి ఉంది? n. 403 00:17:50,180 --> 00:17:53,440 కాబట్టి ప్రతి గమనించవచ్చు సమయం నేను జాబితా విభజించబడింది 404 00:17:53,440 --> 00:17:58,260 చరిత్రలో రివర్స్ క్రమంలో అయినప్పటికీ ఇక్కడ, నేను ఇప్పటికీ n విషయాలు చేస్తున్నాను. 405 00:17:58,260 --> 00:18:02,320 ఆ విలీనం దశల వెచ్చిస్తుంది నేను సంఖ్యలు ప్రతి ఒకటి తాకే 406 00:18:02,320 --> 00:18:05,060 లోకి జారు క్రమంలో దాని తగిన స్థానం. 407 00:18:05,060 --> 00:18:10,760 కాబట్టి అయినప్పటికీ ఈ ఎత్తు రేఖాచిత్రం, n లేదా 3 యొక్క పరిమాణం లాగ్ n ఉంది 408 00:18:10,760 --> 00:18:13,860 ప్రత్యేకంగా, ఇతర పదాలు లో, నేను ఇక్కడ మూడు విభాగాలు చేసింది. 409 00:18:13,860 --> 00:18:18,800 ఎంత పని నేను అడ్డంగా చేసావ్ ఈ చార్ట్ ప్రతిసారీ పాటు? 410 00:18:18,800 --> 00:18:21,110 >> Well, నేను యొక్క n దశలను చేసింది నేను ఉంటే ఎందుకంటే, పని 411 00:18:21,110 --> 00:18:24,080 నాలుగు మూలకాలకు నాలుగు అంశాలను వచ్చింది మరియు నేను వాటిని కలిసి విలీనం చేయాలి. 412 00:18:24,080 --> 00:18:26,040 నేను ద్వారా వెళ్లవలసిన అవసరం ఈ నాలుగు మరియు ఈ నాలుగు, 413 00:18:26,040 --> 00:18:28,123 చివరికి వారిని విలీనం తిరిగి ఎనిమిది అంశాలు లోకి. 414 00:18:28,123 --> 00:18:32,182 దానికి ఉంటే నేను ఎనిమిది వేళ్లు పొందారు నాదగ్గర, ఇక్కడ పైగా, మరియు ఎనిమిది 415 00:18:32,182 --> 00:18:34,390 fingers-- sorry-- నేను ఉంటే ఇక్కడ పైగా నాలుగు వేళ్ళు వచ్చింది 416 00:18:34,390 --> 00:18:37,380 నేను నాలుగు వేళ్లు ఇవి ఇక్కడ పైగా, నేను ఇవి 417 00:18:37,380 --> 00:18:40,590 ఆ సేమ్ ఉదాహరణకు వంటి ముందు, నేను లేకపోతే 418 00:18:40,590 --> 00:18:44,010 అయితే ఎనిమిది వేళ్ళు కలిగి నేను, రకమైన, మీరు చేయవచ్చు, మొత్తం. 419 00:18:44,010 --> 00:18:47,950 నేను సరిగ్గా, ఇక్కడ చేయవచ్చు అప్పుడు నేను ఖచ్చితంగా చెయ్యవచ్చు 420 00:18:47,950 --> 00:18:50,370 ఈ జాబితాల అన్ని విలీనం కలిసి పరిమాణం 1. 421 00:18:50,370 --> 00:18:54,050 కానీ నేను ఖచ్చితంగా చూడటానికి కలిగి ప్రతి మూలకం వద్ద సరిగ్గా ఒకసారి. 422 00:18:54,050 --> 00:18:59,640 కాబట్టి ఈ ప్రక్రియ యొక్క ఎత్తు, లాగ్ n ఉంది ఈ ప్రక్రియ యొక్క వెడల్పు, మాట్లాడటానికి, 423 00:18:59,640 --> 00:19:02,490 కాబట్టి మేము అనిపించవచ్చు ఏమి n అయితే, చివరికి, ఉంది, కలిగి 424 00:19:02,490 --> 00:19:06,470 పరిమాణం n సార్లు ఒక నడుస్తున్న సమయంలో n లాగ్. 425 00:19:06,470 --> 00:19:08,977 >> ఇతర మాటలలో, మేము విభజించబడింది జాబితా లాగ్ n సార్లు, 426 00:19:08,977 --> 00:19:11,810 కానీ మేము ఆ చేశాడు ప్రతిసారీ, మేము కలిగి అంశాల ప్రతి ఒకటి తాకే 427 00:19:11,810 --> 00:19:13,560 వాటిని విలీనం చెయ్యడానికి అన్ని కలిసి ఇది 428 00:19:13,560 --> 00:19:18,120 అడుగు n అందువల్ల మేము కలిగి n సార్లు లాగ్ n జరిగినది, లేదా ఒక కంప్యూటర్ శాస్త్రవేత్త చెబుతా, 429 00:19:18,120 --> 00:19:20,380 asymptotically, ఇది పెద్ద పదం ఉంటుంది 430 00:19:20,380 --> 00:19:22,810 ఎగువ వివరించడానికి నడుస్తున్న సమయం కట్టుబడి, 431 00:19:22,810 --> 00:19:28,010 మేము ఒక పెద్ద o నడుస్తున్నాయని లాగ్ n సమయం, మాట్లాడటానికి. 432 00:19:28,010 --> 00:19:31,510 >> ఇప్పుడు ఈ ఎందుకంటే, విశిష్టమైనది నడుస్తున్న సార్లు ఉన్నాయి ఏమి గుర్తుకు 433 00:19:31,510 --> 00:19:34,120 బబుల్ సార్ట్, మరియు ఎంపిక విధమైన, మరియు చొప్పించడం విధమైన, 434 00:19:34,120 --> 00:19:38,200 మరియు ఉనికిలో కూడా కొన్ని ఇతరులు, n మేము వద్ద ఉన్నాయి అక్కడి స్క్వేర్డ్. 435 00:19:38,200 --> 00:19:39,990 మరియు మీరు రకమైన, ఇక్కడ ఈ చూడగలరు. 436 00:19:39,990 --> 00:19:45,720 స్క్వేర్డ్ n ఉంటే ఖచ్చితంగా n సార్లు ఉంది n, కానీ ఇక్కడ మనం n సార్లు లాగ్ n, 437 00:19:45,720 --> 00:19:48,770 మరియు మేము ఇప్పటికే వారం నుండి తెలుసు సున్నా లాగ్ n, సంవర్గమాన, 438 00:19:48,770 --> 00:19:50,550 ఏదో సరళ కంటే ఉత్తమం. 439 00:19:50,550 --> 00:19:52,930 అన్ని తరువాత, చిత్రాన్ని గుర్తుకు ఎరుపు మరియు పసుపు తో 440 00:19:52,930 --> 00:19:56,500 మేము ఆకర్షించాడు మరియు ఆకుపచ్చ పంక్తులు, ఆకుపచ్చ సంవర్గమాన రేఖ చాలా తక్కువగా ఉంది. 441 00:19:56,500 --> 00:20:00,920 అందువల్ల, మనం చాలా మంచి మరియు వేగవంతమైన నేరుగా పసుపు మరియు ఎరుపు పంక్తులు కంటే, 442 00:20:00,920 --> 00:20:05,900 n సార్లు నిజానికి ఉంది n లాగిన్, మంచి n సార్లు కంటే n, లేదా n స్క్వేర్డ్. 443 00:20:05,900 --> 00:20:09,110 >> మనకిప్పుడు అనిపించడం ఒక అల్గోరిథం విలీనంతో గుర్తించారు 444 00:20:09,110 --> 00:20:11,870 విధమైన చాలా నడుస్తుంది వేగంగా సమయం, మరియు నిజానికి 445 00:20:11,870 --> 00:20:16,560 ఎందుకు ఈ వారం, ఉన్నప్పుడు మేము బబుల్ మధ్య పోటీ చూసింది 446 00:20:16,560 --> 00:20:20,750 విధమైన ఎంపిక విధమైన, మరియు విలీనం విధమైన విధమైన నిజంగా గెలిచింది విలీనం. 447 00:20:20,750 --> 00:20:23,660 నిజానికి, మేము కూడా వేచి లేదు బబుల్ సార్ట్ మరియు ఎంపిక విధమైన కోసం 448 00:20:23,660 --> 00:20:24,790 పూర్తి చేయడానికి. 449 00:20:24,790 --> 00:20:27,410 >> ఇప్పుడు మరొక పాస్ తీసుకుందాం ఈ వద్ద, కొద్దిగా మరింత నుండి 450 00:20:27,410 --> 00:20:31,030 అధికారిక కోణం, కేవలం కేసు ఈ మెరుగ్గా ధ్వనించే 451 00:20:31,030 --> 00:20:33,380 అధిక స్థాయి చర్చ కంటే. 452 00:20:33,380 --> 00:20:34,880 కాబట్టి ఇక్కడ అల్గోరిథం మళ్ళీ అనిపిస్తుంది. 453 00:20:34,880 --> 00:20:36,770 యొక్క మమ్మల్ని అడగండి లెట్ ఏమి నడుస్తున్న సమయం 454 00:20:36,770 --> 00:20:39,287 ఈ వివిధ దశలను ఆల్గోరిథమ్స్ ఉంది? 455 00:20:39,287 --> 00:20:41,620 మొదటి విభజించి లెట్ కేసు మరియు రెండవ కేసు. 456 00:20:41,620 --> 00:20:46,280 ఒకవేళ ఉంటే మిగిలిన, N 2 కంటే తక్కువ ఉంటే, తిరిగి. 457 00:20:46,280 --> 00:20:47,580 స్థిరంగా సమయం అనుకుని. 458 00:20:47,580 --> 00:20:50,970 ఇది రెండు దశలను వంటి రకమైన ఉంది, N 2 కంటే తక్కువ ఉంటే, అప్పుడు తిరిగి. 459 00:20:50,970 --> 00:20:54,580 కానీ మేము సోమవారం అన్నాడు, స్థిరంగా సమయం, లేదా 1 o పెద్ద, 460 00:20:54,580 --> 00:20:57,130 రెండు దశలు, మూడు ఉంటుంది దశలను కూడా 1,000 దశలను. 461 00:20:57,130 --> 00:20:59,870 ఏ మంచిని అంతే ఉంది దశలను స్థిరమైన సంఖ్య. 462 00:20:59,870 --> 00:21:03,240 కాబట్టి పసుపు pseudocode హైలైట్ ఇక్కడ, మేము కాల్ చేస్తాము నడుస్తుంది 463 00:21:03,240 --> 00:21:04,490 నిరంతరం సమయం. 464 00:21:04,490 --> 00:21:06,780 కాబట్టి అధికారికంగా మరియు మేము ఈ ఆలోచన చూడాలని 465 00:21:06,780 --> 00:21:09,910 మేరకు ఉంటుంది ఇది మేము n యొక్క T ఇప్పుడు ఈ కుడి అధికారికం, 466 00:21:09,910 --> 00:21:15,030 సమస్య నడుస్తున్న సమయం ఇన్పుట్ వలె n somethings పడుతుంది 467 00:21:15,030 --> 00:21:19,150 ఒక ఆఫ్ o పెద్ద సమానం N 2 కంటే తక్కువ ఉంటే. 468 00:21:19,150 --> 00:21:20,640 కాబట్టి ఆ నియత వార్తలు. 469 00:21:20,640 --> 00:21:24,150 N కంటే తక్కువ ఉంటే, స్పష్టతను 2, మేము అప్పుడు, చాలా చిన్న జాబితా కలిగి 470 00:21:24,150 --> 00:21:29,151 n అనేది నడుస్తున్న సమయంలో n యొక్క, T, 1 లేదా 0, ఈ నిర్దిష్ట సందర్భంలో, 471 00:21:29,151 --> 00:21:30,650 ఇది స్థిరంగా సమయంలో చేస్తాడు. 472 00:21:30,650 --> 00:21:32,691 ఇది ఒక తీసుకోవాలని జరగబోతోంది సంసార, రెండు దశలు అడుగు. 473 00:21:32,691 --> 00:21:33,950 ఇది దశలను ఒక స్థిర సంఖ్య ఉంది. 474 00:21:33,950 --> 00:21:38,840 >> కాబట్టి జ్యుసి భాగం తప్పనిసరిగా ఉండాలి pseudocode లో ఇతర కేసు. 475 00:21:38,840 --> 00:21:40,220 ELSE కేసు. 476 00:21:40,220 --> 00:21:44,870 అంశాల క్రమీకరించు ఎడమ భాగంలో విధమైన హక్కు అంశాలు సగం క్రమబద్ధీకరించబడతాయి విభజించటం విలీనం. 477 00:21:44,870 --> 00:21:46,800 ఆ దశలను ప్రతి ఎంతకాలం పడుతుంది? 478 00:21:46,800 --> 00:21:49,780 Well, ఉంటే నడుస్తున్న n మూలకాలు క్రమం సమయం 479 00:21:49,780 --> 00:21:53,010 ఉంది, దానిని చాలా కాల్ తెలియజేయండి సామాన్యముగా, T n యొక్క, 480 00:21:53,010 --> 00:21:55,500 అప్పుడు ఎడమ సార్టింగ్ అంశాలు సగం 481 00:21:55,500 --> 00:21:59,720 ఉంది, రకమైన, మాట్లాడుతూ వంటిది, 2 ద్వారా విభజించబడింది n యొక్క T, 482 00:21:59,720 --> 00:22:03,000 మరియు అదేవిధంగా కుడి సగం సార్టింగ్ అంశాల ఉంది, రకమైన, మాట్లాడుతూ వంటిది, 483 00:22:03,000 --> 00:22:06,974 N యొక్క T 2 విభజించబడింది, మరియు అప్పుడు క్రమబద్ధీకరించబడింది విభజించటం విలీనం జరిగింది. 484 00:22:06,974 --> 00:22:08,890 సరే నేను పొందారు ఉంటే కొన్ని ఇక్కడ మూలకాల సంఖ్య, 485 00:22:08,890 --> 00:22:11,230 నాలుగు, మరియు కొన్ని సంఖ్య వంటి ఇక్కడ అంశాల నాలుగు వంటి, 486 00:22:11,230 --> 00:22:14,650 మరియు నేను ఈ నాలుగు ప్రతి విలీనం కలిగి లో, మరియు ఈ నాలుగు ప్రతి ఒక్కదానిలో 487 00:22:14,650 --> 00:22:17,160 ఇతర తర్వాత, తద్వారా చివరికి నేను ఎనిమిది అంశాలను కలిగి ఉంటుంది. 488 00:22:17,160 --> 00:22:20,230 ఇది ఆ n దశలను o పెద్దది అనుకుని? 489 00:22:20,230 --> 00:22:23,500 నేను వేళ్లు మరియు ప్రతి n పొందారు వాటిని స్థానంలో విలీనం వుంటుంది, 490 00:22:23,500 --> 00:22:25,270 మరొక n దశలను వంటిది. 491 00:22:25,270 --> 00:22:27,360 >> కాబట్టి నిజంగా formulaically, మేము ఈ వ్యక్తీకరించవచ్చు 492 00:22:27,360 --> 00:22:29,960 మొదటి వద్ద కొద్దిగా scarily అయితే చూపులో, కానీ అది ఏదో ఉంది 493 00:22:29,960 --> 00:22:31,600 ఖచ్చితంగా ఆ తర్కం సంగ్రహించే. 494 00:22:31,600 --> 00:22:35,710 నడుస్తున్న సమయంలో, T n యొక్క, ఒకవేళ N కంటే ఎక్కువ లేదా 2 కు సమానంగా ఉంటుంది. 495 00:22:35,710 --> 00:22:42,500 ఈ సందర్భంలో, ఎల్స్ సందర్భంలో, n యొక్క T ఉంది 2 ద్వారా విభజించబడింది n యొక్క, ప్లస్ T 2 ద్వారా విభజించబడింది, 496 00:22:42,500 --> 00:22:45,320 ప్లస్ n యొక్క O పెద్ద, కొన్ని దశలను సరళ సంఖ్య, 497 00:22:45,320 --> 00:22:51,630 బహుశా సరిగ్గా n, బహుశా 2 సార్లు n, కానీ అది సుమారు n యొక్క ఆర్డర్ యొక్క. 498 00:22:51,630 --> 00:22:54,060 కాబట్టి, చాలా, ఎలా మేము ఉంది formulaically ఈ వ్యక్తపరచటానికి. 499 00:22:54,060 --> 00:22:56,809 ఇప్పుడు మీరు తప్ప ఈ తెలియదు మీరు మీ మనస్సు లో రికార్డ్ చేసిన 500 00:22:56,809 --> 00:22:58,710 లేదా అది చూసేందుకు తిరిగి ఒక పాఠ్య పుస్తకం, ఆ 501 00:22:58,710 --> 00:23:00,501 కొద్దిగా కలిగి ఉండవచ్చు చివరిలో షీట్ మోసగించు, 502 00:23:00,501 --> 00:23:03,940 కానీ ఈ, నిజానికి, అన్నారు n లాగ్ n యొక్క O ఒక పెద్ద మాకు ఇవ్వాలని, 503 00:23:03,940 --> 00:23:06,620 పునరావృత ఆ ఎందుకంటే మీరు తెరపై ఇక్కడ చూస్తున్నారని 504 00:23:06,620 --> 00:23:09,550 మీరు నిజంగా, దాన్ని చేస్తే ఉదాహరణలు అసంఖ్యాక, 505 00:23:09,550 --> 00:23:13,000 లేదా మీరు formulaically చేసియున్నారు, మీరు చేస్తాను , ఈ ఆ చూడండి ఈ సూత్రం ఎందుకంటే 506 00:23:13,000 --> 00:23:17,100 యొక్క ట్ పునరావృత ఉంది n కుడివైపు ఏదో పైగా, 507 00:23:17,100 --> 00:23:21,680 ఎడమ పైగా n యొక్క t మరియు, దీనిని నిజానికి వ్యక్తం అవుతుంది, చివరికి, 508 00:23:21,680 --> 00:23:24,339 n లాగ్ n యొక్క పెద్ద ప్రయాణంలో. 509 00:23:24,339 --> 00:23:26,130 ఒప్పించింది లేకపోతే, ఆ , ఇప్పుడు ఆ మంచిది కేవలం 510 00:23:26,130 --> 00:23:28,960 నిజానికి ఆ ఆ, విశ్వాసం తీసుకోవాలని ఆ పునరావృత దారితీస్తుంది ఏమి, 511 00:23:28,960 --> 00:23:31,780 కానీ ఈ ఒక కేవలం ఒక బిట్ మరింత ఉంది చూసేవారికి గణిత విధానం 512 00:23:31,780 --> 00:23:36,520 విలీనంతో విధమైన నడుస్తున్న సమయంలో ఒంటరిగా దాని pseudocode ఆధారంగా. 513 00:23:36,520 --> 00:23:39,030 >> ఇప్పుడు ఒక బిట్ తీసుకుందాం ఆ అన్ని నుండి breather, 514 00:23:39,030 --> 00:23:41,710 మరియు ఒక పరిశీలించి కొన్ని మాజీ సెనేటర్, ఎవరు 515 00:23:41,710 --> 00:23:44,260 కొద్దిగా తెలిసిన చూడండి ఉండవచ్చు, ఎవరు Google యొక్క ఎరిక్ కూర్చుండిరి 516 00:23:44,260 --> 00:23:48,410 ఒక ఇంటర్వ్యూలో కోసం కొంత సమయం క్రితం ష్మిత్, వేదికపై, ఒక మొత్తం బంచ్ ముందు 517 00:23:48,410 --> 00:23:53,710 ప్రజల, చివరికి గురించి మాట్లాడుతున్నారు ఒక విషయం, ఆ అందంగా ఇప్పుడు తెలిసిన. 518 00:23:53,710 --> 00:23:54,575 యొక్క పరిశీలించి లెట్. 519 00:23:54,575 --> 00:24:01,020 520 00:24:01,020 --> 00:24:03,890 >> ఎరిక్ ష్మిత్: ఇప్పుడు సెనేటర్, మీరు Google వద్ద ఇక్కడ ఉన్నాము 521 00:24:03,890 --> 00:24:09,490 మరియు నేను ఆలోచించడానికి ఇష్టపడతాను ఒక ఉద్యోగ ఇంటర్వ్యూ వంటి అధ్యక్ష. 522 00:24:09,490 --> 00:24:11,712 ఇప్పుడు అది అధ్యక్షుడు గా ఉద్యోగంలో పొందడానికి కష్టం. 523 00:24:11,712 --> 00:24:12,670 అధ్యక్షుడు ఒబామా: కుడి. 524 00:24:12,670 --> 00:24:13,940 ఎరిక్ ష్మిత్: మీరు ఉన్నాము ఇప్పుడు [వినబడని] చేయబోవడం. 525 00:24:13,940 --> 00:24:15,523 ఇది Google ఒక ఉద్యోగం పొందడానికి కూడా కష్టం. 526 00:24:15,523 --> 00:24:17,700 అధ్యక్షుడు ఒబామా: కుడి. 527 00:24:17,700 --> 00:24:21,330 >> ఎరిక్ ష్మిత్: మేము ప్రశ్నలు, మరియు మేము మా అభ్యర్ధులు ప్రశ్నలు అడగండి 528 00:24:21,330 --> 00:24:24,310 మరియు ఈ ఒక లారీ స్క్విమ్మర్ నుండి. 529 00:24:24,310 --> 00:24:25,890 >> అధ్యక్షుడు ఒబామా: సరే. 530 00:24:25,890 --> 00:24:27,005 >> ఎరిక్ ష్మిత్: ఏమిటి? 531 00:24:27,005 --> 00:24:28,130 మీరు అబ్బాయిలు నేను తమాషా థింక్ అయామ్? 532 00:24:28,130 --> 00:24:30,590 ఇది కుడి ఇక్కడ ఉన్నారు. 533 00:24:30,590 --> 00:24:33,490 అత్యంత ప్రభావవంతమైన మార్గం ఏమిటి ఒక మిలియన్ 32 బిట్ పూర్ణాంకాల క్రమం? 534 00:24:33,490 --> 00:24:37,560 535 00:24:37,560 --> 00:24:38,979 >> అధ్యక్షుడు ఒబామా: Well-- 536 00:24:38,979 --> 00:24:41,020 ఎరిక్ ష్మిత్: కొన్నిసార్లు, బహుశా నేను క్షమించండి, maybe-- 537 00:24:41,020 --> 00:24:42,750 అధ్యక్షుడు ఒబామా: లేదు, లేదు, లేదు, లేదు, లేదు, నేను think-- 538 00:24:42,750 --> 00:24:43,240 ఎరిక్ ష్మిత్: ఆ దానిని కాదు 539 00:24:43,240 --> 00:24:45,430 అధ్యక్షుడు ఒబామా: నేను అనుకుంటున్నాను, నేను బబుల్ అనుకుంటున్నాను 540 00:24:45,430 --> 00:24:46,875 సార్ట్ వెళ్ళడానికి తప్పు మార్గంలో ఉంటుందని. 541 00:24:46,875 --> 00:24:49,619 542 00:24:49,619 --> 00:24:50,535 ఎరిక్ ష్మిత్: న కమ్. 543 00:24:50,535 --> 00:24:52,200 అతనికి ఈ చెప్పారు ఎవరు? 544 00:24:52,200 --> 00:24:54,020 అలాగే. 545 00:24:54,020 --> 00:24:55,590 నేను కంప్యూటర్ సైన్స్ కాదు మొదలైనవి 546 00:24:55,590 --> 00:24:58,986 >> అధ్యక్షుడు ఒబామా: మేము చేసిన అక్కడ మా గూఢచారులు వచ్చింది. 547 00:24:58,986 --> 00:24:59,860 ప్రొఫెసర్: అన్ని కుడి. 548 00:24:59,860 --> 00:25:03,370 ఇప్పుడు మాకు వెనుక వదిలి లెట్ అల్గోరిథంలు యొక్క సైద్ధాంతిక ప్రపంచ 549 00:25:03,370 --> 00:25:06,520 asymptotic విశ్లేషణలో వాటి, మరియు కొన్ని విషయాలు తిరిగి 550 00:25:06,520 --> 00:25:09,940 వారం సున్నా మరియు ఒకటి, మరియు ప్రారంభం నుండి కొన్ని శిక్షణ చక్రాలు తొలగించడానికి, 551 00:25:09,940 --> 00:25:10,450 మీరు రెడీ ఉంటే. 552 00:25:10,450 --> 00:25:13,241 మీరు నిజంగా అర్థం కాబట్టి చివరికి గ్రౌండ్ నుంచి, ఏమిటి 553 00:25:13,241 --> 00:25:16,805 , మీరు హుడ్ కింద జరగబోతోంది వ్రాయడానికి కంపైల్, మరియు కార్యక్రమాలు అమలు. 554 00:25:16,805 --> 00:25:19,680 ఈ అని, ముఖ్యంగా గుర్తుకు మేము చూసాము మొదటి సి కార్యక్రమం 555 00:25:19,680 --> 00:25:22,840 ఒక కానానికల్, సాధారణ ప్రోగ్రామ్ రకాల, సాపేక్షంగా మాట్లాడుతూ, 556 00:25:22,840 --> 00:25:24,620 ఇందులో ఇది హలో ప్రపంచ ముద్రిస్తుంది. 557 00:25:24,620 --> 00:25:27,610 నేను ప్రక్రియ అన్నారు గుర్తుచేసుకున్నారు సోర్స్ కోడ్ గుండా వెళుతుంది 558 00:25:27,610 --> 00:25:28,430 సరిగ్గా ఈ ఉంది. 559 00:25:28,430 --> 00:25:31,180 మీరు, మీ సోర్స్ కోడ్ పడుతుంది, పాస్ అది ఒక కంపైలర్ ద్వారా, గణగణమని ద్వని చేయు వంటి 560 00:25:31,180 --> 00:25:34,650 మరియు బయటకు ఆ వస్తువు కోడ్ వస్తుంది ఈ సున్నాలు మరియు వాటిని లాగా ఉండవచ్చు 561 00:25:34,650 --> 00:25:37,880 కంప్యూటర్ యొక్క CPU, కేంద్ర ఆ ప్రాసెసింగ్ యూనిట్ లేదా మెదడు, 562 00:25:37,880 --> 00:25:39,760 చివరికి అర్థం. 563 00:25:39,760 --> 00:25:42,460 >> ఇది ఒక అని అవుతుంది అతిసూక్ష్మీకరణ యొక్క బిట్, 564 00:25:42,460 --> 00:25:44,480 మేము ఒక లో ఉన్నారు అని స్థానం వేరుగా బాధించటం 565 00:25:44,480 --> 00:25:46,720 నిజంగా ఏమి అర్థం హుడ్ కింద జరగబోతోంది 566 00:25:46,720 --> 00:25:48,600 మీరు అమలు ప్రతిసారీ గణగణమని ద్వని చేయు, లేదా మరింత సాధారణంగా, 567 00:25:48,600 --> 00:25:53,040 ప్రతిసారీ మీరు ఒక ప్రోగ్రామ్ చేయడానికి చేయండి మరియు CF 50 IDE ఉపయోగించి. 568 00:25:53,040 --> 00:25:56,760 ముఖ్యంగా, stuff వంటి ఈ మొదటి బడుతుంది 569 00:25:56,760 --> 00:25:58,684 మీరు మొదటి మీ ప్రోగ్రామ్ కంపైల్. 570 00:25:58,684 --> 00:26:00,600 ఇతర మాటలలో, మీరు మీ సోర్స్ కోడ్ పడుతుంది 571 00:26:00,600 --> 00:26:04,390 మరియు ఏమి మొదటి, అది కంపైల్ గణగణమని ద్వని చేయు ద్వారా outputted చేస్తున్నారు 572 00:26:04,390 --> 00:26:06,370 అసెంబ్లీ కోడ్ అంటారు ఏదో ఉంది. 573 00:26:06,370 --> 00:26:08,990 నిజానికి, అది ఖచ్చితంగా ఈ కనిపిస్తోంది. 574 00:26:08,990 --> 00:26:11,170 >> నేను ఒక కమాండ్ నడిచింది ముందు కమాండ్ లైన్. 575 00:26:11,170 --> 00:26:16,260 గణగణమని ద్వని చేయు డాష్ రాజధాని లు hello.c, మరియు ఈ ఒక ఫైలు రూపొందించినవారు 576 00:26:16,260 --> 00:26:19,490 నన్ను పిలిచి hello.s కోసం, లోపల ఇది సరిగ్గా ఉన్నాయి 577 00:26:19,490 --> 00:26:22,290 ఈ విషయాలు, మరియు కొద్దిగా ఎక్కువ పైన మరియు క్రింద కొద్దిగా, 578 00:26:22,290 --> 00:26:25,080 కానీ నేను juiciest ఉంచాము ఇక్కడ తెరపై సమాచారం. 579 00:26:25,080 --> 00:26:29,190 మీరు దగ్గరగా చూస్తే, మీరు చూస్తారు కనీసం కొన్ని తెలిసిన కీలక పదాలు. 580 00:26:29,190 --> 00:26:31,330 మేము ఎగువన ప్రధాన కలిగి. 581 00:26:31,330 --> 00:26:35,140 మేము మధ్యలో డౌన్ printf కలిగి. 582 00:26:35,140 --> 00:26:38,670 మరియు మేము కూడా ప్రపంచ హలో కలిగి డౌన్ క్రింద కోట్స్ లో బాక్ స్లాష్ n. 583 00:26:38,670 --> 00:26:42,450 >> ఇక్కడ వేరే బలిజ చాలా తక్కువ స్థాయి సూచనలను ఉంది 584 00:26:42,450 --> 00:26:45,500 కంప్యూటర్ యొక్క CPU అర్థం. 585 00:26:45,500 --> 00:26:50,090 మెమరీ తరలించిన CPU ఆదేశాల చుట్టూ, మెమరీ నుండి ఆ లోడ్ తీగలను, 586 00:26:50,090 --> 00:26:52,750 చివరకు, ముద్రణ తెరపై విషయాలు. 587 00:26:52,750 --> 00:26:56,780 ఇప్పుడు ఏమి తర్వాత అయితే జరుగుతుంది ఈ అసెంబ్లీ కోడ్ ఉత్పత్తి ఉంది? 588 00:26:56,780 --> 00:26:59,964 చివరకు, మీరు నిజానికి, ఏమి ఇప్పటికీ వస్తువు కోడ్ ఉత్పత్తి. 589 00:26:59,964 --> 00:27:02,630 కానీ దశలను నిజంగా కలిగి హుడ్ కింద జరగబోతోంది చేశారు 590 00:27:02,630 --> 00:27:04,180 ఈ వంటి ఒక చిన్న మరింత చూడండి. 591 00:27:04,180 --> 00:27:08,390 సోర్స్ కోడ్, అసెంబ్లీ కోడ్ అవుతుంది ఇది అప్పుడు వస్తువు కోడ్ అవుతుంది, 592 00:27:08,390 --> 00:27:11,930 మరియు ఇక్కడ ఆపరేటివ్ పదాలు, ఆ మీరు మీ సోర్స్ కోడ్ కంపైల్ చేసినప్పుడు, 593 00:27:11,930 --> 00:27:16,300 అప్పుడు అసెంబ్లీ కోడ్, మరియు వస్తుంది మీరు మీ అసెంబ్లీ కోడ్ సిద్ధం చేసినప్పుడు, 594 00:27:16,300 --> 00:27:17,800 బయటకు వస్తువు కోడ్ వస్తుంది. 595 00:27:17,800 --> 00:27:20,360 >> ఇప్పుడు గణగణమని ద్వని చేయు, సూపర్ అధునాతన ఉంది కంపైలర్లు చాలా వంటి, 596 00:27:20,360 --> 00:27:23,151 మరియు అది ఈ దశలను అన్ని చేస్తుంది కలిసి, మరియు అది సమస్య కాదు 597 00:27:23,151 --> 00:27:25,360 అవుట్పుట్ ఏ ఇంటర్మీడియట్ మీరు కూడా చూడగలరు ఫైళ్లు. 598 00:27:25,360 --> 00:27:28,400 ఇది కేవలం విషయాలు కూర్చింది సాధారణ పదం 599 00:27:28,400 --> 00:27:30,000 ఈ మొత్తం ప్రక్రియ వర్ణిస్తుంది. 600 00:27:30,000 --> 00:27:32,000 కానీ మీరు నిజంగా అనుకుంటే నిర్దిష్ట ఉండాలి, అక్కడ 601 00:27:32,000 --> 00:27:34,330 చాలా అలాగే అక్కడ జరగబోతోంది. 602 00:27:34,330 --> 00:27:38,860 >> కానీ యొక్క కూడా కూడా ఇప్పుడు పరిశీలిద్దాం ఆ సూపర్ సాధారణ ప్రోగ్రామ్, hello.c, 603 00:27:38,860 --> 00:27:40,540 ఒక విధి అని. 604 00:27:40,540 --> 00:27:41,870 ఇది printf అనే. 605 00:27:41,870 --> 00:27:46,900 కానీ నేను నిజానికి, printf రాయడానికి లేదు కాబట్టి మాట్లాడటం, c వస్తుంది. 606 00:27:46,900 --> 00:27:51,139 ఇది ఒక ఫంక్షన్ రీకాల్ వార్తలు ప్రామాణిక io.h లో ప్రకటించింది 607 00:27:51,139 --> 00:27:53,180 ఒక శీర్షికా ఫైలును ఇది ఒక విషయం మేము నిజంగా కలుస్తాము 608 00:27:53,180 --> 00:27:55,780 దీర్ఘ ముందు మరింత లోతు లోకి ప్రవేశిస్తాడు. 609 00:27:55,780 --> 00:27:58,000 కానీ శీర్షికా ఫైలు సాధారణంగా కలిసి 610 00:27:58,000 --> 00:28:02,920 కోడ్ ఫైల్ సోర్స్ కోడ్ ఫైలు, కాబట్టి ద్వారా ప్రామాణిక io.h. ఉంది చాలా వంటి 611 00:28:02,920 --> 00:28:05,930 >> కొంతకాలం క్రితం, ఎవరైనా, లేదా ఎవరైనా, కూడా రాశారు 612 00:28:05,930 --> 00:28:11,040 , ప్రామాణిక io.c అనే ఫైల్ ఇది వాస్తవ నిర్వచనాలు 613 00:28:11,040 --> 00:28:15,220 లేదా printf అమలు, మరియు ఇతర విధులు పుష్పగుచ్ఛాలు, 614 00:28:15,220 --> 00:28:16,870 నిజానికి రాస్తారు. 615 00:28:16,870 --> 00:28:22,140 మేము కలిగి పరిగణలోకి ఉంటే, ఆ ఇచ్చిన ఇక్కడ వదిలి, hello.c లో, ఎప్పుడు ఆ 616 00:28:22,140 --> 00:28:26,250 సంకలనం, కూడా, hello.s మాకు ఇస్తుంది గణగణమని ద్వని చేయు స్థానంలో పొదుపు ఇబ్బంది లేదు 617 00:28:26,250 --> 00:28:31,360 మేము చూడండి, మరియు అసెంబ్లీ కోడ్ చేయవచ్చు hello.o, కూర్చవచ్చు పొందేందుకు 618 00:28:31,360 --> 00:28:34,630 నిజానికి, డిఫాల్ట్ పేరు మీరు సోర్స్ కంపైల్ చేసినప్పుడు ఇచ్చిన 619 00:28:34,630 --> 00:28:39,350 వస్తువు కోడ్ కోడ్, కానీ కాదు ఇంకా అది అమలు చాలా సిద్ధంగా, 620 00:28:39,350 --> 00:28:41,460 మరొక అడుగు ఎందుకంటే జరిగే ఉంది, మరియు 621 00:28:41,460 --> 00:28:44,440 గత కొన్ని కోసం జరుగుతున్న వారాలు, మీరు బహుశా తెలియకుండా. 622 00:28:44,440 --> 00:28:47,290 >> ముఖ్యంగా ఎక్కడా CS50 IDE లో, మరియు ఈ 623 00:28:47,290 --> 00:28:49,870 చాలా, ఒక బిట్ ఉంటుంది ఒక క్షణం కావొచ్చు, 624 00:28:49,870 --> 00:28:54,670 ఉంది, లేదా ఒక సమయం మీద ఉంది, ప్రామాణిక io.c పిలువబడే ఒక ఫైల్, 625 00:28:54,670 --> 00:28:58,440 ఎవరైనా లోకి సంకలనం ప్రామాణిక io.s లేదా సమానమైన 626 00:28:58,440 --> 00:29:02,010 ఎవరైనా అమర్చిన ప్రామాణిక io.o లోకి, 627 00:29:02,010 --> 00:29:04,600 లేదా అది ఒక లోకి అవుతుంది కొద్దిగా భిన్నంగా ఫైలు 628 00:29:04,600 --> 00:29:07,220 వేరే కలిగి ఫార్మాట్ మొత్తంగా ఫైల్ పొడిగింపు, 629 00:29:07,220 --> 00:29:11,720 సిద్ధాంతం మరియు సంభావితంగా, ఖచ్చితంగా కాని ఆ దశలను కొన్ని రూపంలో జరగాలి. 630 00:29:11,720 --> 00:29:14,060 చెప్పేది ఇప్పుడు ఆ ఏది నేను ఒక కార్యక్రమం రాయడం ఉన్నపుడు, 631 00:29:14,060 --> 00:29:17,870 hello.c, కేవలం చెప్పిన ఆ హలో వరల్డ్ మరియు నేను వేరొకరి కోడ్ ఉపయోగించి వెబ్ 632 00:29:17,870 --> 00:29:22,480 ఒక వన్స్ అపాన్ ఇది printf వంటి సమయం, ప్రామాణిక io.c పిలువబడే ఒక ఫైల్ లో, 633 00:29:22,480 --> 00:29:26,390 అప్పుడు ఏదో నా తీసుకోవాలని వస్తువు కోడ్, నా సున్నాలు మరియు వాటిని, 634 00:29:26,390 --> 00:29:29,260 మరియు ఆ వ్యక్తి యొక్క వస్తువు కోడ్, లేదా సున్నాలు మరియు వాటిని, 635 00:29:29,260 --> 00:29:34,970 మరియు ఏదో వాటిని కలిసి లింక్ ఆ హలో అని ఒక చివరి ఫైలు, 636 00:29:34,970 --> 00:29:38,070 ఉంది సున్నాలు అన్ని మరియు నా ప్రధాన విధి నుండి వాటిని, 637 00:29:38,070 --> 00:29:40,830 మరియు సున్నాలు అన్ని మరియు printf కోసం వాటిని. 638 00:29:40,830 --> 00:29:44,900 >> నిజానికి, ఆ చివరి ప్రక్రియ ఉంది అని, మీ వస్తువు కోడ్ లింకింగ్. 639 00:29:44,900 --> 00:29:47,490 ఇది యొక్క అవుట్పుట్ ఒక ఎక్జిక్యూటబుల్ ఫైల్. 640 00:29:47,490 --> 00:29:49,780 కాబట్టి న్యాయంగా, వద్ద రోజు, ఏమీ ముగింపు 641 00:29:49,780 --> 00:29:52,660 వారం ఒక నుండి మార్చబడింది, మేము మొదటి కార్యక్రమాలు కంపైల్ ప్రారంభించారు. 642 00:29:52,660 --> 00:29:55,200 నిజానికి, ఈ అన్ని ఉంది హుడ్ కింద జరుగుతున్న, 643 00:29:55,200 --> 00:29:57,241 కానీ ఇప్పుడు మేము ఒక స్థానంలో ఉన్నాము ఇక్కడ మేము నిజానికి చెయ్యవచ్చు 644 00:29:57,241 --> 00:29:58,794 ఈ వివిధ దశలను వేరుగా బాధించటం. 645 00:29:58,794 --> 00:30:00,710 నిజానికి, చివరిలో రోజు, మేము ఇప్పటికీ ఉన్నారు 646 00:30:00,710 --> 00:30:04,480 సున్నాలు మరియు వాటిని, తో విడిచిపెట్టిన ఒక గొప్ప segue ఇప్పుడు నిజానికి 647 00:30:04,480 --> 00:30:08,620 సి యొక్క మరొక సామర్ధ్యం, ఆ మేము ఎక్కువగా పరపతి వచ్చింది చేసిన 648 00:30:08,620 --> 00:30:11,250 తేదీ bitwise ఆపరేటర్లు అని పిలుస్తారు. 649 00:30:11,250 --> 00:30:15,220 ఇతర మాటలలో, ఇప్పటివరకు, ఎప్పుడైనా మేము చేసిన సి సి లేదా చరరాశులు డేటా నిర్వహించాయి, 650 00:30:15,220 --> 00:30:17,660 మేము వంటి విషయాలు కలిగి చేసిన అక్షరాలు మరియు తేలియాడుతున్న మరియు ఇన్లు 651 00:30:17,660 --> 00:30:21,990 మరియు longs మరియు డబుల్స్ మరియు వంటి, కానీ ఆ అన్ని కనీసం ఎనిమిది బిట్స్ ఉంటాయి. 652 00:30:21,990 --> 00:30:25,550 మేము ఇంకా చేయగలిగారు ఎప్పుడూ చేసిన వ్యక్తిగత బిట్స్ సవరించడానికి, 653 00:30:25,550 --> 00:30:28,970 కూడా ఒక వ్యక్తి bit అయితే, మేము ఒక 0 మరియు ఒక 1 ప్రాతినిధ్యం తెలుసు. 654 00:30:28,970 --> 00:30:32,640 ఇప్పుడు అది సి లో ఆ అవుతుంది, మీరు వ్యక్తిగత బిట్స్ యాక్సెస్ చేయవచ్చు, 655 00:30:32,640 --> 00:30:35,530 మీరు వాక్యనిర్మాణం తెలిస్తే, ఇది వాటిని పొందడానికి. 656 00:30:35,530 --> 00:30:38,010 >> కాబట్టి యొక్క పరిశీలించి తెలియజేయండి bitwise ఆపరేటర్లు వద్ద. 657 00:30:38,010 --> 00:30:41,700 కాబట్టి ఇక్కడ పటంలో కొన్ని చిహ్నాలు అని మేము రకమైన విధమైన, ముందు చూసిన. 658 00:30:41,700 --> 00:30:45,580 నేను ఒక నిలువు ఒక ఆంపర్సండ్ చిహ్నం చూడండి బార్, మరియు అలాగే కొన్ని ఇతరులు, 659 00:30:45,580 --> 00:30:49,430 మరియు ఆ ఆంపర్సండ్ చిహ్నం గుర్తు మేము ముందు చూసిన విషయం. 660 00:30:49,430 --> 00:30:54,060 మీరు అక్కడ తార్కిక మరియు ఆపరేటర్లు, వారిరువురూ, లేదా తార్కిక లేదా 661 00:30:54,060 --> 00:30:56,300 ఆపరేటర్లు, మీరు ఎక్కడ రెండు నిలువు పట్టీలను కలిగి. 662 00:30:56,300 --> 00:31:00,550 Bitwise ఆపరేటర్లు, ఇది మేము చేస్తాము వ్యక్తిగతంగా బిట్స్ న పనిచేస్తాయి చూడండి 663 00:31:00,550 --> 00:31:03,810 కేవలం ఒకే ఆంపర్సండ్ చిహ్నం ఉపయోగించడానికి, ఒక వర్టికల్ బార్, కేరెట్ చిహ్నం 664 00:31:03,810 --> 00:31:06,620 తదుపరి, చిన్న వస్తుంది టిల్డ్, అప్పుడు వదిలి 665 00:31:06,620 --> 00:31:08,990 బ్రాకెట్ బ్రాకెట్ ఎడమ, లేదా కుడి బ్రాకెట్ కుడి బ్రాకెట్. 666 00:31:08,990 --> 00:31:10,770 ఈ ప్రతి వేర్వేరు అర్ధాలను కలిగి. 667 00:31:10,770 --> 00:31:11,950 >> నిజానికి, యొక్క ఒక రూపం తీసుకుందాం. 668 00:31:11,950 --> 00:31:16,560 పాత పాఠశాల నేడు, మరియు ఉపయోగం వెళ్ళి తెలపండి ఒకప్పటి నుండి ఒక టచ్ స్క్రీన్, 669 00:31:16,560 --> 00:31:18,002 ఒక వైట్ బోర్డ్ అని పిలుస్తారు. 670 00:31:18,002 --> 00:31:19,710 మరియు ఈ వైట్ బోర్డు మాకు అనుమతిస్తుంది అన్నారు 671 00:31:19,710 --> 00:31:27,360 కొన్ని నిరాడంబర చిహ్నాలు వ్యక్తం, లేదా బదులుగా కొన్ని నిరాడంబర సూత్రాలు, 672 00:31:27,360 --> 00:31:29,560 మేము చివరికి అప్పుడు చెయ్యవచ్చు పరపతి, క్రమంలో 673 00:31:29,560 --> 00:31:33,230 వ్యక్తిగత యాక్సెస్ ఒక సి కార్యక్రమం లోపల బిట్స్. 674 00:31:33,230 --> 00:31:34,480 ఇతర మాటలలో, దీన్ని చూద్దాం. 675 00:31:34,480 --> 00:31:37,080 ఒక కోసం లెట్స్ మొదటి చర్చ ఆంపర్సండ్ చిహ్నం గురించి క్షణం, 676 00:31:37,080 --> 00:31:39,560 ఇది bitwise మరియు ఆపరేటర్. 677 00:31:39,560 --> 00:31:42,130 ఇతర మాటలలో, ఈ అనుమతించే ఒక ఆపరేటర్లు 678 00:31:42,130 --> 00:31:45,930 నాకు ఒక ఎడమ చేతి వేరియబుల్ కలిగి సాధారణంగా, మరియు ఒక కుడి చేతి వేరియబుల్, 679 00:31:45,930 --> 00:31:50,640 లేదా ఒక వ్యక్తి విలువ, ఆ ఉంటే మేము మరియు కలిసి, వాటిని నాకు తుది ఫలితం ఇస్తుంది. 680 00:31:50,640 --> 00:31:51,560 నేను అర్ధం ఏమిటి? 681 00:31:51,560 --> 00:31:54,840 ఒక ప్రోగ్రామ్, మీరు ఒక వేరియబుల్ కలిగి ఉంటే ఈ విలువలు దుకాణాలు ఒకటి, 682 00:31:54,840 --> 00:31:58,000 లేదా అది సాధారణ ఉంచడానికి, మరియు కేవలం వీలు వ్యక్తిగతంగా సున్నాలు మరియు వాటిని వ్రాయండి 683 00:31:58,000 --> 00:32:00,940 ఆంపర్సండ్ చిహ్నం ఆపరేటర్లు పనిచేస్తుంది ఎలా ఇక్కడ. 684 00:32:00,940 --> 00:32:06,400 0 ఆంపర్సండ్ చిహ్నం 0 0 సమానంగా అన్నారు. 685 00:32:06,400 --> 00:32:07,210 ఇప్పుడు ఎందుకు అని? 686 00:32:07,210 --> 00:32:09,291 >> ఇది చాలా పోలి వార్తలు బూలియన్ వ్యక్తీకరణలు, 687 00:32:09,291 --> 00:32:10,540 మేము ఇప్పటివరకు చర్చించారు చేసిన. 688 00:32:10,540 --> 00:32:15,800 మీరు అన్ని తర్వాత భావిస్తే, 0 తప్పుడు, 0, తప్పుడు మరియు తప్పుడు 689 00:32:15,800 --> 00:32:18,720 మేము చర్చించారు గా, ఉంటుంది తార్కికంగా, కూడా తప్పు. 690 00:32:18,720 --> 00:32:20,270 కాబట్టి మేము అలాగే ఇక్కడ 0 పొందండి. 691 00:32:20,270 --> 00:32:24,390 మీరు 0 ఆంపర్సండ్ చిహ్నం తీసుకోకపోతే 1, బాగా, చాలా, 692 00:32:24,390 --> 00:32:29,890 ఎందుకంటే ఈ కోసం, 0 అవతరిస్తుంది ఎడమ చేతి వ్యక్తీకరణ, నిజమైన లేదా 1 ఉండాలి 693 00:32:29,890 --> 00:32:32,360 అది నిజమైన మరియు నిజమైన ఉండాలి వుంటుంది. 694 00:32:32,360 --> 00:32:36,320 కానీ ఇక్కడ మేము తప్పుడు కలిగి మరియు నిజమైన, 0 లేదా 1. 695 00:32:36,320 --> 00:32:42,000 ఇప్పుడు మళ్ళీ, మేము 1 ఆంపర్సండ్ చిహ్నం కలిగి ఉంటే 0, చాలా, 0 అవతరిస్తుంది అని, 696 00:32:42,000 --> 00:32:47,240 మరియు మేము 1 ఆంపర్సండ్ 1 కలిగి ఉంటే, చివరకు మేము ఒక 1 బిట్ ఉన్నాయి. 697 00:32:47,240 --> 00:32:50,340 కాబట్టి ఇతర మాటలలో, మేము చేయడం లేదు ఈ ఆపరేటర్లు ఆసక్తికరమైన ఏదైనా 698 00:32:50,340 --> 00:32:51,850 ఇంకా, ఈ ఆంపర్సండ్ చిహ్నం ఆపరేటర్లు. 699 00:32:51,850 --> 00:32:53,780 ఇది bitwise మరియు ఆపరేటర్ యొక్క. 700 00:32:53,780 --> 00:32:57,290 కానీ ఈ పదార్థాలు ఇది ద్వారా మేము చేయవచ్చు 701 00:32:57,290 --> 00:32:59,240 మేము వెంటనే చూస్తారు వంటి ఆసక్తికరమైన విషయాలు. 702 00:32:59,240 --> 00:33:02,790 >> ఇప్పుడు కేవలం ఒకే చూద్దాం ఇక్కడ కుడివైపు పైగా నిలువు బార్. 703 00:33:02,790 --> 00:33:06,710 నేను ఒక 0 బిట్ మరియు నేను కలిగి ఉంటే OR దానితో, bitwise 704 00:33:06,710 --> 00:33:11,030 OR ఆపరేటర్లు, మరొక 0 బిట్, నాకు 0 ఇస్తుంది జరగబోతోంది. 705 00:33:11,030 --> 00:33:17,540 నేను ఒక 0 బిట్ మరియు OR దానితో తీసుకోకపోతే ఒక 1 బిట్, అప్పుడు నేను 1 పొందడానికి వెళుతున్న. 706 00:33:17,540 --> 00:33:19,830 నిజానికి, కేవలం స్పష్టత, నాకు తిరిగి వెళ్ళి తెలపండి 707 00:33:19,830 --> 00:33:23,380 కాబట్టి నా నిలువు బార్లు 1 యొక్క పొరపాటు లేదు. 708 00:33:23,380 --> 00:33:26,560 నాకు అన్ని తిరిగి లెట్ నా 1 కొంచెం వార్తలు 709 00:33:26,560 --> 00:33:32,700 నేను ఉంటే స్పష్టంగా, కాబట్టి మేము తదుపరి చూడండి ఒక 1 లేదా 0, ఒక 1 చేస్తాడు చేశారు, 710 00:33:32,700 --> 00:33:39,060 నేను 1 OR 1 ఒక కలిగి ఉంటే, చాలా, ఒక 1 అవతరిస్తుంది. 711 00:33:39,060 --> 00:33:42,900 కాబట్టి మీరు తార్కికంగా చూడండి లేదా ఆ చేయవచ్చు ఆపరేటర్లు చాలా భిన్నంగా ప్రవర్తిస్తుంది. 712 00:33:42,900 --> 00:33:48,070 , ఈ 0 నాకు ఇస్తుంది లేదా 0 నాకు 0 ఇస్తుంది కానీ ప్రతి ఇతర కలిపి నాకు 1 ఇస్తుంది. 713 00:33:48,070 --> 00:33:52,480 సో లాంగ్ నేను ఒక 1 కలిగి ఫార్ములా, ఫలితంగా 1 అవతరిస్తుంది. 714 00:33:52,480 --> 00:33:55,580 >> మరియు దీనికి విరుద్ధంగా ఆపరేటర్లు, ఆంపర్సండ్ చిహ్నం 715 00:33:55,580 --> 00:34:00,940 నేను రెండు 1 యొక్క ఉంటే సమీకరణం, నేను నిజానికి ఒక 1 బయటకు వస్తుందా. 716 00:34:00,940 --> 00:34:02,850 ఇప్పుడు కొన్ని ఇతర ఉంది నిర్వాహకులు అలాగే. 717 00:34:02,850 --> 00:34:04,810 వాటిలో ఒకటి ఒక చిన్న మరింత సంక్లిష్టమైంది. 718 00:34:04,810 --> 00:34:07,980 నాలో ముందుకు వెళ్లి వేయండి చూద్దాం ఈ కొన్ని ఖాళీని. 719 00:34:07,980 --> 00:34:13,020 720 00:34:13,020 --> 00:34:16,460 మరియు యొక్క పరిశీలించి తెలియజేయండి కేవలం ఒక క్షణం కేరెట్ చిహ్నం. 721 00:34:16,460 --> 00:34:18,210 ఇది సాధారణంగా ఉంది పాత్ర మీరు టైప్ చేయవచ్చు 722 00:34:18,210 --> 00:34:21,420 మీ కీబోర్డ్ హోల్డింగ్ Shift మరియు మీ సంయుక్త పైన సంఖ్యలు ఒకటిగా 723 00:34:21,420 --> 00:34:22,250 కీబోర్డు. 724 00:34:22,250 --> 00:34:26,190 >> కాబట్టి ఈ ప్రత్యేకమైన OR ఆపరేటర్లు, ప్రత్యేకమైన OR. 725 00:34:26,190 --> 00:34:27,790 కాబట్టి మేము కేవలం OR ఆపరేటర్లు చూసింది. 726 00:34:27,790 --> 00:34:29,348 ఈ ప్రత్యేకమైన OR ఆపరేటర్. 727 00:34:29,348 --> 00:34:30,639 నిజానికి తేడా ఏమిటి? 728 00:34:30,639 --> 00:34:34,570 Well యొక్క కేవలం సూత్రం చూద్దాం మరియు చివరికి పదార్థాలు ఉపయోగించడానికి. 729 00:34:34,570 --> 00:34:37,690 0 XOR 0. 730 00:34:37,690 --> 00:34:39,650 నేను చెప్పడానికి వెళుతున్నాను ఎల్లప్పుడూ 0 ఉంది. 731 00:34:39,650 --> 00:34:41,400 ఆ XOR యొక్క నిర్వచనం ఉంది. 732 00:34:41,400 --> 00:34:47,104 0 XOR 1 1 అవతరిస్తుంది. 733 00:34:47,104 --> 00:34:58,810 1 XOR 0, 1 అవతరిస్తుంది మరియు 1 XOR 1 అవతరిస్తుంది? 734 00:34:58,810 --> 00:34:59,890 తప్పు? 735 00:34:59,890 --> 00:35:00,520 లేక కుడి? 736 00:35:00,520 --> 00:35:01,860 నాకు తెలీదు. 737 00:35:01,860 --> 00:35:02,810 0. 738 00:35:02,810 --> 00:35:04,700 ఇప్పుడు ఇక్కడ ఏమి జరుగుతుందో? 739 00:35:04,700 --> 00:35:06,630 గురించి అనుకుంటున్నాను ఈ ఆపరేటర్లు పేరు. 740 00:35:06,630 --> 00:35:09,980 ప్రత్యేకమైన OR, కాబట్టి పేరు రకమైన, సూచిస్తుంది 741 00:35:09,980 --> 00:35:13,940 సమాధానం మాత్రమే అవతరిస్తుంది ఒక 1 ఇన్పుట్లను ప్రత్యేకమైనవి ఉంటే, 742 00:35:13,940 --> 00:35:15,560 ప్రత్యేకంగా వివిధ. 743 00:35:15,560 --> 00:35:18,170 కాబట్టి ఇక్కడ ఇన్పుట్లను ఉన్నాయి అదే, కాబట్టి అవుట్పుట్ 0. 744 00:35:18,170 --> 00:35:20,700 ఇక్కడ ఇన్పుట్లను ఉన్నాయి అదే, కాబట్టి అవుట్పుట్ 0. 745 00:35:20,700 --> 00:35:25,640 ఇక్కడ ఉద్గాతాలు వారు భిన్నంగా ఉంటాయి ప్రత్యేకమైనవి, మరియు అందువలన అవుట్పుట్ 1 ఉంది. 746 00:35:25,640 --> 00:35:28,190 కాబట్టి దానికి సమానమైన మరియు, అది చాలా పోలి ఉంది 747 00:35:28,190 --> 00:35:32,760 లేదా బదులుగా పోలిన వార్తలు OR, కానీ మాత్రమే ఒక ప్రత్యేక విధంగా. 748 00:35:32,760 --> 00:35:36,210 ఈ ఒక, ఇకపై ఒక 1 మేము రెండు 1 యొక్క ఎందుకంటే, 749 00:35:36,210 --> 00:35:38,621 మరియు ప్రత్యేకంగా కాదు వాటిలో కేవలం ఒకటి. 750 00:35:38,621 --> 00:35:39,120 అయితే సరే. 751 00:35:39,120 --> 00:35:40,080 ఇతరులు గురించి? 752 00:35:40,080 --> 00:35:44,220 బాగా టిల్డ్, మరోవైపు, ఉంది నిజానికి nice మరియు సాధారణ, కృతజ్ఞతగా. 753 00:35:44,220 --> 00:35:46,410 మరియు ఈ ఒక unary ఉంది అంటే ఆపరేటర్లు, 754 00:35:46,410 --> 00:35:50,400 అది మాత్రమే ఇన్పుట్ వర్తించబడుతుంది ఒక operand, మాట్లాడటానికి. 755 00:35:50,400 --> 00:35:51,800 Not a ఎడమ మరియు కుడి కు. 756 00:35:51,800 --> 00:35:56,050 ఇతర మాటలలో, మీరు టిల్డ్ తీసుకుంటే 0, సమాధానం సరసన ఉంటుంది. 757 00:35:56,050 --> 00:35:59,710 మరియు మీరు 1 టిల్డ్ తీసుకుంటే, సమాధానం సరసన ఉంటుంది. 758 00:35:59,710 --> 00:36:02,570 కాబట్టి టిల్డ్ ఆపరేటర్ ఒక బిట్ వ్యతిరేకంగా ఒక మార్గం, 759 00:36:02,570 --> 00:36:06,000 లేదా నుండి ఒక బిట్ వేగంగా కదలటం 0 1, లేదా 0 1. 760 00:36:06,000 --> 00:36:09,820 >> మరియు ఆ చివరకు మాకు ఆకులు కేవలం రెండు ఆఖరి ఆపరేటర్లు, 761 00:36:09,820 --> 00:36:13,840 ఎడమ షిఫ్ట్ అని పిలవబడే, మరియు కుడి షిఫ్ట్ ఆపరేటర్ అని పిలవబడే. 762 00:36:13,840 --> 00:36:16,620 యొక్క ఎలా ఆ పని వద్ద ఒక లుక్ తీసుకుందాం. 763 00:36:16,620 --> 00:36:20,780 వ్రాసిన ఎడమ షిఫ్ట్ ఆపరేటర్లు, ఆ వంటి రెండు బ్రాకెట్లు తో, 764 00:36:20,780 --> 00:36:22,110 క్రింది విధంగా నిర్వహిస్తోంది. 765 00:36:22,110 --> 00:36:27,390 ఉంటే ఎడమ నా ఇన్పుట్, లేదా నా operand, షిఫ్ట్ ఆపరేటర్ చాలా సరళంగా ఒక 1 ఉంది. 766 00:36:27,390 --> 00:36:33,750 నేను అప్పుడు కంప్యూటర్ చెప్పండి 1, ఏడు స్థానాలు పేర్కొన్నట్లు షిఫ్ట్, 767 00:36:33,750 --> 00:36:37,150 ఫలితంగా నేను అయితే గా ఉంది ఆ 1 పడుతుంది, మరియు తరలించే 768 00:36:37,150 --> 00:36:40,160 పైగా ఏడు స్థానాలు ఎడమ, సిద్ధ, 769 00:36:40,160 --> 00:36:42,270 మేము ఊహించుకోవటం చూడాలని కుడివైపున ఉన్న ప్రదేశాన్ని 770 00:36:42,270 --> 00:36:44,080 సున్నాలు తో మందంగా కావడం. 771 00:36:44,080 --> 00:36:50,316 ఇతర మాటలలో, 1 షిఫ్ట్ 7 అన్నారు ఎడమ తరువాత, 1 నాకు ఇవ్వాలని ద్వారా 1, 2, 3, 772 00:36:50,316 --> 00:36:54,060 4, 5, 6, 7 సున్నాలు. 773 00:36:54,060 --> 00:36:57,380 ఒక విధంగా, అది మీరు అనుమతిస్తుంది 1 వంటి చిన్న సంఖ్య పడుతుంది 774 00:36:57,380 --> 00:37:00,740 మరియు మరింత స్పష్టంగా అది చేయడానికి ఈ విధంగా చాలా పెద్ద, చాలా, 775 00:37:00,740 --> 00:37:06,460 కానీ మేము నిజంగా చూడండి చూడాలని అది మరింత తెలివైన విధానాలు 776 00:37:06,460 --> 00:37:08,080 బదులుగా, అలాగే, 777 00:37:08,080 --> 00:37:08,720 >> అయితే సరే. 778 00:37:08,720 --> 00:37:10,060 ఆ వారం మూడు అంతే. 779 00:37:10,060 --> 00:37:11,400 మేము మీరు ఈసారి చూస్తారు. 780 00:37:11,400 --> 00:37:12,770 ఈ CS50 ఉంది. 781 00:37:12,770 --> 00:37:17,270 782 00:37:17,270 --> 00:37:22,243 >> [సంగీతాన్ని] 783 00:37:22,243 --> 00:37:25,766 >> SPEAKER 1: అతను అల్పాహారం వద్ద ఉంది ఒక హాట్ ఫడ్జ్ సండే తినడం బార్. 784 00:37:25,766 --> 00:37:28,090 అతను తన ముఖం మీద అన్ని వచ్చింది. 785 00:37:28,090 --> 00:37:30,506 అతను ఒక గడ్డం వంటి ఆ చాక్లెట్ వేసుకొని 786 00:37:30,506 --> 00:37:31,756 SPEAKER 2: మీరు ఏం చేస్తున్నారు? 787 00:37:31,756 --> 00:37:32,422 SPEAKER 3: మ్? 788 00:37:32,422 --> 00:37:33,500 ఏమిటి? 789 00:37:33,500 --> 00:37:36,800 >> SPEAKER 2: మీరు కేవలం డబుల్ డిప్ తెలుసా? 790 00:37:36,800 --> 00:37:38,585 మీరు డబుల్ చిప్ ముంచిన. 791 00:37:38,585 --> 00:37:39,460 SPEAKER 3: ఎక్స్క్యూజ్. 792 00:37:39,460 --> 00:37:44,440 SPEAKER 2: మీరు, మీరు చిప్ ముంచిన ఒక కాటు పట్టింది, మరియు మీరు మళ్ళీ ముంచిన. 793 00:37:44,440 --> 00:37:44,940 SPEAKER 3: 794 00:37:44,940 --> 00:37:48,440 SPEAKER 2: ఆ వంటింది కాబట్టి డిప్ లో మీ మొత్తం నోరు కుడి. 795 00:37:48,440 --> 00:37:52,400 ఈసారి మీరు, ఒక చిప్ పడుతుంది కేవలం ఒకసారి అది ముంచుట, మరియు అది ముగుస్తుంది. 796 00:37:52,400 --> 00:37:53,890 >> SPEAKER 3: మీరు, డాన్ ఏమి? 797 00:37:53,890 --> 00:37:58,006 మీరు ముంచు కావలసిన విధంగా ముంచుట. 798 00:37:58,006 --> 00:38:01,900 నేను ముంచుట కావలసిన విధంగా ముంచుట చేస్తాము. 799 00:38:01,900 --> 00:38:03,194