1 00:00:00,000 --> 00:00:11,100 >> [సంగీతాన్ని] 2 00:00:11,100 --> 00:00:11,490 >> డేవిడ్ J. మలన్: అన్ని కుడి. 3 00:00:11,490 --> 00:00:12,170 సో తిరిగి స్వాగతం. 4 00:00:12,170 --> 00:00:15,180 ఈ CS50 ఉంది, మరియు వారం మూడు ముగింపు. 5 00:00:15,180 --> 00:00:17,770 >> అందుచేత, గత అనేక వారాల లో గుర్తు మేము చాలా ఒక బిట్ ఖర్చు చేసిన 6 00:00:17,770 --> 00:00:20,820 సి న, కార్యక్రమాలు, చూడండి సమయం. 7 00:00:20,820 --> 00:00:24,680 మీరు ఇప్పటికీ అయితే అది, చాలా సాధారణ వార్తలు అని, ప్రాబ్లం సెట్ 2 పోరాడుతున్న 8 00:00:24,680 --> 00:00:25,950 గోడ మీ తల banging. 9 00:00:25,950 --> 00:00:28,310 ఇది రహస్యంగా కనిపించే లోపం సందేశాలు వార్తలు మరియు దోషాలు మీరు 10 00:00:28,310 --> 00:00:29,220 చాలా డౌన్ వేట కాదు. 11 00:00:29,220 --> 00:00:32,310 ఎందుకంటే, హామీ విశ్రాంతి, ఆ కేవలం ఒక కొన్ని వారాల 'సమయం మీరు తిరిగి పరిశీలిస్తాము 12 00:00:32,310 --> 00:00:35,930 సీజర్ వంటి విషయాలు, మరియు [? V-genair,?] మరింత క్రాక్, మరియు 13 00:00:35,930 --> 00:00:40,050 మీరు వచ్చి ఎంత దూరం గ్రహించడం స్వల్ప కాలంలో. 14 00:00:40,050 --> 00:00:43,670 ఏ ఏకీకృత, తద్వారా ఇప్పుడు అక్కడ బొమ్మల రూపంలో. 15 00:00:43,670 --> 00:00:46,610 >> నేడు, అయితే, ఈ మార్పుని ప్రారంభం విషయాలు ఉన్నత స్థాయి. 16 00:00:46,610 --> 00:00:49,820 మరియు మేము మంజూరు కోసం తీసుకోవాలని ప్రారంభించండి మీరు అబ్బాయిలు ప్రోగ్రామ్ ఎలా, లేదా వద్ద 17 00:00:49,820 --> 00:00:52,090 యొక్క ప్రారంభ కనీసం ఆ సౌకర్యం స్థాయి. 18 00:00:52,090 --> 00:00:56,520 మరియు మేము ఎలా మేము పరిగణలోకి ప్రారంభించగలరు మరింత కార్యక్రమాలు రూపొందించడం వెళ్ళి 19 00:00:56,520 --> 00:00:57,440 సమర్థవంతంగా. 20 00:00:57,440 --> 00:01:01,090 మేము గరిష్టంగా గురించి వెళ్ళి ఎలా మా అల్గోరిథంలు యొక్క సామర్థ్యం, ​​మరియు 21 00:01:01,090 --> 00:01:03,110 సాధారణంగా ఎక్కువ పరిష్కార ఆసక్తికరమైన సమస్యలు. 22 00:01:03,110 --> 00:01:06,850 మరియు, ఆ భ్రాంతి చెందు మొదలు మేము కోరుకుంటే, మేము ఏ అప్ కోడ్ చేయడం కాలేదు 23 00:01:06,850 --> 00:01:08,350 మా మనస్సులో ఉదాహరణ. 24 00:01:08,350 --> 00:01:11,430 ఇప్పటికీ, మేము కీబోర్డ్ తాకే లేదు కోడ్ యొక్క ఏ రూపం కోసం. 25 00:01:11,430 --> 00:01:15,150 ఇది చాలా ఎక్కువ స్థాయిలో, మరియు ఉంటాం చివరికి, సమస్యా పూరణం గురించి. 26 00:01:15,150 --> 00:01:20,490 >> సో ఆ సమయంలో పొందుటకు, నాకు ప్రతిపాదించారు వీలు తదుపరి ఏడు 27 00:01:20,490 --> 00:01:24,290 దీర్ఘ చతురస్రాలు వెనుక, ఏడు తలుపులు ప్రాతినిధ్యం ఇది ఒక మొత్తం బంచ్ ఉంటాయి 28 00:01:24,290 --> 00:01:26,340 సంఖ్యలు, ఇది మధ్య సంఖ్య 50. 29 00:01:26,340 --> 00:01:30,470 నాకు ఈ ఈ ప్రణాళిక లెట్ అలాగే ఇక్కడ స్క్రీన్. 30 00:01:30,470 --> 00:01:36,770 మరియు మేము ఒక స్వచ్ఛంద అవసరం ప్రతిపాదించారు నాకు ముందు అనేక కనుగొనడానికి సహాయం 31 00:01:36,770 --> 00:01:38,140 చూడటానికి ఇక్కడ ఇంటర్నెట్. 32 00:01:38,140 --> 00:01:40,755 గులాబీ లో, అప్ న వస్తాయి. 33 00:01:40,755 --> 00:01:43,050 అన్ని కుడి. 34 00:01:43,050 --> 00:01:43,930 మీ పేరు ఏమిటి? 35 00:01:43,930 --> 00:01:44,850 >> జెన్నిఫర్: [వినబడని] 36 00:01:44,850 --> 00:01:45,170 >> డేవిడ్ J. మలన్: క్షమించండి? 37 00:01:45,170 --> 00:01:45,860 >> జెన్నిఫర్: జెన్నిఫర్. 38 00:01:45,860 --> 00:01:46,390 >> డేవిడ్ J. మలన్: జెన్నిఫర్. 39 00:01:46,390 --> 00:01:46,980 అన్ని కుడి, జెన్నిఫర్. 40 00:01:46,980 --> 00:01:47,630 మీరు కలిసే బాగుంది. 41 00:01:47,630 --> 00:01:48,370 అప్ న వస్తాయి. 42 00:01:48,370 --> 00:01:52,430 సో ఈ ఇక్కడ ఏడు తలుపులు ఉన్నాయి, మరియు నేను, మీరు ఇక్కడ మాకు చేయాలని భావిస్తున్న 43 00:01:52,430 --> 00:01:56,560 మీ సహ విద్యార్థులను అన్ని ముందు, మాకు సంఖ్య, 50 కనుగొనడం. 44 00:01:56,560 --> 00:02:00,860 ఒక సంఖ్య కనుగొనేందుకు, మీరు పీక్ వెనుక చెయ్యవచ్చు కేవలం పొందడం ద్వారా ఈ తలుపులు ఏ 45 00:02:00,860 --> 00:02:03,030 తలుపులు ఒకటి, మరియు ఇది న దాని సంఖ్య బహిర్గతం చేస్తుంది. 46 00:02:03,030 --> 00:02:06,080 మరియు యొక్క చూద్దాము ఎంత త్వరగా మీరు మాకు సంఖ్య, 50 వెదుక్కోవచ్చు. 47 00:02:06,080 --> 00:02:09,979 48 00:02:09,979 --> 00:02:11,229 >> 15. 49 00:02:11,229 --> 00:02:13,110 50 00:02:13,110 --> 00:02:14,360 16. 51 00:02:14,360 --> 00:02:16,270 52 00:02:16,270 --> 00:02:16,530 50. 53 00:02:16,530 --> 00:02:17,350 చక్కగా పూర్తి. 54 00:02:17,350 --> 00:02:18,040 అన్ని కుడి. 55 00:02:18,040 --> 00:02:19,906 జెన్నిఫర్ కోసం ప్రశంసలను యొక్క రౌండ్. 56 00:02:19,906 --> 00:02:21,530 >> [ప్రశంసలను] 57 00:02:21,530 --> 00:02:22,320 >> అన్ని కుడి. 58 00:02:22,320 --> 00:02:25,254 సో మీ వ్యూహం ఏమిటి , 50 సంఖ్య కనుగొనడంలో? 59 00:02:25,254 --> 00:02:27,222 >> జెన్నిఫర్: ఉమ్, నేను ఉండవచ్చు ఉంటే ఆలోచన - 60 00:02:27,222 --> 00:02:27,714 [వినబడని] 61 00:02:27,714 --> 00:02:28,206 >> డేవిడ్ J. మలన్: ఓహ్. 62 00:02:28,206 --> 00:02:29,630 అది ఒక రెండవ ఇవ్వండి. 63 00:02:29,630 --> 00:02:32,420 సో మీ వ్యూహం ఉంది , 50 సంఖ్య కనుగొనడంలో? 64 00:02:32,420 --> 00:02:34,760 >> జెన్నిఫర్: నేను కేవలం వద్ద మొదలు చూడటానికి ప్రారంభించి ఏమి మొదటి సంఖ్య 65 00:02:34,760 --> 00:02:38,590 బహుశా ఉంటే, ఉంది, మరియు అప్పుడు నేను భావించాను వారు క్రమబద్ధీకరించబడింది చేస్తున్నాం, నేను ఉంటాం 66 00:02:38,590 --> 00:02:39,970 ఎగువ పట్టు? 67 00:02:39,970 --> 00:02:40,140 >> డేవిడ్ J. మలన్: OK. 68 00:02:40,140 --> 00:02:42,910 మరియు మేము కనుగొన్న కనిపిస్తుంది కేసు అని. 69 00:02:42,910 --> 00:02:45,670 అయితే, తిరిగి చర్మము పొరలు యొక్క తెలపండి కేవలం కొద్దిగా, మరియు మీరు వెళ్లాలని మీరు 70 00:02:45,670 --> 00:02:47,640 ముందుకు మరియు ఇతర తలుపులు బహిర్గతం మీరు ఎంచుకున్న కాలేదు? 71 00:02:47,640 --> 00:02:50,400 72 00:02:50,400 --> 00:02:51,712 >> జెన్నిఫర్: ఓహ్, ప్రియమైన. 73 00:02:51,712 --> 00:02:53,128 >> డేవిడ్ J. మలన్: అమ్మో. 74 00:02:53,128 --> 00:02:54,280 >> జెన్నిఫర్: నేను కేవలం అదృష్ట వచ్చింది. 75 00:02:54,280 --> 00:02:55,270 >> డేవిడ్ J. మలన్: మీరు అదృష్ట వచ్చింది. 76 00:02:55,270 --> 00:02:55,710 అన్ని కుడి. 77 00:02:55,710 --> 00:02:56,795 అంత చెడ్డగా. 78 00:02:56,795 --> 00:02:58,750 కానీ ఒక ఆసక్తికరమైన వార్తలు అంతర్దృష్టి, కుడి? 79 00:02:58,750 --> 00:03:01,870 , మీరు ఊహించిన, మరియు మీరు వచ్చాం ఉంటే నిజానికి, ఒక బిట్ ఉన్నాయి అదృష్ట. 80 00:03:01,870 --> 00:03:05,350 కానీ మీరు సంఖ్యలు భావించారు ఉంటే క్రమబద్ధీకరించిన మీరు మరింత ఖచ్చితమైన ఉంటుంది 81 00:03:05,350 --> 00:03:08,750 ప్రభావం ఎలా మీ ప్రవర్తన? 82 00:03:08,750 --> 00:03:11,715 >> జెన్నిఫర్: వారు క్రమబద్ధీకరించబడింది ఉన్నాయి కనుక, నేను అతిపెద్ద ఉండవచ్చు చిన్న ఆలోచన. 83 00:03:11,715 --> 00:03:11,970 >> డేవిడ్ J. మలన్: OK. 84 00:03:11,970 --> 00:03:15,260 >> జెన్నిఫర్: లేదా ఈ అప్ ముగిసింది ఉండటం చిన్న తరువాత అతిపెద్ద, నిజంగా పెద్ద. 85 00:03:15,260 --> 00:03:15,540 >> డేవిడ్ J. మలన్: OK. 86 00:03:15,540 --> 00:03:18,170 సో చిన్న అతిపెద్ద, లేదా అతిపెద్ద చిన్న. 87 00:03:18,170 --> 00:03:21,990 కానీ నాకు ప్రతిపాదించారు వీలు, మీరు కలిగి ఊహించు దురదృష్టమైన ఆకర్షించింది మరియు ఊహించు వారు 88 00:03:21,990 --> 00:03:26,840 , వాస్తవానికి, క్రమబద్ధీకరించబడింది కాలేదు, ఎన్ని యొక్క ఆ తలుపులు మీరు పీక్ వచ్చింది ఉండవచ్చు 89 00:03:26,840 --> 00:03:28,590 ఆ చెత్త సందర్భంలో వెనుక? 90 00:03:28,590 --> 00:03:29,860 >> జెన్నిఫర్: వాటిని అన్ని. 91 00:03:29,860 --> 00:03:30,420 >> డేవిడ్ J. మలన్: వాటిని అన్ని. 92 00:03:30,420 --> 00:03:31,740 సో యొక్క సాధారణీకరించే వీలు n ఆ. 93 00:03:31,740 --> 00:03:34,790 అక్కడ 7 నిర్మాణము, కానీ లెట్ మరింత సాధారణంగా యొక్క n తలుపులు ఉన్నాయి చెప్పటానికి 94 00:03:34,790 --> 00:03:35,650 ఇక్కడ స్క్రీన్. 95 00:03:35,650 --> 00:03:40,110 సో చెత్త సందర్భంలో, మీరు కలిగి ఉంటుంది 7 తలుపులు, లేదా n తలుపులు వెనుక చూడండి. 96 00:03:40,110 --> 00:03:44,140 అందువలన ఈ నిజంగా అది ఒక బిట్ యొక్క, ఉంది అదృష్టం నేడు, కానీ అది నిజంగా ఒక సరళ వార్తలు 97 00:03:44,140 --> 00:03:46,440 రకాల అల్గోరిథం, అయినప్పటికీ మీరు చుట్టూ ముళ్లు రకం ఉన్నాయి. 98 00:03:46,440 --> 00:03:47,080 ఆ న్యాయం? 99 00:03:47,080 --> 00:03:47,500 >> జెన్నిఫర్: అవును. 100 00:03:47,500 --> 00:03:50,000 >> డేవిడ్ J. మలన్: Well, నాకు చూసేందుకు మీ వ్యూహం మార్పులు నేను మాకు తరలిస్తే 101 00:03:50,000 --> 00:03:52,190 ఇక్కడ మా రెండవ ఉదాహరణ 7 వివిధ తలుపులు. 102 00:03:52,190 --> 00:03:55,240 అదే సంఖ్యలో, కానీ ఈ సమయం వారు క్రమబద్ధీకరించబడతాయి. 103 00:03:55,240 --> 00:03:58,350 అవతరిస్తుంది ఇక్కడ మీ వ్యూహం, ఏమిటి మీ మనస్సు యొక్క ఆర్పేందుకు ప్రయత్నిస్తున్నారు ఏమి 104 00:03:58,350 --> 00:03:59,310 ఇతర సంఖ్యలో - 105 00:03:59,310 --> 00:03:59,930 >> జెన్నిఫర్: OK. 106 00:03:59,930 --> 00:04:02,290 >> డేవిడ్ J. మలన్: - ముందుగా? 107 00:04:02,290 --> 00:04:03,180 >> జెన్నిఫర్: ప్రారంభిద్దాం మొదటి ఒకటి. 108 00:04:03,180 --> 00:04:03,540 >> డేవిడ్ J. మలన్: అన్ని కుడి. 109 00:04:03,540 --> 00:04:05,190 మొదటి ఒకటి ప్రారంభం. 110 00:04:05,190 --> 00:04:05,960 4. 111 00:04:05,960 --> 00:04:08,810 ఇప్పుడు ఎక్కడ వెళ్ళడానికి వెళ్ళడం, మరియు ఎందుకు? 112 00:04:08,810 --> 00:04:10,040 >> జెన్నిఫర్: 4 నిజంగా చిన్నది. 113 00:04:10,040 --> 00:04:12,500 వారు విధమైన ఉండవచ్చు చిన్న ఉన్నాము కనుక అతిపెద్ద, అది 114 00:04:12,500 --> 00:04:13,290 - రెట్టింపు, మరియు. 115 00:04:13,290 --> 00:04:13,670 >> డేవిడ్ J. మలన్: OK. 116 00:04:13,670 --> 00:04:15,990 లెట్ యొక్క మీరు భావించే, చూడండి? 117 00:04:15,990 --> 00:04:19,050 >> జెన్నిఫర్: చివరి ప్రయత్నించండి. 118 00:04:19,050 --> 00:04:19,500 నీస్. 119 00:04:19,500 --> 00:04:20,880 >> డేవిడ్ J. మలన్: చాలా చక్కగా పూర్తి. 120 00:04:20,880 --> 00:04:21,860 అన్ని కుడి. 121 00:04:21,860 --> 00:04:23,010 >> [ప్రశంసలను] 122 00:04:23,010 --> 00:04:24,310 >> డేవిడ్ J. మలన్: OK. 123 00:04:24,310 --> 00:04:26,790 సో మీరు నిజంగానే ఈ చేస్తున్న మీరు భయంకరమైన, ఎందుకంటే 124 00:04:26,790 --> 00:04:27,700 చాలా బాగా చేయడం. 125 00:04:27,700 --> 00:04:31,150 ఇది మాకు సాధ్యం ఆకులు కొన్ని పాయింట్లు తయారు. 126 00:04:31,150 --> 00:04:32,565 కాబట్టి ఇక్కడ వెళ్లండి ప్రయత్నించండి. 127 00:04:32,565 --> 00:04:34,560 >> జెన్నిఫర్: OK. 128 00:04:34,560 --> 00:04:35,980 >> డేవిడ్ J. మలన్: బాగా అయితే, పూర్తి. 129 00:04:35,980 --> 00:04:39,060 సో మీరు, ప్రారంభంలో ప్రారంభమైంది మీరు అది, మీరు 4 గమనించాను 130 00:04:39,060 --> 00:04:40,240 ముగింపు తరలించబడింది. 131 00:04:40,240 --> 00:04:42,320 కానీ మీరు అదృష్ట పొందుటకు లేదు ఊహించు , మరియు అక్కడ ఊహించు 50 132 00:04:42,320 --> 00:04:42,890 వేరే చోట ఉంది. 133 00:04:42,890 --> 00:04:46,190 మీ మూడవ అడుగు ఉన్నాయి? 134 00:04:46,190 --> 00:04:47,680 >> జెన్నిఫర్: ప్రారంభంలో తిరిగి వెళ్ళు. 135 00:04:47,680 --> 00:04:48,320 >> డేవిడ్ J. మలన్: తిరిగి వెళ్ళు ప్రారంభానికి. 136 00:04:48,320 --> 00:04:51,320 OK, కాబట్టి మీరు తాకిన చేసిన ఉంటుంది 8 ఇది ఈ తలుపు,. 137 00:04:51,320 --> 00:04:51,660 అన్ని కుడి. 138 00:04:51,660 --> 00:04:52,650 తద్వారా 50 కాదు. 139 00:04:52,650 --> 00:04:55,380 ఎక్కడ మీరు తదుపరి చూసారు అని? 140 00:04:55,380 --> 00:04:56,720 >> జెన్నిఫర్: నేను ఉండకపోతే వారు క్రమబద్ధీకరించబడింది తెలుసు. 141 00:04:56,720 --> 00:04:57,005 >> డేవిడ్ J. మలన్: సరిదిద్దండి. 142 00:04:57,005 --> 00:04:58,490 బాగా, మీరు చేస్తే తెలుసు వారు క్రమబద్ధీకరించబడింది ఉన్నాయి - 143 00:04:58,490 --> 00:04:58,700 >> జెన్నిఫర్: ఓహ్, అవును, తెలుసా. 144 00:04:58,700 --> 00:05:00,910 >> డేవిడ్ J. మలన్: - అయితే మీరు లేదు 50 ఇంకా పేరు తెలుసు? 145 00:05:00,910 --> 00:05:01,785 >> జెన్నిఫర్: జస్ట్ కొనసాగించడాన్ని. 146 00:05:01,785 --> 00:05:02,130 >> డేవిడ్ J. మలన్: అన్ని కుడి. 147 00:05:02,130 --> 00:05:02,520 OK. 148 00:05:02,520 --> 00:05:03,800 కొనసాగించడాన్ని. 149 00:05:03,800 --> 00:05:05,270 OK, నేను పని చేయవచ్చు. 150 00:05:05,270 --> 00:05:05,610 >> జెన్నిఫర్: OK. 151 00:05:05,610 --> 00:05:07,210 >> డేవిడ్ J. మలన్: ఇప్పుడు, మీరు కేవలం అయితే కొనసాగించడాన్ని వెళ్ళడం ఏమిటి మీ 152 00:05:07,210 --> 00:05:09,680 అల్గోరిథం లోకి మద్దతు devolving. 153 00:05:09,680 --> 00:05:10,740 >> జెన్నిఫర్: సరళ -. 154 00:05:10,740 --> 00:05:11,820 >> డేవిడ్ J. మలన్: ఇది దీర్ఘ రకం. 155 00:05:11,820 --> 00:05:13,480 కానీ వీలు, నాకు ప్రతిపాదించారు వీలు నాకు అక్కడికక్కడే చాలు. 156 00:05:13,480 --> 00:05:14,900 నాకు పేజీ రిఫ్రెష్ చేద్దాము. 157 00:05:14,900 --> 00:05:17,120 అదే సంఖ్య, అదే అమరిక, అదే తలుపులు. 158 00:05:17,120 --> 00:05:21,350 కానీ ఆ మొదటి రోజు తిరిగి అనుకుంటున్నాను మేము ఒక ఫోన్ బుక్ దెబ్బతిన్నాయి ఉన్నప్పుడు తరగతి 159 00:05:21,350 --> 00:05:25,480 సగం, విదంగా మరియు ఏమిటి అక్కడ మా వ్యూహం? 160 00:05:25,480 --> 00:05:26,450 >> జెన్నిఫర్: మధ్య ప్రారంభ. 161 00:05:26,450 --> 00:05:26,690 >> డేవిడ్ J. మలన్: OK. 162 00:05:26,690 --> 00:05:27,610 సో మధ్య వద్ద మొదలు. 163 00:05:27,610 --> 00:05:28,790 సో యొక్క ముందుకు వెళ్లి ఆ అనుకరించేందుకు వీలు. 164 00:05:28,790 --> 00:05:30,720 ద్వారా మధ్య వద్ద ప్రారంభించండి ఆ తలుపు బహిర్గతం. 165 00:05:30,720 --> 00:05:31,660 సో సంఖ్య 16. 166 00:05:31,660 --> 00:05:35,290 సో బలమైన వ్యక్తి ఏది ఉండేది, ఎవరు, సగం లో ఫోన్ బుక్ దెబ్బతిన్నాయి 167 00:05:35,290 --> 00:05:38,450 తదుపరి అంచనాకు పొందుటకు? 168 00:05:38,450 --> 00:05:39,400 >> జెన్నిఫర్: ఈ భాగంలో వెళ్ళండి. 169 00:05:39,400 --> 00:05:41,700 >> డేవిడ్ J. మలన్: ఎందుకు కుడి? 170 00:05:41,700 --> 00:05:43,900 >> జెన్నిఫర్: వారు ఉంటే విధమైన చిన్న అతిపెద్ద, అప్పుడు 50 ఉండాలి 171 00:05:43,900 --> 00:05:44,720 ఆ చివర. 172 00:05:44,720 --> 00:05:44,920 >> డేవిడ్ J. మలన్: గుడ్. 173 00:05:44,920 --> 00:05:45,390 పూర్తిగా సహేతుకమైన. 174 00:05:45,390 --> 00:05:48,380 సో ఒక ఫోన్ బుక్ వంటి, మీరు వెళ్ళండి హక్కుగా ఎడమ వ్యతిరేకంగా, కానీ ఇక్కడ 175 00:05:48,380 --> 00:05:49,500 కీ తాత్కాలిక ఉంది. 176 00:05:49,500 --> 00:05:53,930 మీరు ఇప్పుడు, దూరంగా త్రో, లేదా ఆఫ్ కూల్చివేసి చేయవచ్చు ఈ సమస్య సగం, మీరు వదిలి 177 00:05:53,930 --> 00:05:55,970 7 తలుపులు కానీ నిజంగా కేవలం 3. 178 00:05:55,970 --> 00:05:57,870 ఇది దాదాపు సగం ఉంటుంది సమస్య యొక్క పరిమాణం. 179 00:05:57,870 --> 00:05:58,350 అన్ని కుడి. 180 00:05:58,350 --> 00:06:01,890 కాబట్టి ఇప్పుడు మీరు ఏ రకమైన మీరు కుడి వెళ్ళి పూర్తయి? 181 00:06:01,890 --> 00:06:05,870 >> జెన్నిఫర్: సో 16, ఇప్పటికీ చాలా చిన్నది 50 సంబంధించి, కాబట్టి నేను, ప్రయత్నిస్తాము 182 00:06:05,870 --> 00:06:06,700 ఈ ఒక వంటి. 183 00:06:06,700 --> 00:06:07,890 >> డేవిడ్ J. మలన్: అన్ని కుడి. 184 00:06:07,890 --> 00:06:08,720 42. 185 00:06:08,720 --> 00:06:10,830 అన్ని కుడి, కాబట్టి ఇప్పుడు ఏమిటి మీ మీరు చెప్పడం స్వభావం? 186 00:06:10,830 --> 00:06:12,100 >> జెన్నిఫర్: నేను దూరంగా త్రో చేయవచ్చు ఈ ఆపై కేవలం - 187 00:06:12,100 --> 00:06:12,360 >> డేవిడ్ J. మలన్: OK. 188 00:06:12,360 --> 00:06:14,212 మంచి, మీరు దూరంగా త్రో చేయవచ్చు అక్కడ ఎడమ సగం. 189 00:06:14,212 --> 00:06:14,890 >> జెన్నిఫర్: - ఈ ఒకదాన్ని ఎంచుకోండి. 190 00:06:14,890 --> 00:06:15,530 >> డేవిడ్ J. మలన్: మరియు కుడి. 191 00:06:15,530 --> 00:06:15,760 >> జెన్నిఫర్: అవును. 192 00:06:15,760 --> 00:06:17,820 >> డేవిడ్ J. మలన్: ఇది కష్టం కాబట్టి అయినప్పటికీ అక్కడ ఉన్నప్పుడు, బహుశా చూడటానికి 193 00:06:17,820 --> 00:06:21,320 7 తలుపులు, ఇప్పుడు, గురించి ఆలోచించడం స్థిరత్వం 194 00:06:21,320 --> 00:06:22,620 మీరు కేవలం దరఖాస్తు అల్గోరిథం. 195 00:06:22,620 --> 00:06:24,510 మునుపటి సందర్భంలో, మీరు చేసింది గొప్ప ఉంది, అదృష్ట పొందుటకు. 196 00:06:24,510 --> 00:06:26,540 కానీ మీరు, ఒక పరిష్కార ఉపయోగించారు నేను. 197 00:06:26,540 --> 00:06:29,150 మీరు మీ ప్రవృత్తుల యొక్క విధమైన ఉపయోగిస్తారు, మరియు అది చాలా ఉంటే అది, క్రమబద్ధీకరించబడింది తెలుసుకోవడం 198 00:06:29,150 --> 00:06:31,600 ప్రారంభంలో చిన్న, ఖచ్చితంగా, మేము చేసిన కుడి మరింత వెళ్ళి వచ్చింది. 199 00:06:31,600 --> 00:06:34,990 కానీ ఏదో ఒక భావంలో, మీరు, అదృష్ట వచ్చింది బహుశా ఈ, సంఖ్య 100 ఉంది ఎందుకంటే 200 00:06:34,990 --> 00:06:36,220 మరియు ఉండవచ్చు 50 మధ్యలో ఉంది. 201 00:06:36,220 --> 00:06:37,910 బహుశా 50 ఇక్కడ కూడా ఉంది. 202 00:06:37,910 --> 00:06:40,960 >> కానీ మీరు వేరే కొద్దిగా అదే చేసింది ఈ సారి, మీరు అదే చేసియున్నారు 203 00:06:40,960 --> 00:06:42,150 మళ్ళీ మళ్ళీ. 204 00:06:42,150 --> 00:06:45,310 మరియు నేను వాదిస్తున్నప్పుడు మీరు కేవలం , అయినప్పటికీ ఫోన్ ద్వారా ప్రభావితం చేయలేదు 205 00:06:45,310 --> 00:06:48,100 పుస్తకం ఉదాహరణకు, చాలా ఏదో ఉంది మరింత క్రమసూత్ర, మరియు చాలా 206 00:06:48,100 --> 00:06:49,930 తక్కువ ప్రత్యేక కేస్ గల. 207 00:06:49,930 --> 00:06:51,620 చాలా తక్కువ స్వభావసిద్ధమైన. 208 00:06:51,620 --> 00:06:57,160 సో రోజు ముగింపులో, ఎలా చేస్తాను మీరు సామర్థ్యాన్ని వివరించడానికి 209 00:06:57,160 --> 00:07:00,530 మీరు అక్కడ మొదటి అల్గోరిథం, ప్రతిగా, ఎడమ 210 00:07:00,530 --> 00:07:03,430 ఇక్కడ రెండవ అల్గోరిథం? 211 00:07:03,430 --> 00:07:06,460 >> జెన్నిఫర్: ఈ ఒక తప్పక, వంటి, ఉండవచ్చు సమయం సగానికి, లేదా మరింత, yeah. 212 00:07:06,460 --> 00:07:07,320 >> డేవిడ్ J. మలన్: OK, ఉండవచ్చు మరింత. 213 00:07:07,320 --> 00:07:10,150 యొక్క ఆ కొద్దిగా కష్టం పుష్ లెట్. 214 00:07:10,150 --> 00:07:13,030 నిజంగా ఏమి, మేము ఈ కొనసాగితే తర్కం, మేము ఖచ్చితంగా సగానికి తగ్గించింది 215 00:07:13,030 --> 00:07:15,830 ఈ రెండవ అల్గారిధంతో సమయం నడుస్తున్న సగం దూరంగా విసిరి 216 00:07:15,830 --> 00:07:18,470 సంఖ్యలు, కానీ మేము తదుపరి ఏమి చేసావ్ జెన్నిఫర్ చేస్తున్నట్లు పునరుక్తి, 217 00:07:18,470 --> 00:07:20,615 రెండవ సంఖ్య? 218 00:07:20,615 --> 00:07:22,830 >> మేము మళ్ళీ తలుపులు సంఖ్యలు సగానికి తగ్గించింది. 219 00:07:22,830 --> 00:07:25,270 మరియు అప్పుడు మేము, ఆ తర్వాత ఏం చేసావ్ ఉంటే తో ఆడటం మరింత తలుపులు ఉన్నాయి? 220 00:07:25,270 --> 00:07:27,520 మేము మళ్ళీ వాటిని సగానికి, మరియు ఉంటుంది మళ్ళీ, మళ్ళీ. 221 00:07:27,520 --> 00:07:30,420 మరియు ఈ అన్ని కేవలం మీరు అబ్బాయిలు వంటి ఉంది మొదటి వారం లో నిలబడి 222 00:07:30,420 --> 00:07:33,000 మీరు కూర్చొని తరగతి, సగం, సగం మీరు, మీరు సగం కూర్చొని 223 00:07:33,000 --> 00:07:35,440 ఒక ఒంటరి వరకు, కూర్చొని ఆత్మ నిలబడి జరిగినది. 224 00:07:35,440 --> 00:07:39,050 మరియు మేము మాట్లాడుతూ రన్నింగ్ సమయం ఆ, అది పట్టింది దశలను సంఖ్య 225 00:07:39,050 --> 00:07:40,430 ఏమి యొక్క ఆర్డర్ మీద? 226 00:07:40,430 --> 00:07:41,230 >> SPEAKER 1: [వినబడని] 227 00:07:41,230 --> 00:07:43,970 >> డేవిడ్ J. మలన్: సో log బేస్ n 2, లేదా కేవలం కేవలం, n యొక్క లాగిన్. 228 00:07:43,970 --> 00:07:45,060 సో సంవర్గమాన ఏదో. 229 00:07:45,060 --> 00:07:48,380 మరియు గ్రాఫ్ ఒక సరళరేఖ కాదు ఉంది కేవలం అధ్వాన్నంగా మరియు అధ్వాన్నంగా వచ్చింది, ఇది 230 00:07:48,380 --> 00:07:52,490 లేదని ఈ ఆసక్తికరమైన వక్రత కాలక్రమేణా కాబట్టి చెడు పొందుటకు. 231 00:07:52,490 --> 00:07:53,910 సో యొక్క ఈ ఆలోచన కాపాడుకోవడానికి వీలు. 232 00:07:53,910 --> 00:07:54,690 యొక్క జెన్నిఫర్ ధన్యవాదాలు లెట్. 233 00:07:54,690 --> 00:07:56,150 మీద వస్తున్న ధన్యవాదాలు చాలా. 234 00:07:56,150 --> 00:07:57,400 మరియు, క్షణ ఒక. 235 00:07:57,400 --> 00:08:00,170 236 00:08:00,170 --> 00:08:02,925 సంఖ్య డెస్క్ దీపములు నేడు, కానీ మేము CS50 ఒత్తిడి బంతుల్లో ఉన్నాయి. 237 00:08:02,925 --> 00:08:03,420 >> జెన్నిఫర్: అవును. 238 00:08:03,420 --> 00:08:04,410 >> డేవిడ్ J. మలన్: అన్ని కుడి, ఇక్కడ. 239 00:08:04,410 --> 00:08:06,545 పొందిన ధన్యవాదాలు ఇక్కడ ఒత్తిడి అప్. 240 00:08:06,545 --> 00:08:07,350 అన్ని కుడి. 241 00:08:07,350 --> 00:08:10,620 సో యొక్క చూద్దాము మేము ఇప్పుడు పోతే ఒక బిట్ మరింత ఈ అధికారికం. 242 00:08:10,620 --> 00:08:14,820 మరలా, మేము కేవలం ఏమి ఉంది మేము వంటి ఒకటే విషయం 243 00:08:14,820 --> 00:08:16,660 మొదటి వారంలో. 244 00:08:16,660 --> 00:08:23,780 కానీ ముగింపు కంటే కేవలం ఒక సరళ తో మేము చిత్రీకరించబడింది అల్గోరిథం, 245 00:08:23,780 --> 00:08:27,210 గతంలో ఈ సరళ రేఖ వంటి, దానిద్వారా మేము ఒక మరింత తలుపు చాలు ఉంటే 246 00:08:27,210 --> 00:08:29,610 తెర, అప్పుడు జెన్నిఫర్ చేస్తాను , సమర్థవంతంగా, చూడండి వచ్చింది 247 00:08:29,610 --> 00:08:30,600 ఒక మరింత తలుపు వెనుక. 248 00:08:30,600 --> 00:08:33,490 మేము రెండు తలుపులు ఉంచితే, ఆమె కలిగి ఉండవచ్చు రెండు తలుపులు వెనుక చూడండి. 249 00:08:33,490 --> 00:08:35,990 >> అందువలన, ఈ సరళ ఉంది యొక్క పరిమాణం మధ్య సంబంధం 250 00:08:35,990 --> 00:08:39,059 x-అక్షం, చెప్పటానికి, న సమస్య, మరియు ఇది సమయం మొత్తం 251 00:08:39,059 --> 00:08:40,440 y న పరిష్కరించడానికి. 252 00:08:40,440 --> 00:08:43,330 కానీ నేను alluding జరిగినది చిత్రం ఈ పచ్చ లైన్ ఉంది. 253 00:08:43,330 --> 00:08:45,970 గ్రీన్ ఉద్దేశపూర్వకంగా, ఎందుకంటే ఇది కేవలం మంచి భావించాడు. 254 00:08:45,970 --> 00:08:49,790 సిద్ధాంతంలో, మేము అది అల్గోరిథం, చేసుకుంది ఫోన్ బుక్ తో, మేము అది లేదు 255 00:08:49,790 --> 00:08:52,420 మీరు అబ్బాయిలు ప్రతి ఇతర లెక్కింపు, మరియు రెండవ సందర్భంలో, ఉన్నప్పుడు జెన్నిఫర్ కేవలం 256 00:08:52,420 --> 00:08:55,250 ఇక్కడ అది చేసింది, ఇది విధమైన ఉంది ప్రాథమికంగా బాగా. 257 00:08:55,250 --> 00:08:57,180 ఇది కేవలం రెండు సార్లు ఉపవాసం కాదు ఎందుకంటే. 258 00:08:57,180 --> 00:08:58,870 ఇది ఉపవాసం కూడా నాలుగు సార్లు కాదు. 259 00:08:58,870 --> 00:09:03,290 ఇది ఏమి పూర్తిగా ఆధారపడి ఉంది ఇన్పుట్ పరిమాణం అని ఎన్ని 260 00:09:03,290 --> 00:09:05,220 ఇది చివరికి తీసుకున్న చర్యలను. 261 00:09:05,220 --> 00:09:08,040 >> మరియు మేము అన్ని పట్టింది కనుక ఈ సాధారణ ఆలోచన ఫోన్ బుక్ తో మంజూరు కోసం, 262 00:09:08,040 --> 00:09:10,200 అదే విధంగా అన్వయించవచ్చు ఈ వంటి ఏదో. 263 00:09:10,200 --> 00:09:12,380 మరియు ఈ మరింత సాధారణంగా ఉండవచ్చు మీరు వాటిని వలె పిలుస్తారు 264 00:09:12,380 --> 00:09:13,940 విభజించి జయించటానికి ఊహించే. 265 00:09:13,940 --> 00:09:16,390 మేము ఏమి కాకుండా, కోర్సు యొక్క, ఫోన్ బుక్ తో. 266 00:09:16,390 --> 00:09:18,300 >> కానీ pseudocode, రీకాల్, ఇది. 267 00:09:18,300 --> 00:09:21,800 కనుక మనం మళ్ళీ దీన్ని, కానీ గుర్తు లేదు మొదటి వారంలో, మాకు అన్ని నిలబడి 268 00:09:21,800 --> 00:09:25,140 ఆపై మీరు సగం సగం, డౌన్ కూర్చుని మీరు డౌన్ కూర్చున్నాడు, మీరు సగం కూర్చుని. 269 00:09:25,140 --> 00:09:29,280 ఆ అల్గోరిథం ఒక అమలు ఆ ఒక మోసం మార్గం బిట్, ఇది 270 00:09:29,280 --> 00:09:32,870 నాకు కేవలం ఒక, లెక్కింపు లేదు ప్రాథమికంగా, మరింత సమర్ధవంతంగా. 271 00:09:32,870 --> 00:09:35,830 ఆ సందర్భంలో, నేను పెరగడం జరిగినది ఒక ద్వితీయ వనరుగా. 272 00:09:35,830 --> 00:09:39,470 విదంగా పలు CPU లు, బహుళ మెదడుల్లో, బహుళ స్మార్ట్ ప్రజలు 273 00:09:39,470 --> 00:09:42,740 గది నాకు ఏదో నుండి పొందండి సహాయం చేశారు ఏదో సరళ 274 00:09:42,740 --> 00:09:45,190 ఏదో నుండి, సంవర్గమాన ఏదో ఆకుపచ్చ ఎరుపు. 275 00:09:45,190 --> 00:09:48,650 >> కానీ ఈ సందర్భంలో, జెన్నిఫర్ ఒంటరిగా చెయ్యవచ్చు ప్రాథమికంగా మెరుగు పరచడం 276 00:09:48,650 --> 00:09:52,370 ఆమె మొదటి అల్గోరిథం యొక్క ప్రదర్శన ద్వారా, మళ్ళీ, కేవలం ఒక చిన్న కష్టం ఆలోచిస్తూ. 277 00:09:52,370 --> 00:09:56,650 మరియు ఇప్పుడు, అది అమలు సమయం వచ్చినప్పుడు ఈ విషయాలు, అవ్ట్ చేయాలనుకుంటున్నాను 278 00:09:56,650 --> 00:10:00,670 మీరు వ్రాయడానికి ఏమి లైన్స్ ఆఫ్ కోడ్ మీరు మళ్ళీ వాటిని పునరావృతం, మరియు ఆ 279 00:10:00,670 --> 00:10:03,350 మళ్ళీ, మళ్ళీ, విధమైన ఒక మళ్ళీ వెతికినా ఫ్యాషన్ లో. 280 00:10:03,350 --> 00:10:06,370 మీరు ఏమీ ఉండదని అయినందున జెన్నిఫర్ వంటి లగ్జరీ, కు, మొదటి వద్ద చేసింది 281 00:10:06,370 --> 00:10:10,460 కేవలం, IFS యొక్క మొత్తం బంచ్ మరియు చెప్పటానికి అయ్యో, ఈ మొదటి సంఖ్య 4 ఉంటే, 282 00:10:10,460 --> 00:10:11,800 నాకు ముగింపు వరకు జంప్ వీలు. 283 00:10:11,800 --> 00:10:14,180 ఆ సంఖ్యను చాలా పెద్దది ఉంటే, Ooh, నాకు ఏకపక్ష తిరిగి తరలించడానికి వీలు 284 00:10:14,180 --> 00:10:15,220 రెండవ అంశానికి. 285 00:10:15,220 --> 00:10:18,210 మీరు చాలా చేస్తాడు అని చూడండి కష్టం అధికారికం ఏమి మేము మానవులు 286 00:10:18,210 --> 00:10:21,270 చాలా సహేతుకమైన వంటి భ్రాంతి చెందు సూక్ష్మపరిశోధన, కానీ ఒక కంప్యూటర్ మాత్రమే 287 00:10:21,270 --> 00:10:23,260 మీరు దాని గురించి చెప్పడం ఏమి వెళుతున్న. 288 00:10:23,260 --> 00:10:25,280 >> ఇప్పుడు ఈ చాలా ఆసక్తికరమైన ఉంది చిక్కులను. 289 00:10:25,280 --> 00:10:29,950 ఈ గ్రాఫ్ విధమైన యొక్క క్రమం ఉద్దేశించబడింది దృష్టి హతమార్చడానికి, కానీ నోటీసు, పేరు 290 00:10:29,950 --> 00:10:32,230 ఈ గ్రాఫ్ లో సరళ రేఖ ఉంది? 291 00:10:32,230 --> 00:10:35,330 రేఖీయపటం ఎక్కడ ఉంది మేము n పిలుపునిస్తూ? 292 00:10:35,330 --> 00:10:37,580 బాగా, ఇది క్రింది వైపు విధమైన వార్తలు ఈ చిత్రం, కుడి? 293 00:10:37,580 --> 00:10:40,500 మేము చేసిన అన్ని మేము విధమైన చేసిన సో x-అక్షం మరియు బయటకు జూమ్ 294 00:10:40,500 --> 00:10:44,780 y-అక్షం దేనిని పొందుటకు ప్రయత్నించండి వక్రతలు ఇతర రకాల కనిపిస్తుంది. 295 00:10:44,780 --> 00:10:47,760 >> మరియు గణిత యొక్క ప్రత్యేకతలు వ్యక్తీకరణలు ఇప్పటికీ పట్టింపు లేదు 296 00:10:47,760 --> 00:10:52,440 చాలా, కానీ చాలా ఉంది అని గుర్తించలేకపోతే కంటే అధ్వాన్నంగా ఉంటాయి అల్గోరిథంలు 297 00:10:52,440 --> 00:10:53,470 సరళ ఏదో. 298 00:10:53,470 --> 00:10:55,410 నిజానికి, cubed n అందంగా చెడు కనిపిస్తుంది. 299 00:10:55,410 --> 00:10:58,400 2 n కు అందంగా చెడు కనిపిస్తుంది. స్క్వేర్డ్ n అందంగా చెడు కనిపిస్తుంది. 300 00:10:58,400 --> 00:11:01,630 మరియు మేము చూస్తారు ఏమి ఆ కొన్ని వాస్తవానికి ఈ రోజు కావచ్చు. 301 00:11:01,630 --> 00:11:05,430 లాగ్ n చెడు భావించి, కానీ లేదు n కంటే మెరుగైన n యొక్క log బేస్ 2. 302 00:11:05,430 --> 00:11:08,080 కానీ, అది కూడా ఉండేవి మరింత అద్భుతమైన ఉంటే జెన్నిఫర్, లేదా మేము ఉంటే, 303 00:11:08,080 --> 00:11:12,910 మొదటి వారంలో, తో వచ్చింది n యొక్క లాగ్ లాగ్ ఏదో. 304 00:11:12,910 --> 00:11:15,880 >> సో ఇతర పదాలు లో, ఈ మొత్తం ఉంది కు సాధ్యమైన పరిష్కారాలను పరిధి 305 00:11:15,880 --> 00:11:18,570 సమస్యలు, కానీ కూడా ఇక్కడ, నోటీసు ఏ జరిగే అవకాశముంది. 306 00:11:18,570 --> 00:11:22,910 ఈ వక్రత నేను దూరంగా ఉన్నప్పుడు, ఇది సంపూర్ణ ఉండాలి నిరూపించడానికి కానుంది 307 00:11:22,910 --> 00:11:26,630 ఇప్పుడు వాటిని చెత్త? 308 00:11:26,630 --> 00:11:28,680 సో n cubed అందంగా కూడా కనిపిస్తుంది సమయంలో చెడు. 309 00:11:28,680 --> 00:11:32,470 కానీ మేము దూరంగా మరియు ఎక్కువ చూడండి ఉంటే వెళుతున్న ఎవరు x మరియు y-అక్షం, 310 00:11:32,470 --> 00:11:34,550 చివరికి ఆధిపత్యం? 311 00:11:34,550 --> 00:11:37,120 కనుక ఇది నిజానికి ఆ 2 మారుతుంది n, మరియు మీరు కేవలం ఈ అవ్ట్ దొరుకుతుందని చేయవచ్చు 312 00:11:37,120 --> 00:11:39,990 కొన్ని మరింత ప్రధాన లో పూరించే సంఖ్యలు, మరియు మీరు చూస్తారు అని 2 313 00:11:39,990 --> 00:11:42,070 n, నిజానికి, పెద్ద చాలా వేగంగా వస్తుంది. 314 00:11:42,070 --> 00:11:45,530 మేము నిజంగా ఒక 2 దూరంగా ఉంటే n అల్గోరిథం ఖచ్చితంగా ఆకర్షిస్తుంది. 315 00:11:45,530 --> 00:11:48,170 నేను ఈ తీసుకోవాలని వెళ్తున్నారు అర్థం సమయం కొంచెం 316 00:11:48,170 --> 00:11:49,460 కంప్యూటర్ ద్వారా పెరుగు చిలికే కవ్వం కు. 317 00:11:49,460 --> 00:11:52,500 >> కానీ మీరు ముఖ్యంగా, కాలక్రమేణా చూస్తారు భవిష్యత్తులో ప్రాబ్లం సెట్స్ మరియు కూడా 318 00:11:52,500 --> 00:11:55,600 చివరి ప్రాజెక్టులు, మీ డేటా సెట్, అన్ని కుడి పెద్ద గెట్స్? 319 00:11:55,600 --> 00:11:58,300 కూడా ఫేస్బుక్ యొక్క మొదటి వర్షన్ లో, ఫ్రెండ్స్ సంఖ్య, మరియు 320 00:11:58,300 --> 00:12:01,840 నమోదు చేసిన వినియోగదారుల సంఖ్య, పెద్ద వచ్చింది మీరు ఫోన్ అది క్రమం చేయవచ్చు 321 00:12:01,840 --> 00:12:05,530 , సరళ శోధన తో ఏదో అమలు లేదా చాలా సాధారణ విభజన 322 00:12:05,530 --> 00:12:07,030 మేము నేడు చూస్తారు వంటి అల్గోరిథం. 323 00:12:07,030 --> 00:12:09,280 మీరు కష్టం ఆలోచిస్తూ ప్రారంభించడానికి కలిగి మరియు ఈ సమస్యలను గురించి కష్టం. 324 00:12:09,280 --> 00:12:12,070 మరియు సమస్యలు స్థలాల రకాలుగా Facebook, మరియు Google, మరియు Microsoft, 325 00:12:12,070 --> 00:12:16,350 మరియు పని ఇతరులు ఈ ఖచ్చితంగా ఉంది ప్రశ్నలు పెద్ద డేటా విధమైన విధమైన 326 00:12:16,350 --> 00:12:18,530 పెరుగుతున్న ఈ రోజుల్లో. 327 00:12:18,530 --> 00:12:18,900 >> అన్ని కుడి. 328 00:12:18,900 --> 00:12:23,800 ఆ రెండో జెన్నిఫర్ విజయం సో అల్గోరిథం, స్పష్టముగా, ఆమె అద్భుతంగా చేసింది 329 00:12:23,800 --> 00:12:26,110 బాగా మొదటిసారి, కానీ లెట్స్ అది అదృష్టం వ్రాయండి తద్వారా మేము 330 00:12:26,110 --> 00:12:27,000 ఈ పాయింట్ చేయవచ్చు. 331 00:12:27,000 --> 00:12:30,970 రెండవ సందర్భంలో, ఆమె ఒక పరపతిని మళ్ళీ పునరావృతం మరియు అల్గోరిథం 332 00:12:30,970 --> 00:12:34,670 మంజూరు కోసం మళ్ళీ, కానీ ఆమె పట్టింది ఒక మేము అనుమతి కొన్ని ఊహ 333 00:12:34,670 --> 00:12:39,370 ఆమె, కానీ ఆమె కొన్ని వివరాలు దోపిడీకి ఆమె లేదు రెండవసారి 334 00:12:39,370 --> 00:12:39,840 మొదటిసారి. 335 00:12:39,840 --> 00:12:41,800 ఏమి ఉంది? 336 00:12:41,800 --> 00:12:43,050 >> జాబితా క్రమబద్ధీకరించబడింది చేశారు. 337 00:12:43,050 --> 00:12:46,350 జాబితా క్రమబద్ధీకరించబడింది కాబట్టి వెంటనే, మేము జెన్నిఫర్ చెయ్యగలిగేలా ఉందని 338 00:12:46,350 --> 00:12:47,480 ప్రాథమికంగా మంచి. 339 00:12:47,480 --> 00:12:51,450 7 తలుపులు, అవును, ఆ ఆసక్తికరమైన కాదు కానీ మేము 7 మిలియన్ తలుపులు ఉన్నాము ఇది ఊహించు. 340 00:12:51,450 --> 00:12:54,080 N యొక్క లాగ్ ఖచ్చితంగా వెళ్తున్నారు చాలా, చాలా చేయటానికి 341 00:12:54,080 --> 00:12:55,610 దీర్ఘకాలంలో వేగంగా. 342 00:12:55,610 --> 00:12:58,880 కానీ ఆమె కలిగి ఉంది తలుపులు ఆమె కోసం క్రమబద్ధీకరించబడింది. 343 00:12:58,880 --> 00:13:02,320 ఇప్పుడు, నేను చేస్తున్న స్వేచ్ఛ పట్టింది కంప్యూటర్ తెరపైన ముందుగానే 344 00:13:02,320 --> 00:13:05,160 ఇక్కడ, కానీ ఆ జెన్నిఫర్ ఊహించు ఆమె అలా వచ్చింది? 345 00:13:05,160 --> 00:13:10,120 ఊహించు ఆ ప్రశ్న లో తలుపులు డేటా ఒక డేటాబేస్ లో డేటా, లేదా 346 00:13:10,120 --> 00:13:14,260 Facebook కోసం నమోదు స్నేహితులు, లేదా ఇంటర్నెట్ లో ఏదైనా వెబ్ పేజీలను ఆ 347 00:13:14,260 --> 00:13:16,880 వివిధ వెబ్సైట్ల అవసరం ఉండవచ్చు ఇండెక్స్ లేదా శోధన. 348 00:13:16,880 --> 00:13:20,940 >> మీరు కేవలం ఒక ముడి డేటా ఉందని ఊహించు సెట్ మరియు అది మీరు ఎడమ జరిగినది, లేదా 349 00:13:20,940 --> 00:13:23,010 జెన్నిఫర్ ఆ విభజన చేయాలని? 350 00:13:23,010 --> 00:13:26,950 ఆ కాకుండా, మేము సమాధానం అవసరం ప్రశ్న, బాగా, ఎంత సమయం 351 00:13:26,950 --> 00:13:31,080 జెన్నిఫర్, లేదా నాకు, చేసుండేవాడు ముందుగానే ఆ సంఖ్యలు క్రమం చాలా 352 00:13:31,080 --> 00:13:32,680 ఆమె యొక్క ప్రయోజనాన్ని అని? 353 00:13:32,680 --> 00:13:32,880 కుడి? 354 00:13:32,880 --> 00:13:36,620 చిక్కుముడి, కోర్సు యొక్క, ఎందుకంటే తాకవచ్చు నాకు చాలా సమయం పడుతుంది ఉంటే 355 00:13:36,620 --> 00:13:40,800 వాట్ ది హెక్ ఈజ్ మీరు అడిగే ఆరోపించారు సంఖ్యలు, కాబట్టి ఫాస్ట్ 50 వంటి అనేక వెదుక్కోవచ్చు, 356 00:13:40,800 --> 00:13:44,850 కంటే జెన్నిఫర్ విషయంలో ఉంటే మేము మరింత మొత్తం సమయం మొత్తం నిష్ఫలంగా 357 00:13:44,850 --> 00:13:46,920 ఇది ముందుగానే విషయాలు సార్టింగ్ ద్వారా పట్టింది? 358 00:13:46,920 --> 00:13:49,320 >> కనుక మనం కాదు లేదో యొక్క చూసేలా ఇక్కడ చిత్రాన్ని చిత్రించడానికి. 359 00:13:49,320 --> 00:13:51,370 నేను మొత్తం బంచ్ మరింత ఒత్తిడి కలిగి బంతులు, సహాయపడుతుంది ఉంటే 360 00:13:51,370 --> 00:13:52,270 ఇక్కడ మంచు విచ్ఛిన్నం. 361 00:13:52,270 --> 00:13:55,690 మరియు మీరు చూసుకొని లేదు, మనం ఏడు స్వచ్ఛంద అవసరం - 362 00:13:55,690 --> 00:13:57,060 OK, న. 363 00:13:57,060 --> 00:13:57,240 వావ్. 364 00:13:57,240 --> 00:13:59,250 కనుక మనం ఖర్చు లేదు డెస్క్ దీపములు న, ఇది ఉంది. 365 00:13:59,250 --> 00:13:59,690 అన్ని కుడి. 366 00:13:59,690 --> 00:14:01,530 సో ఎలా ముందు రెండు మీరు గురించి. 367 00:14:01,530 --> 00:14:04,160 తిరిగి రెండు అబ్బాయిలు ఎలా మీరు. 368 00:14:04,160 --> 00:14:04,870 తద్వారా నాలుగు వార్తలు. 369 00:14:04,870 --> 00:14:09,890 ఎలా మీరు ముందు ఐదు, ఆరు మరియు ఏడు. 370 00:14:09,890 --> 00:14:10,320 అక్కడే. 371 00:14:10,320 --> 00:14:13,260 మీ స్నేహితుడు, మీరు ఎత్తిచూపారు లో కాబట్టి మీరు బహుమతి పొందడానికి. 372 00:14:13,260 --> 00:14:13,700 >> అన్ని కుడి. 373 00:14:13,700 --> 00:14:14,410 అప్ న వస్తాయి. 374 00:14:14,410 --> 00:14:17,120 మరియు ఎందుకు మీరు లేదు అబ్బాయిలు పైగా ఇక్కడ న వస్తాయి. 375 00:14:17,120 --> 00:14:18,960 నేను మీరు ప్రతి ఒక సంఖ్య ఇవ్వాలని వెళుతున్న. 376 00:14:18,960 --> 00:14:22,150 మరియు ముందుకు వెళ్ళి yourselves ఏర్పాట్లు ఒకే ఏమి కు 377 00:14:22,150 --> 00:14:25,180 స్క్రీన్ పై. 378 00:14:25,180 --> 00:14:26,530 >> [వాయిసెస్ INTERPOSING] 379 00:14:26,530 --> 00:14:28,160 >> డేవిడ్ J. మలన్: Oop, క్షమించండి. 380 00:14:28,160 --> 00:14:30,210 బగ్. 381 00:14:30,210 --> 00:14:32,180 అన్ని కుడి. 382 00:14:32,180 --> 00:14:32,750 బాగా, ఇక్కడ మనం వెళ్ళి. 383 00:14:32,750 --> 00:14:34,180 సంఖ్య ఐదు. 384 00:14:34,180 --> 00:14:35,136 సంఖ్య ఆరు. 385 00:14:35,136 --> 00:14:37,770 ఒక, రెండు, మూడు, నాలుగు, ఐదు, ఆరు, ఏడు. 386 00:14:37,770 --> 00:14:39,410 ఓహ్, ఈ ఇబ్బందికరమైన ఉంది. 387 00:14:39,410 --> 00:14:41,210 >> SPEAKER 2: నేను ఒక పొందుతారు -. 388 00:14:41,210 --> 00:14:41,900 >> డేవిడ్ J. మలన్: గుడ్ ఒప్పందం. 389 00:14:41,900 --> 00:14:43,130 అన్ని కుడి. 390 00:14:43,130 --> 00:14:44,611 పాల్గొనే ధన్యవాదాలు. 391 00:14:44,611 --> 00:14:47,200 >> [ప్రశంసలను] 392 00:14:47,200 --> 00:14:48,580 >> OK. 393 00:14:48,580 --> 00:14:48,860 అన్ని కుడి. 394 00:14:48,860 --> 00:14:51,970 కాబట్టి మేము, నాలుగు, రెండు, ఆరు కలిగి ఒక మూడు, ఏడు, ఐదు. 395 00:14:51,970 --> 00:14:56,010 మేము ఏడు స్వచ్ఛందంగా దానిమూలంగా పర్ఫెక్ట్ ఇక్కడ వెడల్పు సమానంగా ఉన్న 396 00:14:56,010 --> 00:14:57,430 మేము ప్లే చేస్తున్న అర్రే ముందు తో. 397 00:14:57,430 --> 00:14:59,470 మరియు నేను కారణాల కోసం ఏడు ఎంచుకున్నాడు ఆ ఉంటుంది కేవలం 398 00:14:59,470 --> 00:15:00,840 కొద్ది సేపట్లో అనుకూలమైన. 399 00:15:00,840 --> 00:15:04,400 మరియు నేను మొదటి ప్రతిపాదన వెళుతున్న అని మేము ఈ ఏడు స్వచ్ఛందంగా క్రమం. 400 00:15:04,400 --> 00:15:06,786 మీరు, మొదటి, కావాలనుకుంటే అయితే హలో. చెప్పటానికి 401 00:15:06,786 --> 00:15:08,970 ఈ ఒక అవతరిస్తుంది నుండి ఇబ్బందికరమైన అనేక నిమిషాలు. 402 00:15:08,970 --> 00:15:10,370 Yourselves పరిచయం. 403 00:15:10,370 --> 00:15:10,980 >> GRACE: హాయ్, నేను గ్రేస్ రెడీ. 404 00:15:10,980 --> 00:15:14,190 నేను Leverett హౌస్ లో రెండవ సంవత్సరం చదువుతున్నారు రెడీ. 405 00:15:14,190 --> 00:15:14,620 >> బ్రాన్సన్: ఎక్కువ. 406 00:15:14,620 --> 00:15:15,620 నేను బ్రాన్సన్ రెడీ. 407 00:15:15,620 --> 00:15:16,920 నేను వెల్డ్ ఒక ఫ్రెష్మాన్ రెడీ. 408 00:15:16,920 --> 00:15:19,755 409 00:15:19,755 --> 00:15:20,230 >> గాబ్: ఎక్కువ. 410 00:15:20,230 --> 00:15:21,040 నేను గాబ్ రెడీ. 411 00:15:21,040 --> 00:15:22,300 నేను కాబోట్ ఒక జూనియర్ రెడీ. 412 00:15:22,300 --> 00:15:24,826 413 00:15:24,826 --> 00:15:25,980 >> నీల్: నేను నీల్ రెడీ. 414 00:15:25,980 --> 00:15:29,090 నేను మత్తేవ్స్ ఒక ఫ్రెష్మాన్ రెడీ. 415 00:15:29,090 --> 00:15:29,550 >> జాసన్: నేను జాసన్ రెడీ. 416 00:15:29,550 --> 00:15:32,816 నేను గ్రీనఫ్ ఒక ఫ్రెష్మాన్ రెడీ. 417 00:15:32,816 --> 00:15:33,700 >> మైక్: నేను మైక్ రెడీ. 418 00:15:33,700 --> 00:15:37,360 నేను గ్రేస్ ఒక ఫ్రెష్మాన్ రెడీ. 419 00:15:37,360 --> 00:15:37,990 >> జెస్: నేను జెస్ రెడీ. 420 00:15:37,990 --> 00:15:40,313 నేను Leverett లో రెండవ సంవత్సరం చదువుతున్నారు రెడీ. 421 00:15:40,313 --> 00:15:41,300 >> డేవిడ్ J. మలన్: బాగోలేదు. 422 00:15:41,300 --> 00:15:41,850 అన్ని కుడి. 423 00:15:41,850 --> 00:15:44,190 బాగా, మా అన్ని ధన్యవాదాలు ఇప్పటివరకు ఇక్కడ స్వచ్ఛందంగా. 424 00:15:44,190 --> 00:15:47,110 మరియు చేతిలో సవాలు ఇప్పుడు వెళ్తున్నారు ఈ అబ్బాయిలు యొక్క క్రమం ఉంటుంది, కానీ తరువాత 425 00:15:47,110 --> 00:15:50,250 మేము కొద్దిగా ఆలోచించడం చూడాలని ఎలా సమర్థవంతంగా మేము నిజానికి గురించి హార్డ్ 426 00:15:50,250 --> 00:15:51,110 వాటిని క్రమబద్ధీకరించబడింది. 427 00:15:51,110 --> 00:15:52,580 సో యొక్క మొదటి ఈ ప్రయత్నించండి తెలపండి. 428 00:15:52,580 --> 00:15:55,970 మీరు అబ్బాయిలు యొక్క ప్రతి ఇతర సంఖ్యలు చూడగలరు కేవలం మూలలో చుట్టూ ఉంచడం ద్వారా. 429 00:15:55,970 --> 00:15:59,380 కొనసాగి, కొన్ని సెకన్ల సమయం పడుతుంది, మరియు విధమైన చిన్న నుండి yourselves 430 00:15:59,380 --> 00:16:01,240 కుడివైపు అతిపెద్ద ఎడమ. 431 00:16:01,240 --> 00:16:02,490 వెళ్ళండి. 432 00:16:02,490 --> 00:16:07,010 433 00:16:07,010 --> 00:16:07,530 >> OK. 434 00:16:07,530 --> 00:16:08,030 మంచి. 435 00:16:08,030 --> 00:16:09,370 నిజంగా రంధ్రాన్ని సరి చేయు వేగముగా. 436 00:16:09,370 --> 00:16:14,040 ఇప్పుడు ఇక్కడ ఎవరైనా, అల్గోరిథం ఏమి ఉంది ఈ అబ్బాయిలు వర్తించే? 437 00:16:14,040 --> 00:16:14,900 >> SPEAKER 1: గొప్ప కనీసం. 438 00:16:14,900 --> 00:16:15,000 >> డేవిడ్ J. మలన్: OK. 439 00:16:15,000 --> 00:16:18,070 గొప్ప కనీసం నిజంగా యొక్క క్రమం ఉంది లక్ష్యం, కానీ నేను ఆ ఖచ్చితంగా తెలియదు 440 00:16:18,070 --> 00:16:18,890 నిజంగా ఒక అల్గోరిథం. 441 00:16:18,890 --> 00:16:21,810 గొప్ప కనీసం చెప్పడు నాకు ఏమి దశల వారీ. 442 00:16:21,810 --> 00:16:22,833 అవును? 443 00:16:22,833 --> 00:16:24,083 >> SPEAKER 1: [వినబడని] 444 00:16:24,083 --> 00:16:26,010 445 00:16:26,010 --> 00:16:26,280 >> డేవిడ్ J. మలన్: OK. 446 00:16:26,280 --> 00:16:28,920 మీరు కంటే ఒక వ్యక్తి చిన్న చూడండి కనుక మీ సంఖ్య, అప్పుడు తరలించడానికి 447 00:16:28,920 --> 00:16:29,680 వాటిని కుడి. 448 00:16:29,680 --> 00:16:32,800 సో ఇప్పుడు, మరింత వ్యక్తీకరణ సంతరించుకోనుంది మరింత అల్గోరిథం వంటి, ఎందుకంటే మీరు 449 00:16:32,800 --> 00:16:35,410 ఆ, ఈ ఉంటే, చెప్పగలను. 450 00:16:35,410 --> 00:16:37,050 కనుక మనం కొన్ని రకమైన కలిగి నియత నిర్మాణం. 451 00:16:37,050 --> 00:16:39,700 మరియు ఈ కుర్రాళ్ళు కొన్ని చేయాలని కనిపించింది సార్లు, మీరు కొన్ని బిట్ తరలించబడింది ఎందుకంటే 452 00:16:39,700 --> 00:16:40,420 ఒక దూరం. 453 00:16:40,420 --> 00:16:43,410 సో బహుశా రకమైన ఉంది వారి మనసులలో జరగబోతోంది మళ్ళీ వెతికినా. 454 00:16:43,410 --> 00:16:44,610 >> కానీ ఆ ప్రమాణీకరించవల్సిన ప్రయత్నించండి. 455 00:16:44,610 --> 00:16:47,540 మీరు అబ్బాయిలు తిరిగి రీసెట్ అని ఈ అమరిక. 456 00:16:47,540 --> 00:16:50,650 మేము ఈ ఒక అధికారికం కాదు ఉంటే లెట్ యొక్క చూడండి బిట్, మరియు అప్పుడు ప్రశ్న అడగండి, కేవలం 457 00:16:50,650 --> 00:16:51,580 ఈ విధంగా సమర్థవంతంగా? 458 00:16:51,580 --> 00:16:54,220 కోర్సు యొక్క, మేము చాలా నెమ్మదిగా ఈ చేసినప్పుడు, అది మంచి అనుభూతి జరగబోతోంది 459 00:16:54,220 --> 00:16:57,210 ఒక అల్గోరిథం, కానీ యొక్క చూద్దాము మేము ఉంటే ఖచ్చితమైన దశలను మా వేళ్లు చాలు. 460 00:16:57,210 --> 00:16:58,670 >> సో మీరు రెండు అబ్బాయిలు నాలుగు మరియు రెండు. 461 00:16:58,670 --> 00:17:01,020 లేదా మీరు సరైన లేదా తప్పు క్రమంలో? 462 00:17:01,020 --> 00:17:01,900 సహజంగానే తప్పు. 463 00:17:01,900 --> 00:17:02,710 కనుక మనం మార్చుకున్నారు. 464 00:17:02,710 --> 00:17:05,170 ఇప్పుడు నేను ప్రక్కన తరలించడానికి వెళుతున్నాను ఇక్కడ మరియు నాలుగు ఆరు, చెప్పటానికి. 465 00:17:05,170 --> 00:17:06,240 మీరు సరైన లేదా తప్పు? 466 00:17:06,240 --> 00:17:06,599 >> గాబ్: సరిదిద్దండి. 467 00:17:06,599 --> 00:17:07,180 >> డేవిడ్ J. మలన్: సరిదిద్దండి. 468 00:17:07,180 --> 00:17:08,300 ఆరు మరియు ఒక? 469 00:17:08,300 --> 00:17:08,609 వద్దు. 470 00:17:08,609 --> 00:17:09,630 స్వాప్. 471 00:17:09,630 --> 00:17:10,490 తద్వారా రెండు మార్పిడులు వార్తలు. 472 00:17:10,490 --> 00:17:11,710 ఆరు మరియు మూడు? 473 00:17:11,710 --> 00:17:11,980 వద్దు. 474 00:17:11,980 --> 00:17:13,000 స్వాప్. 475 00:17:13,000 --> 00:17:13,930 ఆరు మరియు ఏడు? 476 00:17:13,930 --> 00:17:14,630 బాగుంది. 477 00:17:14,630 --> 00:17:15,396 ఏడు మరియు ఐదు? 478 00:17:15,396 --> 00:17:16,150 >> జెస్: [వినబడని] 479 00:17:16,150 --> 00:17:17,089 >> డేవిడ్ J. మలన్: OK, స్వాప్. 480 00:17:17,089 --> 00:17:19,770 మరియు క్రమబద్ధీకరించబడింది. 481 00:17:19,770 --> 00:17:19,980 అన్ని కుడి. 482 00:17:19,980 --> 00:17:21,440 సో ఖచ్చితంగా కాదు, కుడి? 483 00:17:21,440 --> 00:17:22,470 సో మరింత న వెళుతున్నాను. 484 00:17:22,470 --> 00:17:24,920 కానీ, నిజానికి, ఈ కుర్రాళ్ళు, కూడా కేవలం సహజంగా. 485 00:17:24,920 --> 00:17:25,450 కదిలే ఉంచింది. 486 00:17:25,450 --> 00:17:27,710 వారు కేవలం ఒకసారి, ఆపడానికి లేదు వారు ఒక సమస్య సరిదిద్దబడింది. 487 00:17:27,710 --> 00:17:27,839 సో. 488 00:17:27,839 --> 00:17:29,390 నిజానికి, నేను వెళుతున్నాను ఇదే. 489 00:17:29,390 --> 00:17:32,720 నేను రివైండ్ తిరిగి క్రమం ఉంటుంది వెళుతున్న ఈ సమస్య ప్రారంభానికి, 490 00:17:32,720 --> 00:17:35,630 లేదా ఈ శ్రేణి యొక్క ప్రారంభంలో ప్రజలు, వాటిని కాల్ ప్రారంభిద్దాం. 491 00:17:35,630 --> 00:17:38,366 >> మరియు ఇప్పుడు ఏమి చేయాలి నా అల్గోరిథం రెండవ పాస్ మీద? 492 00:17:38,366 --> 00:17:39,220 >> SPEAKER 1: ఒకే విషయం. 493 00:17:39,220 --> 00:17:39,940 >> డేవిడ్ J. మలన్: ఒకే విషయం. 494 00:17:39,940 --> 00:17:41,460 మరియు ఈ, నేను, ఇష్టం మొదలు వెబ్? 495 00:17:41,460 --> 00:17:44,720 మీరు మీ చేయడం వెదుక్కోవచ్చు వెంటనే అదే విషయం మళ్లీ మళ్లీ, ఆ 496 00:17:44,720 --> 00:17:47,890 , మరింత ఒక అల్గోరిథం వంటి మారుతోంది మరియు తక్కువ మానవ స్వభావం. 497 00:17:47,890 --> 00:17:48,680 >> కాబట్టి ఇప్పుడు, ఇక్కడ మేము మళ్ళీ వెళ్ళి. 498 00:17:48,680 --> 00:17:49,870 రెండు మరియు నాలుగు? 499 00:17:49,870 --> 00:17:50,220 నం 500 00:17:50,220 --> 00:17:51,050 నాలుగు మరియు ఒక? 501 00:17:51,050 --> 00:17:53,380 అమ్మో, కొన్ని నిజంగానే ఉంది చెయ్యాల్సినవి ఇంకా పని. 502 00:17:53,380 --> 00:17:53,620 మరియు మూడు? 503 00:17:53,620 --> 00:17:54,572 మంచి. 504 00:17:54,572 --> 00:17:56,000 నాలుగు మరియు ఆరు? 505 00:17:56,000 --> 00:17:58,380 ఆరు మరియు ఐదు? 506 00:17:58,380 --> 00:17:59,470 ఆరు మరియు ఏడు? 507 00:17:59,470 --> 00:18:00,970 OK, ఇప్పుడు పూర్తి. 508 00:18:00,970 --> 00:18:01,550 OK, ఏ. 509 00:18:01,550 --> 00:18:02,710 నేను తిరిగి వెళ్ళడానికి కలిగి. 510 00:18:02,710 --> 00:18:05,130 >> కాబట్టి ఇప్పుడు, తిరిగి, మేము ఈ చేస్తున్న కొద్దిగా ఎక్కువ ఉద్దేశపూర్వకంగా. 511 00:18:05,130 --> 00:18:08,700 మరియు ఇప్పుడు, కేవలం ఒక మెదడు ఉంది ఈ అల్గోరిథం అమలు. 512 00:18:08,700 --> 00:18:10,290 ఒక CPU, మీరు ఉంటే. 513 00:18:10,290 --> 00:18:13,090 మరియు స్పష్టముగా, మాత్రమే వనరు మేము యాక్సెస్ చూడాలని. 514 00:18:13,090 --> 00:18:16,280 మరియు ఒకసారి మేము ఒక కీబోర్డ్ తిరిగి గో మరియు మా వద్ద సి ఏదో కలిగి 515 00:18:16,280 --> 00:18:19,600 పారవేయడం మేము మాత్రమే ప్రోగ్రామ్ రాస్తున్నాం ఒక సమయంలో ఒక విషయం చేయవచ్చు. 516 00:18:19,600 --> 00:18:22,900 ఒక క్షణం క్రితం ఈ కుర్రాళ్ళు, అయితే, మేము పరపతి వారి ఉమ్మడి brainpower 517 00:18:22,900 --> 00:18:24,180 మీరు అబ్బాయిలు వారం సున్నా లో చేశాడు. 518 00:18:24,180 --> 00:18:24,980 సో ఈ పనిని చేసుకుందాం. 519 00:18:24,980 --> 00:18:26,260 >> రెండు మరియు ఒక. 520 00:18:26,260 --> 00:18:26,945 రెండు మరియు మూడు. 521 00:18:26,945 --> 00:18:27,460 మూడు మరియు నాలుగు. 522 00:18:27,460 --> 00:18:28,310 నాలుగు మరియు ఐదు. 523 00:18:28,310 --> 00:18:28,620 ఐదు మరియు ఆరు. 524 00:18:28,620 --> 00:18:30,510 ఆరు మరియు ఏడు. 525 00:18:30,510 --> 00:18:31,880 పూర్తి అయ్యిందా? 526 00:18:31,880 --> 00:18:34,560 సో నేను, కానీ నాకు ప్లే వీలు డెవిల్స్ అడ్వకేట్. 527 00:18:34,560 --> 00:18:37,950 డు ఐ, కంప్యూటర్ యొక్క విధమైన ఎవరు కేవలం ఈ శ్రేణి ద్వారా ఒక పాస్ చేసిన 528 00:18:37,950 --> 00:18:40,225 ప్రజలు, నేను పూర్తయింది తెలుసు? 529 00:18:40,225 --> 00:18:40,670 >> SPEAKER 1: నం 530 00:18:40,670 --> 00:18:41,050 >> డేవిడ్ J. మలన్: ఎందుకు? 531 00:18:41,050 --> 00:18:46,900 నేను క్రమంలో చేయవలసి ఉంటుంది నేను చేసిన అని నిర్ణయాత్మకంగా నిర్ధారించారు? 532 00:18:46,900 --> 00:18:48,230 బహుశా మరో పాస్. 533 00:18:48,230 --> 00:18:48,430 కుడి? 534 00:18:48,430 --> 00:18:51,760 ఎందుకంటే నేను ఆ మునుపటి తెలిసిన అన్ని పాస్ నేను ఒక తప్పు సరిదిద్దబడింది ఉంది. 535 00:18:51,760 --> 00:18:53,920 మరియు ఆ అంటే, బహుశా ఉంది మరో తప్పు 536 00:18:53,920 --> 00:18:54,840 నేను సరి అవసరం. 537 00:18:54,840 --> 00:18:58,680 నేను మాత్రమే rewinding ద్వారా ఖచ్చితంగా, మరియు చేయవచ్చు అప్పుడు, తనిఖీ ఒక రెండు, రెండు మరియు 538 00:18:58,680 --> 00:19:00,940 మూడు, మూడు మరియు నాలుగు, నాలుగు మరియు ఐదు, ఐదు మరియు ఆరు, ఆరు మరియు ఏడు. 539 00:19:00,940 --> 00:19:02,510 OK, ఇప్పుడు నేను పని చేసిన. 540 00:19:02,510 --> 00:19:05,990 >> నేను ఖచ్చితంగా నాకు చేసింది గుర్తుంచుకోవాలి చేయవచ్చు ఒక వేరియబుల్ వంటి ఏదో తో పని 541 00:19:05,990 --> 00:19:06,975 ఒక Int ఇష్టం. 542 00:19:06,975 --> 00:19:12,490 ఇది మార్పిడిలో కాల్, మరియు మార్పిడులు నేను ఒకసారి 0 ఉంటే ఇక్కడ పొందండి, మరియు అది, 0 మొదలయ్యింది 543 00:19:12,490 --> 00:19:15,520 నేను కొనసాగించడాన్ని తెలివితక్కువదని ఉంటుంది ముందుకు వెనుకకు, మళ్ళీ తనిఖీ, మరియు 544 00:19:15,520 --> 00:19:16,450 మళ్ళీ, మళ్ళీ, కుడి? 545 00:19:16,450 --> 00:19:18,450 మీరు కొన్ని కూరుకుపోయి ఎందుకంటే అనంతమైన లూప్ రకం. 546 00:19:18,450 --> 00:19:21,250 0 మార్పిడులు, అక్కడ కాబట్టి వెంటనే మేము ఈ పొందలేదని 547 00:19:21,250 --> 00:19:23,810 అల్గోరిథం నిజానికి పూర్తి. 548 00:19:23,810 --> 00:19:25,400 >> ఇప్పుడు, యొక్క ఈ ఒక పేరు చాలు తెలపండి. 549 00:19:25,400 --> 00:19:28,930 నేను మేము ప్రతిపాదించాయి అల్గోరిథం బబుల్ అని ఏదో అమలు 550 00:19:28,930 --> 00:19:32,800 భావంలో అంతగా విధమైన, ఆ పెద్ద తరహా అని సంఖ్యలు 551 00:19:32,800 --> 00:19:37,990 అప్ పైకి బబుల్ వారి మార్గం, లేదా సంఖ్యల శ్రేణి చివర. 552 00:19:37,990 --> 00:19:40,270 కానీ ఈ అల్గోరిథం ఎలా సమర్థవంతంగా ఉంది? 553 00:19:40,270 --> 00:19:44,600 నేను భౌతికంగా ఎన్ని దశలను కలిగి లేదు ఈ క్రమబద్దీకరించేందుకు, ఉదాహరణకు, పడుతుంది 554 00:19:44,600 --> 00:19:45,850 ఏడు మానవులు? 555 00:19:45,850 --> 00:19:48,560 556 00:19:48,560 --> 00:19:49,550 >> నాలుగు నుండి ఐదు? 557 00:19:49,550 --> 00:19:51,420 OK, చాలా అంతిమంగా సమాధానం అవతరిస్తుంది. 558 00:19:51,420 --> 00:19:54,960 కానీ అది కూడా, నిర్దిష్ట సంఖ్య కాబట్టి ఆసక్తికరమైన కాదు. 559 00:19:54,960 --> 00:19:56,670 దానిని n వంటి సాధారణీకరించే లెట్. 560 00:19:56,670 --> 00:20:00,520 నేను ఇక్కడ ప్రజలను n, మరియు వారు చేసింది కనుక వద్ద యాదృచ్ఛిక క్రమంలో, విధమైన ఉన్నాయి 561 00:20:00,520 --> 00:20:02,180 అసలు క్రమంలో ప్రారంభానికి. 562 00:20:02,180 --> 00:20:04,910 బాగా, ఎన్ని దశలను నేను ఉన్నాయి మొదటి పాస్ తీసుకుంటే? 563 00:20:04,910 --> 00:20:09,810 ఇది, ఒక, రెండు, మూడు, నాలుగు, ఐదు ఉంది కాబట్టి ఆరు, మరియు వారు ఏడు మంది ఉన్నాము, 564 00:20:09,810 --> 00:20:13,670 ఆ, ఆరు ఏడు వార్తలు -, n, అందుచే మైనస్ ఒకటి మొదటిసారి వేసింది. 565 00:20:13,670 --> 00:20:16,280 >> ఇప్పుడు, ఎన్ని దశలను నేను ఉన్నాయి నేను rewound ఉన్నప్పుడు తీసుకోవాలని? 566 00:20:16,280 --> 00:20:19,310 బాగా, మేము నిజానికి రెట్టింపు అని ఉంటే మేము నిజంగా కోరుకున్నాడు, కానీ ఇప్పుడు కోసం, నేను రెడీ! 567 00:20:19,310 --> 00:20:22,300 కేవలం, అన్ని కుడి చెప్పటానికి వెళుతున్న మరొక n మైనస్ 1. 568 00:20:22,300 --> 00:20:25,240 సో n మైనస్ 1 పొందుటకు వెళ్తున్నారు ట్రాక్ బాధించే, కాబట్టి యొక్క తెలపండి 569 00:20:25,240 --> 00:20:26,400 కొద్దిగా అప్ అందుబాటులోనున్న. 570 00:20:26,400 --> 00:20:27,770 సో 2N దశలను. 571 00:20:27,770 --> 00:20:29,310 సో 14 దశలను, ఇవ్వాలని లేదా పడుతుంది. 572 00:20:29,310 --> 00:20:31,930 >> నేను ఎన్ని సార్లు పడుతుంది లేదు ఒక అడుగు తదుపరి సమయం? 573 00:20:31,930 --> 00:20:33,740 బాగా, అది 3n వార్తలు. 574 00:20:33,740 --> 00:20:34,510 నిజంగా. 575 00:20:34,510 --> 00:20:37,920 మరియు ఇప్పుడు, చెత్త సందర్భంలో, కోసం ఉదాహరణకు, ఎన్ని సార్లు నేను కలిగి ఉంటుంది 576 00:20:37,920 --> 00:20:41,730 , ముందుకు వెనుకకు, ముందుకు వెనుకకు పోయింది ఇచ్చిపుచ్చుకోవడం, ఈ అల్గోరిథం అమలు 577 00:20:41,730 --> 00:20:44,620 ప్రతి పయనంలో ప్రజలు, దాదాపు? 578 00:20:44,620 --> 00:20:47,720 579 00:20:47,720 --> 00:20:50,010 ఇది నిజానికి కుడి, స్క్వేర్డ్ n యొక్క? 580 00:20:50,010 --> 00:20:53,000 >> చెత్త సందర్భంలో, మీరు రకమైన ఎందుకంటే అకారణంగా ఈ గురించి ఆలోచించడం యొక్క, 581 00:20:53,000 --> 00:20:54,800 ఇది కొద్దిగా పడుతుంది అయినప్పటికీ సైన్ మునిగిపోతుంది సమయం బిట్ 582 00:20:54,800 --> 00:20:57,590 చెత్త సందర్భంలో, ఏమైంది ఈ ఏడు వ్యక్తులు వంటి చూసారు 583 00:20:57,590 --> 00:21:00,230 అమరిక యొక్క నిబంధనలు వారి సంఖ్యల? 584 00:21:00,230 --> 00:21:01,460 పూర్తిగా వెనుకకు, కుడి? 585 00:21:01,460 --> 00:21:02,815 మరియు కేవలం, ఆ అనుకరించేందుకు మీ పేరు తిరిగి ఏమి ఉంది? 586 00:21:02,815 --> 00:21:03,360 >> మైక్: మైక్. 587 00:21:03,360 --> 00:21:03,640 >> డేవిడ్ J. మలన్: మైక్? 588 00:21:03,640 --> 00:21:08,100 OK, మైక్, మీరు కేవలం నేను చేరవచ్చు ఇక్కడ కేవలం ఒక రెండవ కోసం? 589 00:21:08,100 --> 00:21:08,880 అసలైన, ఏ. 590 00:21:08,880 --> 00:21:10,150 క్షమించాలి మైక్, లెట్ యొక్క రివైండ్. 591 00:21:10,150 --> 00:21:10,910 మీ పేరు ఏమిటి మళ్ళీ? 592 00:21:10,910 --> 00:21:11,180 >> నీల్: నీల్. 593 00:21:11,180 --> 00:21:11,640 >> డేవిడ్ J. మలన్: నీల్. 594 00:21:11,640 --> 00:21:13,750 OK, నీల్, మీరు తో వస్తాయి నాకు, మీరు చూసుకొని లేకపోతే. 595 00:21:13,750 --> 00:21:17,150 నేను కేవలం, ప్రతిపాదించారు వెళుతున్న సరళత, ఆ నీల్ తన ప్రస్తుతం 596 00:21:17,150 --> 00:21:18,510 నీచమైన సందర్భంలో. 597 00:21:18,510 --> 00:21:20,720 కానీ నేను అమలు ఎలా గుర్తుకు నా అల్గోరిథం. 598 00:21:20,720 --> 00:21:24,530 నేను, పోల్చి పోల్చి, పోల్చి, వెబ్ ఓహ్, పోల్చి, పోల్చారు. 599 00:21:24,530 --> 00:21:26,640 ఇప్పుడు ఈ కుర్రాళ్ళు ముగిసింది ఆర్డర్ ఆఫ్, కాబట్టి నేను పరిష్కరించడానికి. 600 00:21:26,640 --> 00:21:27,980 సో మీరు అబ్బాయిలు మార్పిడి. 601 00:21:27,980 --> 00:21:31,630 కానీ ఎంత దూరంగా, ఇప్పుడు పరిగణలోకి నీల్ వెళ్ళడానికి కలిగి లేదు? 602 00:21:31,630 --> 00:21:32,690 ఇది సుమారు n యొక్క. 603 00:21:32,690 --> 00:21:33,570 మీకు తెలిసిన, అది నిజానికి n కాదు. 604 00:21:33,570 --> 00:21:36,040 ఇది వంటి, n మైనస్ 1 యొక్క, కానీ నేను పొందుతున్నాను కొద్దిగా యొక్క చికాకును ఉంచడం ట్రాక్ 605 00:21:36,040 --> 00:21:37,550 సంఖ్య, కాబట్టి యొక్క కేవలం అది n కాల్ చెయ్యనివ్వండి. 606 00:21:37,550 --> 00:21:42,860 >> నీల్ గరిష్టంగా ఒక అడుగు ప్రతి తరలిస్తుంది కనుక సమయం, మరియు నీల్ ఒక అడుగు తరలించడానికి, 607 00:21:42,860 --> 00:21:46,580 ఇది నిజంగా దుర్భరమైన పాస్ చేయడానికి కలిగి ముందుకు వెనుకకు, ఈ దాదాపు 608 00:21:46,580 --> 00:21:52,080 ఈ చేయడం, n దశలను, n సార్లు మొత్తం, అది నాకు తీసుకోవాలని జరగబోతోంది ఎందుకంటే 609 00:21:52,080 --> 00:21:55,820 అనేక దశలు నీల్ అన్ని తెచ్చుకోవటానికి అతను చెందినదే మార్గం. 610 00:21:55,820 --> 00:21:58,620 ప్రతి ఒక్కరూ విడదీసి మీరు అబ్బాయిలు ఉంటే అన్ని అలాగే తప్పుగా ఆదేశించారు. 611 00:21:58,620 --> 00:22:01,100 >> సో యొక్క బబుల్ సార్ట్ n స్క్వేర్డ్ కాల్ చెయ్యనివ్వండి. 612 00:22:01,100 --> 00:22:04,860 ఈ అల్గోరిథం నడుస్తున్న సమయం, ఈ అల్గోరిథం యొక్క ప్రదర్శన, 613 00:22:04,860 --> 00:22:07,120 ఈ అల్గోరిథం యొక్క సామర్థ్యం, మేము కేవలం మరింత వివరించడానికి కమిటీ 614 00:22:07,120 --> 00:22:08,800 n స్క్వేర్డ్ సాధారణంగా. 615 00:22:08,800 --> 00:22:11,650 నేను ఎందుకంటే ఇది, nice ఉంది ఎనిమిది మంది, తొమ్మిది అదే ఉదాహరణ 616 00:22:11,650 --> 00:22:15,450 ప్రజలు, ఒక మిలియన్ మంది ప్రజలు, మరియు ఆ సమాధానం మార్చడానికి వెళ్ళడం లేదు. 617 00:22:15,450 --> 00:22:18,870 >> మీరు అబ్బాయిలు చూసుకొని కాదు కాబట్టి, వీలు యొక్క మీరు ఎక్కడ ప్రారంభమైందో మీరు రీసెట్. 618 00:22:18,870 --> 00:22:22,510 మరియు లెట్స్ రెండు ఇతర విధానాలు ప్రయత్నించండి మరియు మేము ప్రాథమికంగా ఇవ్వలేకపోతే చూడండి 619 00:22:22,510 --> 00:22:23,820 ఈ కంటే మెరుగైన. 620 00:22:23,820 --> 00:22:27,130 ఈ సమయంలో, నేను ప్రతిపాదించారు వెళుతున్న వివిధ అల్గోరిథం ఒక విధమైన. 621 00:22:27,130 --> 00:22:29,950 ఆ, చివరిసారి మాకు చాలా నేర్పరి మరియు మీరు అబ్బాయిలు కలిగి సరైనవే 622 00:22:29,950 --> 00:22:32,470 కేవలం రకమైన కుడి ప్రవృత్తులు జత ఇచ్చిపుచ్చుకోవడం యొక్క. 623 00:22:32,470 --> 00:22:36,500 కానీ నేను నిజంగా ఈ చేరుకోవటానికి కోరుకుంటే కేవలం, మరియు నా లక్ష్యం తరలించడమే 624 00:22:36,500 --> 00:22:39,800 కొద్దిగా సంఖ్యల అన్ని ఈ విధంగా, మరియు పెద్ద సంఖ్యల అన్ని పుష్ 625 00:22:39,800 --> 00:22:43,030 మార్గం, నేను కేవలం అలా లేదు చాలా మార్గం సాధ్యం అమాయక మరియు చూడండి ఉంటే నేను 626 00:22:43,030 --> 00:22:45,730 ఒక దాని కంటే బాగా చేయగలరని బొత్తిగా క్లిష్టమైన క్రమసూత్ర పద్ధతిని? 627 00:22:45,730 --> 00:22:46,620 >> సో యొక్క చూద్దాము. 628 00:22:46,620 --> 00:22:48,940 నాలుగు అందమైన చిన్న సంఖ్య, కాబట్టి నేను అక్కడ క్షణం మీరు వదిలి వెళుతున్న. 629 00:22:48,940 --> 00:22:50,610 Ooh, సంఖ్య రెండు కూడా ఉత్తమం. 630 00:22:50,610 --> 00:22:52,230 సో మీరు ముందుకు అడుగు చేయవచ్చు ఒక క్షణం? 631 00:22:52,230 --> 00:22:55,670 ఈ ప్రస్తుతం నా చిన్న సంఖ్య ఉంది అభ్యర్థి, మరియు నాకు గుర్తున్నది వెళుతున్న 632 00:22:55,670 --> 00:22:57,000 ఒక వేరియబుల్, ఇష్టం, తో. 633 00:22:57,000 --> 00:22:57,930 కానీ నేను తనిఖీ ఉంచాలని వెళుతున్నాను. 634 00:22:57,930 --> 00:22:59,890 దీని ఎవరైనా ఉంది సంఖ్య తక్కువగా ఉంది? 635 00:22:59,890 --> 00:23:00,460 ఆరు, ఏ. 636 00:23:00,460 --> 00:23:01,390 ఓహ్, మళ్ళీ నీల్ ఉంది. 637 00:23:01,390 --> 00:23:04,050 >> నేను మీరు తిరిగి పుష్ వెళుతున్న విధమైన సందర్భానుసారంగా యొక్క. 638 00:23:04,050 --> 00:23:05,120 నీల్ ముందుకు వస్తాయి. 639 00:23:05,120 --> 00:23:08,440 మరియు ఇప్పుడు, నేను వేరియబుల్ ఉపయోగించి వెబ్ ఆ చిన్న ఉందో ట్రాక్ 640 00:23:08,440 --> 00:23:11,390 సంఖ్య కలిగి నవీకరించబడింది నీల్ యొక్క స్థానం. 641 00:23:11,390 --> 00:23:12,110 సరే, మనం చూద్దాము. 642 00:23:12,110 --> 00:23:13,960 మూడు, ఏడు, ఐదు. 643 00:23:13,960 --> 00:23:15,590 OK, నేను నీల్ చిన్న ఉంది తెలుసు. 644 00:23:15,590 --> 00:23:18,110 సాధారణ విషయం ఏమిటి నాకు ఇప్పుడు ఏమి? 645 00:23:18,110 --> 00:23:21,410 నేను నా సమయం వృథా వెళ్ళడం లేదు ఎడమవైపు నీల్ ఒక స్పాట్ ప్రసారమయ్యే. 646 00:23:21,410 --> 00:23:25,350 ఎందుకు నేను నీల్ చాలు లేదు అక్కడ చెందినది, ఇది అక్కడ కోర్సు యొక్క ఉంది? 647 00:23:25,350 --> 00:23:26,160 >> ప్రారంభంలో అన్ని మార్గం. 648 00:23:26,160 --> 00:23:27,720 నీల్ సో, నాతో వస్తాయి. 649 00:23:27,720 --> 00:23:28,910 మరియు మీ పేరు తిరిగి ఏమి ఉంది? 650 00:23:28,910 --> 00:23:29,310 >> GRACE: గ్రేస్. 651 00:23:29,310 --> 00:23:29,710 >> డేవిడ్ J. మలన్: గ్రేస్. 652 00:23:29,710 --> 00:23:29,920 OK. 653 00:23:29,920 --> 00:23:32,490 గ్రేస్ సో, దురదృష్టవశాత్తు, మీరు విధంగా రకం. 654 00:23:32,490 --> 00:23:34,290 సో ఎలా మేము ఈ సమస్యను పరిష్కరించడానికి లేదు? 655 00:23:34,290 --> 00:23:34,490 కుడి? 656 00:23:34,490 --> 00:23:37,500 ఈ వ్యూహం ఉంటే, ఉంది కేవలం ఏడు స్థానాలు ఉన్నాయి. 657 00:23:37,500 --> 00:23:40,830 రోబ్, గుర్తుచేసుకున్నారు, మేము గురించి మాట్లాడారు వయస్సు ప్రకటించారు, మరియు మేము ఒక కలిగి 658 00:23:40,830 --> 00:23:41,740 వయసుల పరిమిత సంఖ్య? 659 00:23:41,740 --> 00:23:42,535 ఇక్కడ అదే ఆలోచన. 660 00:23:42,535 --> 00:23:44,300 మేము మాత్రమే ints ఒక పరిమిత సంఖ్య కలిగి. 661 00:23:44,300 --> 00:23:47,590 గ్రేస్ మా రకమైన ఉంది మార్గం, మేము ఎలా పరిష్కరించాలి? 662 00:23:47,590 --> 00:23:49,555 >> సాధారణ మార్గం, వంటిది గ్రేస్, క్షమించండి. 663 00:23:49,555 --> 00:23:51,870 మీరు వెళ్ళి కు చూడాలని కాబట్టి మేము గది చేయవచ్చు. 664 00:23:51,870 --> 00:23:55,290 ఇప్పుడు, మీరు ఉండవచ్చు, దీని గురించి అనుకుంటే మేము కేవలం సమస్య గురి. 665 00:23:55,290 --> 00:23:58,510 మరియు ఉండవచ్చు మేము ఏమి ఉంటే ఎందుకంటే గ్రేస్ కుడి స్థానంలో ఉన్నాయి? 666 00:23:58,510 --> 00:24:01,730 కానీ మేము ఆమె ఎందుకంటే, కాదు తెలుసు లేకపోతే, ఆమె ఉండేవి 667 00:24:01,730 --> 00:24:03,980 ముందుకు నిలబడి బదులుగా ఈ సమయంలో నీల్, కుడి? 668 00:24:03,980 --> 00:24:05,550 మేము ఇప్పటికే ఆమె సంఖ్య బయటకు వచ్చేసాడు. 669 00:24:05,550 --> 00:24:05,770 >> అన్ని కుడి. 670 00:24:05,770 --> 00:24:09,110 కాబట్టి ఇప్పుడు, నీల్ కుడి స్థానంలో ఉంది, మరియు నేను కొద్దిగా ఆప్టిమైజేషన్ చేయవచ్చు. 671 00:24:09,110 --> 00:24:11,740 తదుపరి నిమిషం, నేను పట్టించుకోకుండా వెళుతున్న అందువలన కాదు కలిసి నీల్ అన్ని, 672 00:24:11,740 --> 00:24:15,280 తన సమయం వృధా, లేదా అనుకోకుండా తప్పు స్థానంలో అతన్ని మార్పిడి. 673 00:24:15,280 --> 00:24:17,805 కాబట్టి ఇప్పుడు, నేను తదుపరి కనుగొనగలను చిన్న అని మూలకం? 674 00:24:17,805 --> 00:24:18,480 రెండు. 675 00:24:18,480 --> 00:24:20,225 ఒకవేళ, ఒక అందమైన మంచి సంఖ్య వార్తలు మీరు ముందుకు అడుగు మరియు మీరు 676 00:24:20,225 --> 00:24:21,100 నేను మిమ్మల్ని గుర్తుంచుకునేందుకు చేస్తాము. 677 00:24:21,100 --> 00:24:21,980 ఆరు, ఏ మంచి. 678 00:24:21,980 --> 00:24:24,820 నాలుగు, మూడు, ఏడు, ఐదు, ఏ మంచి. 679 00:24:24,820 --> 00:24:26,800 సో మీరు నన్ను తరలించడానికి వీలు మీ కుడి స్థానంలో. 680 00:24:26,800 --> 00:24:28,470 మరియు మేము ఈ సమయం అదృష్ట వచ్చింది. 681 00:24:28,470 --> 00:24:31,350 >> ఇప్పుడు, నేను ఈ విస్మరించడానికి వెళుతున్నాను రెండు అబ్బాయిలు, మరియు ఇప్పుడు ఒక మరింత 682 00:24:31,350 --> 00:24:32,260 ఈ గుండా. 683 00:24:32,260 --> 00:24:33,490 ఆరు, ఒక అందమైన చిన్న సంఖ్య. 684 00:24:33,490 --> 00:24:34,300 ఫార్వర్డ్ కమ్. 685 00:24:34,300 --> 00:24:35,220 ఓహ్, సారీ. 686 00:24:35,220 --> 00:24:37,640 గ్రేస్ యొక్క సంఖ్య, ఉత్తమం కాబట్టి ఫార్వర్డ్ దశను. 687 00:24:37,640 --> 00:24:38,260 నాలుగు. 688 00:24:38,260 --> 00:24:39,120 క్షమించాలి, గ్రేస్. 689 00:24:39,120 --> 00:24:39,950 మళ్ళీ తిరిగి వెళ్ళు. 690 00:24:39,950 --> 00:24:41,550 సంఖ్య మూడు ఉత్తమం. 691 00:24:41,550 --> 00:24:42,290 ఏడు. 692 00:24:42,290 --> 00:24:42,720 ఐదు. 693 00:24:42,720 --> 00:24:43,550 మరియు ఇప్పుడు మీ పేరు తిరిగి ఏమిటి? 694 00:24:43,550 --> 00:24:44,000 >> జాసన్: జాసన్. 695 00:24:44,000 --> 00:24:44,420 >> డేవిడ్ J. మలన్: జాసన్. 696 00:24:44,420 --> 00:24:47,050 సో జాసన్ ఇప్పుడు చిన్నది మూలకం నేను ఎంచుకున్నారు. 697 00:24:47,050 --> 00:24:49,160 అతను వెళ్ళి అక్కడ వెళ్తున్నారు? 698 00:24:49,160 --> 00:24:50,380 సో అక్కడ ఆరు ఉంది. 699 00:24:50,380 --> 00:24:51,210 మరియు మీ పేరు తిరిగి ఉంది? 700 00:24:51,210 --> 00:24:51,710 >> గాబ్: గాబ్. 701 00:24:51,710 --> 00:24:52,340 >> డేవిడ్ J. మలన్: గాబ్. 702 00:24:52,340 --> 00:24:53,220 గాబ్ విధంగా వార్తలు. 703 00:24:53,220 --> 00:24:54,640 చేయాలని సులభమయిన విషయం ఏమిటి? 704 00:24:54,640 --> 00:24:58,390 ఈ రెండు అబ్బాయిలు మార్పిడి మరియు కొనసాగించడానికి. 705 00:24:58,390 --> 00:24:59,020 కాబట్టి ఇప్పుడు యొక్క చూద్దాము. 706 00:24:59,020 --> 00:25:00,170 ఎవరు చిన్న వార్తలు? 707 00:25:00,170 --> 00:25:01,030 నాలుగు. 708 00:25:01,030 --> 00:25:01,990 నాకు మోసగాడు కేవలం రకమైన లెట్. 709 00:25:01,990 --> 00:25:03,090 ఐదు చిన్న అవతరిస్తుంది. 710 00:25:03,090 --> 00:25:05,220 , మీరు దశను అనుకుంటే నేను, తదుపరి కనుగొనేందుకు ముందుకు, నేను ఏమి ఉన్నాయి 711 00:25:05,220 --> 00:25:06,820 గాబ్ ఈ అబ్బాయిలు,? 712 00:25:06,820 --> 00:25:08,450 మళ్ళీ మార్పిడి. 713 00:25:08,450 --> 00:25:10,740 కాబట్టి ఇప్పుడు, ఇప్పటికీ కొద్దిగా క్రమంలో బయటకు. 714 00:25:10,740 --> 00:25:14,140 నేను గాబ్ కాబట్టి, చిన్న ఉన్నట్లు నేను, బయటకు పాప్ మీరు అబ్బాయిలు తరలిస్తుంది. 715 00:25:14,140 --> 00:25:15,190 మరియు పూర్తి. 716 00:25:15,190 --> 00:25:17,200 >> సో సమాధానం ఒకటే. 717 00:25:17,200 --> 00:25:18,600 ముగింపు ఫలితంగా అదే. 718 00:25:18,600 --> 00:25:22,730 ఈ రెండు క్రమసూత్ర పద్ధతులు ఏ ఉత్తమం? 719 00:25:22,730 --> 00:25:23,500 రెండవది, నేను విన్న. 720 00:25:23,500 --> 00:25:24,252 ఎందుకు? 721 00:25:24,252 --> 00:25:25,900 >> SPEAKER 3: ఇది దశలను [వినబడని] n యొక్క. 722 00:25:25,900 --> 00:25:27,600 >> డేవిడ్ J. మలన్: ఇది చాలా వద్ద n దశలను వార్తలు. 723 00:25:27,600 --> 00:25:28,490 ఆసక్తికరమైన. 724 00:25:28,490 --> 00:25:30,610 కనుక ఇది అయితే ఉంది? 725 00:25:30,610 --> 00:25:33,630 సో ఎలా నేను కనుగొన్న చిన్న మూలకం? 726 00:25:33,630 --> 00:25:37,060 ఎన్ని దశలను నేను తీసుకోవాలని లేదు చిన్న మూలకం కనుగొనేందుకు? 727 00:25:37,060 --> 00:25:39,220 నేను ఒక అన్ని రూపంలో చేసింది చివరిలో, కుడి? 728 00:25:39,220 --> 00:25:41,530 ఆ చెత్త సందర్భంలో, ఏ ఎందుకంటే నీల్ ఇక్కడ ఉన్నాయి ఉంటే? 729 00:25:41,530 --> 00:25:45,700 సో కేవలం చిన్న మూలకం కనుగొనడంలో నాకు n దశలను, లేదా n మైనస్ 1 పడుతుంది. 730 00:25:45,700 --> 00:25:46,100 కానీ, OK. 731 00:25:46,100 --> 00:25:46,980 సో నీల్ పరిష్కరించడానికి. 732 00:25:46,980 --> 00:25:48,740 ఒక నిమిషం క్రితం గుర్తుంచుకోండి. 733 00:25:48,740 --> 00:25:51,680 >> కానీ ఎలా నేను తదుపరి కనుగొన్న చిన్న మూలకం? 734 00:25:51,680 --> 00:25:54,830 ఇది n మైనస్ 1, లేదా n మైనస్ నిజంగా 2, వార్తలు దశలను సంఖ్య నుండి. 735 00:25:54,830 --> 00:25:55,440 సో OK. 736 00:25:55,440 --> 00:25:57,390 నేను 2 మైనస్ n లేదు. 737 00:25:57,390 --> 00:25:57,600 అన్ని కుడి. 738 00:25:57,600 --> 00:25:59,130 తద్వారా ఒక కొంచెం పర్వాలేదు అనిపిస్తుంది. 739 00:25:59,130 --> 00:25:59,730 అన్ని కుడి. 740 00:25:59,730 --> 00:26:03,270 తదుపరి సమయం ఎన్ని దశల సంఖ్య మూడు కనుగొనేందుకు? 741 00:26:03,270 --> 00:26:04,420 సో n మైనస్ 4. 742 00:26:04,420 --> 00:26:07,670 అది ఒక తక్కువ తగ్గిస్తూ లో ప్రతి పునరావృతం న దశను. 743 00:26:07,670 --> 00:26:08,740 సో ఈ కుడి, మంచి అనుభూతి చేస్తుంది? 744 00:26:08,740 --> 00:26:13,450 చివరిసారి ఉంటే అది సుమారు n సార్లు n ఉంది ఈ సమయం n మైనస్ 1, ప్లస్ n మైనస్ వార్తలు 745 00:26:13,450 --> 00:26:16,500 2, ప్లస్ n మైనస్ 3, ప్లస్ n మైనస్ 4, డాట్, డాట్, డాట్. 746 00:26:16,500 --> 00:26:18,750 కానీ మీరు మీ ఉన్నత పాఠశాల నుండి గుర్తు ఉంటే పాఠ్యపుస్తకాలు, కొద్దిగా మోసగాడు 747 00:26:18,750 --> 00:26:24,380 సూత్రాలు తిరిగి షీట్, ఉంటే మీరు, సంఖ్యల ఈ సిరీస్ను జోడించండి 748 00:26:24,380 --> 00:26:31,280 దశలను మొత్తం సంఖ్య ఏమిటి నేను ఇక్కడ తీసుకోవాలని అవతరిస్తుంది? 749 00:26:31,280 --> 00:26:36,580 >> ఈ వారిలో, ఇష్టం, n మైనస్ ఉంది 1, 2 ద్వారా విభజించబడింది సార్లు n. 750 00:26:36,580 --> 00:26:39,040 నేను లాగండి ఉంటే లెట్ మీ సీ కేవలం ఒక క్షణం ఈ అప్. 751 00:26:39,040 --> 00:26:42,230 మళ్ళీ, నేను చుట్టుముట్టే రకం కొన్ని రెడీ సంఖ్యలు కేవలం, మా జీవితం సాధారణ ఉంచడానికి 752 00:26:42,230 --> 00:26:47,830 కానీ నేను గుర్తుకు వంటి, అది ఉంటే ఏదో ఉంది నేను అప్పుడు, n మైనస్ 1 పనులను n మైనస్ 753 00:26:47,830 --> 00:26:53,570 2, n మైనస్ 3, ఇది దాదాపు వార్తలు 2 ఈ వంటి ఏదో, మరియు నేను 754 00:26:53,570 --> 00:26:55,510 ఈ అవ్ట్ గుణిస్తారు, ఆ నిజానికి n చదరపు. 755 00:26:55,510 --> 00:26:58,940 ఆ చాలా మంచి ఫీలింగ్ లేదు. 2 పైగా n మైనస్ n. 756 00:26:58,940 --> 00:27:00,350 >> కానీ ఇక్కడ విషయం. 757 00:27:00,350 --> 00:27:03,720 కంప్యూటర్ సైన్స్, సమస్యలు ఉన్నప్పుడు లో n ఉన్నప్పుడు ఆసక్తికరమైన పొందుటకు మొదలు ఉంది 758 00:27:03,720 --> 00:27:04,700 నిజంగా పెద్ద గెట్స్. 759 00:27:04,700 --> 00:27:08,110 మరియు n నిజంగా పెద్ద పొందినప్పుడు, ఇది ఈ విలువలు అన్ని ఆధిపత్యం వెళ్తున్నారు 760 00:27:08,110 --> 00:27:09,750 ఇతరుల? 761 00:27:09,750 --> 00:27:10,990 ఇది కుడి, స్క్వేర్డ్ n రకంగా? 762 00:27:10,990 --> 00:27:13,340 అవును, 2 విభజించడం అందంగా బాగుంది. 763 00:27:13,340 --> 00:27:16,740 కానీ మీరు బిలియన్ల గురించి మాట్లాడటం చేస్తున్నాం ఉంటే డేటా ముక్కల, లేదా ట్రిలియన్ల యొక్క 764 00:27:16,740 --> 00:27:18,700 డేటా ముక్కల, OK, కాబట్టి మీరు కంటే రెండు రెట్లు వేగంగా ఉన్నాము. 765 00:27:18,700 --> 00:27:22,440 కానీ నిజంగా, పెద్ద సంఖ్య ఉంటే అడిగే ఈ అంశం గెట్స్ ఏమి ఉంది 766 00:27:22,440 --> 00:27:23,040 పెద్ద పెద్ద. 767 00:27:23,040 --> 00:27:25,990 మరియు తప్పనిసరిగా అది మరిన్ని చేస్తుంది ఈ వ్యక్తి కంటే తేడా. 768 00:27:25,990 --> 00:27:29,120 మీరు అబ్బాయిలు కుడి కనుక అయినప్పటికీ, రెండవ అల్గోరిథం, మేము అది కాల్ చేస్తాము 769 00:27:29,120 --> 00:27:32,970 ఎంపిక విధమైన వాస్తవ ప్రపంచంలో, ఒక బిట్ వేగంగా సమర్థవంతంగా, నేను ఎందుకంటే 770 00:27:32,970 --> 00:27:35,360 తీసుకొని తక్కువ ప్రతి సమయం వేసింది. 771 00:27:35,360 --> 00:27:37,340 >> ఇది నిజంగా ప్రాథమికంగా వేగంగా కాదు. 772 00:27:37,340 --> 00:27:41,430 ఎందుకంటే మేము నిజానికి ఈ ఆడతాయి ఉంటే చివరిలో n పెద్ద విలువలు, 773 00:27:41,430 --> 00:27:44,750 రోజు, పెద్ద తగినంత n కోసం, అది ఇప్పటికీ అందంగా నెమ్మదిగా అనుభూతి వెళుతున్న. 774 00:27:44,750 --> 00:27:46,770 బాగా, నాకు ఒక తీసుకుందాం ఆ గత పాస్. 775 00:27:46,770 --> 00:27:48,920 నేను కాల్ అంటూ ఏమి ఎంపిక విధమైన. 776 00:27:48,920 --> 00:27:51,040 మీరు అబ్బాయిలు yourselves రీసెట్ చెయ్యవచ్చు చివరిసారిగా? 777 00:27:51,040 --> 00:27:53,550 మరియు ఈ గత సందర్భంలో, నేను వెళుతున్నాను ఏదో అడగాలని 778 00:27:53,550 --> 00:27:54,970 చొప్పించడం విధమైన అని. 779 00:27:54,970 --> 00:27:57,470 చేర్పు విధమైన ఉండటం, సందర్భానుసారంగా, కొంత భిన్నంగా. 780 00:27:57,470 --> 00:28:00,980 >> ముందుకు వెనుకకు వెళ్లి కాకుండా చిన్న మూలకం ఎంచుకోవడం నేను 781 00:28:00,980 --> 00:28:05,030 కేవలం ఈ యొక్క ప్రతి ఎదుర్కోవటానికి వెళుతున్న నేను వాటిని ఎదుర్కునే, మరియు ఇన్సర్ట్ వంటి అబ్బాయిలు 782 00:28:05,030 --> 00:28:06,850 వాటి సరైన స్థానం లోకి. 783 00:28:06,850 --> 00:28:10,160 సో నేను, గ్రేస్ తో ప్రారంభించడానికి వెళుతున్నాను మరియు నేను ఆమె సంఖ్య నాలుగు అర్ధం. 784 00:28:10,160 --> 00:28:11,720 సంఖ్య నాలుగు పేరు చెందినవా? 785 00:28:11,720 --> 00:28:14,940 నేను, ఏదైనా సార్టింగ్ మొదలుపెట్టలేదు కాబట్టి గ్రేస్ అక్కడే ఉండడానికి గెట్స్. 786 00:28:14,940 --> 00:28:18,355 మీరు చేస్తే ఇప్పుడు నేను, క్లెయిమ్ వెళుతున్న ఈ, మీ కుడి ఒక దశకు 787 00:28:18,355 --> 00:28:21,650 నా క్రమబద్ధీకరించబడింది జాబితా, ఈ నా ఉంది క్రమబద్ధీకరించనిది మిగిలిన జాబితా. 788 00:28:21,650 --> 00:28:23,260 కాబట్టి ఇప్పుడు నేను, తదుపరి ముందుకు వెళుతున్న మరియు మీ పేరు ఏమిటి మళ్ళీ? 789 00:28:23,260 --> 00:28:23,700 >> బ్రాన్సన్: బ్రాన్సన్. 790 00:28:23,700 --> 00:28:24,150 >> డేవిడ్ J. మలన్: బ్రాన్సన్. 791 00:28:24,150 --> 00:28:25,375 సో బ్రాన్సన్ సంఖ్య రెండు. 792 00:28:25,375 --> 00:28:27,490 నేను మీరు తీసుకోవాలని వెళుతున్నాను ఒక క్షణం కోసం. 793 00:28:27,490 --> 00:28:30,940 మరియు ఇప్పుడు, మీరు పేరు చెందిన లేదు ఈ శ్రేణి లో? 794 00:28:30,940 --> 00:28:32,360 సో గ్రేస్ కుడి. 795 00:28:32,360 --> 00:28:35,670 మరలా, మేము తయారు రకం ఉన్నాము గ్రేస్ ఇక్కడ పని లేదు. 796 00:28:35,670 --> 00:28:37,290 మేము మీరు ఎక్కడ ఉంచగలను? 797 00:28:37,290 --> 00:28:40,120 సో మేము స్లయిడ్ చేయబోతున్నామని ఎడమ, మరియు అక్కడ బ్రాన్సన్ ఇన్సర్ట్. 798 00:28:40,120 --> 00:28:41,680 కానీ ఇప్పుడు నేను ప్రకటిస్తున్నారు మీరు అబ్బాయిలు పూర్తి. 799 00:28:41,680 --> 00:28:43,240 కానీ నోటీసు, నేను అదనపు స్థలం ఉపయోగించి కాదు. 800 00:28:43,240 --> 00:28:45,130 ఇది ఇప్పటికీ 2 అంశాలు వార్తలు ఇక్కడ, ఇక్కడ 5. 801 00:28:45,130 --> 00:28:47,910 మొత్తం యెరే పరిమాణం 7, నేను రెడీ! అన్ని కుడి, మోసం లేదు? 802 00:28:47,910 --> 00:28:51,950 >> కాబట్టి ఇప్పుడు మేము, ఇక్కడ గాబ్ తో కలిగి సంఖ్య ఆరు, ఇక్కడ మీరు చెందుతాయి? 803 00:28:51,950 --> 00:28:52,650 మీరు మళ్ళీ అదృష్ట వచ్చింది. 804 00:28:52,650 --> 00:28:53,820 సో మీరు అక్కడే ఉండడానికి పొందుటకు. 805 00:28:53,820 --> 00:28:57,210 కేవలం కుడి కొద్దిగా దశకు కేవలం మీరు క్రమబద్ధీకరించబడింది చేస్తున్న స్పష్టమైన చేయడానికి. 806 00:28:57,210 --> 00:29:00,520 మరియు ఇప్పుడు మేము, మళ్ళీ సంఖ్య నీల్ కలిగి ఒక, మీరు పేరు గో? 807 00:29:00,520 --> 00:29:03,540 మేము చూడటానికి చేస్తాము పేరు మరియు ఇప్పుడు అయితే మొదటి ఈ అల్గోరిథం, 808 00:29:03,540 --> 00:29:05,950 చూపులో, అందంగా స్మార్ట్ అనిపిస్తుంది, చూడటానికి ఏమి దాని గురించి. 809 00:29:05,950 --> 00:29:07,370 మీరు ముందుకు అడుగు అని. 810 00:29:07,370 --> 00:29:09,260 >> అక్కడ నీల్ చాలు అనుకుంటున్నారు? 811 00:29:09,260 --> 00:29:11,830 సో ఖచ్చితంగా ఇక్కడ, కాబట్టి ఎలా మేము అక్కడ నీల్ వస్తుందా? 812 00:29:11,830 --> 00:29:12,970 ఈ దశల వారీ అన్నారు యొక్క. 813 00:29:12,970 --> 00:29:15,620 మీరు వెళ్ళి అవసరం పేరు గాబ్,? 814 00:29:15,620 --> 00:29:19,590 Yep, కాబట్టి, ఒక పెద్ద దశకు లేదా రెండు సగం దశలను చేయడానికి 815 00:29:19,590 --> 00:29:20,820 అక్కడ ఒక అడుగు. 816 00:29:20,820 --> 00:29:21,750 మీరు వెళ్ళి అక్కడ గ్రేస్,? 817 00:29:21,750 --> 00:29:22,510 మంచి. 818 00:29:22,510 --> 00:29:23,500 మరొక అడుగు సో. 819 00:29:23,500 --> 00:29:24,960 చివరకు, బ్రాన్సన్? 820 00:29:24,960 --> 00:29:25,460 మరొక అడుగు. 821 00:29:25,460 --> 00:29:27,190 మరియు ఇప్పుడు మేము స్థలం లోకి నీల్ ఉంచవచ్చు. 822 00:29:27,190 --> 00:29:28,440 >> కాబట్టి ఇప్పుడు, ఈ తర్కం కొనసాగుతుంది. 823 00:29:28,440 --> 00:29:32,420 మేము నీల్ బదిలీ లేదు అయినప్పటికీ పైగా, మరియు పైగా, మరియు, మీదుగా ఉంచాలి 824 00:29:32,420 --> 00:29:36,420 అతను చెత్త సందర్భంలో, వెళ్ళే, మేము ఎదుర్కొనే కొన్ని తరువాతి సంఖ్య అనుకొనుట 825 00:29:36,420 --> 00:29:42,220 సంఖ్య, చెప్పటానికి, ఒక సంఖ్య ఉంది సున్నా, అప్పుడు మేము అన్ని మారవచ్చు చేయబోతున్నామని 826 00:29:42,220 --> 00:29:42,730 ఈ కుర్రాళ్ళు. 827 00:29:42,730 --> 00:29:44,950 ఒక సంఖ్య, ప్రతికూల ఉందని ఊహించు ఒక, అప్పుడు మేము మారవచ్చు కలిగి 828 00:29:44,950 --> 00:29:46,080 ఈ అబ్బాయిలు అన్ని. 829 00:29:46,080 --> 00:29:48,500 కనుక మనం నిజంగా వేగంగా కదలటం కేవలం రకమైన ఉన్నాము మేము ఆ చుట్టూ సమస్య, 830 00:29:48,500 --> 00:29:52,620 నుండి ఖర్చు బదిలీ ఎంపిక ప్రక్రియ కాబట్టి చొప్పించడం 831 00:29:52,620 --> 00:29:56,930 మీరు అబ్బాయిలు కేవలం కలిగి ఉన్నాయని ప్రక్రియ, సుమారు n మైనస్ ఏదో తరలించడానికి 832 00:29:56,930 --> 00:29:57,940 దశలను సంఖ్య. 833 00:29:57,940 --> 00:30:01,200 మరియు దశలను ఆ సంఖ్యను మాత్రమే వెళ్తున్నారు నేను మరింత సంఖ్యలు ఎంచుకోండి వంటి పెంచడానికి, 834 00:30:01,200 --> 00:30:04,730 నేను మీరు అబ్బాయిలు shoving ఉంచాలని ఉంటే తిరిగి, తిరిగి, తిరిగి. 835 00:30:04,730 --> 00:30:08,320 >> సో విచారంగా విషయం ఇప్పుడు ఈ అన్ని ఉంది అల్గోరిథంలు స్క్వేర్డ్ n ఉంటాయి. 836 00:30:08,320 --> 00:30:10,570 లెట్ యొక్క ముందుకు వెళ్లి ధన్యవాదాలు వీటికి అబ్బాయిలు, మరియు ఈ ఒక బిట్ ఆలోచించడం 837 00:30:10,570 --> 00:30:11,090 విభిన్నంగా. 838 00:30:11,090 --> 00:30:12,312 చాలా బాగా పూర్తి. 839 00:30:12,312 --> 00:30:14,120 >> [ప్రశంసలను] 840 00:30:14,120 --> 00:30:15,030 >> అన్ని కుడి. 841 00:30:15,030 --> 00:30:16,280 అక్కడ మీరు వెళ్ళండి. 842 00:30:16,280 --> 00:30:18,390 843 00:30:18,390 --> 00:30:18,470 ధన్యవాదాలు - 844 00:30:18,470 --> 00:30:19,190 >> బ్రాన్సన్: [వినబడని] సంఖ్యలు ఉంచేందుకు. 845 00:30:19,190 --> 00:30:21,990 >> డేవిడ్ J. మలన్: తోబుట్టువుల సంఖ్య, మీరు అలాగే సంఖ్యలు ఉంచేందుకు. 846 00:30:21,990 --> 00:30:23,440 అన్ని కుడి. 847 00:30:23,440 --> 00:30:24,100 చక్కగా పూర్తి. 848 00:30:24,100 --> 00:30:25,300 అన్ని కుడి. 849 00:30:25,300 --> 00:30:30,510 కనుక మనం ఇప్పుడు సంగ్రహించేందుకు కాదు లేదో యొక్క చూసేలా మరింత వేగంగా, మరియు చూడటానికి, 850 00:30:30,510 --> 00:30:33,410 సరిగ్గా వాట్ జస్ట్ హాపెండ్ ఇక్కడ ఈ క్రింది. 851 00:30:33,410 --> 00:30:36,510 852 00:30:36,510 --> 00:30:38,770 నేను ముందుకు వెళ్ళి వెళుతున్నాను మరియు Firefox పుల్ అప్. 853 00:30:38,770 --> 00:30:41,310 మేము ఈ ప్రదర్శన లింక్ చేస్తాము కోర్సు యొక్క వెబ్ సైట్ లో. 854 00:30:41,310 --> 00:30:43,870 జావా దేనికోసం ఒక బిట్ బాధించే ఉంది కొన్ని బ్రౌజర్లు ఈ రోజుల్లో. 855 00:30:43,870 --> 00:30:46,760 మీరు ఇంటి వద్ద ఈ ప్లే కాబట్టి ఉంటే, మీరు Firefox ఉపయోగించడానికి అవసరం ఉండవచ్చు గ్రహించడం 856 00:30:46,760 --> 00:30:47,990 ఇది పని పొందుటకు. 857 00:30:47,990 --> 00:30:50,440 మరియు నేను ఈ విధంగా వెళుతున్న ప్రదర్శన క్రింది ఉంది. 858 00:30:50,440 --> 00:30:54,875 >> దిగువన, నేను ఒక మొత్తం బంచ్ కలిగి ఒక ప్రారంభ మరియు ఒక సహా మెను ఎంపికలు, 859 00:30:54,875 --> 00:30:55,840 బటన్ ఆపడానికి. 860 00:30:55,840 --> 00:30:59,450 కూడా, జనాంతికంగా, ఒక ఉన్నట్లుంది ఈ కార్యక్రమాలలో బగ్, మీరు వస్తే 861 00:30:59,450 --> 00:31:03,720 నిజానికి ప్రారంభ చూడండి లేదా ఆపడానికి కాదు మీరు కమాండ్ లేదా Alt నొక్కి బటన్ తప్ప 862 00:31:03,720 --> 00:31:06,560 ప్లస్ మరియు జూమ్ లో, ఇది ఆసక్తికరంగా మీరు మరింత బటన్లు చూపిస్తుంది. 863 00:31:06,560 --> 00:31:09,090 మీరు ప్లే కాబట్టి FYI ఈ ఇంటిలో. 864 00:31:09,090 --> 00:31:12,870 ఇప్పుడు నేను ఒక లో ప్రారంభం క్లిక్ వెళుతున్న క్షణం, ఒక ఆలస్యం తెలిపిన తరువాత, 865 00:31:12,870 --> 00:31:16,810 , ఇక్కడ 200 మిల్లీ సెకన్లలో, వలె కాబట్టి మేము ఏమి చూడగలరు. 866 00:31:16,810 --> 00:31:20,180 >> నేను ఈ ఒక విజువలైజేషన్ చెప్పడము మొదటి అల్గోరిథం 867 00:31:20,180 --> 00:31:23,730 ఈ అబ్బాయిలు బబుల్ సార్ట్, దానిద్వారా చేసింది మేము ప్రజలు యుగ్మము వారీగా మార్చుకున్నారు. 868 00:31:23,730 --> 00:31:27,490 ఈ విజువలైజేషన్ కీ అంతర్దృష్టి అని బార్లు ఎత్తు 869 00:31:27,490 --> 00:31:30,510 సంఖ్య యొక్క పరిమాణం సూచిస్తుంది. 870 00:31:30,510 --> 00:31:32,210 ఎత్తుగా బార్ కాబట్టి, పెద్ద సంఖ్య. 871 00:31:32,210 --> 00:31:33,680 చిన్న బార్, సంఖ్య చిన్న. 872 00:31:33,680 --> 00:31:38,630 మీరు గమనించవచ్చు ఉంటే, మేము ద్వారా చేయబోతున్నామని ఈ అల్గోరిథం యొక్క మొదటి పునరుక్తి, 873 00:31:38,630 --> 00:31:42,620 తద్వారా, పెద్ద మరియు చిన్న సంఖ్యలో ఇచ్చిపుచ్చుకోవడం చిన్న సంఖ్య మొదటి మరియు వస్తుంది 874 00:31:42,620 --> 00:31:44,280 పెద్ద సంఖ్య కుడి వెళ్తాడు. 875 00:31:44,280 --> 00:31:48,770 >> మరియు సాధ్యమైనంత త్వరలో శ్రేణి ముగింపు పొందటానికి ఏడు కంటే మరింత సంఖ్యల, మేము 876 00:31:48,770 --> 00:31:49,900 ప్రారంభంలో వెళ్ళడానికి వెళ్ళడం. 877 00:31:49,900 --> 00:31:51,140 మరియు ఈ ఎదురు చూడడం. 878 00:31:51,140 --> 00:31:54,860 చాలా ఎడమవైపు, ఆ చిన్న వ్యక్తి జరగబోతోంది వైపు మార్పిడి, మరియు ఈ 879 00:31:54,860 --> 00:31:56,010 ప్రక్రియ రిపీట్. 880 00:31:56,010 --> 00:31:59,450 ఇప్పుడు ఈ విజువలైజేషన్ త్వరగా గెట్స్ బోరింగ్, కాబట్టి నాకు ముందుకు వెళ్లి ఆపడానికి వీలు 881 00:31:59,450 --> 00:32:04,170 ఇది చాలా ఆలస్యం ఏదో మార్చడానికి వేగంగా కేవలం, ఇప్పుడు కోసం ఒక అనుభూతిని పొందడానికి 882 00:32:04,170 --> 00:32:05,060 ఈ అల్గోరిథం. 883 00:32:05,060 --> 00:32:07,840 >> నేను దానిని sped చేసిన సో అయినప్పటికీ, ఈ ఉంది కొనుగోలు, నా ప్రాసెసర్ అప్గ్రేడ్ వంటి 884 00:32:07,840 --> 00:32:08,580 ఒక కొత్త కంప్యూటర్. 885 00:32:08,580 --> 00:32:12,980 నేను ప్రాథమికంగా మారలేదు నా అల్గోరిథం, కానీ మీరు నిజంగా చాలా చూడగలరు 886 00:32:12,980 --> 00:32:16,800 స్పష్టంగా మానవుల కంటే, పెద్ద సంఖ్యలు, టాప్ వరకు ప్రసారమయ్యే ఉంటాయి 887 00:32:16,800 --> 00:32:20,900 మరియు చిన్న సంఖ్యలో ప్రసారమయ్యే ఉంటాయి పైనుంచి కిందకు. 888 00:32:20,900 --> 00:32:22,390 మరియు ఇప్పుడు ఈ విషయం ఇక్కడ క్రమబద్ధీకరించబడింది. 889 00:32:22,390 --> 00:32:25,260 మరియు జనాంతికంగా, కూడళ్ళలో, ఉంది అక్కడ కేవలం కొన్ని బుక్ కీపింగ్ 890 00:32:25,260 --> 00:32:28,010 , మీరు ఎన్ని పోలికలు కౌంట్ సహాయం లేదా ఎన్ని మార్పిడులు కలిగి 891 00:32:28,010 --> 00:32:28,950 నిజానికి జరిగింది. 892 00:32:28,950 --> 00:32:30,750 >> సరే, ఒక ప్రయత్నించండి తెలపండి ఇతరులు మేము చూసింది. 893 00:32:30,750 --> 00:32:37,116 నాకు ఇక్కడ బబుల్ సార్ట్ క్లిక్ లెట్, మరియు నాకు ఎంచుకోండి తెలపండి, మరియు ఈ మొత్తం వెబ్ పేజీ 894 00:32:37,116 --> 00:32:38,936 కొద్దిగా బగ్గీ ఉంది. 895 00:32:38,936 --> 00:32:41,155 యొక్క ప్రమాదం అంగీకరించనీయదు మళ్ళీ అమలు. 896 00:32:41,155 --> 00:32:44,560 897 00:32:44,560 --> 00:32:45,030 అక్కడ మేము వెళ్ళి. 898 00:32:45,030 --> 00:32:47,180 సో ఎంపిక క్రమబద్ధీకరించాలి చేసుకుందాం. 899 00:32:47,180 --> 00:32:49,140 నాకు తెలీదు ఎందుకు మెను అక్కడ కనిపిస్తుంది. 900 00:32:49,140 --> 00:32:54,070 ఆ పరిష్కరించడానికి లో యొక్క జూమ్ లెట్ బగ్, 50 ఈ మార్చడానికి. 901 00:32:54,070 --> 00:32:56,020 అమ్మో, నిజానికి ఏమి యొక్క తెలపండి చాలా వేగంగా ఆ. 902 00:32:56,020 --> 00:32:59,160 ఐదు మిల్లీ సెకన్లలో లేదా, మరియు ప్రారంభ. 903 00:32:59,160 --> 00:33:00,470 >> సో ఈ ఎంపిక విధమైన ఉంది. 904 00:33:00,470 --> 00:33:03,070 మరలా, ఏమి మేము గురించి ఆలోచించడం ఇక్కడ మానవులు అప్ చేసిన. 905 00:33:03,070 --> 00:33:08,490 మేము శ్రేణి ద్వారా వెళ్లి ఎంపిక మళ్ళీ చిన్న మూలకం, 906 00:33:08,490 --> 00:33:09,250 మళ్ళీ, మళ్ళీ. 907 00:33:09,250 --> 00:33:11,110 ఇప్పుడు నేను ఇప్పటికీ చాలా చెడు ఉందని. 908 00:33:11,110 --> 00:33:15,010 ఇది ఇప్పటికీ స్క్వేర్డ్ n జరిగినది, ఇవ్వాలని లేదా పడుతుంది కానీ అది ఒక బిట్, నిజ ప్రపంచంలో, ఉంది 909 00:33:15,010 --> 00:33:18,280 వేగంగా, నేను నిజంగానే తీసుకొని ఎందుకంటే ప్రతి సమయం దశలను కొద్దిగా తక్కువ. 910 00:33:18,280 --> 00:33:19,800 కానీ మేము మాత్రమే ఏమి మాట్లాడటం చేస్తున్నాం? 911 00:33:19,800 --> 00:33:21,830 ఇక్కడ బహుశా 40 లేదా బార్లు? 912 00:33:21,830 --> 00:33:23,200 మేము 40 మిలియన్ మాట్లాడుకోవటలేదు. 913 00:33:23,200 --> 00:33:27,430 కనుక ఇది పూర్తిగా నాకు క్లియర్ లేదు నిజానికి ఒక ముఖ్యమైన లాభం ఉంది. 914 00:33:27,430 --> 00:33:32,530 >> నాకు ఇప్పుడు తిరిగి వెళ్ళి మా మార్చడం లెట్ ఎంచుకోండి ఇది మూడవ అల్గోరిథం, 915 00:33:32,530 --> 00:33:33,180 చొప్పించడం విధమైన. 916 00:33:33,180 --> 00:33:36,380 మరియు ఇప్పుడు అది నిజంగా బగ్గీ ఎందుకంటే మెను నిజంగా అక్కడ ఉండకూడదు. 917 00:33:36,380 --> 00:33:40,840 కాబట్టి ఇప్పుడు మేము ఇక్కడ తిరిగి స్క్రోల్ చేస్తాము మరియు ఈ అల్గోరిథం మొదలు. 918 00:33:40,840 --> 00:33:43,270 ఈడుస్తూ తీయు ఉచ్ఛ్వాసము, మొదలు మరియు ఆపడానికి. 919 00:33:43,270 --> 00:33:47,160 కాబట్టి ఈ ఒక రకమైన ఒక అందమైన ఆకృతిని కలిగి ఉంటుంది దానికి, అనగా మేము మళ్ళీ మీరు 920 00:33:47,160 --> 00:33:50,240 మానవులు ఇన్సర్ట్, లేదా ఈ సందర్భంలో, బార్లు లోకి 921 00:33:50,240 --> 00:33:52,620 వారి సరైన స్థానాన్ని. 922 00:33:52,620 --> 00:33:55,430 మరియు అది ఇప్పటికే ముందు ప్రదర్శనతో నేను చుట్టూ మారిన. 923 00:33:55,430 --> 00:33:58,940 కానీ ఈ ఒకటి, చాలా, సిద్ధాంతం లో, ఇప్పటికీ స్క్వేర్డ్ n ఉంది. 924 00:33:58,940 --> 00:34:01,430 >> కనుక మనం సంగ్రహించేందుకు కాదు లేదో యొక్క చూసేలా ఈ క్రింది. 925 00:34:01,430 --> 00:34:04,750 నేను ముందుకు వెళ్ళి మరియు కేవలం ఇవ్వాలని వెళుతున్నాను మాట్లాడే ఒక సాధారణ మార్గం యొక్క మాకు విధమైన 926 00:34:04,750 --> 00:34:08,489 ఈ విషయాల గురించి, నాకు పరిచయం తెలపండి ఇక్కడ సంజ్ఞామానం కేవలం ఒక బిట్. 927 00:34:08,489 --> 00:34:12,480 మీరు ఏదో పెద్ద అని మీరు చూడబోతున్నారు O, అది వాచ్యంగా ఎందుకంటే ఒక పెద్ద 928 00:34:12,480 --> 00:34:16,320 ఓ ఈ ఒక కంప్యూటర్ ఒక మార్గం శాస్త్రవేత్త లేదా ఉపయోగిస్తుంది ఒక గణిత శాస్త్రజ్ఞుడు 929 00:34:16,320 --> 00:34:19,230 నడుస్తున్న సమయాన్ని వర్ణించటానికి కొన్ని అల్గోరిథం. 930 00:34:19,230 --> 00:34:21,400 ఇది నిజానికి ఎన్ని దశలను పడుతుంది? 931 00:34:21,400 --> 00:34:25,080 >> ఇప్పుడు నేను నాకు ఇబ్బంది వెళుతున్నాను ఇక్కడ కేవలం ఒక క్షణం లో నా చేతిరాత. 932 00:34:25,080 --> 00:34:29,020 కానీ నాకు ముందుకు వెళ్లి చెప్తారు తెలపండి ఇక్కడ పైగా పెద్ద O ఉంటుంది. 933 00:34:29,020 --> 00:34:33,610 మరియు నాకు మరొక పరిచయం తెలపండి గుర్తు, ఒక రాజధాని ఒమేగా. 934 00:34:33,610 --> 00:34:37,080 ఒమేగా, వ్యతిరేక అవతరిస్తుంది ముఖ్యంగా, పెద్ద O అయితే పెద్ద ఓ యొక్క 935 00:34:37,080 --> 00:34:40,790 అంటే, చెత్త సందర్భంలో, ఎంత సమయం కొన్ని అల్గోరిథం లో, పట్టవచ్చు 936 00:34:40,790 --> 00:34:43,480 n పరంగా, ఒమేగా కానుంది ఎంత సమయం అది వాటిని ఉంటుంది 937 00:34:43,480 --> 00:34:45,409 ఉత్తమ సందర్భంలో తీసుకోవాలని. 938 00:34:45,409 --> 00:34:48,090 మరియు మేము అర్ధం చూస్తారు కేవలం ఒక క్షణం లో ఉత్తమ సందర్భంలో. 939 00:34:48,090 --> 00:34:49,940 >> సో ఏదో సాధారణ ప్రారంభిద్దాం. 940 00:34:49,940 --> 00:34:54,719 నాకు ఒక సరళ శోధన ప్రారంభం లెట్. 941 00:34:54,719 --> 00:34:55,679 సో సార్టింగ్ కాదు. 942 00:34:55,679 --> 00:34:58,000 మేము ఈ సరళ శోధన కాల్ చేస్తాము. 943 00:34:58,000 --> 00:35:01,140 మరియు ఇప్పుడు, కొద్దిగా తయారు ఈ పట్టికను అవ్ట్. 944 00:35:01,140 --> 00:35:06,600 మరియు ఇప్పుడు, సరళ శోధన విషయంలో, చెత్త సందర్భంలో, ఎన్ని దశలను ఉంది 945 00:35:06,600 --> 00:35:11,770 అది ఒక కనుగొనేందుకు నాకు తీసుకుంటున్నానని అనియత ఎంపిక సంఖ్య? 946 00:35:11,770 --> 00:35:14,540 మరియు n మొత్తం తలుపులు లేదు లేదా n మొత్తం సంఖ్యలు. 947 00:35:14,540 --> 00:35:15,940 వరస్ట్ కేస్. 948 00:35:15,940 --> 00:35:18,800 ఎన్ని దశలను నేను కలిగి వెళ్ళిపోతున్నాను వ్యూహంలో సంఖ్య 50 కనుగొనేందుకు పడుతుంది 949 00:35:18,800 --> 00:35:20,830 n తలుపులు? 950 00:35:20,830 --> 00:35:21,410 మరియు ఎందుకు? 951 00:35:21,410 --> 00:35:23,680 ఇది అన్ని కావచ్చు ఎందుకంటే ముగింపు లో పైగా మార్గం. 952 00:35:23,680 --> 00:35:27,120 జెన్నిఫర్ ఎదుర్కొంది చాలా వంటి, సంఖ్య 50 కాబట్టి, అన్ని మార్గం పైగా ఉంది 953 00:35:27,120 --> 00:35:30,760 చెత్త సందర్భంలో సరళ శోధన n యొక్క పెద్ద O, మేము చెప్పటానికి చేస్తాము ఉంది. 954 00:35:30,760 --> 00:35:33,430 >> ఏ అత్యుత్తమ విలువ, మీరు నిజంగా అదృష్ట పొందుటకు ఉంటే? 955 00:35:33,430 --> 00:35:36,200 ఇది కేవలం, ఒక అడుగు తీసుకోవాలని జరగబోతోంది దశలను లేదా ఒక స్థిర సంఖ్య. 956 00:35:36,200 --> 00:35:37,830 కాబట్టి మేము 1 ఆ వర్ణించేందుకు ఉంటుంది. 957 00:35:37,830 --> 00:35:39,010 సో ఈ అందంగా బాగుంది. 958 00:35:39,010 --> 00:35:41,210 ఇప్పుడు మేము ఏదో ఏమి చేస్తే బైనరీ శోధన ఇష్టం? 959 00:35:41,210 --> 00:35:43,860 960 00:35:43,860 --> 00:35:47,846 చెత్త లో సో బైనరీ శోధన, , తీసుకువెళ్ళాడు ఎంత సమయం? 961 00:35:47,846 --> 00:35:49,250 >> [వాయిసెస్ INTERPOSING] 962 00:35:49,250 --> 00:35:51,310 >> డేవిడ్ J. మలన్: సో నిజానికి, నేను ఒక జంట ప్రదేశాల్లో అది విన్న. 963 00:35:51,310 --> 00:35:56,390 కనుక ఇది నిజానికి, n లాగిన్ ఇవ్వాలని లేదా పడుతుంది యొక్క మేము సగం లో జాబితా విభజించి ఎందుకంటే 964 00:35:56,390 --> 00:36:00,730 మళ్ళీ, మళ్ళీ, మళ్ళీ, మేము చూడగలరని చివరికి, కనుగొనేందుకు, విలువ, 965 00:36:00,730 --> 00:36:04,750 అది ఉన్నది, కానీ ఒక క్యాచ్ ఉంటే. 966 00:36:04,750 --> 00:36:08,590 మేము కలిగి ఊహ ఏమిటి బైనరీ శోధన కోసం భ్రాంతి చెందు? 967 00:36:08,590 --> 00:36:09,700 ఇది వేరు ఉంది. 968 00:36:09,700 --> 00:36:12,770 ఇది క్రమబద్ధీకరించబడింది కాదు, మీరు విషయం విభజించబడింది చేయవచ్చు మళ్ళీ మళ్ళీ సగం, మరియు మీరు 969 00:36:12,770 --> 00:36:15,490 ఎడమ వెళ్ళే, మరియు మీరు కుడి వెళ్ళే, మరియు మీరు ఎడమ మరియు కుడి కావచ్చు, కానీ మీరు 970 00:36:15,490 --> 00:36:18,070 మూలకం కనుగొనటానికి వెళ్ళడం లేదు జాబితా క్రమబద్ధీకరించబడింది లేదు, ఎందుకంటే 971 00:36:18,070 --> 00:36:18,790 మీరు తప్పించుకోవచ్చు. 972 00:36:18,790 --> 00:36:22,120 మీ సమస్య పరిష్కార ఎందుకంటే, ఎడమ వెళుతున్న కోసం లేదా కుడి అది ఉంటే బలహీనంగా అవతరిస్తుంది 973 00:36:22,120 --> 00:36:23,420 నిజానికి వర్గీకరించరు. 974 00:36:23,420 --> 00:36:26,110 సో ఒక దాచిన ఖర్చు విధమైన ఉంది ఈ వంటి ఏదో ఉపయోగించి. 975 00:36:26,110 --> 00:36:29,250 >> ఇప్పుడు, యొక్క మా విభజన లోకి వెళ్ళి తెలపండి అల్గోరిథంలు శోధన కాదు - 976 00:36:29,250 --> 00:36:31,140 ఓహ్, నిజానికి యొక్క ఈ ఖాళీ వెళ్ళి తెలపండి. 977 00:36:31,140 --> 00:36:33,190 ఉత్తమ సందర్భంలో బైనరీ శోధన? 978 00:36:33,190 --> 00:36:36,290 ఇది కేవలం నిర్మాణము ఉంటే ఇది 1 వార్తలు చాలా శ్రేణి మధ్యలో, లేదా 979 00:36:36,290 --> 00:36:37,810 ఫోన్ బుక్ మధ్యలో. 980 00:36:37,810 --> 00:36:39,710 ఇప్పుడు బబుల్ సార్ట్ చేయాలని చేసుకుందాం. 981 00:36:39,710 --> 00:36:42,570 మరలా, ఇప్పుడు మేము ఎంటర్ చేస్తున్నారని రకాల కాదు శోధనలు. 982 00:36:42,570 --> 00:36:47,220 >> చెత్త సందర్భంలో, ఎన్ని దశలను చేసింది మేము దావా బబుల్ సార్ట్ తీసుకోవాలని జరగబోతోంది? 983 00:36:47,220 --> 00:36:48,410 n స్క్వేర్డ్. 984 00:36:48,410 --> 00:36:49,200 కాబట్టి డ్రా వెళుతున్న. 985 00:36:49,200 --> 00:36:51,710 Ooh, నా చేతిరాత చెత్తగా ఉంది అది పెద్ద అంచనా చేయబడినప్పుడు. 986 00:36:51,710 --> 00:36:52,510 అన్ని కుడి. 987 00:36:52,510 --> 00:36:53,570 తద్వారా స్క్వేర్డ్ n యొక్క. 988 00:36:53,570 --> 00:36:59,460 మరియు బబుల్ సార్ట్ ఉత్తమ సందర్భంలో, ఎన్ని చర్యలు తీసుకోకపోతే కానుంది? 989 00:36:59,460 --> 00:37:00,980 1, నేను విన్న. 990 00:37:00,980 --> 00:37:01,760 >> SPEAKER 1: N. 991 00:37:01,760 --> 00:37:03,286 >> డేవిడ్ J. మలన్: N, నేను విన్న. 992 00:37:03,286 --> 00:37:04,200 >> SPEAKER 1: 2. 993 00:37:04,200 --> 00:37:05,010 >> డేవిడ్ J. మలన్: 2, నేను విన్న. 994 00:37:05,010 --> 00:37:06,670 నేను 3 వినడానికి లేదా? 995 00:37:06,670 --> 00:37:07,080 అన్ని కుడి. 996 00:37:07,080 --> 00:37:11,390 నేను n, 2, 1 విన్న చేసిన, కానీ ఎంపిక లెట్స్ ఆ కాకుండా కనీసం మొదటి 997 00:37:11,390 --> 00:37:12,330 సూచనలు, 1. 998 00:37:12,330 --> 00:37:15,370 ఇది ఎందుకంటే, ఒక చెడు స్వభావం కాదు రకం ఇక్కడ ఒక పద్ధతిని అనుసరిస్తుంది. 999 00:37:15,370 --> 00:37:19,670 కానీ అది మాత్రమే లో 1 అడుగు, తీసుకుంటే ప్రపంచ నేను దానిని జాబితా 1000 00:37:19,670 --> 00:37:22,900 నేను మాత్రమే నేను ఉంటే ఎందుకంటే, క్రమబద్ధీకరించబడింది 1 అడుగు, ఎన్ని అంశాలు తీసుకోవాలని 1001 00:37:22,900 --> 00:37:25,230 నేను నిజానికి తప్పకుండా తనిఖీ కాలేదు? 1002 00:37:25,230 --> 00:37:28,270 బాగా, కేవలం 1, ఇది n ఉంది అంటే మైనస్ 1 అంశాలు ఆ అవ్ట్ కాలేదు 1003 00:37:28,270 --> 00:37:31,310 ఆర్డర్, మరియు నేను తరువాత విశ్వాసం వెళుతున్నాను 1 మూలకం చూస్తున్నారంటే 1004 00:37:31,310 --> 00:37:31,850 విషయం పరిష్కరించబడి. 1005 00:37:31,850 --> 00:37:33,930 ఇక్కడ సరి కాదు 1 కాబట్టి. 1006 00:37:33,930 --> 00:37:35,710 సో తక్కువ, ఎన్ని నేను చూడండి చేయాలి? 1007 00:37:35,710 --> 00:37:36,680 >> [వాయిసెస్ INTERPOSING] 1008 00:37:36,680 --> 00:37:40,160 >> నిజంగా n మైనస్ 1, లేదా, డేవిడ్ J. మలన్ n, నేను ప్రతి చూడండి అవసరం ఎందుకంటే 1009 00:37:40,160 --> 00:37:42,190 నిర్ధారించుకోండి మూలకం అది క్రమంలో బయటకు కాదు. 1010 00:37:42,190 --> 00:37:44,750 కానీ మళ్ళీ, మేము వేవ్ మా యొక్క క్రమం ఉంటుంది చిన్న సంఖ్యలో చేతులు మరియు 1011 00:37:44,750 --> 00:37:47,100 n పెద్ద చూసారు, వారు మీరు, భావించేందుకు ఏమైనప్పటికీ రసహీనమైన. 1012 00:37:47,100 --> 00:37:48,380 తద్వారా బబుల్ సార్ట్ వార్తలు. 1013 00:37:48,380 --> 00:37:49,830 మరియు ఇప్పుడు, ఈ చివరి రెండు చేయండి చేసుకుందాం. 1014 00:37:49,830 --> 00:37:53,520 అప్పుడు ఎంపిక విధమైన, మరియు మేము చేస్తాము చొప్పించడం విధమైన చేయండి. 1015 00:37:53,520 --> 00:37:57,160 మరియు మేము మీ వీచు ఉంటుంది చాలా ఏదో తో మనస్సులలో 1016 00:37:57,160 --> 00:37:58,926 ఈ అన్ని కంటే మెరుగైన. 1017 00:37:58,926 --> 00:38:00,410 అన్ని కుడి. 1018 00:38:00,410 --> 00:38:04,700 >> నడుస్తున్న విషయంలో ఏమిటి ఎంపిక విధమైన సమయం? 1019 00:38:04,700 --> 00:38:05,680 >> SPEAKER 4: n స్క్వేర్డ్. 1020 00:38:05,680 --> 00:38:06,710 >> డేవిడ్ J. మలన్: N చతురస్ర, నేను విన్న వెబ్. 1021 00:38:06,710 --> 00:38:09,790 కానీ ఎందుకు n అకారణంగా, స్క్వేర్డ్? 1022 00:38:09,790 --> 00:38:11,170 >> SPEAKER 4: మేము కేవలం అది ఎందుకంటే. 1023 00:38:11,170 --> 00:38:12,260 >> డేవిడ్ J. మలన్: మేము కేవలం అది ఎందుకంటే. 1024 00:38:12,260 --> 00:38:12,550 OK. 1025 00:38:12,550 --> 00:38:13,380 సమాధానం మంచి. 1026 00:38:13,380 --> 00:38:16,660 కానీ అకారణంగా, ఎందుకు ఎంపిక ఉంది విధమైన n స్క్వేర్డ్? 1027 00:38:16,660 --> 00:38:18,980 మేము ఏమి ఉన్నాయి మళ్లీ మళ్లీ? 1028 00:38:18,980 --> 00:38:22,570 మేము ద్వారా స్కానింగ్ ఉంచాలని ఉంది మీరు చిన్న, మీరు 1029 00:38:22,570 --> 00:38:24,020 చిన్న, మీరు అత్యల్పంగా. 1030 00:38:24,020 --> 00:38:27,480 మరియు మంజూరు, మేము n సాధించకలిగింది దశలను, n అప్పుడు మైనస్ 1, N మైనస్ 2. 1031 00:38:27,480 --> 00:38:30,700 కానీ మీరు రకమైన ఆ అన్ని వరకు జోడించవచ్చు ఉంటే, లేదా నేను జోడించారు విశ్వాసం తీసుకెళ్లాల్సిన 1032 00:38:30,700 --> 00:38:34,810 ముందుగా వాటిని అప్, మేము n సుమారు పొందుటకు కొన్ని చిన్న సంఖ్యలో మైనస్ స్క్వేర్డ్. 1033 00:38:34,810 --> 00:38:36,730 నేను ఈ n స్క్వేర్డ్ కాల్ వెళుతున్న. 1034 00:38:36,730 --> 00:38:39,530 కానీ ఉత్తమ ఎంపిక విధమైన తో కేసు, అది ఎన్ని దశలను ఉంది 1035 00:38:39,530 --> 00:38:40,632 నాకు తీసుకుంటున్నానని? 1036 00:38:40,632 --> 00:38:41,840 >> SPEAKER 5: [వినబడని] 1037 00:38:41,840 --> 00:38:44,350 >> డేవిడ్ J. మలన్: ఇది దురదృష్టవశాత్తు వార్తలు ఇప్పటికీ n స్క్వేర్డ్, కుడి? 1038 00:38:44,350 --> 00:38:49,590 నేను చిన్న ఎంచుకోవడం వెబ్ ఉంటే ఎందుకంటే మూలకం మరియు మేము, ఇక్కడ ఏడు వ్యక్తులు ఈ 1039 00:38:49,590 --> 00:38:53,280 నేను మాత్రమే తెలుసు, ఒకసారి నేను చాలా ను ముగింపు, నేను చిన్న అనిపిస్తే 1040 00:38:53,280 --> 00:38:55,670 సంఖ్య, ఎక్కడ అతను లేదా ఆమె ఉండవచ్చు. 1041 00:38:55,670 --> 00:38:58,820 కానీ ఎలా నేను తదుపరి కనుగొనగలను చిన్న సంఖ్య? 1042 00:38:58,820 --> 00:39:00,160 నేను మరొక పాస్ లేదు. 1043 00:39:00,160 --> 00:39:04,810 సో ఉత్తమ సందర్భంలో, ఏమిటి ఎంపిక విధమైన ఇన్పుట్? 1044 00:39:04,810 --> 00:39:07,830 ఇది ఇప్పటికే విధమైన జాబితా, సంఖ్య ఒకటి, వార్తలు సంఖ్య రెండు, మూడవ, నాలుగవ. 1045 00:39:07,830 --> 00:39:08,600 కానీ నేను ఒక కంప్యూటర్ రెడీ. 1046 00:39:08,600 --> 00:39:10,190 నేను మాత్రమే ఒక చూడవచ్చు ఒక సమయంలో విషయం. 1047 00:39:10,190 --> 00:39:12,465 ఒక దశకు యొక్క నేను క్రమం కాదు తిరిగి ఒక మానవ మరియు చెప్పటానికి వంటి, 1048 00:39:12,465 --> 00:39:14,030 ooh, ఈ సరైన కనిపిస్తోంది. 1049 00:39:14,030 --> 00:39:17,580 >> నేను మాత్రమే సవ్యత న్యాయనిర్ణయం చేయవచ్చు ఎంచుకోవడం ద్వారా ఎంపిక విధమైన 1050 00:39:17,580 --> 00:39:18,370 చిన్న సంఖ్య. 1051 00:39:18,370 --> 00:39:21,390 కానీ నేను ప్రధమ మొదటి కనుగొనేందుకు కూడా, నేను ఏదైనా తెలియదు ఉంటే 1052 00:39:21,390 --> 00:39:24,460 నేను ఇవి ఇతర సంఖ్యలు అన్ని నేను నేను ఒక అర్రే అందజేస్తారు చేసిన తెలుసు 1053 00:39:24,460 --> 00:39:27,930 ఇవి వెనుక తలుపులు లేదా ఒక సెట్ సంఖ్యలు, నేను ఒక తెలిసిన ఏకైక మార్గం 1054 00:39:27,930 --> 00:39:28,680 చిన్న ఉంది? 1055 00:39:28,680 --> 00:39:32,440 నేను ఇక్కడ అన్ని మార్గం దొరికితే మరియు గుర్తించలేరు ఉంటే, తిట్టు, ఒక నిజానికి చిన్న ఉంది. 1056 00:39:32,440 --> 00:39:34,870 >> కానీ నేను ఆ గుర్తించడానికి లేదు తరువాత రెండు చిన్నది? 1057 00:39:34,870 --> 00:39:38,350 అదే అసమర్థతపై చేయడం ద్వారా మళ్ళీ మళ్ళీ. 1058 00:39:38,350 --> 00:39:42,210 సో చివరకు, చొప్పించడం విధమైన తో, ఎలా, చెత్త సందర్భంలో, 1059 00:39:42,210 --> 00:39:44,990 మేము అది అమలు అని పేర్కొన్నారు? 1060 00:39:44,990 --> 00:39:49,100 ఇది చాలా స్క్వేర్డ్ n ఉంది. 1061 00:39:49,100 --> 00:39:53,020 మరియు ఎలా ఉత్తమ కేసులో? 1062 00:39:53,020 --> 00:39:56,282 మేము ఒక క్లిఫ్హ్యాంగెర్ ఆ చెప్పను. 1063 00:39:56,282 --> 00:40:00,090 మేము, ఖాళీ తదుపరి సమయం లో పూర్తి చేస్తాము కానీ మొదటి నాకు ప్రతిపాదన చేసే మేము 1064 00:40:00,090 --> 00:40:02,620 ప్రాథమికంగా కంటే మంచి ఈ అన్ని అన్ని కుడి? 1065 00:40:02,620 --> 00:40:05,220 >> సో మీ కోసం ఏమనుకుంటున్నారో చొప్పించడం విధమైన చేస్తాడు. 1066 00:40:05,220 --> 00:40:06,910 బాగా, ఆ, చాలా నాటకీయ కాదు నేను మాత్రమే ఒక ఉంటాను కాబట్టి 1067 00:40:06,910 --> 00:40:08,970 ఆ మార్పులు చోటుచేసుకున్నాయి. 1068 00:40:08,970 --> 00:40:09,620 వావ్. 1069 00:40:09,620 --> 00:40:10,420 OK. 1070 00:40:10,420 --> 00:40:12,615 ఇక్కడ మేము కొంత కలిగి వివిధ ప్రదర్శన. 1071 00:40:12,615 --> 00:40:16,580 నేను ఇక్కడ జూమ్ ఉంటే, మీరు ఆ చూస్తారు ఎడమ మేము లో, బబుల్ సార్ట్ కలిగి 1072 00:40:16,580 --> 00:40:20,740 మేము ఎంపిక విధమైన కలిగి మధ్య, మరియు కుడి వైపున, మేము ఏదో మేము 1073 00:40:20,740 --> 00:40:23,380 ఇంకా చూశారు లేదు విధమైన విలీనం అని. 1074 00:40:23,380 --> 00:40:26,080 కానీ మేము పరిష్కరించగలుగుతున్నాము ఏమి పరిగణలోకి నేడు ఇప్పటివరకు ఇక్కడ చేయడం. 1075 00:40:26,080 --> 00:40:29,200 జెన్నిఫర్ మొదటి వేదికపై అప్ వచ్చినప్పుడు, మేము సంఖ్యల శ్రేణి ద్వారా వెళ్ళింది 1076 00:40:29,200 --> 00:40:33,750 మళ్ళీ, మళ్ళీ, సరళ శోధనకు మరియు మేము పెద్ద O, సరళ నడుస్తున్న సమయం వచ్చింది 1077 00:40:33,750 --> 00:40:35,100 n యొక్క, మాట్లాడటానికి. 1078 00:40:35,100 --> 00:40:41,000 >> మేము ఇప్పుడు మొదటి వారం నిర్ణయించినప్పుడు తరగతి, మేము విభజించి జయించటానికి ఉన్నప్పుడు, 1079 00:40:41,000 --> 00:40:43,740 మరియు మేము ఫోన్ బుక్, చింపివేయడం చేసింది మరియు జెన్నిఫర్, మరియు మేము సమిష్టిగా 1080 00:40:43,740 --> 00:40:47,500 కు ఇది కొనుగోలు ఆ కీ అంతర్దృష్టి, ద్వారా మళ్లీ మళ్లీ మిమ్మల్ని పునరావృతం 1081 00:40:47,500 --> 00:40:50,930 ఏదో, తృణీకరించుటకు, తృణీకరించుటకు , తృణీకరించుటకు సమస్య సగం, లేదా 1082 00:40:50,930 --> 00:40:55,320 సాధారణంగా, సగం లో ఒక సమస్య విభజించడం, ఆపై యొక్క చిన్న ముక్క చికిత్స 1083 00:40:55,320 --> 00:40:59,630 సందర్భానుసారంగా సమానమైన వంటి సమస్య ఇతర, మేము ఏదో చేసింది 1084 00:40:59,630 --> 00:41:00,910 ప్రాథమికంగా మంచి. 1085 00:41:00,910 --> 00:41:04,720 కానీ బబుల్ సార్ట్ తో, తో ఎంపిక విధమైన చొప్పించడం విధమైన తో, మేము చేసిన మే 1086 00:41:04,720 --> 00:41:06,560 జెన్నిఫర్ అని అలాంటి ఆలోచనలు. 1087 00:41:06,560 --> 00:41:10,220 మేము చాలా చాలా తిరిగి వెళ్ళిపోయాడు మరియు ముందుకు మొత్తం సార్లు బంచ్, మరియు మేము 1088 00:41:10,220 --> 00:41:12,650 tweaked విషయాలు కొద్దిగా, ఇచ్చిపుచ్చుకోవడం ఈ క్రమంలో, ఉండవచ్చు 1089 00:41:12,650 --> 00:41:13,730 ఇన్సర్ట్ లేదా ఎంచుకోవడం. 1090 00:41:13,730 --> 00:41:16,950 కానీ రోజు చివరిలో, నేను చాలా చేసింది ఇబ్బందికరమైన వాకింగ్ వెనుక మరియు ముందుకు. 1091 00:41:16,950 --> 00:41:21,160 మేము నిజంగా పరపతి ఏదో కాదు జెన్నిఫర్ వంటి స్మార్ట్ విభజించడం ఇష్టపడ్డారు 1092 00:41:21,160 --> 00:41:22,040 జయించాలనే. 1093 00:41:22,040 --> 00:41:25,620 >> సో విధమైన విలీనం, దీనికి విరుద్ధంగా, ఇది మేము వచ్చే వారం వరకు చూడలేరు, అది జరగబోతోంది 1094 00:41:25,620 --> 00:41:29,540 పరపతి విభజించడం ద్వారా కీ ఆలోచనను ఇన్పుట్, ఆపై సగానికి, మరియు అప్పుడు 1095 00:41:29,540 --> 00:41:30,580 సగానికి, మరియు అప్పుడు సగానికి. 1096 00:41:30,580 --> 00:41:34,590 మరియు ఆ లూప్ యొక్క ప్రతి పునరావృతం న, ఎడమ సగం సార్టింగ్, మరియు కుడి 1097 00:41:34,590 --> 00:41:38,200 సగం, ఎడమ సగం ఎడమ సగం తర్వాత, ఎడమ మరియు కుడి సగం, 1098 00:41:38,200 --> 00:41:40,990 ఎడమ కుడి సగం సగం, మరియు కుడి సగం కుడి సగం. 1099 00:41:40,990 --> 00:41:42,840 మళ్లీ మళ్లీ పునరావృతం. 1100 00:41:42,840 --> 00:41:46,170 >> సో మీరు దృష్టి ఈ చూడండి, కానీ ఈ చేస్తాము తదుపరి వారం మాకు పెట్టెలు ఏమిటి. 1101 00:41:46,170 --> 00:41:49,760 మరియు సాధారణంగా, మేము ఒక చిన్న అనుకుంటున్నాను అటువంటి సమస్య కొంచెం కష్టం. 1102 00:41:49,760 --> 00:41:52,435 1103 00:41:52,435 --> 00:41:57,970 మేము ఎడమ స్క్వేర్డ్ n, n చేశారు మధ్యలో స్క్వేర్డ్, మరియు n 1104 00:41:57,970 --> 00:41:59,400 కుడివైపు n లాగిన్. 1105 00:41:59,400 --> 00:42:00,590 సో మీ నిజమైన క్లిఫ్హ్యాంగెర్ ఉంది. 1106 00:42:00,590 --> 00:42:02,040 మేము సోమవారం మీరు చూస్తారు. 1107 00:42:02,040 --> 00:42:05,163 >> [ప్రశంసలను]