1 00:00:00,000 --> 00:00:03,332 >> [సంగీతాన్ని] 2 00:00:03,332 --> 00:00:06,490 >> అండీ పెంగ్: సెక్షన్ వారానికి 3 కు స్వాగతం. 3 00:00:06,490 --> 00:00:09,550 అన్ని ధన్యవాదాలు, మీరు అబ్బాయిలు, ఈ ముందువి ప్రారంభ సమయం నేడు. 4 00:00:09,550 --> 00:00:11,466 మేము ఒక nice, కొద్దిగా పొందారు సన్నిహిత సమూహం నేడు. 5 00:00:11,466 --> 00:00:14,570 సో ఆశాజనక మేము పొందుతారు ముగింపు, బహుశా, ప్రారంభ, 6 00:00:14,570 --> 00:00:15,780 కొద్దిగా ప్రారంభ రోజు. 7 00:00:15,780 --> 00:00:22,057 కాబట్టి త్వరగా కొన్ని ఎజెండా నేడు ప్రకటనలు. 8 00:00:22,057 --> 00:00:23,890 మేము మొదలు ముందు, మేము ఉన్నాము కేవలం వెళ్ళి 9 00:00:23,890 --> 00:00:28,910 కొన్ని సంక్షిప్త రవాణా సమస్యలను, pset ప్రశ్నలు, debrief, ఆ వంటి విషయాలు. 10 00:00:28,910 --> 00:00:30,250 మరియు తర్వాత మేము, కుడి ప్రవేశిస్తాడు చేస్తాము. 11 00:00:30,250 --> 00:00:34,710 మేము చేయడానికి GDB అనే డీబగ్గర్ ఉపయోగిస్తాము మా కోడ్, దోషాలను ఎత్తిచూపుతూ ప్రారంభించిన డేవిడ్ 12 00:00:34,710 --> 00:00:36,550 ఇతర రోజు ఉపన్యాసంలో వివరించారు. 13 00:00:36,550 --> 00:00:39,420 మేము రకాల నాలుగు రకాల పైగా వెళ్తారో. 14 00:00:39,420 --> 00:00:42,310 మేము చాలా త్వరగా వాటిని పైగా వెళ్తారో వారు అందంగా ఇంటెన్సివ్ ఉన్నకారణంగా. 15 00:00:42,310 --> 00:00:45,710 కానీ తెలిసిన అన్ని స్లైడ్లు మరియు సోర్స్ కోడ్ ఆన్లైన్ ఎల్లప్పుడూ ఉంటాయి. 16 00:00:45,710 --> 00:00:50,810 సో, మీ perusal వద్ద, సంకోచించకండి తిరిగి వెళ్లి పరిశీలించి. 17 00:00:50,810 --> 00:00:53,930 >> మేము ద్వారా వెళ్తారో asymptotic సంజ్ఞామానం, ఇది 18 00:00:53,930 --> 00:00:55,944 కేవలం ఒక ఫాన్సీ మార్గం చెప్పడం "runtimes," 19 00:00:55,944 --> 00:00:58,360 మేము పెద్ద O కలిగి ఉన్న దీనిలో డేవిడ్ ఉపన్యాసంలో వివరించారు. 20 00:00:58,360 --> 00:01:01,550 మరియు మేము కూడా ఒమేగా, కలిగిన తక్కువ కట్టుబడి రన్టైమ్ ఉంది. 21 00:01:01,550 --> 00:01:06,450 మరియు మేము ఒక బిట్ మరింత మాట్లాడదాము లో-లోతు ఎలా ఆ పని గురించి. 22 00:01:06,450 --> 00:01:10,160 చివరికి, మేము బైనరీ శోధన పైగా వెళ్తారో ఎందుకంటే ఇప్పటికే కలిగి మీరు చాలా 23 00:01:10,160 --> 00:01:15,190 మీ psets నచ్చావు బహుశా తెలుసు మీ pset లో ఒక ప్రశ్న. 24 00:01:15,190 --> 00:01:17,470 సో మీరు అన్ని సంతోషంగా ఉంటాం మేము ఈ రోజు కవర్ ఆ. 25 00:01:17,470 --> 00:01:20,610 >> చివరికి, ప్రతి మీ విభాగం చూడు, నేను నిజానికి 26 00:01:20,610 --> 00:01:23,000 వద్ద 15 నిమిషాలు మిగిలి ముగింపు కేవలం వెళ్ళి 27 00:01:23,000 --> 00:01:27,730 pset3 లాజిస్టిక్స్ ఏవైనా ప్రశ్నలు, బహుశా మార్గదర్శకత్వం యొక్క ఒక బిట్, మీరు రెడీ ఉంటే, 28 00:01:27,730 --> 00:01:28,990 మేము ప్రోగ్రామింగ్ ముందు. 29 00:01:28,990 --> 00:01:30,890 కాబట్టి యొక్క ద్వారా పొందుటకు ప్రయత్నించండి తెలపండి అందంగా త్వరగా పదార్థం. 30 00:01:30,890 --> 00:01:33,880 మరియు తర్వాత మేము కొంత సమయం ఖర్చు చేయవచ్చు pset కోసం మరింత ప్రశ్నలు తీసుకొని. 31 00:01:33,880 --> 00:01:35,230 అలాగే. 32 00:01:35,230 --> 00:01:39,570 >> త్వరగా, కాబట్టి కేవలం కొన్ని మేము ముందు ప్రకటనలు నేడు ప్రారంభం. 33 00:01:39,570 --> 00:01:45,410 ముందుగా, చేయడానికి స్వాగతం మీ psets రెండు ద్వారా. 34 00:01:45,410 --> 00:01:49,432 నేను your-- అవును, వీలు యొక్క వద్ద ఒక లుక్ పట్టింది ఒక చప్పట్లు ఒక రౌండ్ పొందండి. 35 00:01:49,432 --> 00:01:51,140 అసలైన, నేను నిజంగా నిజంగా ఆకట్టుకున్నాయి. 36 00:01:51,140 --> 00:01:55,800 నేను మీరు అబ్బాయిలు కోసం మొదటి pset శ్రేణీకృత గత వారం మరియు మీరు అబ్బాయిలు నమ్మశక్యం చేసింది. 37 00:01:55,800 --> 00:01:58,290 >> శైలి పాయింట్ ఉంది కొన్ని వ్యాఖ్యలు పాటు. 38 00:01:58,290 --> 00:02:00,660 మీరు ఎల్లప్పుడూ నిర్ధారించుకోండి మీ కోడ్ వ్యాఖ్యానించింది. 39 00:02:00,660 --> 00:02:03,040 కానీ మీ psets పాయింట్ ఉన్నాయి. 40 00:02:03,040 --> 00:02:05,549 మరియు ఇది ఉంచడానికి. 41 00:02:05,549 --> 00:02:08,090 దానికి grader కోసం బావుంటుంది మీరు అబ్బాయిలు ఉంచడం ఉన్నాయి చూడండి 42 00:02:08,090 --> 00:02:10,704 మీ శైలిలో ఎక్కువ కృషి లో మీ కోడ్ మరియు మీ డిజైన్ 43 00:02:10,704 --> 00:02:12,120 మీరు చూడటానికి కోసం మేము కావాలనుకుంటున్నారని. 44 00:02:12,120 --> 00:02:16,450 నేను నా కృతజ్ఞతా పాటు ప్రయాణిస్తున్న నేను టాస్ మిగిలిన. 45 00:02:16,450 --> 00:02:19,210 >> అయితే ఉన్నాయి కొన్ని debrief ప్రశ్నలు 46 00:02:19,210 --> 00:02:22,010 నేను ఆ వెళ్ళి కావలసిన రెండు నా జీవితం తయారవుతుంది 47 00:02:22,010 --> 00:02:24,900 మరియు ఇతర చాలా టాస్ 'ఒక బిట్ సులభంగా నివసిస్తున్నారు. 48 00:02:24,900 --> 00:02:28,220 ముందుగా, నేను గమనించాము ఈ గత మీరు ఎన్ని వారం 49 00:02:28,220 --> 00:02:32,301 పై check50 నడుస్తున్న చేశారు మీరు ముందు మీ కోడ్ submit? 50 00:02:32,301 --> 00:02:32,800 అలాగే. 51 00:02:32,800 --> 00:02:36,690 కాబట్టి ప్రతి ఒక్కరూ check50 చేస్తూ ఉండాలి, నిజానికి మేము ఒక రహస్య ఎందుకంటే 52 00:02:36,690 --> 00:02:41,540 మా సరి భాగంగా check50 అమలు మీ కోడ్ పరీక్ష కోసం స్క్రిప్ట్స్. 53 00:02:41,540 --> 00:02:45,480 మీ కోడ్ విఫలమౌతోందని చేస్తే check50, అన్ని సంభావ్యత లో, 54 00:02:45,480 --> 00:02:47,570 అది బహుశా జరగబోతోంది అలాగే మా చెక్ విఫలం. 55 00:02:47,570 --> 00:02:49,320 కొన్నిసార్లు మీరు అబ్బాయిలు కుడి సమాధానాలను. 56 00:02:49,320 --> 00:02:52,200 వంటి, అత్యాశ, కొన్ని మీరు కుడి సంఖ్యలు ఉంటాయి, 57 00:02:52,200 --> 00:02:53,960 మీరు కొన్ని అదనపు అంశాలను ముద్రించాలా. 58 00:02:53,960 --> 00:02:55,940 మరియు ఆ అదనపు stuff నిజానికి చెక్ విఫలమైతే, 59 00:02:55,940 --> 00:02:58,440 కంప్యూటర్ లేదు ఎందుకంటే నిజంగా అది కోసం ఆరాటపడుతుంది ఏమి. 60 00:02:58,440 --> 00:03:00,981 కాబట్టి ఇది, ద్వారా అమలు చేస్తుంది మీ అవుట్పుట్ లేదు చేసే చూడండి 61 00:03:00,981 --> 00:03:03,810 మేము సమాధానం ఆశించే ఏమి మ్యాచ్ ఉంటుంది, మరియు ఇది తప్పు గుర్తుగా. 62 00:03:03,810 --> 00:03:06,560 >> అండ్ ఐ జరిగిన తెలుసు మీ సందర్భాలలో కొన్ని ఈ వారం. 63 00:03:06,560 --> 00:03:09,870 కాబట్టి నేను తిరిగి మరియు మానవీయంగా వెళ్ళింది అందరి కోడ్ regraded. 64 00:03:09,870 --> 00:03:12,780 అయితే భవిష్యత్తులో, నిర్ధారించుకోండి దయచేసి 65 00:03:12,780 --> 00:03:14,570 మీరు రన్ చేస్తున్న మీ కోడ్ లో 50 తనిఖీ. 66 00:03:14,570 --> 00:03:17,970 ఇది TA కోసం ఒక నొప్పి రకంగా ఎందుకంటే regrade మానవీయంగా తిరిగి వెళ్ళి కలిగి 67 00:03:17,970 --> 00:03:21,197 ప్రతి కోసం ప్రతి pset సింగిల్, చిన్న తప్పిన సందర్భం. 68 00:03:21,197 --> 00:03:22,530 కాబట్టి నేను ఏ పాయింట్లు ఊపందుకోలేదు. 69 00:03:22,530 --> 00:03:25,210 నేను బహుశా బయలుదేరాడు అనుకుంటున్నాను ఒకటి లేదా డిజైన్ రెండు. 70 00:03:25,210 --> 00:03:27,710 అయితే భవిష్యత్తులో, ఉంటే మీరు check50 విఫలమైందని చేస్తున్నారు 71 00:03:27,710 --> 00:03:31,330 పాయింట్లు తీసుకోవాలి సరి ఆఫ్. 72 00:03:31,330 --> 00:03:35,020 >> ఇంకా, psets ఉన్నాయి మధ్యాహ్నం శుక్రవారాలలో కారణంగా. 73 00:03:35,020 --> 00:03:38,990 నేను ఏడు నిమిషాల ఉందని నేను అనుకుంటున్నాను మేము మీరు ఇవ్వాలని ఆ చివరి గడువు సమయం. 74 00:03:38,990 --> 00:03:42,434 హార్వర్డ్ సమయం ప్రకారం, వారు అనుమతి చేస్తున్నాం ఏడు నిమిషాలు ఆలస్యంగా అన్నింటికీ ఉంటుంది. 75 00:03:42,434 --> 00:03:44,350 కాబట్టి ఇక్కడ యాలె, మేము చేస్తాము అలాగే ఆ కట్టుబడి. 76 00:03:44,350 --> 00:03:47,910 కానీ చాలా చక్కని, 12:07 వద్ద, మీ pset లేదు ఉంటే, 77 00:03:47,910 --> 00:03:49,720 ఇది చాలా ఆలస్యంగా గుర్తించబడతాయి జరగబోతోంది. 78 00:03:49,720 --> 00:03:53,160 అయితే కనుక అది గుర్తించబడింది దివంగత, TA-- నేను ఉన్నాను 79 00:03:53,160 --> 00:03:54,870 ఇప్పటికీ మీ psets శ్రేణి కావడం. 80 00:03:54,870 --> 00:03:56,760 సో మీరు ఇంకా ఒక గ్రేడ్ కనిపిస్తాయి చూస్తారు. 81 00:03:56,760 --> 00:03:58,820 అయితే, ఆ తెలుసు సెమిస్టర్ చివరిలో, 82 00:03:58,820 --> 00:04:02,270 అన్ని చివరలో psets కేవలం ఉంటుంది స్వయంచాలకంగా కంప్యూటర్ ద్వారా జీరో. 83 00:04:02,270 --> 00:04:04,490 >> మేము రెండు కారణాల కోసం దీన్ని. 84 00:04:04,490 --> 00:04:09,220 ఒకటి కొన్నిసార్లు మేము పొందుటకు డీన్ యొక్క సాకులు వంటి, క్షమించరాదు, 85 00:04:09,220 --> 00:04:10,762 తరువాత ఆ నేను ఇంకా గురించి తెలియదు. 86 00:04:10,762 --> 00:04:13,761 కనుక మేము శ్రేణి చేస్తున్నారు ఖచ్చితంగా చేయాలనుకుంటున్న కేవలం విషయంలో ప్రతిదీ వంటి, నేను రెడీ 87 00:04:13,761 --> 00:04:15,080 ఒక డీన్ యొక్క అవసరం లేదు లేదు. 88 00:04:15,080 --> 00:04:17,000 మరియు రెండవది, లో ఉంచడానికి మనస్సు, మీరు ఇంకా 89 00:04:17,000 --> 00:04:19,370 ఒక pset డ్రాప్ పూర్తి పరిధిని పాయింట్లు ఉన్నాయి. 90 00:04:19,370 --> 00:04:21,430 కాబట్టి మేము గ్రేడ్ చేయాలని మీ psets అన్ని కేవలం 91 00:04:21,430 --> 00:04:24,730 మీ స్కోప్ యొక్క నిర్ధారించుకోండి ఆ అక్కడ మరియు మీరు వాటిని ప్రయత్నిస్తున్న. 92 00:04:24,730 --> 00:04:29,150 అది ఆలస్యం కాబట్టి కూడా, మీరు ఇప్పటికీ చేస్తాము పరిధిని పాయింట్లు కోసం క్రెడిట్ పొందండి, నేను అనుకుంటున్నాను. 93 00:04:29,150 --> 00:04:33,730 >> కథ కాబట్టి, నైతిక చేయడానికి ఖచ్చితంగా మీ psets ఆన్ సమయం లో ఉన్నాయి. 94 00:04:33,730 --> 00:04:38,350 మరియు వారు సమయం లో లేకుంటే, అది గొప్ప కాదు తెలుసు. 95 00:04:38,350 --> 00:04:41,678 అవును, నేను ముందుకు ముందు, ఎవరైనా లేదు pset చూడు గురించి ఏవైనా ప్రశ్నలు? 96 00:04:41,678 --> 00:04:42,178 అవును. 97 00:04:42,178 --> 00:04:43,630 >> ప్రేక్షకులు: మీరు మేము చెప్పే తెలుసా psets ఒకటి డ్రాప్ చెయ్యవచ్చు? 98 00:04:43,630 --> 00:04:44,296 >> అండీ పెంగ్: అవును. 99 00:04:44,296 --> 00:04:47,050 కాబట్టి తొమ్మిది psets మొత్తం ఉంది సెమిస్టర్ క్రమంలో. 100 00:04:47,050 --> 00:04:50,610 మరియు మీరు పరిధిని కలిగి ఉంటే points-- కాబట్టి పరిధిని కేవలం ఉంది 101 00:04:50,610 --> 00:04:53,567 చాలా చక్కని, మీరు ప్రయత్నిస్తున్నాయి సమస్య, మీరు సమయం లో పెట్టటం ఉంటాయి 102 00:04:53,567 --> 00:04:56,150 మీరు చేసిన చూపిస్తున్నాము ప్రదర్శించారు మీరు స్పెక్ చదివారు. 103 00:04:56,150 --> 00:04:57,191 ఆ అందమైన ఎక్కువ ఆస్కారం ఉంది. 104 00:04:57,191 --> 00:04:59,370 మరియు మీరు అమలు చేస్తున్నా ఉంటే పరిధిని పాయింట్లు, మేము 105 00:04:59,370 --> 00:05:03,360 అత్యల్ప డ్రాప్ చెయ్యవచ్చు పూర్తి పరిధిని ఒకటి. 106 00:05:03,360 --> 00:05:06,790 కాబట్టి ఆ మీ ప్రయోజనం వార్తలు పూర్తి మరియు ప్రతి pset ప్రయత్నించండి. 107 00:05:06,790 --> 00:05:10,320 >> కూడా upload-- ఏదీ ఉంటే వాటిని అన్ని అప్లోడ్ పని. 108 00:05:10,320 --> 00:05:13,711 మరియు తర్వాత మేము ఆశాజనక చేయగలరు మీరు ఆ పాయింట్లు కొన్ని తిరిగి ఇవ్వాలని. 109 00:05:13,711 --> 00:05:14,210 కూల్. 110 00:05:14,210 --> 00:05:16,780 ఏదైనా ఇతర ప్రశ్నలు? 111 00:05:16,780 --> 00:05:17,840 గ్రేట్. 112 00:05:17,840 --> 00:05:21,960 >> రెండవది, కార్యాలయ కొన్ని hours-- కార్యాలయం గంటల గురించి శీఘ్ర గమనికలు. 113 00:05:21,960 --> 00:05:24,300 కాబట్టి మొదటి, ప్రారంభ వారంలో వస్తాయి. 114 00:05:24,300 --> 00:05:26,909 ఎవరూ వద్ద ఎప్పుడూ ఉంది సోమవారాలు కార్యాలయం గంటల. 115 00:05:26,909 --> 00:05:28,700 క్రిస్టబుల్ వచ్చింది కార్యాలయం గంటల గత రాత్రి. 116 00:05:28,700 --> 00:05:29,691 అవును క్రిస్టబెల్. 117 00:05:29,691 --> 00:05:32,190 మరియు మేము కార్యాలయం వద్ద ఏమి ఉన్నాయి? గంటల గత రాత్రి క్రిస్టబెల్? 118 00:05:32,190 --> 00:05:33,020 >> ప్రేక్షకులు: మేము ఐస్ క్రీమ్ వచ్చింది. 119 00:05:33,020 --> 00:05:36,160 >> అండీ పెంగ్: సో అవునా, మేము కలిగి కార్యాలయం గంటల వద్ద ఐస్ క్రీం గత రాత్రి. 120 00:05:36,160 --> 00:05:39,390 నేను మీరు వాగ్దానం ఇవ్వలేము మేము కార్యాలయం గంటల వద్ద ఐస్ క్రీం ఉంటుంది 121 00:05:39,390 --> 00:05:43,230 ప్రతి వారం, నేను మీరు హామీ చేయవచ్చు ఏమి గణనీయంగా ఉంటుందని ఉంది 122 00:05:43,230 --> 00:05:45,380 TA నిష్పత్తి మెరుగైన విద్యార్ధిని. 123 00:05:45,380 --> 00:05:47,650 సక్రమం వలె, ఇది ఒక మూడు వంటిది. 124 00:05:47,650 --> 00:05:50,350 తో ఆ కాంట్రాస్ట్ అయితే గురువారం, మీరు గురించి 150 పొందారు 125 00:05:50,350 --> 00:05:52,830 నిజంగా పిల్లలు మరియు ఏ ఐస్ క్రీం ఉద్ఘాటించారు. 126 00:05:52,830 --> 00:05:55,360 మరియు అది కేవలం ఎవరైనా ఉత్పాదక కాదు. 127 00:05:55,360 --> 00:05:58,730 కథ కాబట్టి, నైతిక ప్రారంభ వస్తాయి ఉంటుంది కార్యాలయం గంటల మంచి విషయాలు 128 00:05:58,730 --> 00:06:00,310 జరగవచ్చు. 129 00:06:00,310 --> 00:06:02,110 >> కూడా, ప్రశ్నలు అడగండి సిద్ధం వస్తాయి. 130 00:06:02,110 --> 00:06:03,200 నీకు తెలుసు? 131 00:06:03,200 --> 00:06:05,420 సంబంధం లేకుండా TAS, నేను , చెప్పడం జరిగింది అనుకుంటున్నాను, 132 00:06:05,420 --> 00:06:10,710 మేము ఒక జంట విద్యార్థులు పొందడానికి చేసిన 10:50, వంటి, వద్ద గురువారం వచ్చిన 133 00:06:10,710 --> 00:06:15,100 స్పెక్ చదవడం పొందకుండానే నాకు సహాయం వంటి, నాకు సహాయం. 134 00:06:15,100 --> 00:06:18,200 దురదృష్టవశాత్తు ఆ సమయంలో, అక్కడ చాలా మేము మీకు సహాయం చేయవచ్చు. 135 00:06:18,200 --> 00:06:19,590 కాబట్టి ప్రారంభ వారంలో రండి. 136 00:06:19,590 --> 00:06:22,040 ఆఫీసు గంటల ప్రారంభ వస్తాయి. 137 00:06:22,040 --> 00:06:23,350 ప్రశ్నించేందుకు సిద్ధమైన వస్తాయి. 138 00:06:23,350 --> 00:06:25,310 వంటి, మీరు నిర్ధారించుకోండి ఒక విద్యార్థి, ఎక్కడ 139 00:06:25,310 --> 00:06:27,620 మీరు తద్వారా ఉండాలి టాస్ వెంట మీకు మార్గనిర్దేశం చేయవచ్చు 140 00:06:27,620 --> 00:06:32,850 ఏమి కార్యాలయం గంటల ఇది తప్పక కోసం కేటాయించాలి. 141 00:06:32,850 --> 00:06:37,380 >> రెండవది, నేను ప్రొఫెసర్లు తెలుసు పరీక్షలతో మాకు ఆశ్చర్యం ఇష్టం. 142 00:06:37,380 --> 00:06:39,439 నేను ఒక ప్రొఫెసర్ ఉన్నవారు యో, వంటి, ద్వారా, 143 00:06:39,439 --> 00:06:41,230 ఆ మధ్యంతర గుర్తు మీరు తదుపరి సోమవారం ఉన్నాయి. 144 00:06:41,230 --> 00:06:42,855 అవును, నేను ఆ మధ్యంతర గురించి తెలియదు. 145 00:06:42,855 --> 00:06:45,630 కాబట్టి నేను ఆ వెళుతున్న TA మీరు అన్ని ఆ క్విజ్ గుర్తుచేస్తుంది 146 00:06:45,630 --> 00:06:47,270 మీకు తెలిసిన, ఎందుకంటే 0 ఉంది, మేము CS ఉన్నారు. 147 00:06:47,270 --> 00:06:50,730 ఇప్పుడు మేము చేసిన శ్రేణుల చేసిన, మీరు పొందండి అది క్విజ్ 0 వై, EH, 1 క్విజ్ లేదు? 148 00:06:50,730 --> 00:06:51,320 అలాగే. 149 00:06:51,320 --> 00:06:52,490 ఓహ్, నేను ఆ ఒకటి కొన్ని chuckles వచ్చింది. 150 00:06:52,490 --> 00:06:53,120 అలాగే. 151 00:06:53,120 --> 00:06:59,710 >> కాబట్టి క్విజ్ 0 ఉంటే అక్టోబర్ 14 ఉంటుంది మీరు సోమవారం-బుధవారం విభాగంలో అయితే 152 00:06:59,710 --> 00:07:02,920 మరియు అక్టోబర్ 15 మీరు ఉన్నారని ఉంటే మంగళవారం-గురువారం విభాగం. 153 00:07:02,920 --> 00:07:05,630 ఈ వర్తించదు హార్వర్డ్ వద్ద మీరు యొక్క ఆ 154 00:07:05,630 --> 00:07:10,350 నేను మీరు అన్ని ఉంటుందని భావిస్తున్నాను who-- 14 న మీ క్విజ్ తీసుకొని. 155 00:07:10,350 --> 00:07:13,560 >> కాబట్టి యేః, వచ్చే వారం, ఉంటే డేవిడ్ ఉపన్యాసంలో వెళ్తాడు 156 00:07:13,560 --> 00:07:15,747 అవును, ఆ కాబట్టి క్విజ్ తదుపరి వారం, మీరు అన్ని 157 00:07:15,747 --> 00:07:17,580 ఎందుకంటే నిర్ఘాంతపోయాడు కాదు మీరు విభాగం వచ్చింది 158 00:07:17,580 --> 00:07:19,664 మరియు మీరు ఆ తెలుసు మీ 0 క్విజ్ రెండు వారాల ఉంది. 159 00:07:19,664 --> 00:07:21,580 మరియు మేము సమీక్ష ఉంటుంది సెషన్స్ మరియు ప్రతిదీ. 160 00:07:21,580 --> 00:07:26,360 గురించి ఎటువంటి చింత ఆ కోసం భయపడ్డాను అవుతోంది. 161 00:07:26,360 --> 00:07:29,890 ఏదైనా ప్రశ్నలు ఏవైనా ప్రశ్నలు ముందు అన్ని గురించి రవాణా సమస్యలను వద్ద, 162 00:07:29,890 --> 00:07:32,591 గ్రేడింగ్, ఆఫీసు గంటల, విభాగాలు? 163 00:07:32,591 --> 00:07:33,090 అవును. 164 00:07:33,090 --> 00:07:35,100 >> ప్రేక్షకులు: క్విజ్ ఉంది కాబట్టి ఉపన్యాసం సమయంలో చేస్తాడు? 165 00:07:35,100 --> 00:07:35,766 >> అండీ పెంగ్: అవును. 166 00:07:35,766 --> 00:07:39,460 క్విజ్ కాబట్టి, నేను అనుకుంటున్నాను, 60 ఆ సమయంలో స్లాట్ లో కేటాయించిన నిమిషాల 167 00:07:39,460 --> 00:07:42,240 మీరు కేవలం తీసుకొని వెళ్తాము ఆ లెక్చర్ హాల్ లో. 168 00:07:42,240 --> 00:07:44,810 కాబట్టి మీరు వస్తాయి లేదు ఒక యాదృచ్ఛిక 7:00 PM, వంటి, న. 169 00:07:44,810 --> 00:07:46,140 ఇది అంతా మన మంచికే. 170 00:07:46,140 --> 00:07:47,100 అవును. 171 00:07:47,100 --> 00:07:50,060 కూల్. 172 00:07:50,060 --> 00:07:50,840 >> అయితే సరే. 173 00:07:50,840 --> 00:07:54,330 కాబట్టి మేము చేయబోతున్నామని మీరు ఒక భావన పరిచయం 174 00:07:54,330 --> 00:08:00,760 డేవిడ్ రకమైన ఇప్పటికే ఉంది ఈ వారం ఈ గత వారం ఉపన్యాసంలో తాకిన. 175 00:08:00,760 --> 00:08:02,010 ఇది GDB అని. 176 00:08:02,010 --> 00:08:05,570 మరియు ఎలా మీరు అనేక, లో ఉండగా మీ psets రాయడం వాస్తవానికి, 177 00:08:05,570 --> 00:08:09,981 అని ఒక పెద్ద బటన్ గమనించాము మీ IDE పైన "డీబగ్"? 178 00:08:09,981 --> 00:08:10,480 అలాగే. 179 00:08:10,480 --> 00:08:13,770 కాబట్టి ఇప్పుడు మేము నిజానికి త్రవ్వితీయు పొందుతారు ఏమి ఆ బటన్ యొక్క మిస్టరీ నిజానికి 180 00:08:13,770 --> 00:08:14,270 లేదు. 181 00:08:14,270 --> 00:08:16,790 మరియు నేను దానిని ఒక, మీరు హామీ అందమైన, అందమైన విషయం. 182 00:08:16,790 --> 00:08:20,740 >> ఇప్పుడు వరకు, నేను భావిస్తున్నాను కాబట్టి రెండు విషయాలు ఉన్నాయి 183 00:08:20,740 --> 00:08:23,320 సాధారణంగా విద్యార్థులు ఉన్నారు psets డీబగ్గింగ్ చేసేటప్పుడు అధికం చేయడం. 184 00:08:23,320 --> 00:08:27,635 ఒకటి, వారు గాని లో చేర్చండి printf () - కాబట్టి ప్రతి కొన్ని పంక్తులు, 185 00:08:27,635 --> 00:08:29,760 వారు ఒక printf () లో చేర్చండి - ఓహ్, ఈ వేరియబుల్ ఏమిటి? 186 00:08:29,760 --> 00:08:32,551 ఓహ్, ఈ వేరియబుల్ ఏమిటి ఇప్పుడు మరియు మీరు రకమైన అభివృద్ధి చూడండి 187 00:08:32,551 --> 00:08:33,940 మీ కోడ్ అది నడుస్తుంది. 188 00:08:33,940 --> 00:08:37,030 లేదా పిల్లలు ఏమి రెండవ పద్ధతి వారు కేవలం మొత్తం విషయం వ్రాసే 189 00:08:37,030 --> 00:08:38,610 ఆపై చివరిలో ఈ వంటి వెళ్ళండి. 190 00:08:38,610 --> 00:08:39,970 ఆశాజనక అది పనిచేస్తుంది. 191 00:08:39,970 --> 00:08:44,851 నేను మీరు హామీ, GDB ఉత్తమం ఆ రెండు పద్ధతులను కంటే. 192 00:08:44,851 --> 00:08:45,350 అవును. 193 00:08:45,350 --> 00:08:46,980 కాబట్టి ఈ మీ కొత్త స్నేహితుడి ఉంటుంది. 194 00:08:46,980 --> 00:08:51,780 అది ఒక అందమైన విషయం ఎందుకంటే ఆ దృష్టి డిస్ప్లేలు రెండు 195 00:08:51,780 --> 00:08:54,850 మీ కోడ్ చేస్తోంది ఒక నిర్దిష్ట సమయంలో 196 00:08:54,850 --> 00:08:57,486 అలాగే ఏ అన్ని మీ వేరియబుల్స్ మోస్తున్న ఉంటాయి, 197 00:08:57,486 --> 00:08:59,610 వారి విలువలు ఏమిటో వంటి, నిర్దిష్ట సమయంలో. 198 00:08:59,610 --> 00:09:02,670 మరియు ఈ విధంగా, మీరు నిజంగా చెయ్యవచ్చు మీ కోడ్ లో బ్రేక్ పాయింట్స్ సెట్. 199 00:09:02,670 --> 00:09:04,350 మీరు లైన్ ద్వారా లైన్ ద్వారా అమలు చేయవచ్చు. 200 00:09:04,350 --> 00:09:07,324 మరియు GDB కేవలం ఉంటుంది మీరు, మీరు కోసం ప్రదర్శించబడుతుంది 201 00:09:07,324 --> 00:09:09,490 అన్ని మీ వేరియబుల్స్ యొక్క వారు ఏమి చేస్తున్నారో ఉంటాయి 202 00:09:09,490 --> 00:09:10,656 ఏమి కోడ్ లో జరగబోతోంది. 203 00:09:10,656 --> 00:09:13,240 మరియు విధంగా, అంతే చాలా సులభంగా చూడడానికి 204 00:09:13,240 --> 00:09:17,120 ఏమి printf కనుట బదులుగా జరుగుతున్నది లేదా మీ ప్రకటనలు లిఖించడానికి. 205 00:09:17,120 --> 00:09:19,160 >> కనుక మేము తరువాత ఈ ఒక ఉదాహరణ చేస్తాను. 206 00:09:19,160 --> 00:09:20,660 కాబట్టి ఈ ఒక బిట్ వియుక్త తెలుస్తోంది. 207 00:09:20,660 --> 00:09:23,490 కంగారుపడవద్దు, మేము ఉదాహరణలు చేస్తాను. 208 00:09:23,490 --> 00:09:29,170 కాబట్టి ముఖ్యంగా, మూడు అతిపెద్ద, మీరు GDB లో అవసరం విధులు ఎక్కువగా ఉపయోగించే 209 00:09:29,170 --> 00:09:32,500 తరువాత, పైగా మెట్టు ఉంటాయి మరియు బటన్లు లోకి అడుగు. 210 00:09:32,500 --> 00:09:34,860 నేను తల వెళుతున్న అక్కడ, నిజానికి, ప్రస్తుతం. 211 00:09:34,860 --> 00:09:40,930 >> కాబట్టి మీరు అబ్బాయిలు అన్ని చూడగలరు లేదా నేను ఒక బిట్ లో జూమ్ ఉండాలి? 212 00:09:40,930 --> 00:09:43,220 213 00:09:43,220 --> 00:09:44,470 తిరిగి లో, మీరు ఆ చూడగలరు? 214 00:09:44,470 --> 00:09:45,730 నేను జూమ్ ఉండాలి? 215 00:09:45,730 --> 00:09:46,480 కొంచెం? 216 00:09:46,480 --> 00:09:49,390 చల్లని, సరే. 217 00:09:49,390 --> 00:09:50,280 అక్కడ మేము వెళ్ళి. 218 00:09:50,280 --> 00:09:50,960 అలాగే. 219 00:09:50,960 --> 00:09:57,000 >> నేను, నా ఇక్కడ కలిగి అత్యాశ అమలు. 220 00:09:57,000 --> 00:10:01,430 మరియు మీరు అబ్బాయిలు చాలా వ్రాసారు ఆ ఫారాన్ని అయితే లూప్ లో అత్యాశ 221 00:10:01,430 --> 00:10:04,890 అలా ఒక సంపూర్ణ ఆమోదయోగ్యమైన మార్గం అది కేవలం ఉంది దీన్ని మరొక విధంగా దానిని 222 00:10:04,890 --> 00:10:06,280 మాడ్యులో లో విభజించారు. 223 00:10:06,280 --> 00:10:09,290 అప్పుడు మీరు ఎందుకంటే మీ విలువ ఆపై మీ మిగిలిన కలిగి. 224 00:10:09,290 --> 00:10:11,150 ఆపై మీరు కేవలం అన్ని కలిసి అది జోడించండి. 225 00:10:11,150 --> 00:10:13,390 నేను ఏమి చేస్తున్నానో తర్కం డజ్ ఇక్కడ అందరికీ తెలుస్తుంది, 226 00:10:13,390 --> 00:10:14,117 మేము ప్రారంభించే ముందు? 227 00:10:14,117 --> 00:10:16,760 228 00:10:16,760 --> 00:10:17,980 అలాంటిదే? 229 00:10:17,980 --> 00:10:18,710 కూల్. 230 00:10:18,710 --> 00:10:19,210 గ్రేట్. 231 00:10:19,210 --> 00:10:21,290 ఇది ఒక అందమైన సెక్సీ ముక్క వార్తలు కోడ్ యొక్క, నేను చెబుతా. 232 00:10:21,290 --> 00:10:23,502 ఇలా నేను డేవిడ్ లో చెప్పారు ఒక కాలం తర్వాత, ఉపన్యాసాలిచ్చేందుకు, 233 00:10:23,502 --> 00:10:25,960 అన్ని కోడ్ చూసిన ప్రారంభిస్తాము బావుంది ఏదో. 234 00:10:25,960 --> 00:10:29,950 మరియు కొన్నిసార్లు మీరు అందమైన చూసినప్పుడు కోడ్, అది ఒక అద్భుతమైన అనుభూతి ఉంది. 235 00:10:29,950 --> 00:10:35,410 >> కనుక అయితే, ఈ కోడ్ చాలా చెప్తే అందమైన, అది సరిగా పనిచేయదు. 236 00:10:35,410 --> 00:10:37,750 కాబట్టి యొక్క ఈ check50 అమలు అనుమతిస్తాయి. 237 00:10:37,750 --> 00:10:39,440 50 20-- oop తనిఖీ. 238 00:10:39,440 --> 00:10:43,221 239 00:10:43,221 --> 00:10:43,720 2? 240 00:10:43,720 --> 00:10:44,990 ఆ pset2 ఉంది? 241 00:10:44,990 --> 00:10:46,870 అవును. 242 00:10:46,870 --> 00:10:47,520 ఓహ్, pset1. 243 00:10:47,520 --> 00:10:50,970 244 00:10:50,970 --> 00:10:52,890 అలాగే. 245 00:10:52,890 --> 00:10:53,900 కాబట్టి మేము check50 అమలు. 246 00:10:53,900 --> 00:11:01,550 247 00:11:01,550 --> 00:11:07,170 >> మరియు మీరు అబ్బాయిలు ఇక్కడ చూడగలరు గా, ఇది కేసులు రెండు విఫలమైందని అన్నారు. 248 00:11:07,170 --> 00:11:10,165 మరియు మీరు కొన్ని, కోసం మీ సమస్య సెట్లు చేయడం కోర్సు యొక్క, 249 00:11:10,165 --> 00:11:11,110 అబ్బా, ఎందుకు పని చేయడం లేదు, వంటి మీరు ఉన్నాము. 250 00:11:11,110 --> 00:11:13,318 ఎందుకు అది కొన్ని కోసం పని విలువలు కానీ ఇతరులు కోసం? 251 00:11:13,318 --> 00:11:17,760 Well, GDB మీరు వ్యక్తిగా సహాయం అన్నారు ఎందుకో ఆ ఇన్పుట్లను పని చేయలేదు. 252 00:11:17,760 --> 00:11:18,320 >> అలాగే. 253 00:11:18,320 --> 00:11:21,640 కాబట్టి యొక్క, ఒకటి చూద్దాం నేను check50 విఫలమయ్యాడు జరిగినది తనిఖీలు 254 00:11:21,640 --> 00:11:24,920 0.41 ఇన్పుట్ విలువ ఉంది. 255 00:11:24,920 --> 00:11:27,830 సరైన సమాధానం కాబట్టి మీరు పొందడానికి చేయాలి ఒక 4. 256 00:11:27,830 --> 00:11:33,090 కానీ బదులుగా నేను ముద్రించిన చేస్తున్నాను ఏమి సరికాదని 3-n, ఉంది. 257 00:11:33,090 --> 00:11:36,190 కాబట్టి కేవలం, కేవలం మానవీయంగా ఈ అమలు అనుమతిస్తాయి check50 పనిచేస్తుందని నిర్ధారించుకోండి. 258 00:11:36,190 --> 00:11:36,940 యొక్క ./greedy తెలియజేసేలా. 259 00:11:36,940 --> 00:11:40,130 260 00:11:40,130 --> 00:11:43,340 అయ్యో, నేను అత్యాశ చేసుకోవాలి. 261 00:11:43,340 --> 00:11:43,840 అక్కడ మేము వెళ్ళి. 262 00:11:43,840 --> 00:11:44,381 ఇప్పుడు ./greedy. 263 00:11:44,381 --> 00:11:46,950 264 00:11:46,950 --> 00:11:47,670 >> ఎంత విషాదం? 265 00:11:47,670 --> 00:11:49,550 యొక్క 0.41 తెలియజేసేలా. 266 00:11:49,550 --> 00:11:52,590 మరియు YEP, మేము ఇక్కడ చూడండి ఇది 3 ఔట్పుట్ ఆ 267 00:11:52,590 --> 00:11:55,160 సరైన సమాధానం, నిజానికి, 4 ఉండాలి. 268 00:11:55,160 --> 00:12:01,460 కాబట్టి యొక్క GDB ఎంటర్ తెలపండి మరియు మేము ఎలా చూడండి ఈ సమస్య ఫిక్సింగ్ గురించి వెళ్ళవచ్చు. 269 00:12:01,460 --> 00:12:03,992 >> మొదటి అడుగు కాబట్టి ఎల్లప్పుడూ మీ కోడ్ డీబగ్గింగ్ 270 00:12:03,992 --> 00:12:05,950 ఒక బ్రేక్ పాయింట్ సెట్, లేక పాయింట్ వద్ద మీరు 271 00:12:05,950 --> 00:12:09,079 కంప్యూటర్ లేదా కావలసిన డీబగ్గర్ చూడటం మొదలు. 272 00:12:09,079 --> 00:12:11,120 మీరు చేస్తే నిజంగా మీ సమస్య ఏమిటో తెలుసు, 273 00:12:11,120 --> 00:12:14,670 సాధారణంగా, సాధారణ విషయం మేము కావలసిన అలా ప్రధాన వద్ద మా బ్రేక్పాయింట్ని సెట్ ఉంటుంది. 274 00:12:14,670 --> 00:12:18,520 కాబట్టి మీరు అబ్బాయిలు ఈ చూడగలరు లేదో అక్కడే రెడ్ బటన్ 275 00:12:18,520 --> 00:12:22,860 YEP, నాకు సెట్ జరిగినది ఒక ప్రధాన విధి బ్రేక్పాయింట్. 276 00:12:22,860 --> 00:12:24,130 నేను ఆ క్లిక్ చేయండి. 277 00:12:24,130 --> 00:12:26,130 >> అప్పుడు నేను నా డీబగ్ బటన్ వరకు వెళ్ళవచ్చు. 278 00:12:26,130 --> 00:12:27,036 నేను ఆ మీటను నొక్కండి. 279 00:12:27,036 --> 00:12:31,710 280 00:12:31,710 --> 00:12:36,555 నేను నన్ను తిరిగి దూరంగా లెట్. 281 00:12:36,555 --> 00:12:38,020 అక్కడ మేము వెళ్ళి. 282 00:12:38,020 --> 00:12:40,730 కాబట్టి మేము, ఇక్కడ, కుడి ఒక పానెల్ ఉంటుంది. 283 00:12:40,730 --> 00:12:43,680 నేను తిరిగి, అబ్బాయిలు క్షమించండి, మీరు నిజంగా బాగా కనిపించడం లేదు. 284 00:12:43,680 --> 00:12:49,090 కానీ తప్పనిసరిగా, అన్ని ఈ కుడివైపు చేస్తోంది 285 00:12:49,090 --> 00:12:53,130 రెండు హైలైట్ పర్యవేక్షించడం ఉంది కోడ్ యొక్క వాక్యం ఇది లైన్, 286 00:12:53,130 --> 00:12:56,640 కంప్యూటర్ ప్రస్తుతం అమలవుతున్న, అలాగే మీ వేరియబుల్స్ యొక్క అన్ని 287 00:12:56,640 --> 00:12:57,600 ఇక్కడ డౌన్. 288 00:12:57,600 --> 00:13:00,487 >> కాబట్టి మీరు సెంట్లు, నాణేలు, n పొందారు, అన్ని వివిధ విషయాలను ప్రకటించింది 289 00:13:00,487 --> 00:13:01,070 ఈ సమయంలో. 290 00:13:01,070 --> 00:13:04,850 కంగారుపడవద్దు, ఎందుకంటే మేము నిజంగా ఇంకా ఏ వేరియబుల్స్ వాటిని initialized. 291 00:13:04,850 --> 00:13:07,200 మీ కంప్యూటర్ లో సో మీ కంప్యూటర్ కేవలం చూసిన, 292 00:13:07,200 --> 00:13:14,376 ఓహ్, 32767 గత ఉపయోగించే ఫంక్షన్ ఉంది నా కంప్యూటర్ లో ఆ స్మృతి స్థలం. 293 00:13:14,376 --> 00:13:16,000 సెంట్లు ప్రస్తుతం ఉన్న కాబట్టి ఆ. 294 00:13:16,000 --> 00:13:19,360 కానీ ఆ సంఖ్య ఒకసారి మీరు, కోడ్ అమలు ఇది initialized మారాలి. 295 00:13:19,360 --> 00:13:24,110 >> కాబట్టి యొక్క, లైన్ ద్వారా వెళ్ళడానికి వీలు లైన్, వాట్ ఇక్కడ జరగబోతోంది. 296 00:13:24,110 --> 00:13:25,350 అలాగే. 297 00:13:25,350 --> 00:13:29,400 ఇక్కడ సో మూడు ఉన్నాయి నేను వివరించారు బటన్లు. 298 00:13:29,400 --> 00:13:34,090 మీరు, ప్లే, లేదా రన్ ఫంక్షన్ కలిగి బటన్, మీరు బటన్ అతిక్రమించి కలిగి 299 00:13:34,090 --> 00:13:36,600 మరియు మీరు కూడా బటన్ లోకి అడుగు కలిగి. 300 00:13:36,600 --> 00:13:41,260 మరియు ముఖ్యంగా, ఈ మూడు భాగాల వాటిని కేవలం మీ కోడ్ ద్వారా 301 00:13:41,260 --> 00:13:42,690 మరియు వివిధ పనులను. 302 00:13:42,690 --> 00:13:45,680 >> కాబట్టి సాధారణంగా, మీరు డీబగ్గింగ్ చేసేటప్పుడు, మేము కేవలం ప్లే నొక్కండి వద్దు, 303 00:13:45,680 --> 00:13:47,930 ప్లే కేవలం అమలు ఎందుకంటే అది చివర మీ కోడ్. 304 00:13:47,930 --> 00:13:49,070 ఆపై మీరు నిజంగా కాదు రెడీ తెలిసినవి మీ సమస్య 305 00:13:49,070 --> 00:13:51,432 మీరు బహుళ బ్రేక్ పాయింట్స్ సెట్ తప్ప ఉంది. 306 00:13:51,432 --> 00:13:53,890 మీరు బహుళ బ్రేక్ పాయింట్స్ సెట్ చేస్తే, అది కేవలం స్వయంచాలకంగా రెడీ 307 00:13:53,890 --> 00:13:56,030 ఒక బ్రేక్పాయింట్ నుండి అమలు, తదుపరి, తదుపరి. 308 00:13:56,030 --> 00:13:58,030 కానీ ఈ విషయంలో మేము చేసిన కేవలం ఒక, మేము ఎందుకంటే 309 00:13:58,030 --> 00:13:59,970 మా మార్గం పని అనుకుంటున్నారా పైనుంచి క్రిందికి నుండి. 310 00:13:59,970 --> 00:14:04,830 కాబట్టి మేము ఆ బటన్ విస్మరించండి చూడాలని ప్రస్తుతం ఈ కార్యక్రమ అవసరాల కోసం జరిగింది. 311 00:14:04,830 --> 00:14:08,230 >> ఫంక్షన్ దశ పూర్తయింది కాబట్టి కేవలం ప్రతి వాక్యం పైగా దశలు 312 00:14:08,230 --> 00:14:11,510 మరియు మీరు చెబుతుంది ఏమి కంప్యూటర్ చేస్తోంది. 313 00:14:11,510 --> 00:14:14,630 ఫంక్షన్ దశ వెళుతుంది అసలు ఫంక్షన్ 314 00:14:14,630 --> 00:14:16,000 ఆ కోడ్ మీ లైన్ ఉంది. 315 00:14:16,000 --> 00:14:19,070 ఉదాహరణకు, printf () వంటి, ఆ కుడి, ఒక ఫంక్షన్ ఉంది? 316 00:14:19,070 --> 00:14:21,980 నేను భౌతికంగా అడుగు కోరుకుంటే printf () ఫంక్షన్ లో, 317 00:14:21,980 --> 00:14:25,610 నేను నిజానికి ముక్క కానుందని printf () రాసిన మరియు చూడండి అక్కడ కోడ్ 318 00:14:25,610 --> 00:14:26,730 అక్కడ ఏం జరగబోతోంది. 319 00:14:26,730 --> 00:14:29,924 >> కానీ సాధారణంగా, మేము ఊహించుకోవటం మేము మీరు ఇచ్చే కోడ్ పనిచేస్తుంది. 320 00:14:29,924 --> 00:14:31,340 మేము () పని ఉంది printf భావించవచ్చును. 321 00:14:31,340 --> 00:14:33,170 మేము GetInt () పని అని అనుకునేది. 322 00:14:33,170 --> 00:14:35,170 కాబట్టి ఎటువంటి అవసరం ఉంది ఆ విధులు లోకి అడుగు. 323 00:14:35,170 --> 00:14:37,170 కానీ విధులు అక్కడ ఉంటే మీరే వ్రాసే 324 00:14:37,170 --> 00:14:39,060 మీరు తనిఖీ కావలసిన జరగబోతోంది ఏమి, 325 00:14:39,060 --> 00:14:41,200 మీరు దశల కావాలో ఆ ఫంక్షన్. 326 00:14:41,200 --> 00:14:43,940 >> కాబట్టి ఇప్పుడు మేము కేవలం చూడాలని కోడ్ యొక్క ఈ భాగం అతిక్రమించి. 327 00:14:43,940 --> 00:14:44,485 కాబట్టి యొక్క చూసేలా. 328 00:14:44,485 --> 00:14:46,547 ఓహ్, ముద్రణ, "ఓహ్ హై, ఎలా తరలిస్తుండగా ఇవ్వాల్సిన? " 329 00:14:46,547 --> 00:14:47,130 మేము పట్టించుకోను. 330 00:14:47,130 --> 00:14:49,830 మేము ఆ పని తెలుసు, కాబట్టి మేము అది పైగా అడుగు. 331 00:14:49,830 --> 00:14:53,290 >> కాబట్టి n మా ఫ్లోట్ ఇది ఆ మేము initialized-- చేసిన లేదా declared-- 332 00:14:53,290 --> 00:14:56,810 ఎగువన అప్, మేము ఇప్పుడు ఉన్నాము GetFloat ఆ సమం (). 333 00:14:56,810 --> 00:14:57,810 కాబట్టి యొక్క ఆ అతిక్రమించి తెలియజేయండి. 334 00:14:57,810 --> 00:14:59,580 మరియు మేము వద్ద చూడండి దిగువన ఇక్కడ, కార్యక్రమం 335 00:14:59,580 --> 00:15:03,360 క్రింది ఇన్పుట్ నాకు ప్రాంప్ట్ ఉంది. 336 00:15:03,360 --> 00:15:08,580 ఇన్పుట్ యొక్క మేము కావలసిన విలువ వీలు 0.41 ఉంది, ఇక్కడ పరీక్షించడానికి. 337 00:15:08,580 --> 00:15:09,160 గ్రేట్. 338 00:15:09,160 --> 00:15:12,780 >> కాబట్టి ఇప్పుడు n-- మీరు అబ్బాయిలు చూస్తారు ఇక్కడ, అడుగున వద్ద అంతే 339 00:15:12,780 --> 00:15:15,140 stored-- మేము ఎందుకంటే ఇంకా గుండ్రంగా లేదు, అంతే 340 00:15:15,140 --> 00:15:19,540 ఈ వంటి దిగ్గజం నిల్వ 0,4099999996 అని ఫ్లోట్, 341 00:15:19,540 --> 00:15:22,550 దగ్గరగా ఉంది మా ప్రయోజనాల, ప్రస్తుతం, 0.41. 342 00:15:22,550 --> 00:15:26,090 మరియు తర్వాత మేము, తర్వాత చూస్తారు మేము కార్యక్రమం పైన అడుగు పెట్టటం కొనసాగుతుంది, 343 00:15:26,090 --> 00:15:29,850 ఇక్కడ తర్వాత, n మారింది గుండ్రని మరియు సెంట్లు 41 మారింది. 344 00:15:29,850 --> 00:15:30,350 గ్రేట్. 345 00:15:30,350 --> 00:15:32,230 కాబట్టి మేము మా చుట్టుముట్టే పని తెలుసు. 346 00:15:32,230 --> 00:15:34,700 మేము కలిగి తెలుసు సెంట్లు సరైన సంఖ్య, 347 00:15:34,700 --> 00:15:36,990 కాబట్టి మేము ఆ తెలుసు నిజంగా సమస్య. 348 00:15:36,990 --> 00:15:40,050 >> కాబట్టి మేము పునాది కొనసాగుతుంది ఈ కార్యక్రమం లో. 349 00:15:40,050 --> 00:15:40,900 మేము ఇక్కడ వెళ్ళండి. 350 00:15:40,900 --> 00:15:46,139 కాబట్టి కోడ్ ఈ లైన్ తర్వాత, మేము మేము ఎన్ని వంతులు తెలిసిన ఉండాలి. 351 00:15:46,139 --> 00:15:46,680 మేము అతిక్రమించి. 352 00:15:46,680 --> 00:15:52,040 మరియు మీరు మేము, నిజానికి, do ఒక చూడండి క్వార్టర్ మేము 25 వ్యవకలనం చేసిన ఎందుకంటే 353 00:15:52,040 --> 00:15:53,790 41 మా ప్రారంభ విలువ నుండి. 354 00:15:53,790 --> 00:15:55,890 మరియు మేము మా సెంట్ల 16 మిగిలింది. 355 00:15:55,890 --> 00:15:58,830 >> అందరూ ఎలా అర్థం లేదు కార్యక్రమం ద్వారా పునాది ఉంది 356 00:15:58,830 --> 00:16:02,980 మరియు ఎందుకు సెంట్లు ఇప్పుడు 16 మారింది మరియు ఎందుకు, ఇప్పుడు, నాణేలను 1 మారింది? 357 00:16:02,980 --> 00:16:04,610 ప్రతి ఒక్కరూ ఆ తర్కం అనుసరిస్తున్నారు? 358 00:16:04,610 --> 00:16:05,110 కూల్. 359 00:16:05,110 --> 00:16:07,860 ఈ పాయింట్ కాబట్టి కార్యక్రమం యొక్క పని, కుడి? 360 00:16:07,860 --> 00:16:09,797 మేము అది ఖచ్చితంగా చేయుచున్నాడు తెలుసు మేము దానికి కావలసిన ఏమి. 361 00:16:09,797 --> 00:16:11,880 మరియు మేము నిజంగా జరగలేదు ఓహ్, బయటకు ప్రింట్, ఏది 362 00:16:11,880 --> 00:16:14,430 ఈ సమయంలో సెంట్లు ఉంది ఈ సమయంలో నాణేలు ఏమిటి. 363 00:16:14,430 --> 00:16:17,170 >> మేము ప్రోగ్రామ్ ద్వారా వెళ్ళి కొనసాగిస్తారు. 364 00:16:17,170 --> 00:16:18,100 పైగా దశ. 365 00:16:18,100 --> 00:16:18,620 కూల్. 366 00:16:18,620 --> 00:16:19,700 మేము డైమ్స్ వెళ్ళి. 367 00:16:19,700 --> 00:16:20,200 గ్రేట్. 368 00:16:20,200 --> 00:16:22,367 మేము అది తీసుకున్న చేసే చూడండి ఒక చవుకయైన కోసం $ 0.10 ఆఫ్. 369 00:16:22,367 --> 00:16:23,450 మరియు ఇప్పుడు మేము రెండు నాణేలు కలిగి. 370 00:16:23,450 --> 00:16:25,260 సరైన అని. 371 00:16:25,260 --> 00:16:31,555 >> మేము నాణేలు వెళ్ళి మరియు మేము చూడండి మేము సెంట్లు పైగా వదిలి పొందారు. 372 00:16:31,555 --> 00:16:32,680 అయ్యో, ఆ వింత ఉంది. 373 00:16:32,680 --> 00:16:37,540 ఇక్కడ కార్యక్రమం అప్, నేను చేయాలో నా నాణేలు తీసివేయటం చేశారు. 374 00:16:37,540 --> 00:16:39,400 బహుశా నేను కాదు ఆ లైన్ కుడి చేయడం. 375 00:16:39,400 --> 00:16:42,190 మరియు అయ్యో, మీరు చూడగలరు ఇక్కడ, మేము తెలుసు ఎందుకంటే 376 00:16:42,190 --> 00:16:44,360 మేము పునాది అని పంక్తులు 32 మరియు 33 ద్వారా 377 00:16:44,360 --> 00:16:50,560 ఆ పేరు మా కార్యక్రమం సరిగ్గా వేరియబుల్స్ పరిగెత్తాడు. 378 00:16:50,560 --> 00:16:55,136 కాబట్టి మేము చూడవచ్చు మరియు OH, చూడగలరు, నేను ఇక్కడ సెంట్లు తీసివేయడం చేస్తున్నాను, 379 00:16:55,136 --> 00:16:57,010 కానీ నేను నిజానికి కాదు నా నాణెం విలువ జోడించడం. 380 00:16:57,010 --> 00:16:57,860 నేను సెంట్లు జోడించడం చేస్తున్నాను. 381 00:16:57,860 --> 00:17:00,234 నేను జోడించండి వద్దు సెంట్లు, నేను నాణేలు జోడించండి అనుకుంటున్నారా. 382 00:17:00,234 --> 00:17:05,420 కాబట్టి మేము నాణేలు ఆ మార్చడానికి ఉంటే, మేము ఒక పని ప్రోగ్రామ్ పొందారు. 383 00:17:05,420 --> 00:17:06,730 నేను check50 అమలు చెయ్యవచ్చు. 384 00:17:06,730 --> 00:17:11,063 మీరు కేవలం GDB కుడి బయటకు చేయవచ్చు ఇక్కడ మరియు తరువాత మళ్ళీ check50 అమలు. 385 00:17:11,063 --> 00:17:11,938 నేను దీన్ని కేవలం కాలేదు. 386 00:17:11,938 --> 00:17:14,822 387 00:17:14,822 --> 00:17:18,480 నేను అత్యాశ చేసుకోవాలి. 388 00:17:18,480 --> 00:17:19,940 0.41. 389 00:17:19,940 --> 00:17:22,819 మరియు ఇక్కడ, ఇది ముద్రణ యొక్క కుడి సమాధానం. 390 00:17:22,819 --> 00:17:26,569 >> మీరు అబ్బాయిలు చూడగలరు కాబట్టి, GDB ఒక నిజంగా శక్తివంతమైన సాధనం 391 00:17:26,569 --> 00:17:29,940 మేము చాలా కోడ్ ఉన్నప్పుడు కోసం జరగబోతోంది మరియు చాలా వేరియబుల్స్ 392 00:17:29,940 --> 00:17:32,510 ఇది, మాకు కష్టం అని ఒక మానవ, ట్రాక్. 393 00:17:32,510 --> 00:17:35,360 GDB లో కంప్యూటర్, డీబగ్గర్, సామర్థ్యం ఉంది 394 00:17:35,360 --> 00:17:37,020 ప్రతిదీ ట్రాక్. 395 00:17:37,020 --> 00:17:40,480 నేను బహుశా Visionaire లో, మీరు అబ్బాయిలు, తెలిసిన కొన్ని సెగ్మెంటేషన్ ఫాల్ట్స్ హిట్ ఉండవచ్చు 396 00:17:40,480 --> 00:17:43,150 మీరు నడుస్తున్న ఎందుకంటే మీ శ్రేణి యొక్క సరిహద్దులు బయటకు. 397 00:17:43,150 --> 00:17:46,510 సీజర్ యొక్క ఉదాహరణ, ఆ సరిగ్గా నేను ఇక్కడ ఏమి అమలు చేసిన. 398 00:17:46,510 --> 00:17:50,060 >> సో నేను తనిఖీ మర్చిపోయాను ఏం జరుగుతుంది నేను 399 00:17:50,060 --> 00:17:52,510 రెండు ఆదేశ పంక్తి వాదనలు లేదు. 400 00:17:52,510 --> 00:17:53,880 నేను ఆ చెక్ పెట్టలేదు. 401 00:17:53,880 --> 00:17:57,380 నేను Debug-- అమలు చేస్తే నేను సెట్ నా బ్రేక్పాయింట్ కుడి అక్కడ. 402 00:17:57,380 --> 00:17:58,055 నేను డీబగ్ అమలు. 403 00:17:58,055 --> 00:18:15,880 404 00:18:15,880 --> 00:18:16,550 >> అలాగే. 405 00:18:16,550 --> 00:18:17,050 అవును. 406 00:18:17,050 --> 00:18:20,350 కాబట్టి నిజంగా, GDB చేయాలో అక్కడ నాకు చెప్పారు 407 00:18:20,350 --> 00:18:22,300 అక్కడ ఒక విభజన లోపంగా ఉంది. 408 00:18:22,300 --> 00:18:24,883 నేను ఏమి జరుగుతోందో తెలియదు అక్కడే, కానీ నేను పరిగెడుతున్నప్పుడు 409 00:18:24,883 --> 00:18:25,590 ఇది పని. 410 00:18:25,590 --> 00:18:29,410 మీరు ద్వారా లైన్స్ ఆఫ్ కోడ్ అమలు చేసినప్పుడు మరియు GDB కేవలం అకస్మాత్తుగా, మీరు విడిచి ఉండవచ్చు 411 00:18:29,410 --> 00:18:31,540 పైకి వెళ్ళి ఎరుపు లోపం ఉంది ఏమి చూడండి. 412 00:18:31,540 --> 00:18:33,930 ఇది, హే, మీరు చెబుతాడని విభజన లోపంగా వచ్చింది, 413 00:18:33,930 --> 00:18:38,550 మీరు ప్రాప్యత చేయడానికి ప్రయత్నించిన అర్థం ఉనికిలో లేదని వ్యూహంలో స్పేస్. 414 00:18:38,550 --> 00:18:39,050 అవును. 415 00:18:39,050 --> 00:18:43,280 >> తదుపరి సమస్య కాబట్టి ఈ వారం సెట్, మీరు అబ్బాయిలు 416 00:18:43,280 --> 00:18:45,600 బహుశా చాలా ఉంటుంది వేరియబుల్స్ చుట్టూ తేలియాడే. 417 00:18:45,600 --> 00:18:48,560 మీరు తప్పకుండా వెళ్ళడం లేదు చేస్తున్నాం ఏమి వారు అన్ని ఒక నిర్దిష్ట సమయంలో అర్థం. 418 00:18:48,560 --> 00:18:53,560 కాబట్టి GDB నిజంగా ఇందుకు మీకు సహాయం చేస్తుంది వారు అన్ని సమం ఏమిటో 419 00:18:53,560 --> 00:18:55,940 మరియు దృష్టి ఆ చూసే. 420 00:18:55,940 --> 00:19:01,995 ఎవరైనా ఎలా అయోమయం ఏ పని చేశారు? 421 00:19:01,995 --> 00:19:02,495 కూల్. 422 00:19:02,495 --> 00:19:10,121 423 00:19:10,121 --> 00:19:10,620 అయితే సరే. 424 00:19:10,620 --> 00:19:14,260 కాబట్టి ఆ తర్వాత, మనం కుడి ప్రవేశిస్తాడు వెళుతున్న 425 00:19:14,260 --> 00:19:17,562 లోనికి వివిధ నాలుగు ఉన్నాయి ఈ వారం రకాల రకాలు. 426 00:19:17,562 --> 00:19:19,520 ఎలా మీరు అనేక మొదటి అన్ని, మేము ముందు, 427 00:19:19,520 --> 00:19:23,020 pset3 మొత్తం స్పెక్ చదివాను? 428 00:19:23,020 --> 00:19:23,824 అలాగే. 429 00:19:23,824 --> 00:19:24,740 నేను మీరు అబ్బాయిలు గర్వపడింది ఉన్నాను. 430 00:19:24,740 --> 00:19:29,110 సగం ఆ తరగతి, వంటిది ఇది చివరిసారి కంటే గణనీయంగా ఎక్కువగా ఉంది. 431 00:19:29,110 --> 00:19:33,950 >> కాబట్టి ఆ గొప్ప ఉన్నప్పుడు ఎందుకంటే మేము కంటెంట్ గురించి మాట్లాడటానికి 432 00:19:33,950 --> 00:19:36,170 ఉపన్యాసం లేదా క్షమించాలి లో, విభాగంలో నేను ఇష్టం 433 00:19:36,170 --> 00:19:38,210 ఆ చాలా సంబంధం తిరిగి pset ఏమి 434 00:19:38,210 --> 00:19:40,210 మరియు మీరు మీరు ఎలా మీ pset లో అమలు. 435 00:19:40,210 --> 00:19:42,400 మీరు కలిగి వస్తాయి కనుక స్పెక్ చదవడం, అది చేస్తాము 436 00:19:42,400 --> 00:19:45,510 మీరు అర్థం కోసం చాలా సులభంగా ఉంటుంది నేను చెప్పినప్పుడు గురించి మాట్లాడటం చేస్తున్నాను ఏమి, 437 00:19:45,510 --> 00:19:48,720 హే ఓహ్, ఈ ఒక నిజంగా కావచ్చు ఈ విధమైన అమలు మంచి ప్రదేశం. 438 00:19:48,720 --> 00:19:52,870 చదివాను ఎవరు మీరు యొక్క ఆ సో మీ pset భాగంగా తెలుసు వివరణలు 439 00:19:52,870 --> 00:19:54,900 మీరు చూడాలని విధమైన ఒక రకం వ్రాయండి. 440 00:19:54,900 --> 00:19:58,670 కాబట్టి ఈ చాలా సహాయకారిగా ఉండవచ్చు మీరు చాలా నేడు. 441 00:19:58,670 --> 00:20:01,760 >> కాబట్టి మేము తో మొదలు చేస్తాము, ముఖ్యంగా, అత్యంత సాధారణ రకం 442 00:20:01,760 --> 00:20:04,580 యొక్క విధమైన, ఎంపిక విధమైన. 443 00:20:04,580 --> 00:20:06,800 కోసం ప్రత్యేకం అల్గోరిథం మేము ఈ గురించి వెళ్ళాలి ఎలా 444 00:20:06,800 --> 00:20:10,460 is-- డేవిడ్ అన్ని ఈ సాగింది ఉపన్యాసం, నేను త్వరగా కదులుతుందని చేస్తాము 445 00:20:10,460 --> 00:20:13,900 ఇక్కడ మీరు తప్పనిసరిగా ఉంది విలువలు యొక్క వ్యూహం కలిగి. 446 00:20:13,900 --> 00:20:17,170 ఆపై మీరు కనుగొనేందుకు చిన్న క్రమబద్ధీకరించనిది విలువ 447 00:20:17,170 --> 00:20:20,200 మరియు మీరు ఆ విలువ మార్పిడి మొదటి క్రమబద్ధీకరించనిది విలువ. 448 00:20:20,200 --> 00:20:22,700 ఆపై మీరు కేవలం పునరావృత మీ జాబితా యొక్క మిగిలిన. 449 00:20:22,700 --> 00:20:25,740 >> మరియు ఇక్కడ ఒక దృశ్య వివరణ ఉంది ఆ పని చేస్తుందని ఎలా. 450 00:20:25,740 --> 00:20:30,460 మేము చేస్తే ఉదాహరణకు, ప్రారంభం అయిదు అంశాల వ్యూహం, ఇండెక్స్ తో 451 00:20:30,460 --> 00:20:35,910 4 0, 3, 5, 2, 6, మరియు 4 విలువలు కాబట్టి ప్రస్తుతం శ్రేణి ఉంచుతారు, 452 00:20:35,910 --> 00:20:38,530 మేము కేవలం ఊహించుకోవటం చూడాలని వారు అన్ని క్రమబద్ధీకరించనిది అని 453 00:20:38,530 --> 00:20:41,130 మేము లేకపోతే పరీక్షలు లేదు ఎందుకంటే. 454 00:20:41,130 --> 00:20:44,130 >> సో ఎలా ఎంపిక విధమైన చేస్తాను పని అది మొదటి చేస్తాను ఉంది 455 00:20:44,130 --> 00:20:46,800 మొత్తం ద్వారా అమలు క్రమబద్ధీకరించనిది శ్రేణి యొక్క. 456 00:20:46,800 --> 00:20:49,120 ఇది చిన్న విలువ పిక్ ఉంటుంది. 457 00:20:49,120 --> 00:20:51,750 ఈ సందర్భంలో, 3, కుడి ఇప్పుడు కంటే చిన్నది. 458 00:20:51,750 --> 00:20:52,680 ఇది 5 పొందుతాడు. 459 00:20:52,680 --> 00:20:55,620 Nope, 5 than-- ఎక్కువ కాదు లేదా క్షమించాలి, 3 than-- తక్కువ కాదు. 460 00:20:55,620 --> 00:20:57,779 కాబట్టి కనీస విలువ ఇప్పటికీ 3. 461 00:20:57,779 --> 00:20:58,695 ఆపై మీరు 2 పొందవచ్చు. 462 00:20:58,695 --> 00:21:00,990 ఓహ్, చూస్తాడు కంప్యూటర్, 2 3 కంటే తక్కువ. 463 00:21:00,990 --> 00:21:02,750 2 ఇప్పుడు కనీస విలువ ఉండాలి. 464 00:21:02,750 --> 00:21:06,630 అందువలన, మొదటి విలువ 2 మార్పిడులు. 465 00:21:06,630 --> 00:21:10,702 >> కాబట్టి ఒక పాస్ తరువాత, మేము నిజానికి చూస్తారు 2 మరియు 3 మార్చుకున్నారు ఉంటాయి. 466 00:21:10,702 --> 00:21:13,910 మరియు మేము చేస్తున్న కొనసాగించడానికి వెళుతున్న మళ్ళీ ఈ శ్రేణి యొక్క మిగిలిన. 467 00:21:13,910 --> 00:21:17,660 కాబట్టి మేము కేవలం ద్వారా అమలు చూడాలని శ్రేణి యొక్క చివరి నాలుగు సూచికలు. 468 00:21:17,660 --> 00:21:20,670 మేము 3 అని చూస్తారు తదుపరి కనీస విలువ. 469 00:21:20,670 --> 00:21:23,240 కాబట్టి మేము 4 స్వాప్ వెళుతున్న. 470 00:21:23,240 --> 00:21:26,900 మరియు తర్వాత మేము ఉంచడానికి వెళుతున్న చివరికి, వరకు ద్వారా అమలు, మీరు 471 00:21:26,900 --> 00:21:33,730 ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి దీనిలో 2, 3, 4, 5, మరియు 6 అన్ని క్రమబద్ధీకరించబడతాయి. 472 00:21:33,730 --> 00:21:37,530 ప్రతి ఒక్కరూ తర్కం అర్థం ఉందా ఎంపిక విధమైన ఎలా పనిచేస్తుంది? 473 00:21:37,530 --> 00:21:39,669 >> మీరు కేవలం విధమైన కలిగి ఒక కనీస విలువ యొక్క. 474 00:21:39,669 --> 00:21:41,210 మీరు ఏ జాడని ఉంచుతున్నారు. 475 00:21:41,210 --> 00:21:45,170 మీరు కనుగొనడానికి చేసినప్పుడు, మీరు వీటిని మార్పిడి శ్రేణి లో మొదటి విలువ 476 00:21:45,170 --> 00:21:48,740 లేదా, మొదటి విలువ యెరే నందలి తదుపరి విలువ. 477 00:21:48,740 --> 00:21:50,150 కూల్. 478 00:21:50,150 --> 00:21:55,460 >> కాబట్టి మీరు అబ్బాయిలు రకమైన క్లుప్త సంగ్రహావలోకనం నుండి చూసిన, 479 00:21:55,460 --> 00:21:58,450 మేము ఈ pseudocode చూడాలని. 480 00:21:58,450 --> 00:22:02,510 సో తిరిగి లో మీరు అబ్బాయిలు అనుకుంటే ఒక టేబుల్ వద్ద ఒక సమూహం, ప్రతి ఒక్కరూ రూపం 481 00:22:02,510 --> 00:22:06,170 కొద్దిగా భాగస్వామి ఏర్పడతాయి, నేను వెళుతున్నాను మీరు మూడు నిమిషాల వంటి అబ్బాయిలు ఇవ్వాలని 482 00:22:06,170 --> 00:22:08,190 కేవలం ద్వారా మాట్లాడు తర్కం, ఇంగ్లీష్ లో, 483 00:22:08,190 --> 00:22:14,161 మేము అమలు చేయగలరు ఎలా pseudocode ఒక ఎంపిక విధమైన రాయడానికి. 484 00:22:14,161 --> 00:22:14,910 మరియు క్యాండీ ఉంది. 485 00:22:14,910 --> 00:22:16,118 పైకి వచ్చి మిఠాయి పొందుటకు దయచేసి. 486 00:22:16,118 --> 00:22:19,520 మీరు తిరిగి లో ఉన్నాము మరియు మీరు అనుకుంటే మిఠాయి, నేను మీరు మిఠాయి విసిరివేయగలరు. 487 00:22:19,520 --> 00:22:22,850 అసలైన, మీరు చేసిన చల్లని చేయండి. 488 00:22:22,850 --> 00:22:23,552 క్షమించు. 489 00:22:23,552 --> 00:22:26,751 490 00:22:26,751 --> 00:22:27,250 అలాగే. 491 00:22:27,250 --> 00:25:23,880 492 00:25:23,880 --> 00:25:27,140 >> మేము, కోరుకుంటున్నారో చేస్తే ఒక తరగతి, వ్రాయడం pseudocode 493 00:25:27,140 --> 00:25:30,466 ఒక చేరుకోవటానికి ఎలా కోసం ఈ సమస్య కేవలం సంకోచించకండి. 494 00:25:30,466 --> 00:25:32,340 నేను చుట్టూ మరియు చేస్తాము, క్రమంలో, సమూహాలు అడగండి 495 00:25:32,340 --> 00:25:35,065 తదుపరి లైన్ కోసం మేము ఏమి చేయడం చేయాలి. 496 00:25:35,065 --> 00:25:37,840 మీరు అబ్బాయిలు మొదలు అనుకుంటే కాబట్టి ఆఫ్, మొదటి విషయం ఏమిటి 497 00:25:37,840 --> 00:25:40,600 మీరు ప్రయత్నిస్తున్నారు చేసినప్పుడు చేయడానికి ఈ కార్యక్రమం పరిష్కరించడానికి ఒక మార్గం అమలు 498 00:25:40,600 --> 00:25:43,480 ఎన్నుకోబడి జాబితా క్రమం? 499 00:25:43,480 --> 00:25:46,349 కేవలం మేము ఊహించుకోవటం లెట్ వ్యూహం, అన్ని హక్కు? 500 00:25:46,349 --> 00:25:49,088 >> ప్రేక్షకులు: మీరు కొన్ని సృష్టించడానికి కావలసిన విధమైన [వినబడని] మీరు ఆ 501 00:25:49,088 --> 00:25:50,420 మీ వ్యూహరచనలు ద్వారా నడుస్తున్న. 502 00:25:50,420 --> 00:25:51,128 >> అండీ పెంగ్: కుడి. 503 00:25:51,128 --> 00:25:54,100 మీరు iterate చూడాలని ప్రతి స్పేస్ ద్వారా, కుడి? 504 00:25:54,100 --> 00:26:05,490 సో, గొప్ప. 505 00:26:05,490 --> 00:26:08,600 మీరు అబ్బాయిలు నన్ను ఇవ్వాలని ఉంటే తదుపరి వెనుక, యేః లైన్. 506 00:26:08,600 --> 00:26:11,414 507 00:26:11,414 --> 00:26:13,290 >> ప్రేక్షకులు: వాటిని తనిఖీ అన్ని అతిచిన్న కోసం. 508 00:26:13,290 --> 00:26:14,248 >> అండీ పెంగ్: అక్కడ మేము వెళ్ళి. 509 00:26:14,248 --> 00:26:17,438 కాబట్టి మేము ద్వారా వెళ్ళి చెక్ అనుకుంటున్నారా కనీస విలువ కుడి, ఏమి చూడండి? 510 00:26:17,438 --> 00:26:22,110 511 00:26:22,110 --> 00:26:24,840 నేను ఆ సంక్షిప్తంగా వెళుతున్న "min." 512 00:26:24,840 --> 00:26:27,658 మీరు అబ్బాయిలు తర్వాత ఏమి అనుకుంటున్నారు మీరు కనీస విలువ అనిపిస్తే? 513 00:26:27,658 --> 00:26:28,533 >> ప్రేక్షకులు: [వినబడని] 514 00:26:28,533 --> 00:26:29,942 515 00:26:29,942 --> 00:26:33,150 అండీ పెంగ్: సో మీరు కావలసిన చూడాలని ఆ శ్రేణి యొక్క మొదటి అది మారడం, 516 00:26:33,150 --> 00:26:33,650 కుడి? 517 00:26:33,650 --> 00:26:45,120 518 00:26:45,120 --> 00:26:46,850 నేను చెప్పటానికి వెళుతున్న ప్రారంభం ఉంది. 519 00:26:46,850 --> 00:26:47,220 అయితే సరే. 520 00:26:47,220 --> 00:26:50,386 కాబట్టి ఇప్పుడు మీరు మొదటి మార్చుకున్నారు చేసిన ఒకటి, మీరు ఆ తర్వాత చెయ్యాలనుకుంటున్నారు? 521 00:26:50,386 --> 00:26:54,840 కాబట్టి ఇప్పుడు మేము తెలుసు ఇక్కడ ఈ ఒక కుడి, చిన్న విలువ ఉండాలి? 522 00:26:54,840 --> 00:26:58,310 అప్పుడు మీరు ఒక అదనపు మిగిలిన క్రమబద్ధీకరించనిది వార్తలు శ్రేణి యొక్క. 523 00:26:58,310 --> 00:27:01,569 సో మీరు ఉంటే, ఇక్కడ మీరు ఏమి అబ్బాయిలు నన్ను తదుపరి లైన్ ఇవ్వాలని? 524 00:27:01,569 --> 00:27:04,610 ప్రేక్షకులు: సో అప్పుడు మీరు iterate మీరు యెరే యొక్క మిగిలిన కాలమంతా. 525 00:27:04,610 --> 00:27:05,276 అండీ పెంగ్: అవును. 526 00:27:05,276 --> 00:27:09,857 కాబట్టి ద్వారా iterating లేదు ఏమి రకమైన మేము బహుశా అవసరం తేటతెల్లమవుతుంది? 527 00:27:09,857 --> 00:27:10,440 ఏ రకం of-- 528 00:27:10,440 --> 00:27:12,057 >> ప్రేక్షకులు: ఓహ్, ఒక అదనపు వేరియబుల్? 529 00:27:12,057 --> 00:27:13,890 అండీ పెంగ్: బహుశా లూప్ మరొక, కుడి? 530 00:27:13,890 --> 00:27:28,914 కాబట్టి మేము బహుశా కావలసిన చూడాలని through-- గొప్ప iterate కు. 531 00:27:28,914 --> 00:27:31,830 ఆపై మీరు తిరిగి వెళ్ళి చేయబోతున్నామని మరియు బహుశా మళ్ళీ కనీస తనిఖీ, 532 00:27:31,830 --> 00:27:32,100 కుడి? 533 00:27:32,100 --> 00:27:34,975 మరియు మీరు పునరావృత ఉంచడానికి వెళుతున్న ఈ ఉచ్చులు ఎందుకంటే కేవలం వెళుతున్న 534 00:27:34,975 --> 00:27:36,010 కుడి, నడుస్తున్న ఉంచడానికి? 535 00:27:36,010 --> 00:27:39,190 >> కాబట్టి మీరు అబ్బాయిలు, మేము గమనిస్తే కేవలం ఒక సాధారణ pseudocode కలిగి 536 00:27:39,190 --> 00:27:41,480 మేము మీరు ఎలా ఈ కార్యక్రమం చూడండి. 537 00:27:41,480 --> 00:27:46,646 ఇక్కడ ఈ iterate, మనమేం సాధారణంగా మా కోడ్ వ్రాయడానికి అవసరం 538 00:27:46,646 --> 00:27:49,270 మేము ఒక ద్వారా iterate మీరు అనుకుంటే నిర్మాణం శ్రేణి, ఏ రకం? 539 00:27:49,270 --> 00:27:51,030 నేను క్రిస్టబుల్ అనుకుంటున్నాను ఇప్పటికే ముందు చెప్పారు. 540 00:27:51,030 --> 00:27:51,500 >> ప్రేక్షకులు: లూప్ ఒక. 541 00:27:51,500 --> 00:27:52,160 >> అండీ పెంగ్: లూప్ ఒక? 542 00:27:52,160 --> 00:27:52,770 సరిగ్గా. 543 00:27:52,770 --> 00:27:56,060 కాబట్టి ఈ బహుశా ఉంది ఒక లూప్ చేస్తాడు. 544 00:27:56,060 --> 00:27:59,240 చెప్పేందుకు వెళుతున్న ఇక్కడ ఒక చెక్ ఏమిటి? 545 00:27:59,240 --> 00:28:02,536 సాధారణంగా, మీరు తనిఖీ అనుకుంటే ఏదో ఏదో ఉంది ఉంటే else-- 546 00:28:02,536 --> 00:28:03,270 >> ప్రేక్షకులు: ఉంటే. 547 00:28:03,270 --> 00:28:06,790 >> అండీ పెంగ్: యాన్ ఉంటే, కుడి? 548 00:28:06,790 --> 00:28:10,790 ఇక్కడ మార్పిడి ఆపై, మేము చేస్తాము తరువాత వెళ్ళి డేవిడ్ ఎందుకంటే 549 00:28:10,790 --> 00:28:12,770 అలాగే ఉపన్యాసం ఆ సాగింది. 550 00:28:12,770 --> 00:28:14,580 ఆపై రెండో iterate implies-- 551 00:28:14,580 --> 00:28:15,120 >> ప్రేక్షకులు: లూప్ మరో. 552 00:28:15,120 --> 00:28:16,745 >> అండీ పెంగ్: సరిగ్గా, లూప్ --another. 553 00:28:16,745 --> 00:28:19,870 554 00:28:19,870 --> 00:28:22,000 మేము చూస్తున్న చేస్తే సరిగ్గా ఈ, మేము 555 00:28:22,000 --> 00:28:24,680 మేము బహుశా చేస్తున్న చూడగలరు ఒక లూప్ యున్న అవసరం వెళ్తున్నారు 556 00:28:24,680 --> 00:28:28,330 అక్కడ ఒక నియత ప్రకటన తో ఆపై కోడ్ యొక్క ఒక వాస్తవ భాగం ఉంది అని 557 00:28:28,330 --> 00:28:31,360 విలువలు స్వాప్ వెళుతున్న. 558 00:28:31,360 --> 00:28:35,980 సో నేను సాధారణంగా వ్రాయలేదు ఇక్కడ ఒక pseudocode కోడ్. 559 00:28:35,980 --> 00:28:38,910 మరియు తర్వాత మేము నిజానికి చూడాలని భౌతికంగా, ఒక తరగతి, 560 00:28:38,910 --> 00:28:40,700 ఈ రోజు అమలు చేసేందుకు ప్రయత్నించండి. 561 00:28:40,700 --> 00:28:42,486 యొక్క ఈ IDE లోకి వెళదాం. 562 00:28:42,486 --> 00:28:49,243 563 00:28:49,243 --> 00:28:50,230 >> అయ్యో. 564 00:28:50,230 --> 00:28:51,754 ఎందుకు not-- ఇది ఉంది. 565 00:28:51,754 --> 00:28:52,253 అలాగే. 566 00:28:52,253 --> 00:28:55,834 567 00:28:55,834 --> 00:28:57,500 క్షమించండి, నాకు ఒక బిట్ మరింత జూమ్ ప్రయత్నించండి తెలియజేయండి. 568 00:28:57,500 --> 00:28:59,310 అక్కడ మేము వెళ్ళి. 569 00:28:59,310 --> 00:29:05,060 నేను ఇక్కడ చేస్తున్నదాన్ని అన్ని నేను సృష్టించిన చేసిన అనే కార్యక్రమం "ఎంపిక / sort.c." 570 00:29:05,060 --> 00:29:10,860 నేను తొమ్మిది యొక్క వ్యూహం సృష్టించాను విలువలు, 4, 8, 2, 1, 6, 9, 7, 5, 3. 571 00:29:10,860 --> 00:29:14,370 ప్రస్తుతం, మీరు చెయ్యగలరు గా వారు క్రమం ఉంటాయి, చూడండి. 572 00:29:14,370 --> 00:29:17,880 n సంఖ్య అవతరిస్తుంది ఆ మీకు విలువలు మొత్తాన్ని చెబుతుంది 573 00:29:17,880 --> 00:29:18,920 మీరు మీ శ్రేణి కలిగి. 574 00:29:18,920 --> 00:29:20,670 ఈ సందర్భంలో, మేము తొమ్మిది విలువలు కలిగి ఉంటాయి. 575 00:29:20,670 --> 00:29:23,760 మరియు నేను ఇక్కడ లూప్ ఒక పొందారు ఆ క్రమబద్ధీకరించనిది శ్రేణి ముద్రిస్తుంది. 576 00:29:23,760 --> 00:29:28,370 >> మరియు చివరిలో, నేను కూడా ఒక పొందారు కేవలం మళ్లీ దాన్ని ముద్రిస్తుంది లూప్. 577 00:29:28,370 --> 00:29:32,070 కాబట్టి సిద్ధాంతపరంగా, ఈ కార్యక్రమం ఉంటే చివరిలో, సరిగ్గా పని, 578 00:29:32,070 --> 00:29:35,670 మీరు లూప్ ఒక ముద్రిత చూస్తారు దీనిలో 1, 2, 3, 4, 5, 6, 7, 8, 579 00:29:35,670 --> 00:29:39,310 9 క్రమంలో అన్ని సరిగ్గా ఉంటాయి. 580 00:29:39,310 --> 00:29:43,410 >> కాబట్టి మేము ఇక్కడ మా pseudocode పొందారు. 581 00:29:43,410 --> 00:29:46,090 నేను ఉన్నాను ఆలోచన ఎవరైనా అనుకుంటుంది స్వచ్ఛందంగా గోవా వెళ్ళడానికి వెళ్తున్నారు 582 00:29:46,090 --> 00:29:49,540 ఉంటే ఏమి టైప్ సరిగ్గా చెప్పు మేము మొదటి, కేవలం iterate మీరు 583 00:29:49,540 --> 00:29:52,840 ఈ శ్రేణి యొక్క ప్రారంభంలో ద్వారా? 584 00:29:52,840 --> 00:29:55,204 నేను ఉన్నాను కోడ్ లైన్ ఏమిటి బహుశా ఇక్కడ అవసరం వెళ్తున్నారు? 585 00:29:55,204 --> 00:29:56,990 >> ప్రేక్షకులు: [వినబడని] 586 00:29:56,990 --> 00:29:59,010 >> అండీ పెంగ్: అవును, అనుభూతి ఉచిత ఆలోచన క్షమించండి, మీరు 587 00:29:59,010 --> 00:30:02,318 మీరే అనుభూతి నిలబడటానికి లేదు మీ వాయిస్ ఒక బిట్ పెంచడానికి ఉచితం. 588 00:30:02,318 --> 00:30:08,190 >> ప్రేక్షకులు: నేను Int సమానం కోసం 0 ఉంది 589 00:30:08,190 --> 00:30:10,690 >> అండీ పెంగ్: అవును, మంచి. 590 00:30:10,690 --> 00:30:15,220 >> ప్రేక్షకులు: నేను శ్రేణి పొడవు కంటే తక్కువగా ఉంటుంది. 591 00:30:15,220 --> 00:30:19,630 >> అండీ పెంగ్: సో ఉంచడానికి ఇక్కడ మనస్సు మేము ఎందుకంటే 592 00:30:19,630 --> 00:30:23,060 ఒక ఫంక్షన్ లేని మాకు వ్యూహం యొక్క పొడవు చెబుతుంది, 593 00:30:23,060 --> 00:30:25,790 మేము ఇప్పటికే ఒక కలిగి ఆ నిల్వ విలువ. 594 00:30:25,790 --> 00:30:27,920 కుడి? 595 00:30:27,920 --> 00:30:31,010 మరో విషయం ఉంచడానికి వ్యూహంలో మనసు లో 596 00:30:31,010 --> 00:30:33,940 తొమ్మిది విలువలు, సూచికలు ఏవి? 597 00:30:33,940 --> 00:30:38,720 లెట్ యొక్క ఈ శ్రేణి 0 to 3 అని. 598 00:30:38,720 --> 00:30:41,500 మీరు గత ఆ చూడండి సూచిక వాస్తవానికి 3. 599 00:30:41,500 --> 00:30:45,530 ఇది ఉంది అయినప్పటికీ, 4 కాదు శ్రేణి లో నాలుగు విలువలను. 600 00:30:45,530 --> 00:30:49,866 >> ఇక్కడ అలా, మేము చాలా జాగ్రత్తగా ఉండాలి పొడవు కోసం ఏమి మా పరిస్థితి 601 00:30:49,866 --> 00:30:50,490 అవతరిస్తుంది. 602 00:30:50,490 --> 00:30:51,948 >> ప్రేక్షకులు: ఇది n మైనస్ 1 కాదు? 603 00:30:51,948 --> 00:30:54,440 అండీ పెంగ్: ఇది జరగబోతోంది సరిగ్గా n మైనస్ 1. 604 00:30:54,440 --> 00:30:57,379 ఆ సమంజసం, వై డస్ అది n వార్తలు మైనస్ 1, ప్రతి ఒక్కరూ? 605 00:30:57,379 --> 00:30:58,920 శ్రేణుల సున్నా-సూచిక ఎందుకంటే ఇది. 606 00:30:58,920 --> 00:31:02,010 వారు 0 వద్ద మొదలు మరియు 1 n మైనస్ వరకు అమలు. 607 00:31:02,010 --> 00:31:03,210 అవును, అది ఒక బిట్ గమ్మత్తైన. 608 00:31:03,210 --> 00:31:03,730 అలాగే. 609 00:31:03,730 --> 00:31:05,929 మరియు then-- 610 00:31:05,929 --> 00:31:08,054 ప్రేక్షకులు: Isnt'1 ఆ ఇప్పటికే అయితే జాగ్రత్తగా తీసుకున్న, 611 00:31:08,054 --> 00:31:11,400 కేవలం కంటే ఎక్కువ లేదా తక్కువ "చెప్పడం లేదు ద్వారా సమాన కంటే తక్కువ "మరియు కేవలం చెప్పడం" ఎలా? " 612 00:31:11,400 --> 00:31:13,108 >> అండీ పెంగ్: ఆ వార్తలు నిజంగా మంచి ప్రశ్న. 613 00:31:13,108 --> 00:31:13,630 కాబట్టి, అవును. 614 00:31:13,630 --> 00:31:17,410 కానీ, మేము మార్గం అని తనిఖీ కుడి అమలు 615 00:31:17,410 --> 00:31:19,120 మీరు రెండు విలువలు పోల్చి చూడాలి. 616 00:31:19,120 --> 00:31:21,009 కాబట్టి మీరు నిజంగా కావలసిన "కు" ఖాళీ వదిలి. 617 00:31:21,009 --> 00:31:23,050 మీరు పోల్చి ఉంటే ఎందుకంటే ఈ ఒక, మీరు వెళ్ళడం లేదు చేస్తున్నాం 618 00:31:23,050 --> 00:31:25,530 దాని తరువాత ఏదైనా కలిగి కుడి, పోల్చడానికి? 619 00:31:25,530 --> 00:31:27,460 అవును. 620 00:31:27,460 --> 00:31:29,297 నేను ++. 621 00:31:29,297 --> 00:31:30,380 యొక్క మా బ్రాకెట్లలో జోడించడానికి అనుమతిస్తుంది. 622 00:31:30,380 --> 00:31:30,880 వై. 623 00:31:30,880 --> 00:31:33,950 624 00:31:33,950 --> 00:31:34,710 గ్రేట్. 625 00:31:34,710 --> 00:31:39,117 కాబట్టి మేము ప్రారంభంలో కలిగి మా బాహ్య లూప్. 626 00:31:39,117 --> 00:31:41,450 కాబట్టి ఇప్పుడు మేము బహుశా కావలసిన ఉంచుకోవడానికి ఒక వేరియబుల్ సృష్టించడానికి 627 00:31:41,450 --> 00:31:43,085 చిన్న విలువ ట్రాక్, కుడి? 628 00:31:43,085 --> 00:31:45,751 ఎవరైనా నాకు ఇవ్వాలనుకున్న లేదు అలా అని కోడ్ యొక్క లైన్? 629 00:31:45,751 --> 00:31:48,700 630 00:31:48,700 --> 00:31:53,570 మేము వెళుతున్న ఉంటే మేము ఏమి చేయాలి ఏదో నిల్వ అనుకుంటున్నారా? 631 00:31:53,570 --> 00:31:55,047 >> కుడి. 632 00:31:55,047 --> 00:31:57,630 ఆ బహుశా ఒక మంచి పేరు "తాత్కాలిక" ఉండబోతుంది అని పూర్తిగా works-- 633 00:31:57,630 --> 00:32:00,655 బహుశా మరింత సముచితంగా ఉంటుంది అనే, మేము చిన్న విలువ అనుకుంటే 634 00:32:00,655 --> 00:32:01,624 >> ప్రేక్షకులు: min. 635 00:32:01,624 --> 00:32:02,790 అండీ పెంగ్: min, అక్కడ మేము వెళ్ళి. 636 00:32:02,790 --> 00:32:05,230 min మంచి ఉంటుంది. 637 00:32:05,230 --> 00:32:08,340 మరియు ఇక్కడ, మేము ఏమి దాన్ని ప్రారంభించడం అనుకుంటున్నారా? 638 00:32:08,340 --> 00:32:09,620 ఈ ఒక బిట్ గమ్మత్తైన. 639 00:32:09,620 --> 00:32:13,580 ఎందుకంటే ప్రస్తుతం వద్ద ఈ శ్రేణి యొక్క ప్రారంభించి, 640 00:32:13,580 --> 00:32:15,730 మీరు కుడి, ఏదైనా చూశారు లేదు? 641 00:32:15,730 --> 00:32:19,200 స్వయంచాలకంగా సో వాట్, ఉంటే మేము కేవలం నేను 0 సమానం లో ఉన్నారు 642 00:32:19,200 --> 00:32:22,302 మేము ప్రారంభించడం కావలసిన ఏమి మా మొదటి కనీస విలువ? 643 00:32:22,302 --> 00:32:22,802 ప్రేక్షకులు: నేను. 644 00:32:22,802 --> 00:32:24,790 అండీ పెంగ్: i, సరిగ్గా. 645 00:32:24,790 --> 00:32:27,040 క్రిస్టబుల్, ఎందుకు మేము అనుకుంటున్నారు నేను దానిని ప్రారంభించడం? 646 00:32:27,040 --> 00:32:28,510 >> ప్రేక్షకులు: బాగా, ఎందుకంటే మనం 0 తో మొదలు పెడుతున్నారు. 647 00:32:28,510 --> 00:32:31,660 మేము పోల్చడానికి ఏమీ కలిగి ఎందుకంటే కాబట్టి అది కనీస 0 మాదిరిగా ముగించారు పరిశీలించుకోండి. 648 00:32:31,660 --> 00:32:32,451 >> అండీ పెంగ్: ఖచ్చితంగా. 649 00:32:32,451 --> 00:32:34,400 సో ఆమె ఖచ్చితంగా కుడి ఉంది. 650 00:32:34,400 --> 00:32:36,780 మేము నిజానికి ఎందుకంటే ఇంకా ఏదైనా చూశారు 651 00:32:36,780 --> 00:32:38,680 మేము మా కనీస విలువ ఏమిటి తెలియదు. 652 00:32:38,680 --> 00:32:41,960 మేము కేవలం అది ప్రారంభించడం కావలసిన నేను ఏ ప్రస్తుతం ఇక్కడే ఉంది. 653 00:32:41,960 --> 00:32:44,750 మరియు మేము కొనసాగుతుంది వంటి ఈ శ్రేణి క్రిందికి తరలించడానికి, 654 00:32:44,750 --> 00:32:48,122 మేము ప్రతి తో, ఆ చూస్తారు అదనపు పాస్ నేను ఇంక్రిమెంట్. 655 00:32:48,122 --> 00:32:49,830 కాబట్టి ఆ సమయంలో, నేను బహుశా అన్నారు 656 00:32:49,830 --> 00:32:52,329 కనీస ఉండాలనుకుంటున్నాను, సంసార చేస్తాడు ఎందుకంటే 657 00:32:52,329 --> 00:32:54,520 క్రమబద్ధీకరించనిది శ్రేణి ప్రారంభంలో ఉంది. 658 00:32:54,520 --> 00:32:55,270 కూల్. 659 00:32:55,270 --> 00:32:58,720 >> కాబట్టి ఇప్పుడు మేము జోడించాలనుకుంటే ఇక్కడ లూప్ ఆ 660 00:32:58,720 --> 00:33:03,225 ద్వారా iterate వెళుతున్న క్రమబద్ధీకరించనిది, లేదా ఈ శ్రేణి యొక్క మిగిలిన. 661 00:33:03,225 --> 00:33:05,808 ఎవరైనా నాకు ఒక కల్పించేందుకు అనుకుంటుంది అలా అని కోడ్ యొక్క లైన్? 662 00:33:05,808 --> 00:33:08,870 663 00:33:08,870 --> 00:33:11,330 Hint-- మేము ఇక్కడ ఏమి డౌన్ చేయాలి? 664 00:33:11,330 --> 00:33:17,320 665 00:33:17,320 --> 00:33:18,820 ఏం లూప్ ఈ లో వెళ్ళడానికి జరగబోతోంది? 666 00:33:18,820 --> 00:33:19,465 అవును. 667 00:33:19,465 --> 00:33:21,590 ప్రేక్షకులు: సో మేము కావలసిన ఇష్టం వేరే పూర్ణాంక, 668 00:33:21,590 --> 00:33:25,080 మేము మిగిలిన ద్వారా అమలు చేస్తున్నారు ఎందుకంటే బదులుగా నేను శ్రేణి, కాబట్టి బహుశా 669 00:33:25,080 --> 00:33:25,760 j. 670 00:33:25,760 --> 00:33:27,301 >> అండీ పెంగ్: అవును, j నాకు మంచిదనిపించింది. 671 00:33:27,301 --> 00:33:27,850 సమానం? 672 00:33:27,850 --> 00:33:33,930 >> ప్రేక్షకులు: సో ఎందుకంటే, నేను ప్లస్ 1 చేస్తాం మీరు తదుపరి విలువ వద్ద మొదలు పెడుతున్నారు. 673 00:33:33,930 --> 00:33:40,395 ఆపై మరలా end--, జే ఉంది n మైనస్ 1, తరువాత j ++ కంటే తక్కువ. 674 00:33:40,395 --> 00:33:41,103 అండీ పెంగ్: గ్రేట్. 675 00:33:41,103 --> 00:33:48,510 676 00:33:48,510 --> 00:33:52,750 >> ఆపై ఇక్కడ, మేము చూడాలని మా పరిస్థితి ఏర్పడితే ఉంటే చూడటానికి తనిఖీ, 677 00:33:52,750 --> 00:33:53,250 కుడి? 678 00:33:53,250 --> 00:33:55,740 మీరు కావలసిన ఎందుకంటే కనీస విలువ మార్చడానికి 679 00:33:55,740 --> 00:33:58,700 ఇది కంటే నిజానికి చిన్న ఉంటే ఏమి మీరు కుడి, పోల్చారు చేస్తున్నారు? 680 00:33:58,700 --> 00:34:01,146 కాబట్టి మనం ఇక్కడ ఇస్తున్నాయి? 681 00:34:01,146 --> 00:34:04,160 682 00:34:04,160 --> 00:34:04,897 చూడటానికి తనిఖీ. 683 00:34:04,897 --> 00:34:06,730 ప్రకటన రకం మేము బహుశా వెళ్తున్నారు 684 00:34:06,730 --> 00:34:08,389 టి ఉంటే ఉపయోగించడానికి కావలసిన మేము ఏదో చెక్ అనుకుంటున్నారా? 685 00:34:08,389 --> 00:34:09,360 >> ప్రేక్షకులు: ఒక ప్రకటనలో ఉంటే. 686 00:34:09,360 --> 00:34:10,485 >> అండీ పెంగ్: యాన్ ఉంటే ప్రకటన. 687 00:34:10,485 --> 00:34:13,155 కాబట్టి if-- కానుంది ఏమి మేము లోపల కావలసిన పరిస్థితి 688 00:34:13,155 --> 00:34:13,988 మా ఉంటే ప్రకటన? 689 00:34:13,988 --> 00:34:18,255 690 00:34:18,255 --> 00:34:22,960 >> ప్రేక్షకులు: ఉంటే j విలువ i మైనస్ మైనస్ విలువ కంటే తక్కువ 691 00:34:22,960 --> 00:34:24,600 >> అండీ పెంగ్: ఖచ్చితంగా. 692 00:34:24,600 --> 00:34:27,480 కాబట్టి if-- కాబట్టి ఈ శ్రేణి "శ్రేణి" అని పిలుస్తారు. 693 00:34:27,480 --> 00:34:27,980 గ్రేట్. 694 00:34:27,980 --> 00:34:30,465 ఆ ఏమిటి శ్రేణి చేస్తే? 695 00:34:30,465 --> 00:34:31,090 మళ్ళీ ఆ సే. 696 00:34:31,090 --> 00:34:39,590 >> ప్రేక్షకులు: శ్రేణి-j కంటే తక్కువ ఉంటే శ్రేణి-i, అప్పుడు మేము min మార్చుకోవచ్చు. 697 00:34:39,590 --> 00:34:41,590 కాబట్టి min j ఉంటుంది. 698 00:34:41,590 --> 00:34:44,590 699 00:34:44,590 --> 00:34:47,249 >> అండీ పెంగ్: ఆ సమంజసం లేదు? 700 00:34:47,249 --> 00:34:48,670 అలాగే. 701 00:34:48,670 --> 00:34:52,929 ఇప్పుడు డౌన్ ఇక్కడ, మేము నిజానికి కుడి, స్వాప్ అమలు అనుకుంటున్నారా? 702 00:34:52,929 --> 00:34:58,285 కాబట్టి, ఆ ఉపన్యాసంలో, గుర్తు డేవిడ్, ఉన్నప్పుడు అతను ఉన్నారు ఏమిటి మారడానికి ప్రయత్నిస్తున్నాను 703 00:34:58,285 --> 00:34:59,996 దానిని నారింజ రసం మరియు milk-- 704 00:34:59,996 --> 00:35:01,150 >> ప్రేక్షకులు: స్థూల ఉంది. 705 00:35:01,150 --> 00:35:02,816 >> అండీ పెంగ్: అవును, ఆ రకమైన స్థూల ఉంది. 706 00:35:02,816 --> 00:35:05,310 కానీ అది ఒక అందమైన మంచి ఉంది భావన సమయం చూపిస్తూ. 707 00:35:05,310 --> 00:35:08,430 ఇక్కడ మీ విలువలు భావిస్తారు. 708 00:35:08,430 --> 00:35:10,794 మీరు ఒక అర్రే పొందారు min, నేను యొక్క వ్యూహం 709 00:35:10,794 --> 00:35:12,460 లేదా మేము ఇక్కడ మారడానికి ప్రయత్నిస్తున్న సంసార. 710 00:35:12,460 --> 00:35:15,310 మరియు మీరు బహుశా వాటిని పోయాలి కాదు అదే సమయంలో ప్రతి ఇతర, కుడి? 711 00:35:15,310 --> 00:35:17,180 కాబట్టి మేము ఏమి వెళ్తున్నారు ఇక్కడ సృష్టించడానికి అవసరం 712 00:35:17,180 --> 00:35:19,126 సరిగ్గా విలువలు స్వాప్ చేయడానికి? 713 00:35:19,126 --> 00:35:19,820 >> ప్రేక్షకులు: ఒక తాత్కాలిక వేరియబుల్. 714 00:35:19,820 --> 00:35:21,370 >> అండీ పెంగ్: ఒక తాత్కాలిక వేరియబుల్. 715 00:35:21,370 --> 00:35:22,570 కాబట్టి యొక్క పూర్ణాంకానికి తాత్కాలిక తెలియజేసేలా. 716 00:35:22,570 --> 00:35:25,681 ఈ ఒక మంచిదని, చూడండి అయ్యో ఆలోచన సమయం, ఆ ఏమి ఉంది? 717 00:35:25,681 --> 00:35:26,180 అలాగే. 718 00:35:26,180 --> 00:35:29,800 కాబట్టి ఈ మెరుగైన ఉండేది సమయం మారుతూ "తాత్కాలిక." పేరుని 719 00:35:29,800 --> 00:35:30,730 కాబట్టి యొక్క పూర్ణాంకానికి తాత్కాలిక తెలియజేసేలా. 720 00:35:30,730 --> 00:35:32,563 మేము ఏమి వెళ్తున్నారు ఇక్కడ సమాన తాత్కాలిక సెట్? 721 00:35:32,563 --> 00:35:34,752 722 00:35:34,752 --> 00:35:35,335 ప్రేక్షకులు: మిన్? 723 00:35:35,335 --> 00:35:38,508 724 00:35:38,508 --> 00:35:39,716 అండీ పెంగ్: ఇది ఒక బిట్ గమ్మత్తైన. 725 00:35:39,716 --> 00:35:43,110 726 00:35:43,110 --> 00:35:44,880 ఇది నిజంగా చివరకు పట్టింపు లేదు. 727 00:35:44,880 --> 00:35:47,690 ఇది ఏమి పట్టింపు లేదు ఆర్డర్ మీరు లో స్వాప్ ఎంచుకోండి 728 00:35:47,690 --> 00:35:50,862 కాలం మీరు చూసుకోవాలి చేసేటపుడు మీరు మీరు ఇచ్చిపుచ్చుకోవడం ఏమి పర్యవేక్షించడం. 729 00:35:50,862 --> 00:35:52,250 >> ప్రేక్షకులు: ఇది శ్రేణి-i కావచ్చు. 730 00:35:52,250 --> 00:35:53,666 >> అండీ పెంగ్: అవును, యొక్క శ్రేణి-i తెలియజేసేలా. 731 00:35:53,666 --> 00:35:55,950 732 00:35:55,950 --> 00:35:59,305 తరువాత లైన్ ఏమిటి కోడ్ యొక్క మేము ఇక్కడ కలిగి అనుకుంటున్నారా? 733 00:35:59,305 --> 00:36:00,680 ప్రేక్షకులు: శ్రేణి-i శ్రేణి-j సమానం. 734 00:36:00,680 --> 00:36:07,154 735 00:36:07,154 --> 00:36:08,070 అండీ పెంగ్: చివరికి? 736 00:36:08,070 --> 00:36:12,070 ప్రేక్షకులు: శ్రేణి-j శ్రేణి-i సమానం. 737 00:36:12,070 --> 00:36:14,525 ప్రేక్షకులు: ఆర్ శ్రేణి-j సమానం శ్రేణి-temp-- లేదా, తాత్కాలిక. 738 00:36:14,525 --> 00:36:17,135 739 00:36:17,135 --> 00:36:19,430 >> అండీ పెంగ్: OK. 740 00:36:19,430 --> 00:36:21,510 కాబట్టి యొక్క ఈ అమలు అనుమతిస్తాయి మరియు చూడండి అది పని జరగబోతోంది ఉంటే. 741 00:36:21,510 --> 00:36:37,520 742 00:36:37,520 --> 00:36:39,335 ఆ ఎక్కడ జరిగింది? 743 00:36:39,335 --> 00:36:40,210 ఓహ్, ఆ సమస్య ఉంది. 744 00:36:40,210 --> 00:36:44,320 మేము ఉన్నాము, లైన్ 40 న, చూడండి శ్రేణి-j ఉపయోగించడానికి ప్రయత్నిస్తున్న? 745 00:36:44,320 --> 00:36:47,022 కానీ ఎక్కడ మాత్రమే j ఉందా? 746 00:36:47,022 --> 00:36:48,402 >> ప్రేక్షకులు: లూప్ లో. 747 00:36:48,402 --> 00:36:49,110 అండీ పెంగ్: కుడి. 748 00:36:49,110 --> 00:36:51,730 కాబట్టి మనం చెయ్యాల్సిన వెళ్తున్నారు? 749 00:36:51,730 --> 00:36:53,170 >> ప్రేక్షకులు: ఉన్నారు వెలుపల నిర్వచించండి 750 00:36:53,170 --> 00:36:57,777 751 00:36:57,777 --> 00:37:00,610 ప్రేక్షకులు: అవును, నేను మీరు కలిగి ఊహించడం ప్రకటన, కుడి మరో ఉంటే ఉపయోగించాలి? 752 00:37:00,610 --> 00:37:05,230 సో, ఉంటే minimum-- అన్ని కుడి, నాకు అనుకుంటున్నాను తెలియజేయండి. 753 00:37:05,230 --> 00:37:08,170 754 00:37:08,170 --> 00:37:09,990 >> అండీ పెంగ్: గైస్, ప్రయత్నించండి ఒక లుక్ లెట్స్ తీసుకోవాలని 755 00:37:09,990 --> 00:37:11,270 , మేము ఇక్కడ ఏదో ఏమి చేయవచ్చు యొక్క చూడండి? 756 00:37:11,270 --> 00:37:11,811 >> ప్రేక్షకులు: OK. 757 00:37:11,811 --> 00:37:15,900 కనీస సమానం కాదు చేస్తే కనీస ఉంటే j-- కాబట్టి ఇప్పటికీ i మైనస్ మైనస్ 758 00:37:15,900 --> 00:37:17,570 అప్పుడు మేము స్వాప్ ఉండదనే. 759 00:37:17,570 --> 00:37:22,450 760 00:37:22,450 --> 00:37:24,712 >> అండీ పెంగ్: i సమాన ఇవ్వగలవా? 761 00:37:24,712 --> 00:37:25,920 ఏం మీరు ఇక్కడ చెప్పటానికి అనుకుంటున్నారు? 762 00:37:25,920 --> 00:37:30,494 >> ప్రేక్షకులు: ఆర్ అవును, ఉంటే కనీస అవును, సమాన లేకుంటే నేను. 763 00:37:30,494 --> 00:37:39,627 764 00:37:39,627 --> 00:37:40,210 అండీ పెంగ్: OK. 765 00:37:40,210 --> 00:37:42,040 Well ఆ మా సమస్యలు, రకమైన, ఛేదిస్తాడు. 766 00:37:42,040 --> 00:37:47,265 కానీ ఆ ఇప్పటికీ పరిష్కరించడానికి లేదు j నుండి j-- ఏమవుతుంది సమస్య 767 00:37:47,265 --> 00:37:49,890 అది బయట లేదు, ఏమి మీరు మేము అది తో చెయ్యాలనుకుంటున్నారు? 768 00:37:49,890 --> 00:37:50,698 బయట ప్రకటించాలని? 769 00:37:50,698 --> 00:37:59,410 770 00:37:59,410 --> 00:38:02,730 యొక్క ఈ నడుస్తున్న ప్రయత్నించండి లెట్. 771 00:38:02,730 --> 00:38:04,435 అయ్యో. 772 00:38:04,435 --> 00:38:06,200 మా విధమైన పని చేయడం లేదు. 773 00:38:06,200 --> 00:38:10,060 >> మీరు, మా ప్రారంభ గమనిస్తే అర్రే ఆ విలువలు వచ్చింది. 774 00:38:10,060 --> 00:38:14,800 మరియు తర్వాత అది ఉండాలి 1, 2, 3, 4, 5, 6, 7, 8, 9 లో. 775 00:38:14,800 --> 00:38:15,530 ఇది పని చేయడం లేదు. 776 00:38:15,530 --> 00:38:16,030 Ahh. 777 00:38:16,030 --> 00:38:17,184 మేము ఏమి చేయాలి? 778 00:38:17,184 --> 00:38:17,850 ప్రేక్షకులు: డీబగ్. 779 00:38:17,850 --> 00:38:21,787 780 00:38:21,787 --> 00:38:23,370 అండీ పెంగ్: అన్ని కుడి, మేము ఆ ప్రయత్నించవచ్చు. 781 00:38:23,370 --> 00:38:25,030 మేము డీబగ్ చేయవచ్చు. 782 00:38:25,030 --> 00:38:26,042 ఒక బిట్ బయటకు జూమ్. 783 00:38:26,042 --> 00:38:31,177 784 00:38:31,177 --> 00:38:33,656 యొక్క మా బ్రేక్ పాయింట్ సెట్ లెట్. 785 00:38:33,656 --> 00:38:37,280 యొక్క వంటి ఫంక్షన్ సరి వీడలేదు. 786 00:38:37,280 --> 00:38:40,444 >> మేము ఇప్పటికే తెలుసు ఎందుకంటే కాబట్టి ఈ పంక్తులు, 15 22 ద్వారా 787 00:38:40,444 --> 00:38:43,610 నేను అంతా ఎందుకంటే working-- ఉంటాయి కేవలం ద్వారా మరియు printing-- iterating 788 00:38:43,610 --> 00:38:45,406 నేను ముందుకు వెళ్లి ఆ దాటవేయవచ్చు. 789 00:38:45,406 --> 00:38:47,280 లైన్ 25 ప్రారంభిద్దాం. 790 00:38:47,280 --> 00:38:48,712 Oop, నాకు వదిలించుకోవటం తెలియజేయండి. 791 00:38:48,712 --> 00:38:51,598 792 00:38:51,598 --> 00:38:54,057 >> ప్రేక్షకులు: సో బ్రేక్పాయింట్ యొక్క డీబగ్గింగ్ పేరు మొదలవుతుంది? 793 00:38:54,057 --> 00:38:54,890 అండీ పెంగ్: ఆర్ ఆగారు. 794 00:38:54,890 --> 00:38:55,670 ప్రేక్షకులు: ఆర్ ఆగారు. 795 00:38:55,670 --> 00:38:55,930 అండీ పెంగ్: అవును. 796 00:38:55,930 --> 00:38:58,640 మీరు బహుళ బ్రేక్ పాయింట్స్ సెట్ చేయవచ్చు మరియు అది కేవలం ఒక ఇతర వెళ్లగలదు. 797 00:38:58,640 --> 00:39:01,590 కానీ ఈ విషయంలో మేము తెలియదు పేరు లోపం జరిగింది. 798 00:39:01,590 --> 00:39:03,780 కాబట్టి మేము కేవలం కావలసిన పై నుండి క్రిందికి మొదలు. 799 00:39:03,780 --> 00:39:05,020 YEP. 800 00:39:05,020 --> 00:39:05,550 అలాగే. 801 00:39:05,550 --> 00:39:08,460 >> ఇక్కడ ఈ లైన్, మేము లో అడుగు చేయవచ్చు. 802 00:39:08,460 --> 00:39:11,499 మీరు ఇక్కడ డౌన్ చూడగలరు మేము ఒక అర్రే పొందారు. 803 00:39:11,499 --> 00:39:13,290 ఆ విలువలు శ్రేణి ఉన్నాయి. 804 00:39:13,290 --> 00:39:16,360 మీరు చూడలేదా, ఆ ఎలా ఇండెక్స్ 0, అది ఓహ్ విలువ అనుగుణంగా 805 00:39:16,360 --> 00:39:17,526 నేను జూమ్ ప్రయత్నించండి వెళుతున్న. 806 00:39:17,526 --> 00:39:20,650 క్షమించాలి, ఇది నిజంగా కష్టం అర్రే సూచిక 0 వద్ద see-- కు, 807 00:39:20,650 --> 00:39:24,090 మేము 4 యొక్క విలువ మరియు అప్పుడు మొదలగునవి మరియు అందువలన న. 808 00:39:24,090 --> 00:39:25,670 మేము మా స్థానిక వేరియబుల్స్ ఉన్నాయి. 809 00:39:25,670 --> 00:39:28,570 ప్రస్తుతం నేను సమానం మేము అది కోరుకుంటున్న 0. 810 00:39:28,570 --> 00:39:31,540 811 00:39:31,540 --> 00:39:33,690 >> కాబట్టి యొక్క ద్వారా పునాది ఉంచేందుకు వీలు. 812 00:39:33,690 --> 00:39:36,850 మా కనీస 0 కి సమానం ఇది మేము కూడా ఉండాలనుకుంటున్నాను. 813 00:39:36,850 --> 00:39:39,470 814 00:39:39,470 --> 00:39:45,560 మరియు తర్వాత మేము మా రెండవ నమోదు లూప్, శ్రేణి-j శ్రేణి-i కంటే తక్కువ ఉంటే, 815 00:39:45,560 --> 00:39:46,380 ఇది అది కాదు. 816 00:39:46,380 --> 00:39:48,130 సో మీరు ఎలా చూసాం ఆ పైగా దాటవేయబడింది? 817 00:39:48,130 --> 00:39:52,430 >> ప్రేక్షకులు: సో ఉంటే తప్పక కనీస, అన్ని ఆ గదా 818 00:39:52,430 --> 00:39:55,424 లూప్ మొదటి లోపల? 819 00:39:55,424 --> 00:39:57,340 అండీ పెంగ్: కాదు, ఎందుకంటే మీరు ఇప్పటికీ పరీక్షించడానికి కావలసిన. 820 00:39:57,340 --> 00:40:00,329 మీరు ప్రతి ఒక పోలిక చేయడానికి కావలసిన సమయం, మీరు ద్వారా అమలు తర్వాత కూడా. 821 00:40:00,329 --> 00:40:02,620 మీరు దీన్ని వద్దు మొదటి ఉత్తీర్ణత ద్వారా. 822 00:40:02,620 --> 00:40:05,240 మీరు దీన్ని చేయాలనుకుంటున్నారా మళ్ళీ ప్రతి అదనపు పాస్. 823 00:40:05,240 --> 00:40:07,198 కాబట్టి మీరు చెక్ అనుకుంటున్నారా లోపల మీ పరిస్థితి. 824 00:40:07,198 --> 00:40:11,610 825 00:40:11,610 --> 00:40:13,746 కాబట్టి మేము కేవలం చూడాలని ఇక్కడ ద్వారా అమలు. 826 00:40:13,746 --> 00:40:17,337 827 00:40:17,337 --> 00:40:18,420 నేను మీరు అబ్బాయిలు ఒక సూచనను ఇస్తాము. 828 00:40:18,420 --> 00:40:23,910 ఇది నిజానికి సంబంధం కలిగి ఉన్నప్పుడు మీరు మీ నియత తనిఖీ చేస్తున్నాము 829 00:40:23,910 --> 00:40:26,600 మీరు తనిఖీ చేస్తున్నట్లు సరైన ఇండెక్స్ కోసం. 830 00:40:26,600 --> 00:40:32,510 కాబట్టి ప్రస్తుతం మీరు తనిఖీ చేస్తున్న j శ్రేణి సూచిక శ్రేణి కంటే తక్కువ 831 00:40:32,510 --> 00:40:33,970 i యొక్క సూచిక. 832 00:40:33,970 --> 00:40:36,580 కానీ మీరు వద్ద అప్ చేస్తున్న లూప్ ప్రారంభంలో? 833 00:40:36,580 --> 00:40:38,260 మీరు నేను సమానంగా j సెట్ లేదు? 834 00:40:38,260 --> 00:40:41,260 835 00:40:41,260 --> 00:40:45,415 >> అవును, కాబట్టి మేము నిజానికి చెయ్యవచ్చు ఇక్కడ డీబగ్గర్ నిష్క్రమించడానికి. 836 00:40:45,415 --> 00:40:47,040 కాబట్టి యొక్క మా pseudocode పరిశీలించి తెలియజేయండి. 837 00:40:47,040 --> 00:40:50,070 838 00:40:50,070 --> 00:40:52,580 For-- మేము చేయబోతున్నామని నేను 0 సమానం వద్ద ప్రారంభించండి. 839 00:40:52,580 --> 00:40:54,760 మేము 1 n మైనస్ వరకు వెళ్ళి చూడాలని. 840 00:40:54,760 --> 00:40:58,040 యొక్క తనిఖీ లెట్, మేము ఆ హక్కు లేదు? 841 00:40:58,040 --> 00:40:59,580 YEP, ఆ హక్కు ఉంది. 842 00:40:59,580 --> 00:41:02,080 >> కాబట్టి ఇక్కడ లోపల, మేము ఉన్నాము కనీసం విలువ సృష్టించడానికి జరగబోతోంది 843 00:41:02,080 --> 00:41:03,630 మరియు నేను సమాన సెట్. 844 00:41:03,630 --> 00:41:04,950 మేము అలా చేసారా? 845 00:41:04,950 --> 00:41:06,270 YEP, ఆ చేశాడు. 846 00:41:06,270 --> 00:41:10,430 ఇప్పుడు మా లోపలి లూప్ లో, మేము ఉన్నాము j చేయబోవడం i n మైనస్ 1 సమానం. 847 00:41:10,430 --> 00:41:11,950 మేము అలా చేసారా? 848 00:41:11,950 --> 00:41:15,540 నిజానికి, మేము ఆ చేశాడు. 849 00:41:15,540 --> 00:41:19,922 >> కనుక అయితే, మేము ఇక్కడ ఏమి పోల్చడం ఏమిటి? 850 00:41:19,922 --> 00:41:20,925 >> ప్రేక్షకులు: j ప్లస్ 1. 851 00:41:20,925 --> 00:41:21,716 అండీ పెంగ్: ఖచ్చితంగా. 852 00:41:21,716 --> 00:41:24,184 853 00:41:24,184 --> 00:41:27,350 ఆపై మీరు సెట్ చూడాలని j ప్లస్ 1 అలాగే సమానంగా మీ కనీస. 854 00:41:27,350 --> 00:41:31,057 855 00:41:31,057 --> 00:41:32,640 నేను నిజంగా త్వరగా సాగింది. 856 00:41:32,640 --> 00:41:36,190 మీరు అబ్బాయిలు తెలుసా ఎందుకు అది J ప్లస్ 1 ఏముంది? 857 00:41:36,190 --> 00:41:36,890 అలాగే. 858 00:41:36,890 --> 00:41:40,700 >> మీ శ్రేణి, కాబట్టి ద్వారా మీ మొదటి పాస్, 859 00:41:40,700 --> 00:41:44,850 లూప్ మీ కోసం, Int నేను 0 సమానం, యొక్క కేవలం వీలు 860 00:41:44,850 --> 00:41:46,740 ఈ ఇంకా మార్చబడలేనట్లుండి భావించవచ్చును. 861 00:41:46,740 --> 00:41:53,180 862 00:41:53,180 --> 00:41:56,760 మేము పూర్తిగా యొక్క వ్యూహం కలిగి కేవలం నాలుగు క్రమబద్ధీకరించనిది అంశాలను, కుడి? 863 00:41:56,760 --> 00:42:00,760 కాబట్టి మేము i 0 సమానం ప్రారంభించడం కావలసిన. 864 00:42:00,760 --> 00:42:03,650 మరియు నేను కానుంది కేవలం ఈ లూప్ ద్వారా అమలు. 865 00:42:03,650 --> 00:42:08,560 కాబట్టి మొదటి పాస్ లో, మేము వెళుతున్న "min" అనే వేరియబుల్ ప్రారంభించడం 866 00:42:08,560 --> 00:42:11,245 కూడా ఎందుకంటే, నేను సమానం మేము ఒక కనీస విలువ లేదు. 867 00:42:11,245 --> 00:42:12,870 కాబట్టి ఆ అలాగే 0 ప్రస్తుతం సమానంగా ఉంది. 868 00:42:12,870 --> 00:42:16,182 869 00:42:16,182 --> 00:42:17,640 మరియు తర్వాత మేము ద్వారా వెళ్ళడానికి వెళుతున్న. 870 00:42:17,640 --> 00:42:19,270 మరియు మేము మళ్ళీ iterate మీరు. 871 00:42:19,270 --> 00:42:22,900 ఇప్పుడు మేము అనిపిస్తే ఏమి మా కనీస మేము ద్వారా iterate మీరు ఉంది 872 00:42:22,900 --> 00:42:25,190 పోల్చారు ఉంటే మళ్ళీ కుడి, చూడటానికి? 873 00:42:25,190 --> 00:42:40,440 కాబట్టి j, ఇక్కడ, అన్నారు సమాన నేను, 0 ఇది. 874 00:42:40,440 --> 00:42:46,320 ఆపై ఉంటే శ్రేణి j ప్లస్ i, ఇది తక్కువ, తదుపరి పైగా ఉండే ఒకటి 875 00:42:46,320 --> 00:42:49,270 మీ ప్రస్తుత కనీస కంటే విలువ మీరు మారడానికి కావలసిన ఉంది. 876 00:42:49,270 --> 00:42:56,850 >> కాబట్టి కేవలం మేము చెప్పటానికి లెట్ యొక్క 2, 5, 1, 8, వంటి, వచ్చింది. 877 00:42:56,850 --> 00:43:01,610 ప్రస్తుతం, నేను సమానంగా ఉంది 0 మరియు j 0 సమానం. 878 00:43:01,610 --> 00:43:05,210 మరియు మా కనీస విలువ ఉంది. 879 00:43:05,210 --> 00:43:09,950 శ్రేణి-j ఉంటే ప్లస్ i మైనస్ మైనస్ ఒకటి కనుక ఆ మేము చూస్తున్న ఒక తర్వాత వార్తలు 880 00:43:09,950 --> 00:43:13,450 అది ముందు ఒకటి కంటే ఎక్కువ ఉంటుంది అది కనీస మారింది జరగబోతోంది. 881 00:43:13,450 --> 00:43:18,120 >> కాబట్టి ఇక్కడ మేము 5 ఆ చూడండి కంటే తక్కువ కాదు. 882 00:43:18,120 --> 00:43:19,730 కనుక ఇది 5 కాదని జరగబోతోంది. 883 00:43:19,730 --> 00:43:23,580 మేము కుడి 1, 2 కంటే తక్కువగా ఉందని? 884 00:43:23,580 --> 00:43:32,970 కాబట్టి ఇప్పుడు మేము మా కనీస ఉంది తెలుసు 0, 1, 2 వద్ద ఇండెక్స్ విలువ అవతరిస్తుంది. 885 00:43:32,970 --> 00:43:34,030 అవును? 886 00:43:34,030 --> 00:43:39,170 ఆపై మీరు, ఇక్కడ డౌన్ వచ్చినప్పుడు మీరు సరైన విలువలు స్వాప్ చేయవచ్చు. 887 00:43:39,170 --> 00:43:42,610 >> కాబట్టి మీరు అబ్బాయిలు కేవలం j జన్మనిచ్చే సమయంలో ముందు, మీరు ఒక చూడటం కాలేదు 888 00:43:42,610 --> 00:43:43,260 అది తరువాత. 889 00:43:43,260 --> 00:43:44,520 మీరు చూడటం జరిగింది అదే విలువ, ఇది 890 00:43:44,520 --> 00:43:46,290 అది కేవలం ఏదైనా చేయడం లేదు ఎందుకు. 891 00:43:46,290 --> 00:43:49,721 ఆ దారుణంగా సమంజసం లేదు ఎందుకు మేము ఆ ప్లస్ 1 అవసరం? 892 00:43:49,721 --> 00:43:50,220 అలాగే. 893 00:43:50,220 --> 00:43:53,345 ఇప్పుడు అది చేయడానికి ద్వారా యొక్క కేవలం అమలు అనుమతిస్తాయి ఖచ్చితంగా కోడ్ మిగిలిన సరైనది. 894 00:43:53,345 --> 00:44:04,424 895 00:44:04,424 --> 00:44:05,340 ఎందుకు ఆ జరుగుతోంది? 896 00:44:05,340 --> 00:44:14,780 897 00:44:14,780 --> 00:44:16,364 అమ్మో, అది ఇక్కడే min వార్తలు. 898 00:44:16,364 --> 00:44:17,780 మేము తప్పు విలువ పోల్చేవారు. 899 00:44:17,780 --> 00:44:24,944 900 00:44:24,944 --> 00:44:25,906 అరెరే. 901 00:44:25,906 --> 00:44:30,720 902 00:44:30,720 --> 00:44:33,482 >> అవును, డౌన్ ఇక్కడ మేము ఉన్నాయి అలాగే తప్పు విలువలు ఇచ్చిపుచ్చుకోవడంతో. 903 00:44:33,482 --> 00:44:34,940 మేము i మరియు j వద్ద వెతుకుతున్నారు. 904 00:44:34,940 --> 00:44:36,440 ఆ మేము తనిఖీ చేశారు కావలి. 905 00:44:36,440 --> 00:44:39,160 మేము నిజానికి మారడానికి కావలసిన కనీస, ప్రస్తుత కనీస, 906 00:44:39,160 --> 00:44:40,550 సంసార తో ఒక వెలుపల ఉంది. 907 00:44:40,550 --> 00:44:59,510 908 00:44:59,510 --> 00:45:05,402 మరియు మీరు అబ్బాయిలు డౌన్ చూడగలరు గా ఇక్కడ, మేము ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి కలిగి. 909 00:45:05,402 --> 00:45:07,110 ఇది కేవలం ఏమి వచ్చింది నిజానికి ఉన్నప్పుడు 910 00:45:07,110 --> 00:45:09,350 మేము తనిఖీ చేశారు మేము పోల్చేవారు విలువలు, 911 00:45:09,350 --> 00:45:11,226 మేము కుడి విలువలు వద్ద చూడటం లేదు. 912 00:45:11,226 --> 00:45:13,850 మేము అదే ఒక చూడటం జరిగింది ఇక్కడ, నిజానికి అది ఇచ్చిపుచ్చుకోవడంతో లేదు. 913 00:45:13,850 --> 00:45:17,135 మీరు తదుపరి చూడండి కలిగి దానికి ఆపై మీరు స్వాప్ చేయవచ్చు. 914 00:45:17,135 --> 00:45:19,260 కాబట్టి ఆ రకమైన ఏది ముందు మా కోడ్ బగ్గింగ్. 915 00:45:19,260 --> 00:45:22,460 మరియు నేను ఏ ఇక్కడ చేసిన ప్రతిదీ ఉంది డీబగ్గర్ మీరు పూర్తి కాలేదు 916 00:45:22,460 --> 00:45:23,810 నేను చేసియున్నారు బోర్డు, అది సులభం ఎందుకంటే 917 00:45:23,810 --> 00:45:26,320 ప్రయత్నము చేయకుండా చూడటానికి డీబగ్గర్ లో జూమ్. 918 00:45:26,320 --> 00:45:29,391 అందరికి సమంజసం లేదు? 919 00:45:29,391 --> 00:45:29,890 కూల్. 920 00:45:29,890 --> 00:45:34,800 921 00:45:34,800 --> 00:45:35,410 >> అయితే సరే. 922 00:45:35,410 --> 00:45:41,070 మేము గురించి మాట్లాడుకుంటున్నారో న తరలించవచ్చు asymptotic సంజ్ఞామానం, ఇది 923 00:45:41,070 --> 00:45:44,580 మాట్లాడుతూ ఒక ఫాన్సీ మార్గం ఈ రకమైన అన్ని యొక్క runtimes. 924 00:45:44,580 --> 00:45:47,650 నేను ఉపన్యాసంలో, డేవిడ్ తెలుసు, runtimes మీద తాకిన. 925 00:45:47,650 --> 00:45:52,124 మరియు అతను మొత్తం సూత్రం ద్వారా వెళ్ళింది యొక్క runtimes లెక్కించేందుకు ఎలా. 926 00:45:52,124 --> 00:45:53,040 గురించి కంగారుపడవద్దు. 927 00:45:53,040 --> 00:45:54,660 మీరు నిజంగా ఆసక్తికరమైన అయితే ఆ పని ఎలా, 928 00:45:54,660 --> 00:45:55,810 విభాగం తరువాత నాకు మాట్లాడాలని సంకోచించకండి. 929 00:45:55,810 --> 00:45:57,560 మేము ద్వారా నడిచే కలిసి సూత్రాలు. 930 00:45:57,560 --> 00:46:00,689 కానీ అన్ని మీరు అబ్బాయిలు నిజంగా కలిగి తెలుసు n 2 పైగా స్క్వేర్డ్ అని 931 00:46:00,689 --> 00:46:01,980 స్క్వేర్డ్ n అదే విషయం. 932 00:46:01,980 --> 00:46:04,710 అతిపెద్ద అనేక ఎందుకంటే, విశేషము, అత్యంత పెరుగుతుంది. 933 00:46:04,710 --> 00:46:06,590 అందువలన, మా ప్రయోజనాల కోసం మనం శ్రద్ధ అన్ని 934 00:46:06,590 --> 00:46:09,470 పెరగటాన్ని దిగ్గజం సంఖ్య. 935 00:46:09,470 --> 00:46:13,340 >> సో వాట్ ఉత్తమ కేసు ఎంపిక విధమైన రన్టైమ్? 936 00:46:13,340 --> 00:46:15,830 మీరు చూడాలని ఉంటే జాబితా ద్వారా iterate 937 00:46:15,830 --> 00:46:18,712 ఆపై ద్వారా iterate ఆ జాబితాలో మిగిలిన 938 00:46:18,712 --> 00:46:20,420 ఎన్ని సార్లు మీరు బహుశా వెళ్ళడం 939 00:46:20,420 --> 00:46:24,612 లో చెత్త సందర్భంలో లో కేసు ఉత్తమ, ద్వారా అమలు sorry--? 940 00:46:24,612 --> 00:46:27,070 బహుశా మంచి ప్రశ్న గోవా, చెత్త సందర్భంలో ఏమిటి 941 00:46:27,070 --> 00:46:28,153 ఎంపిక విధమైన రన్టైమ్. 942 00:46:28,153 --> 00:46:29,366 ప్రేక్షకులు: n స్క్వేర్డ్. 943 00:46:29,366 --> 00:46:30,740 అండీ పెంగ్: ఇది n కుడి, స్క్వేర్డ్. 944 00:46:30,740 --> 00:46:36,986 ఈ వంటిది కాబట్టి ఒక సులభమైన మార్గం ఆలోచించాలి, మీరు ఉచ్చులు కోసం సమూహం రెండు ఏ సమయంలో, 945 00:46:36,986 --> 00:46:38,110 అది n స్క్వేర్డ్ అని జరగబోతోంది. 946 00:46:38,110 --> 00:46:40,386 మీరు మాత్రమే ఎందుకంటే మరోసారి ద్వారా అమలు, 947 00:46:40,386 --> 00:46:42,260 మీరు తిరిగి వెళ్ళాలి చుట్టూ మరియు అది ద్వారా అమలు 948 00:46:42,260 --> 00:46:44,980 మరోసారి ప్రతి విలువ కోసం లోపల. 949 00:46:44,980 --> 00:46:48,640 ఆ సందర్భంలో, మీరు n అమలు చేస్తున్నారు సార్లు n, క్షమించండి is-- ఇది స్క్వేర్డ్ 950 00:46:48,640 --> 00:46:50,505 n సార్లు n, n స్క్వేర్డ్ సమానం. 951 00:46:50,505 --> 00:46:53,230 952 00:46:53,230 --> 00:46:56,360 >> మరియు విధమైన కూడా ఒక బిట్ ఉంది భావంలో ఏకైక 953 00:46:56,360 --> 00:46:59,774 అది ఉంటే ఈ పట్టింపు లేదు విలువలు క్రమంలో ఇప్పటికే ఉన్నాయి. 954 00:46:59,774 --> 00:47:01,440 ఇది ఇప్పటికీ ఏమైనప్పటికీ ద్వారా అమలు జరగబోతోంది. 955 00:47:01,440 --> 00:47:03,872 యొక్క కేవలం ఈ 1, 2, 3, 4 అని. 956 00:47:03,872 --> 00:47:07,080 సంబంధం లేకుండా అది లో లేదో ఆర్డర్, అది ఇప్పటికీ ద్వారా నడిచింది ఉండేది 957 00:47:07,080 --> 00:47:08,620 మరియు ఇప్పటికీ కనీస విలువ వచ్చేసాడు. 958 00:47:08,620 --> 00:47:10,100 వచ్చింది ఉండేది తనిఖీలు అదే నెంబర్ 959 00:47:10,100 --> 00:47:12,780 ప్రతి ఒక్క సారి కూడా అది ఉంటే వాస్తవానికి ఏదైనా టచ్ లేదు. 960 00:47:12,780 --> 00:47:16,940 >> అటువంటి సందర్భంలో, ఉత్తమ మరియు చెత్త runtimes నిజానికి సమానంగా ఉంటాయి. 961 00:47:16,940 --> 00:47:19,160 కాబట్టి డేటా రన్టైమ్ ఎంపిక విధమైన, 962 00:47:19,160 --> 00:47:23,790 ఇది మేము సింబల్ కేటాయించడానికి తీటా, తీటా, ఈ సందర్భంలో, 963 00:47:23,790 --> 00:47:24,790 కూడా స్క్వేర్డ్ n అవుతుంది. 964 00:47:24,790 --> 00:47:26,480 ఇవన్నీ మూడు స్క్వేర్డ్ n అవుతుంది. 965 00:47:26,480 --> 00:47:29,653 ఎందుకు ప్రతి ఒక్కరూ స్పష్టం రన్టైమ్ స్క్వేర్డ్ n? 966 00:47:29,653 --> 00:47:33,360 967 00:47:33,360 --> 00:47:33,980 >> అయితే సరే. 968 00:47:33,980 --> 00:47:39,120 కాబట్టి నేను వెంటనే అమలు వెళుతున్న రకాల మిగిలిన. 969 00:47:39,120 --> 00:47:41,137 కోసం అల్గోరిథం బబుల్ గుర్తు విధమైన 970 00:47:41,137 --> 00:47:43,220 ఈ మొదటి ఒకటి డేవిడ్ ఉపన్యాసంలో పైగా జరిగింది. 971 00:47:43,220 --> 00:47:46,000 అత్యావశ్యకము, మీరు దశల మొత్తం జాబితా ద్వారా 972 00:47:46,000 --> 00:47:48,950 మరియు మీరు కేవలం మీరు swap ఒక సమయంలో రెండు సరిపోల్చండి. 973 00:47:48,950 --> 00:47:51,350 మరియు ఒక, ఎక్కువ ఉంటే మీరు కంటే కేవలం వాటిని మార్పిడి. 974 00:47:51,350 --> 00:47:53,590 ఈ ఎక్కువ కనుక, మీరు మార్పిడి అని. 975 00:47:53,590 --> 00:47:56,180 నేను ఇక్కడే అధికారిక పొందారు. 976 00:47:56,180 --> 00:47:59,100 >> కాబట్టి యొక్క కేవలం మీరు 8, 6, 4, 2 కలిగి చెప్పారు. 977 00:47:59,100 --> 00:48:00,571 మీరు 8 మరియు 6 సరిపోల్చండి ఇష్టం. 978 00:48:00,571 --> 00:48:01,570 మీరు వాటిని మార్పిడి అవసరం ఇష్టం. 979 00:48:01,570 --> 00:48:02,610 మీరు 8 మరియు ఒక 4 పోల్చి చేస్తుంది. 980 00:48:02,610 --> 00:48:03,609 మీరు వాటిని మార్పిడి అవసరం ఇష్టం. 981 00:48:03,609 --> 00:48:07,000 మీరు 8 మారడానికి ఉంటే మరియు 2, అలాగే వాటిని మార్చడానికి. 982 00:48:07,000 --> 00:48:10,760 అటువంటి భావం కాబట్టి, మీరు చూడగలరు సుదీర్ఘ కాలంలో ప్రదర్శించి, 983 00:48:10,760 --> 00:48:13,730 ఎలా బుడగ విలువలు రకమైన ఇది చివరలను, మనం ఎందుకు కాల్ 984 00:48:13,730 --> 00:48:15,320 బబుల్ సార్ట్. 985 00:48:15,320 --> 00:48:19,950 >> మేము న మళ్ళీ ద్వారా అమలు అయ్యే మా రెండవ పాస్, మరియు మా మూడవ పాస్, 986 00:48:19,950 --> 00:48:21,150 మరియు మా నాలుగో పాస్. 987 00:48:21,150 --> 00:48:25,820 ముఖ్యంగా, బబుల్ సార్ట్ కేవలం నడుస్తుంది మీరు ఏ మార్పిడులు చేయటం లేదు వరకు. 988 00:48:25,820 --> 00:48:31,109 ఆ భావంలో కాబట్టి, ఈ కేవలం ఉంది అది సాధారణ pseudocode. 989 00:48:31,109 --> 00:48:32,650 కంగారుపడవద్దు, ఇవన్నీ ఆన్లైన్ ఉంటుంది. 990 00:48:32,650 --> 00:48:34,990 మేము నిజానికి ఈ వెళ్ళి లేదు. 991 00:48:34,990 --> 00:48:38,134 >> మేము కేవలం ఒక కౌంటర్ ప్రారంభించడం 0 మొదలవుతుంది ఆ వేరియబుల్. 992 00:48:38,134 --> 00:48:39,800 మరియు మేము మొత్త ద్వారా iterate. 993 00:48:39,800 --> 00:48:43,420 మరియు ఒక విలువ ఈ ఉంటే is-- ఉంటే విలువ, ఆ విలువ కంటే ఎక్కువ 994 00:48:43,420 --> 00:48:44,610 మీరు వాటిని మార్పిడి చూడాలని. 995 00:48:44,610 --> 00:48:46,860 ఆపై మీరు కేవలం ఉన్నాము కొనసాగించడాన్ని వెళుతున్న. 996 00:48:46,860 --> 00:48:47,970 మరియు మీరు లెక్కించాలి చూడాలని. 997 00:48:47,970 --> 00:48:50,845 మరియు మీరు కేవలం పనిని చూడాలని ఈ కౌంటర్ ఎక్కువ అయితే 998 00:48:50,845 --> 00:48:53,345 అంటే 0, కంటే ప్రతిసారీ మీరు మార్పిడి కలిగి 999 00:48:53,345 --> 00:48:55,220 మీరు వెళ్లాలని మీరు తెలుసు తిరిగి మళ్లీ తనిఖీ. 1000 00:48:55,220 --> 00:48:59,510 మీరు తెలుసు వరకు పరిశీలన ఉంచాలని మీరు ఇకపై మారడానికి లేదు. 1001 00:48:59,510 --> 00:49:05,570 >> సో ఉత్తమ మరియు చెత్త ఏవి కేసు బబుల్ సార్ట్ కోసం runtimes? 1002 00:49:05,570 --> 00:49:09,300 మరియు hint-- ఈ నిజానికి భిన్నంగా ఉంటుంది భావంలో ఎంపిక విధమైన నుండి 1003 00:49:09,300 --> 00:49:11,810 ఈ రెండు సమాధానాలు అదే లేని. 1004 00:49:11,810 --> 00:49:14,709 లో జరుగుతుంది ఏమి గురించి ఆలోచించండి ఒక సందర్భంలో ఇప్పటికే క్రమబద్ధీకరించబడతాయి ఉంటే. 1005 00:49:14,709 --> 00:49:16,500 మరియు గురించి ఏమనుకుంటున్నారో ఇది ఉంటే జరుగవచ్చు 1006 00:49:16,500 --> 00:49:18,372 సందర్భంలో అది క్రమబద్ధీకరించబడింది లేదు. 1007 00:49:18,372 --> 00:49:20,580 మరియు మీరు రకమైన అమలు చెయ్యవచ్చు ఎందుకు ద్వారా జరుగుతున్నది ఆ. 1008 00:49:20,580 --> 00:49:22,954 నేను 30 వంటి, మీరు అబ్బాయిలు ఇస్తాము సెకన్లు గురించి ఆలోచించడం. 1009 00:49:22,954 --> 00:49:52,330 1010 00:49:52,330 --> 00:49:53,540 >> అలాగే. 1011 00:49:53,540 --> 00:49:57,462 ఎవరైనా ఏమి వద్ద ఒక అంచనా ఉంటాయా బబుల్ సార్ట్ చెత్త runtime కేసు ఉంది? 1012 00:49:57,462 --> 00:49:57,962 అవును. 1013 00:49:57,962 --> 00:50:07,810 >> ప్రేక్షకులు: ఇది వంటి, n సార్లు అవుతుంది n మైనస్ 1 లేదా ఏదో? 1014 00:50:07,810 --> 00:50:10,650 ఇలా, అది నడుస్తుంది ప్రతిసారీ, అది ఒక స్వాప్ తక్కువ, వంటి, కేవలం 1015 00:50:10,650 --> 00:50:10,960 సంసార అది ఉంది. 1016 00:50:10,960 --> 00:50:12,668 >> అండీ పెంగ్: అవును, కాబట్టి మీరు పూర్తిగా ఉన్నాము. 1017 00:50:12,668 --> 00:50:15,940 మరియు ఈ ఒక ఉదాహరణ ఉంది మీ సమాధానం నిజానికి మరింత సంక్లిష్టంగా 1018 00:50:15,940 --> 00:50:17,240 ఒకటి కంటే మేము ఇవ్వాలని అవసరం. 1019 00:50:17,240 --> 00:50:19,772 కనుక ఇది నేను ఉన్నాను, రన్ జరగబోతోంది ఇక్కడ అన్ని ఈ వేయండి వెళుతున్న. 1020 00:50:19,772 --> 00:50:20,480 ప్రతి ఒక్కరూ మంచి? 1021 00:50:20,480 --> 00:50:21,869 నేను ఈ వేయండి చేయవచ్చు? 1022 00:50:21,869 --> 00:50:22,368 అలాగే. 1023 00:50:22,368 --> 00:50:27,904 1024 00:50:27,904 --> 00:50:30,320 మీరు n ద్వారా అమలు చూడాలని సార్లు మొదటిసారి, కుడి? 1025 00:50:30,320 --> 00:50:33,200 మరియు వారు ద్వారా అమలు చూడాలని n మైనస్ 1 రెండవసారి, కుడి? 1026 00:50:33,200 --> 00:50:37,130 ఆపై మీరు ఉంచడానికి వెళుతున్న n గని 2, et సెటేరా, వెళుతున్నారు. 1027 00:50:37,130 --> 00:50:40,210 డేవిడ్ పేరు ఒక ఉపన్యాసం లో చేసింది, మీరు అన్ని ఆ విలువలు అప్ జోడిస్తే, 1028 00:50:40,210 --> 00:50:48,080 మీరు ఏదో పొందుటకు వంటి ఫంక్షన్ అవును ముఖ్యంగా కేవలం తగ్గించే 2, పైగా 1029 00:50:48,080 --> 00:50:49,784 n కు డౌన్ స్క్వేర్డ్. 1030 00:50:49,784 --> 00:50:51,700 మీరు ఒక పొందడానికి వెళుతున్న అక్కడ విచిత్రమైన భిన్నం. 1031 00:50:51,700 --> 00:50:53,892 కాబట్టి కేవలం తెలుసు n ఎల్లప్పుడూ స్క్వేర్డ్ 1032 00:50:53,892 --> 00:50:55,350 భిన్నం పైగా ప్రాధాన్యతలని తీసుకుంటుంది. 1033 00:50:55,350 --> 00:50:58,450 కాబట్టి ఈ సందర్భంలో, చెత్త రన్టైమ్ స్క్వేర్డ్ n అవుతుంది. 1034 00:50:58,450 --> 00:51:00,210 ఇది అవరోహణ లో ఉంటే ఆర్డర్, మీరు అనుకుంటున్నాను 1035 00:51:00,210 --> 00:51:02,530 స్వాప్ ప్రతి ఒక్క సారి చేసుకోవాలి. 1036 00:51:02,530 --> 00:51:05,170 >> సమర్థవంతంగా, ఏమి ఉంటుంది ఉత్తమ runtime కేసు? 1037 00:51:05,170 --> 00:51:08,580 జాబితా ఇప్పటికే ఉంటే, చెప్పడానికి లెట్ క్రమంలో, రన్టైమ్ ఏమి ఉంటుంది? 1038 00:51:08,580 --> 00:51:09,565 >> ప్రేక్షకులు: n. 1039 00:51:09,565 --> 00:51:10,690 అండీ పెంగ్: ఇది సరిగ్గా, n యొక్క. 1040 00:51:10,690 --> 00:51:11,600 ఎందుకు అది n ఉంది? 1041 00:51:11,600 --> 00:51:13,850 ప్రేక్షకులు: మీరు ఎందుకంటే కేవలం ప్రతి ఒకసారి తనిఖీ కలిగి. 1042 00:51:13,850 --> 00:51:14,770 అండీ పెంగ్: ఖచ్చితంగా. 1043 00:51:14,770 --> 00:51:17,150 ఉత్తమమైన రన్టైమ్ కాబట్టి ఈ జాబితాలో ఇప్పటికే ఉంటే 1044 00:51:17,150 --> 00:51:20,270 sorted--, యొక్క 1, 2, 3 అని పిలవబడు 4-- మీరు కేవలం ద్వారా వెళ్ళి, మీరు తనిఖీ చేస్తుంది 1045 00:51:20,270 --> 00:51:21,720 మీరు OH, వారు అన్ని బయటకు కు, చూస్తాము. 1046 00:51:21,720 --> 00:51:22,636 నేను మారడానికి లేదు. 1047 00:51:22,636 --> 00:51:23,370 నేను పూర్తిచేసాను. 1048 00:51:23,370 --> 00:51:26,500 కాబట్టి ఆ సందర్భంలో, అది కేవలం n యొక్క లేదా దశలను సంఖ్య మీరు కేవలం 1049 00:51:26,500 --> 00:51:29,870 తొలి జాబితాలో తనిఖీ వచ్చింది. 1050 00:51:29,870 --> 00:51:33,990 >> మరియు తరువాత, మేము ఇప్పుడు హిట్ చొప్పించడం విధమైన, పేరు 1051 00:51:33,990 --> 00:51:39,260 అల్గోరిథం విభజన తప్పనిసరిగా ఉంది అది ఒక క్రమబద్ధీకరించబడతాయి మరియు క్రమబద్ధీకరించనిది భాగంలోకి. 1052 00:51:39,260 --> 00:51:42,810 తరువాత ఒక ద్వారా ఒక, క్రమబద్ధీకరించనిది విలువలు 1053 00:51:42,810 --> 00:51:46,880 వారి తగిన చేర్చబడ్డ జాబితా ప్రారంభంలో స్థానాలు. 1054 00:51:46,880 --> 00:51:52,120 >> ఉదాహరణకు, మేము ఒక కలిగి 3 జాబితా, 5, 2, 6, 4 మళ్ళీ. 1055 00:51:52,120 --> 00:51:54,750 మేము అది ప్రస్తుతం మనకు తెలుసు క్రమబద్ధీకరించనిది మేము కేవలం చేసిన ఎందుకంటే 1056 00:51:54,750 --> 00:51:57,030 అది చూడటం ప్రారంభించారు. 1057 00:51:57,030 --> 00:52:00,610 మేము పరిశీలించి మరియు మేము తెలుసు మొదటి విలువ, కుడి క్రమబద్ధీకరించబడింది? 1058 00:52:00,610 --> 00:52:04,190 మీరు మాత్రమే ఒక అర్రే చూస్తుంటే పరిమాణం ఒకటి, మీరు క్రమబద్ధీకరించబడతాయి యొక్క తెలుసు. 1059 00:52:04,190 --> 00:52:08,230 >> కాబట్టి అప్పుడు మేము తెలుసు ఇతర నాలుగు క్రమబద్ధీకరించనిది ఉంటాయి. 1060 00:52:08,230 --> 00:52:10,980 మేము ద్వారా వెళ్ళి మేము ఆ విలువ చూడండి. 1061 00:52:10,980 --> 00:52:11,730 యొక్క తిరిగి వెళ్ళి తెలపండి. 1062 00:52:11,730 --> 00:52:13,130 5 ఆ విలువ చూడండి? 1063 00:52:13,130 --> 00:52:14,110 మేము అది వద్ద టేక్ ఎ లుక్. 1064 00:52:14,110 --> 00:52:15,204 మేము 3 ను పోల్చి. 1065 00:52:15,204 --> 00:52:17,870 మేము అది కంటే ఎక్కువ తెలుసు 3, కాబట్టి మేము ఆ క్రమబద్ధీకరించబడతాయి తెలుసు. 1066 00:52:17,870 --> 00:52:22,940 కాబట్టి మేము ఇప్పుడు తెలిసిన మొదటి రెండు క్రమబద్ధీకరించబడతాయి మరియు గత మూడు మాత్రం కావు. 1067 00:52:22,940 --> 00:52:24,270 >> మేము 2 వద్ద టేక్ ఎ లుక్. 1068 00:52:24,270 --> 00:52:25,720 మేము మొదటి 5 తో తనిఖీ. 1069 00:52:25,720 --> 00:52:26,700 5 కంటే తక్కువ? 1070 00:52:26,700 --> 00:52:27,240 ఇది కాదు. 1071 00:52:27,240 --> 00:52:29,510 కాబట్టి మేము చూచుచున్నారు పెట్టాలి. 1072 00:52:29,510 --> 00:52:30,940 అప్పుడు మీరు 3 ఆఫ్ 2 తనిఖీ. 1073 00:52:30,940 --> 00:52:31,850 ఇది కంటే తక్కువ? 1074 00:52:31,850 --> 00:52:32,350 నం 1075 00:52:32,350 --> 00:52:35,430 సో మీరు ఒక 2 చేర్చబడ్డ ఉంటుంది తెలుసు ముందు మరియు 3 మరియు 5 1076 00:52:35,430 --> 00:52:38,200 రెండు బయటకు నెట్టి ఉండాలి. 1077 00:52:38,200 --> 00:52:42,190 6 మరియు 4 తో మళ్లీ దీన్ని. 1078 00:52:42,190 --> 00:52:48,962 మరియు మేము కేవలం తప్పనిసరిగా తనిఖీ ఉంచాలని మేము కేవలం పేరు తనిఖీ, తనిఖీ తనిఖీ. 1079 00:52:48,962 --> 00:52:51,170 మరియు కుడి వరకు స్థానం, మేము రకమైన కేవలం 1080 00:52:51,170 --> 00:52:54,890 కుడి స్థానం ఇన్సర్ట్, ఇది యొక్క పేరు నుండి వచ్చింది ఎక్కడ ఉంది. 1081 00:52:54,890 --> 00:52:59,830 >> కాబట్టి కేవలం అల్గోరిథం యొక్క pseudocode కేవలంగా, రకమైన, 1082 00:52:59,830 --> 00:53:04,990 మేము అమలు ఎలా న ఒక చొప్పించడం విధమైన. 1083 00:53:04,990 --> 00:53:05,954 Pseudocode ఇక్కడ ఉంది. 1084 00:53:05,954 --> 00:53:06,620 అన్ని ఆన్లైన్ యొక్క. 1085 00:53:06,620 --> 00:53:10,720 కంగారుపడవద్దు మీరు అబ్బాయిలు ఉంటే ఈ డౌన్ కాపీ ప్రయత్నిస్తున్న. 1086 00:53:10,720 --> 00:53:14,500 కాబట్టి మరోసారి అదే ప్రశ్నకు ఏమి ఉత్తమ మరియు చెత్త runtimes ఉంటుంది 1087 00:53:14,500 --> 00:53:16,120 చొప్పించడం విధమైన కోసం? 1088 00:53:16,120 --> 00:53:17,750 ఇది చివరి ప్రశ్నకు చాలా పోలి ఉంది. 1089 00:53:17,750 --> 00:53:20,479 నేను 30 వంటి, మీరు అబ్బాయిలు ఇస్తాము సెకన్లు అలాగే ఈ గురించి ఆలోచించడం. 1090 00:53:20,479 --> 00:53:47,150 1091 00:53:47,150 --> 00:53:50,071 >> ఎవరైనా అనుకుంటుంది సరే నాకు చెత్త రన్టైమ్ ఇవ్వాలని? 1092 00:53:50,071 --> 00:53:50,570 అవును. 1093 00:53:50,570 --> 00:53:51,490 >> ప్రేక్షకులు: n స్క్వేర్డ్. 1094 00:53:51,490 --> 00:53:52,573 >> అండీ పెంగ్: ఇది స్క్వేర్డ్ n. 1095 00:53:52,573 --> 00:53:53,730 ఎందుకు అది స్క్వేర్డ్ N? 1096 00:53:53,730 --> 00:53:57,562 >> ప్రేక్షకులు: ఎందుకంటే రివర్స్ క్రమంలో, మీరు 1097 00:53:57,562 --> 00:54:02,619 is-- ఇది, n సార్లు ద్వారా వెళ్ళడానికి n కు 1098 00:54:02,619 --> 00:54:03,660 అండీ పెంగ్: అవును, సరిగ్గా. 1099 00:54:03,660 --> 00:54:06,610 బబుల్ సార్ట్ వంటి కాబట్టి అదే విషయం. 1100 00:54:06,610 --> 00:54:08,720 ఈ జాబితాలో ఉంటే క్రమం, మీరు 1101 00:54:08,720 --> 00:54:11,240 మొదటి ఒకసారి తనిఖీ పొందబోతున్నారు. 1102 00:54:11,240 --> 00:54:13,470 ఆపై ప్రతి అదనపు విలువ, మీరు ఉన్నాము 1103 00:54:13,470 --> 00:54:16,390 పొందబోతున్నారు వ్యతిరేకంగా తనిఖీ చెయ్యడానికి కుడి ప్రతి విలువ? 1104 00:54:16,390 --> 00:54:20,290 అందువలన పూర్తిగా, మీరు తయారు చేయబోతున్నామని ఒక n పాస్ సార్లు మరొక n, పాస్ 1105 00:54:20,290 --> 00:54:21,750 స్క్వేర్డ్ n. 1106 00:54:21,750 --> 00:54:22,860 ఏమి ఉత్తమ కేసు గురించి? 1107 00:54:22,860 --> 00:54:24,360 అవును. 1108 00:54:24,360 --> 00:54:28,840 >> ప్రేక్షకులు: n 1 మైనస్ ఎందుకంటే మొదటి ఒక ఇప్పటికే స్క్వేర్డ్. 1109 00:54:28,840 --> 00:54:30,270 >> అండీ పెంగ్: కాబట్టి, దగ్గరగా. 1110 00:54:30,270 --> 00:54:31,850 సమాధానం నిజానికి n. 1111 00:54:31,850 --> 00:54:37,189 మొదటి ఒకటి అయితే ఎందుకంటే క్రమబద్ధీకరించబడింది, అది నిజానికి ఉండకపోవచ్చు 1112 00:54:37,189 --> 00:54:38,980 మేము కేవలం, అవ్ట్ lucked ఉదాహరణకు, 2 1113 00:54:38,980 --> 00:54:40,930 చిన్న సంఖ్య సంభవించింది. 1114 00:54:40,930 --> 00:54:43,680 కానీ ఎప్పుడూ కేసు ఉండదు. 1115 00:54:43,680 --> 00:54:48,040 2 ఇప్పటికే ప్రారంభంలో క్రమబద్ధీకరించబడింది ఉంటే కానీ మీరు చూడండి మరియు ఇక్కడ ఒక 1 ఉంది 1116 00:54:48,040 --> 00:54:49,144 1 అది bump అన్నారు. 1117 00:54:49,144 --> 00:54:51,060 మరియు అది అంతం చేస్తాడు అప్ ఏమైనప్పటికీ దాని పట్టును సడలించింది. 1118 00:54:51,060 --> 00:54:56,250 >> ఉత్తమ దృష్టాంతంలో కాబట్టి ఇది నిజానికి కేవలం n చేస్తాడు. 1119 00:54:56,250 --> 00:54:59,090 మీరు కలిగి ఉంటే 1, 2, 3, 4, 5, 6, 7, 8, మీరు 1120 00:54:59,090 --> 00:55:00,940 ద్వారా అమలు వెళుతున్న మొత్తం జాబితా ఒకసారి 1121 00:55:00,940 --> 00:55:03,430 ప్రతిదీ జరిమానా ఉంటే చూడటానికి తనిఖీ. 1122 00:55:03,430 --> 00:55:07,390 రన్నింగ్ న ఒక్కరూ స్పష్టం అలాగే ఎంపిక సార్లు? 1123 00:55:07,390 --> 00:55:09,960 నేను ద్వారా వెళుతున్న తెలుసు ఈ నిజంగా ఫాస్ట్. 1124 00:55:09,960 --> 00:55:13,330 కానీ కేవలం మీకు తెలిస్తే తెలుసు సాధారణ విషయం, మీరు మంచి ఉండాలి. 1125 00:55:13,330 --> 00:55:16,070 అలాగే. 1126 00:55:16,070 --> 00:55:19,790 సో నేను వంటి, బహుశా మీరు అబ్బాయిలు ఇస్తాము, ఒక నిమిషం మీ పొరుగు మాట్లాడటానికి 1127 00:55:19,790 --> 00:55:21,890 ఏవి కేవలం కొన్ని ప్రధాన వ్యత్యాసాల్లో 1128 00:55:21,890 --> 00:55:23,540 రకాల ఈ రకమైన మధ్య. 1129 00:55:23,540 --> 00:56:24,571 1130 00:56:24,571 --> 00:56:25,570 మేము ఆ వెంటనే వెళ్ళి చేస్తాము. 1131 00:56:25,570 --> 00:56:26,444 ప్రేక్షకులు: OK, ఓహ్. 1132 00:56:26,444 --> 00:56:27,320 అండీ పెంగ్: అవును. 1133 00:56:27,320 --> 00:56:28,380 అలాగే. 1134 00:56:28,380 --> 00:56:33,420 కూల్, యొక్క ఒక తరగతి reconvene తెలియజేయండి. 1135 00:56:33,420 --> 00:56:34,330 అలాగే. 1136 00:56:34,330 --> 00:56:37,579 కాబట్టి ఈ ఉన్నారు రకమైన భావంలో అపరిమిత ప్రశ్న 1137 00:56:37,579 --> 00:56:39,120 వారికి సమాధానాలు ఎన్నో ఉన్నాయి. 1138 00:56:39,120 --> 00:56:40,746 మరియు మేము క్లుప్తంగా వాటిలో కొన్ని వెళ్ళి చేస్తాము. 1139 00:56:40,746 --> 00:56:43,411 నేను మీరు అబ్బాయిలు కావాలని ఆయన కోరారు వేరుగా ఏమి గురించి ఆలోచిస్తూ 1140 00:56:43,411 --> 00:56:44,530 రకాల మూడు రకాలు. 1141 00:56:44,530 --> 00:56:47,440 నేను కూడా ఒక గొప్ప విన్న ఏమి విధమైన విలీనం లేదు ప్రశ్న? 1142 00:56:47,440 --> 00:56:50,110 గ్రేట్ ప్రశ్న, ఆ ఎందుకంటే మనం తదుపరి కవర్ చేసిన. 1143 00:56:50,110 --> 00:56:52,850 >> కాబట్టి విధమైన ఉంది విలీనం ఆ విధులు ఒక విధమైన 1144 00:56:52,850 --> 00:56:56,100 చాలా భిన్నంగా ఇతర రకాల నుండి. 1145 00:56:56,100 --> 00:56:58,180 మీరు అబ్బాయిలు see-- గా డేవిడ్ డెమో చేసావ్ 1146 00:56:58,180 --> 00:57:01,130 అతను అన్ని చల్లని కలిగి ఉన్న విలీనం ఎలా చూసిన శబ్దాలు 1147 00:57:01,130 --> 00:57:04,010 విధమైన అనంతమైన, వంటి, నడిచింది ఇతర రెండు రకాల కంటే వేగంగా? 1148 00:57:04,010 --> 00:57:04,510 అలాగే. 1149 00:57:04,510 --> 00:57:07,580 కాబట్టి ఆ విలీనంతో ఎందుకంటే విధమైన విభజన అమలుచేసే 1150 00:57:07,580 --> 00:57:11,020 మరియు మేము చేసిన భావన జయించటానికి ఉపన్యాసంలో చాలా గురించి మాట్లాడారు. 1151 00:57:11,020 --> 00:57:14,550 మేము పని చేయాలని ఆ కోణంలో తెలివిగా, మీరు విభజించబడినప్పుడు, కాదు కష్టం 1152 00:57:14,550 --> 00:57:18,120 మరియు సమస్యలు జయించటానికి మరియు వాటిని తొలగించేందుకు డౌన్, ఆపై, వాటిని కూర్చు 1153 00:57:18,120 --> 00:57:19,930 మంచి విషయాలు ఎప్పుడు జరుగుతుంది. 1154 00:57:19,930 --> 00:57:21,960 >> విలీనం కాబట్టి ఆ విధంగా విధమైన తప్పనిసరిగా పనిచేస్తుంది 1155 00:57:21,960 --> 00:57:24,660 అది ఒక విభజిస్తుంది ఉంది సగం లో క్రమబద్ధీకరించనిది శ్రేణి. 1156 00:57:24,660 --> 00:57:26,500 మరియు అప్పుడు అది శ్రేణుల రెండు విభజించటం కలిగియున్నారు. 1157 00:57:26,500 --> 00:57:28,220 మరియు అది కేవలం ఆ రెండు విభజించటం క్రమబద్ధీకరిస్తుంది. 1158 00:57:28,220 --> 00:57:31,750 ఇది కేవలం, సగం విభజన ఉంచుతుంది సగం, సగం లో ప్రతిదీ క్రమబద్ధీకరించబడింది వరకు 1159 00:57:31,750 --> 00:57:33,680 ఆపై పునరావృతంగా కలిసి అది అన్ని ఉంచుతుంది. 1160 00:57:33,680 --> 00:57:36,550 >> తద్వారా నిజంగా నైరూప్య వార్తలు. 1161 00:57:36,550 --> 00:57:38,750 కాబట్టి ఈ pseudocode కేవలం ఒక బిట్ ఉంది. 1162 00:57:38,750 --> 00:57:41,040 ఆ సమంజసం లేదు ఇది అమలు మార్గం? 1163 00:57:41,040 --> 00:57:43,870 సో మీరు ఒక కలిగి చెప్పటానికి లెట్ యొక్క n మూలకాల శ్రేణి, కుడి? 1164 00:57:43,870 --> 00:57:45,450 N 2 కంటే తక్కువ ఉంటే, మీరు తిరిగి చేయవచ్చు. 1165 00:57:45,450 --> 00:57:49,040 మీకు తెలిసిన ఎందుకంటే అక్కడ ఉంటే మాత్రమే ఒక విషయం, అది వేరు చేయాల్సి ఉంటుంది. 1166 00:57:49,040 --> 00:57:52,600 ఎల్స్, మీరు ఎడమ అర్ధ క్రమం, మరియు అప్పుడు మీరు కుడి సగం క్రమం, 1167 00:57:52,600 --> 00:57:54,140 ఆపై మీరు విలీనం. 1168 00:57:54,140 --> 00:57:56,979 >> నిజంగా సులభంగా కనిపిస్తుంది కాబట్టి, వాస్తవానికి, దాని గురించి ఆలోచిస్తూ వార్తలు 1169 00:57:56,979 --> 00:58:00,270 కష్టం యొక్క రకమైన. మీరు వంటి ఉన్నాము ఎందుకంటే, బాగా, ఆ రకమైన పైనే అమలు. 1170 00:58:00,270 --> 00:58:00,769 కుడి? 1171 00:58:00,769 --> 00:58:02,430 ఇది కూడా నడుస్తున్న లో. 1172 00:58:02,430 --> 00:58:05,479 కాబట్టి ఆ కోణంలో, డేవిడ్ తాకిన తరగతి లో సూత్రం మీద. 1173 00:58:05,479 --> 00:58:07,270 మరియు ఒక భావన ఉంది మేము మరింత గురించి మాట్లాడదాము. 1174 00:58:07,270 --> 00:58:11,430 ఇది ఈ ఈ రెండు పంక్తులు ఇక్కడ నిజానికి కార్యక్రమం 1175 00:58:11,430 --> 00:58:13,860 అది చెప్పడం కూడా అమలు వివిధ ఇన్పుట్ తో. 1176 00:58:13,860 --> 00:58:17,230 కాబట్టి బదులుగా తో కూడా అమలు కంటే n మూలకాల సంపూర్ణంగా, 1177 00:58:17,230 --> 00:58:20,530 మీరు అది విచ్ఛిన్నం చేయవచ్చు ఎడమ అర్ధ మరియు కుడి సగం 1178 00:58:20,530 --> 00:58:22,680 ఆపై మళ్లీ అమలు. 1179 00:58:22,680 --> 00:58:26,050 >> మరియు తర్వాత మేము, దృశ్యపరంగా అది వద్ద పరిశీలిస్తాము నేను ఒక విజువల్ లెర్నర్ రెడీ ఎందుకంటే. 1180 00:58:26,050 --> 00:58:27,270 ఇది నాకు బాగా పనిచేస్తుంది. 1181 00:58:27,270 --> 00:58:29,890 కాబట్టి మేము ఇక్కడ ఒక దృశ్య ఉదాహరణకు వద్ద పరిశీలిస్తాము. 1182 00:58:29,890 --> 00:58:36,237 >> ఆరు లెట్ యొక్క మేము ఒక శ్రేణి కలిగి చెప్పారు అంశాలు, 3, 5, 2, 6, 4, 1, క్రమబద్ధీకరించబడింది లేదు. 1183 00:58:36,237 --> 00:58:37,820 అన్ని కుడి, ఈ పేజీలో చాలా ఉంది. 1184 00:58:37,820 --> 00:58:43,179 మీరు అబ్బాయిలు చూడవచ్చు చేస్తే ఇక్కడ మొదటి అడుగు, 3, 5, 2, 6, 4, 1, 1185 00:58:43,179 --> 00:58:44,220 మీరు సగం లో విడిపోయినట్లు చేయవచ్చు. 1186 00:58:44,220 --> 00:58:45,976 మీరు 3, 5, 2, 6, 4, 1 ఉన్నాయి. 1187 00:58:45,976 --> 00:58:48,850 ఈ మీరు aren't-- తెలుసు వారు క్రమబద్ధీకరించబడతాయి లేదా కాకపోతే తెలియదు, 1188 00:58:48,850 --> 00:58:52,517 కనుక మీరు సగం లో, వాటిని విడగొట్టి ఉంచేందుకు, సగం లో, సగం లో, చివరికి వరకు, 1189 00:58:52,517 --> 00:58:53,600 మీరు మాత్రమే ఒక మూలకం ఉంది. 1190 00:58:53,600 --> 00:58:56,790 మరియు ఒక మూలకం ఎల్లప్పుడూ సరైన, క్రమబద్ధీకరించబడింది? 1191 00:58:56,790 --> 00:59:01,560 >> కాబట్టి మేము తెలిసిన 3, 5, 2, 4, 6, 1 తమను ద్వారా, క్రమబద్ధీకరించబడతాయి. 1192 00:59:01,560 --> 00:59:05,870 మరియు ఇప్పుడు మేము కలిసి వాటిని తిరిగి ఉంచవచ్చు. 1193 00:59:05,870 --> 00:59:07,510 కాబట్టి మేము 3, 5 తెలుసు. 1194 00:59:07,510 --> 00:59:08,510 మేము కలిసి ఆ ఉంచారు. 1195 00:59:08,510 --> 00:59:09,617 మేము క్రమబద్ధీకరించబడతాయి నాకు తెలుసు. 1196 00:59:09,617 --> 00:59:10,450 ఇప్పటికీ అక్కడ 2 యొక్క. 1197 00:59:10,450 --> 00:59:11,830 మేము కలిసి 4 మరియు 6 ఉంచవచ్చు. 1198 00:59:11,830 --> 00:59:13,996 మేము ఆ క్రమబద్ధీకరించబడతాయి తెలుసు కాబట్టి మేము కలిసి ఉంచారు. 1199 00:59:13,996 --> 00:59:14,940 మరియు 1 ఉంది. 1200 00:59:14,940 --> 00:59:18,720 >> ఆపై మీరు కేవలం చూడండి ఇక్కడే ఈ రెండు విభజించటం. 1201 00:59:18,720 --> 00:59:21,300 మీరు 3, 5, 2, 2, 3, 5 కలిగి. 1202 00:59:21,300 --> 00:59:23,465 మీరు కేవలం సరిపోల్చవచ్చు ప్రతిదీ ప్రారంభం. 1203 00:59:23,465 --> 00:59:26,340 మీరు ఈ క్రమబద్ధీకరించబడింది తెలుసు ఎందుకంటే మరియు మీరు ఆ క్రమబద్ధీకరించబడతాయి తెలుసు. 1204 00:59:26,340 --> 00:59:29,360 కాబట్టి అప్పుడు మీరు కూడా లేదు 5 పోల్చడం, మీరు కేవలం 3 సరిపోల్చండి. 1205 00:59:29,360 --> 00:59:32,070 మరియు 2 కాబట్టి, 3 కంటే తక్కువ మీరు 2 చివరికి వెళ్ళి ఉండాలి తెలుసు. 1206 00:59:32,070 --> 00:59:33,120 >> అక్కడ పైగా ఇదే. 1207 00:59:33,120 --> 00:59:34,740 1 ఇక్కడ వెళ్లాలి. 1208 00:59:34,740 --> 00:59:37,330 మీరు వెళ్ళేటప్పుడు మరియు అప్పుడు ఉంచాలి కలిసి ఆ రెండు విలువలు, 1209 00:59:37,330 --> 00:59:39,950 మీరు ఈ క్రమబద్ధీకరించబడింది తెలుసు మరియు మీరు ఆ క్రమబద్ధీకరించబడింది తెలుసు. 1210 00:59:39,950 --> 00:59:43,240 కాబట్టి అప్పుడు 1 మరియు 2, 1 2 కంటే తక్కువ. 1211 00:59:43,240 --> 00:59:45,570 ఆ 1 అని మీరు చెబుతుంది ఈ చివరిలో వెళ్ళి ఉండాలి 1212 00:59:45,570 --> 00:59:47,480 కూడా 3 లేదా 5 చూడటం లేకుండా. 1213 00:59:47,480 --> 00:59:50,100 ఆపై 4, మీరు కేవలం చెయ్యవచ్చు అది ఇక్కడ కుడి వెళ్తాడు, తనిఖీ. 1214 00:59:50,100 --> 00:59:51,480 మీరు 5 చూడండి లేదు. 1215 00:59:51,480 --> 00:59:52,570 6 తో అదే విషయం. 1216 00:59:52,570 --> 00:59:55,860 మీకు తెలుసా 6 అది కేవలం ఆ చూశారు అవసరం లేదు. 1217 00:59:55,860 --> 00:59:57,870 >> కాబట్టి ఆ విధంగా, మీరు కేవలం మిమ్మల్ని మీరు సేవ్ 1218 00:59:57,870 --> 00:59:59,526 దశలు చాలా మీరు పోల్చడం చేసినప్పుడు. 1219 00:59:59,526 --> 01:00:02,150 మీరు ప్రతి పోల్చడానికి లేదు ఇతర అంశాలు వ్యతిరేకంగా మూలకం. 1220 01:00:02,150 --> 01:00:05,230 మీరు వాటిని వ్యతిరేకంగా సరిపోల్చండి మీరు వ్యతిరేకంగా పోల్చడం అవసరం. 1221 01:00:05,230 --> 01:00:06,870 కాబట్టి ఆ ఒక అమూర్త ఉంటాము. 1222 01:00:06,870 --> 01:00:10,540 కంగారుపడవద్దు ఇది లేకుంటే సరైన ఇంకా మీరు కొట్టిన. 1223 01:00:10,540 --> 01:00:14,740 కానీ సాధారణంగా, ఈ ఎలా ఒక విలీనంతో విధమైన పనిచేస్తుంది. 1224 01:00:14,740 --> 01:00:17,750 ప్రశ్నలు, శీఘ్ర ప్రశ్నలు, నేను ముందుకు ముందు? 1225 01:00:17,750 --> 01:00:18,550 అవును. 1226 01:00:18,550 --> 01:00:22,230 >> ప్రేక్షకులు: సో మీరు తీసుకోవాలని అన్నారు 1, ఆపై 4 మరియు 6 1227 01:00:22,230 --> 01:00:23,860 మరియు వాటిని ఉంచండి. 1228 01:00:23,860 --> 01:00:26,800 కాబట్టి those-- లేదు కాదు మీరు వాటిని చూడటం 1229 01:00:26,800 --> 01:00:28,544 కాదు మొత్తంగా ప్రత్యేక అంశాలు, వంటి? 1230 01:00:28,544 --> 01:00:29,210 అండీ పెంగ్: అవును. 1231 01:00:29,210 --> 01:00:32,020 కాబట్టి ఏం మీరు ఆ రప్పించింది 1232 01:00:32,020 --> 01:00:33,650 ఒక బ్రాండ్ కొత్త శ్రేణి సృష్టిస్తున్నారు. 1233 01:00:33,650 --> 01:00:36,690 కాబట్టి మీరు, ఇక్కడ, నేను కలిగి తెలుసు పరిమాణం 3 యొక్క రెండు శ్రేణుల, కుడి? 1234 01:00:36,690 --> 01:00:39,600 సో మీరు తెలుసు నా క్రమబద్ధీకరించబడతాయి శ్రేణి ఆరు అంశాలు కలిగి ఉండాలి. 1235 01:00:39,600 --> 01:00:42,270 కాబట్టి మీరు ఒక సృష్టించడానికి మెమరీ కొత్త మొత్తం. 1236 01:00:42,270 --> 01:00:44,270 కాబట్టి మీరు రకమైన వంటి ఉన్నాము మెమరీ వ్యర్థమైన ఉండటం 1237 01:00:44,270 --> 01:00:46,186 కానీ ఆ పట్టింపు లేదు అది చిన్న ఎందుకంటే. 1238 01:00:46,186 --> 01:00:48,590 కాబట్టి మీరు 1 చూడండి మరియు మీరు 2 వద్ద చూడండి. 1239 01:00:48,590 --> 01:00:50,770 మరియు మీరు 1 2 కంటే తక్కువ తెలుసు. 1240 01:00:50,770 --> 01:00:53,840 కాబట్టి మీరు 1 లో వెళ్ళాలి అని తెలుసు ఆ అన్ని ప్రారంభంలో. 1241 01:00:53,840 --> 01:00:55,850 >> మీరు కూడా అవసరం లేదు 3 మరియు 5 చూడండి. 1242 01:00:55,850 --> 01:00:57,400 కాబట్టి మీరు 1 అక్కడ వెళ్తాడు తెలుసు. 1243 01:00:57,400 --> 01:00:59,300 అప్పుడు మీరు ప్రధానంగా 1 ఆఫ్ గొడ్డలితో నరకడం. 1244 01:00:59,300 --> 01:01:00,370 ఇది మాకు చనిపోయిన, వంటి, వార్తలు. 1245 01:01:00,370 --> 01:01:03,690 అప్పుడు మేము 2 కలిగి, 3, 5, ఆపై 4 మరియు 6. 1246 01:01:03,690 --> 01:01:06,270 ఆపై మీరు, మీరు ఆ తెలుసు సరిపోల్చండి 4 మరియు 2 1247 01:01:06,270 --> 01:01:07,560 ఓహ్, 2 లో అక్కడ వెళ్ళాలి. 1248 01:01:07,560 --> 01:01:09,685 కాబట్టి మీరు 2 డౌన్ plop, మీరు ఇది ఆఫ్ గొడ్డలితో నరకడం. 1249 01:01:09,685 --> 01:01:12,060 కాబట్టి అప్పుడు మీరు కేవలం 3 కలిగి మరియు 4 మరియు 6 లో 5. 1250 01:01:12,060 --> 01:01:14,650 మరియు మీరు కేవలం అది ఆఫ్ chopping ఉంచడానికి మీరు శ్రేణి వాటిని చాలు వరకు. 1251 01:01:14,650 --> 01:01:17,110 >> ప్రేక్షకులు: సో మీరు కేవలం ఎప్పుడూ ఉన్నాము [వినబడని] పోల్చడం? 1252 01:01:17,110 --> 01:01:17,710 >> అండీ పెంగ్: ఖచ్చితంగా. 1253 01:01:17,710 --> 01:01:19,590 కాబట్టి ఆ కోణంలో, మీరు కేవలం పోల్చడం, ముఖ్యంగా, 1254 01:01:19,590 --> 01:01:21,240 ఇతర సంఖ్యలో వ్యతిరేకంగా ఒక సంఖ్య. 1255 01:01:21,240 --> 01:01:22,990 మరియు మీరు తెలుసు ఎందుకంటే అది, మీరు క్రమబద్ధీకరించబడతాయి ఆ 1256 01:01:22,990 --> 01:01:24,350 ద్వారా చూడండి లేదు సంఖ్యల అన్ని. 1257 01:01:24,350 --> 01:01:25,870 మీరు కేవలం మొదటి ఒకటి చూడటానికి కలిగి. 1258 01:01:25,870 --> 01:01:27,582 ఆపై మీరు కేవలం plop చేయవచ్చు వాటిని డౌన్, మీరు తెలుసు ఎందుకంటే 1259 01:01:27,582 --> 01:01:29,640 వారు చెందిన అవసరం పేరు వారు చెందిన. 1260 01:01:29,640 --> 01:01:31,030 అవును. 1261 01:01:31,030 --> 01:01:32,920 మంచి ప్రశ్న. 1262 01:01:32,920 --> 01:01:35,290 >> ఆపై మీరు ఏ ఉంటే ఒక బిట్ ప్రతిష్టాత్మక ఉంటాయి, 1263 01:01:35,290 --> 01:01:38,660 ఈ కోడ్ చూడండి సంకోచించకండి. 1264 01:01:38,660 --> 01:01:40,680 ఈ నిజానికి భౌతిక కార్యాచరణ 1265 01:01:40,680 --> 01:01:42,150 మేము విలీనంతో విధమైన రాస్తుంది ఎలా. 1266 01:01:42,150 --> 01:01:44,070 మరియు మీరు చాలా చిన్న, చూడగలరు. 1267 01:01:44,070 --> 01:01:46,310 వెనుక కానీ ఆలోచనలు ఇది చాలా క్లిష్టంగా ఉంటాయి. 1268 01:01:46,310 --> 01:01:50,865 సో మీరు ఈ బయటకు లాక్కొని భావిస్తాను ఉంటే మీ హోంవర్క్ టునైట్ లో, సంకోచించకండి. 1269 01:01:50,865 --> 01:01:54,050 1270 01:01:54,050 --> 01:01:54,740 >> అలాగే. 1271 01:01:54,740 --> 01:01:58,070 కాబట్టి డేవిడ్ కూడా ఉపన్యాసంలో ఈ వెళ్లాడు. 1272 01:01:58,070 --> 01:02:00,660 ఉత్తమ కేసు ఏమిటి runtimes, చెత్త సందర్భంలో runtimes, 1273 01:02:00,660 --> 01:02:05,680 మరియు విలీనం విధమైన భావిస్తున్నారు runtimes? 1274 01:02:05,680 --> 01:02:07,260 ఒక జంట సెకన్లు ఆలోచించాలి. 1275 01:02:07,260 --> 01:02:11,198 ఈ అందంగా కష్టం, కానీ రకమైన మీరు దాని గురించి స్పష్టమైన అనుకుంటే. 1276 01:02:11,198 --> 01:02:20,090 1277 01:02:20,090 --> 01:02:23,054 అయితే సరే. 1278 01:02:23,054 --> 01:02:25,269 >> ప్రేక్షకులు: చెత్త సందర్భంలో n లాగ్ n ఉంది? 1279 01:02:25,269 --> 01:02:26,060 అండీ పెంగ్: ఖచ్చితంగా. 1280 01:02:26,060 --> 01:02:29,380 మరియు ఎందుకు n లాగ్ n. 1281 01:02:29,380 --> 01:02:32,230 >> ప్రేక్షకులు: అది కాదు ఎందుకంటే విశేషంగా వేగంగా అవుతుంది 1282 01:02:32,230 --> 01:02:35,390 కాబట్టి ఆ యొక్క ఒక ఫంక్షన్ వంటిది బదులుగా కేవలం n అనే 1283 01:02:35,390 --> 01:02:37,529 స్క్వేర్డ్ లేదా ఏదో? 1284 01:02:37,529 --> 01:02:38,320 అండీ పెంగ్: ఖచ్చితంగా. 1285 01:02:38,320 --> 01:02:40,750 సో ఎందుకు కారణం ఈ రన్టైమ్ n లాగ్ 1286 01:02:40,750 --> 01:02:44,310 మీరు ఏవి ఎందుకంటే n ఉంది ఈ దశలను లో చేస్తున్న? 1287 01:02:44,310 --> 01:02:46,190 మీరు కేవలం కుడి, సగం లో అది వేరుచేయడానికి చేస్తున్నారు? 1288 01:02:46,190 --> 01:02:48,750 కాబట్టి మేము చేస్తున్నా చేయుచున్నాడు అన్ని, లాగిన్ 1289 01:02:48,750 --> 01:02:53,150 సగం లో ఒక సమస్య విభజించడం ఉంది, సగం లో, సగం లో, మరింత విభజించటం. 1290 01:02:53,150 --> 01:02:56,430 మరియు ఆ కోణంలో, మీరు రకమైన చెయ్యవచ్చు యొక్క దీర్ఘ నమూనా తొలగించడానికి 1291 01:02:56,430 --> 01:02:57,510 మేము ఉపయోగించి పరిష్కరించగలుగుతున్నాము. 1292 01:02:57,510 --> 01:03:00,254 మీరు గొడ్డలితో నరకడం చేసినప్పుడు ఎందుకంటే సగం లో విషయాలు, అది ఒక చిట్టా ఉంది. 1293 01:03:00,254 --> 01:03:02,420 కేవలం గణిత వార్తలు అది ప్రాతినిధ్యం మార్గం. 1294 01:03:02,420 --> 01:03:06,310 >> మరియు తర్వాత చివరకు, చివర, మీరు కేవలం ఒక చివరి పాస్ చేస్తూ 1295 01:03:06,310 --> 01:03:07,930 కుడి క్రమంలో వాటిని అన్ని ఉంచాలి? 1296 01:03:07,930 --> 01:03:10,330 కాబట్టి మీరు కేవలం కలిగి ఉంటే ఒక విషయం తనిఖీ, ఆ n వార్తలు. 1297 01:03:10,330 --> 01:03:13,420 అందువలన మీరు రకమైన ఉన్నాము రెండు కలిసి గుణించడం. 1298 01:03:13,420 --> 01:03:17,660 మీరు తుది పొందారు వంటి కనుక ఇది n యొక్క లాగ్ తో ఇక్కడ డౌన్ n కోసం తనిఖీ 1299 01:03:17,660 --> 01:03:18,390 ఇక్కడ. 1300 01:03:18,390 --> 01:03:21,060 మరియు మీరు గుణిస్తారు ఉంటే వాటిని ఆ n లాగ్ n యొక్క. 1301 01:03:21,060 --> 01:03:26,100 >> అందువలన ఉత్తమ కేసు మరియు చెత్త కేసు మరియు అన్ని n లాగ్ n ఉంటాయి అంచనా. 1302 01:03:26,100 --> 01:03:27,943 ఇది మరొక విధమైన వంటి కూడా. 1303 01:03:27,943 --> 01:03:30,090 ఇది ఎంపిక విధమైన వంటిది ఆ కోణంలో 1304 01:03:30,090 --> 01:03:32,131 ఏమి పట్టింపు లేదు మీ జాబితా ఇది కేవలం జరగబోతోంది ఉంది 1305 01:03:32,131 --> 01:03:34,801 అదే విషయం ప్రతి ఒక్క సారి చేయాలని. 1306 01:03:34,801 --> 01:03:35,300 అలాగే. 1307 01:03:35,300 --> 01:03:39,950 అయినప్పటికీ, మీరు అబ్బాయిలు చూడగలరు కాబట్టి మేము n through-- మారారు రకాల 1308 01:03:39,950 --> 01:03:41,660 స్క్వేర్డ్, అది చాలా సమర్థవంతంగా కాదు. 1309 01:03:41,660 --> 01:03:47,060 మరియు కూడా ఈ n లాగ్ n ఉంది అత్యంత సమర్థవంతంగా కాదు. 1310 01:03:47,060 --> 01:03:49,720 మీరు అబ్బాయిలు ఆసక్తికరమైన అయితే, విధమైన విధానాల ఉంది 1311 01:03:49,720 --> 01:03:54,310 వారు ఉన్నట్లు అందువల్ల సామర్థ్యం ఆ దాదాపు చదునుగా రన్టైమ్ను. 1312 01:03:54,310 --> 01:03:55,420 >> మీరు కొన్ని లాగ్ n యొక్క పొందాను. 1313 01:03:55,420 --> 01:03:58,190 మీరు కొన్ని లాగ్ లాగ్ n యొక్క పొందాను. 1314 01:03:58,190 --> 01:04:00,330 మేము వాటిని మీద టచ్ లేదు ప్రస్తుతం ఈ తరగతి లో. 1315 01:04:00,330 --> 01:04:02,663 కానీ మీరు అబ్బాయిలు ఆసక్తికరమైన ఉంటే, ఏమిటి, గూగుల్ సంకోచించకండి 1316 01:04:02,663 --> 01:04:04,392 అత్యంత సమర్థవంతమైన సార్టింగ్ విధానాల. 1317 01:04:04,392 --> 01:04:06,350 నేను ఉన్నాయి తెలియదు కొన్ని నిజంగా ఫన్నీ వాటిని, 1318 01:04:06,350 --> 01:04:09,860 వంటి ఫంక్షన్ కొన్ని నిజంగా ఉంది ప్రజలు చేసే ఫన్నీ వాటిని. 1319 01:04:09,860 --> 01:04:12,210 మరియు మీరు ఎలా ఆశ్చర్యానికి వారు ఎప్పుడూ ఆ యొక్క ఆలోచన. 1320 01:04:12,210 --> 01:04:15,730 మీరు కొన్ని విడి కలిగి ఉంటే కాబట్టి, గూగుల్ సమయం, న, కొన్ని ఫన్నీ మార్గాలు ఏవి 1321 01:04:15,730 --> 01:04:17,730 అలాగే people-- సమర్థవంతమైన ways-- ప్రజలు 1322 01:04:17,730 --> 01:04:20,371 రకాల అమలు చేయగలిగారు. 1323 01:04:20,371 --> 01:04:20,870 అలాగే. 1324 01:04:20,870 --> 01:04:22,880 మరియు ఇక్కడ కేవలం ఒక సులభ కొద్దిగా చార్ట్ ఉంది. 1325 01:04:22,880 --> 01:04:26,850 నేను ఆ క్విజ్ 0 ముందు, మీరు అన్ని తెలిసిన మీ గదిలో బహుశా ప్రయత్నిస్తున్న ఉంటుంది 1326 01:04:26,850 --> 01:04:27,960 ఆ గుర్తు. 1327 01:04:27,960 --> 01:04:30,940 కాబట్టి మీరు అబ్బాయిలు కోసం అక్కడ మంచిది. 1328 01:04:30,940 --> 01:04:37,120 జస్ట్ made-- తర్కానికి మర్చిపోతే లేదు ఎందుకు ఆ సంఖ్యలు సంభవించే చేశారు. 1329 01:04:37,120 --> 01:04:39,870 మీరు ఎల్లప్పుడూ కోల్పోయింది ఉంటే, కేవలం చేయడానికి ఖచ్చితంగా మీరు రకాల ఏమిటో తెలుసు. 1330 01:04:39,870 --> 01:04:40,820 మరియు మీరు ద్వారా అమలు చేయవచ్చు మీ మనసులో వారితో 1331 01:04:40,820 --> 01:04:42,903 ఎందుకు ఆ దొరుకుతుందని సమాధానాలు ఆ సమాధానాలు. 1332 01:04:42,903 --> 01:04:46,250 1333 01:04:46,250 --> 01:04:47,600 >> అయితే సరే. 1334 01:04:47,600 --> 01:04:49,680 కాబట్టి మేము తరలించడానికి వెళుతున్న చివరకు, శోధన, న. 1335 01:04:49,680 --> 01:04:51,638 ఎందుకంటే మీరు యొక్క ఆ ఎవరు pset చదవాలని 1336 01:04:51,638 --> 01:04:55,175 శోధించడం కూడా భాగం ఈ వారం యొక్క సమస్య సెట్లు. 1337 01:04:55,175 --> 01:04:57,300 మీరు అమలు చేసే అడగబడతారు శోధనల రెండు రకాల. 1338 01:04:57,300 --> 01:05:00,070 ఒక సరళ శోధన మరియు ఒక బైనరీ శోధన ఉంది. 1339 01:05:00,070 --> 01:05:01,760 >> సో సరళ శోధన చాలా సులభం. 1340 01:05:01,760 --> 01:05:04,070 మీరు కేవలం మూలకం శోధించడానికి మీరు మీరు పొందుటకు ఉంటే జాబితాను చూడటానికి. 1341 01:05:04,070 --> 01:05:05,444 మీరు ద్వారా iterate ఉంటుంది. 1342 01:05:05,444 --> 01:05:08,170 మరియు అది ఏదో సమానం, మీరు సరైన, దానిని తిరిగి చేయవచ్చు? 1343 01:05:08,170 --> 01:05:10,890 కానీ ఒక మేము చాలా అని గురించి మాట్లాడటం ఆసక్తి 1344 01:05:10,890 --> 01:05:14,550 బైనరీ శోధన, ఇది కుడి ఉంది విభజించి విధానం జయించటానికి ఇది 1345 01:05:14,550 --> 01:05:18,190 డేవిడ్ ఉపన్యాసంలో ప్రదర్శన చేపట్టింది. 1346 01:05:18,190 --> 01:05:20,810 >> ఫోన్ బుక్ ఉదాహరణ గుర్తు అతను జోడించాడు ఉంచుతుంది, 1347 01:05:20,810 --> 01:05:23,960 అతను రకమైన ఇబ్బంది ఒకటి ఈ గత సంవత్సరం ఒక బిట్, 1348 01:05:23,960 --> 01:05:27,530 మీరు సగం లో సమస్య విభజించి పేరు సగం లో, సగం లో, మళ్ళీ, మళ్ళీ, 1349 01:05:27,530 --> 01:05:30,730 మీరు చూస్తున్న ఏమి కనుగొనేందుకు వరకు? 1350 01:05:30,730 --> 01:05:33,727 మరియు మీరు పొందారు అలాగే ఆ యొక్క రన్టైమ్. 1351 01:05:33,727 --> 01:05:35,810 మరియు మీరు చూడగలరు, అది గణనీయంగా మరింత సమర్థవంతంగా 1352 01:05:35,810 --> 01:05:39,080 శోధన ఏ ఇతర రకం కంటే. 1353 01:05:39,080 --> 01:05:41,880 >> కాబట్టి మేము గురించి ప్రయత్నించాడు విధంగా ఒక బైనరీ శోధన అమలు 1354 01:05:41,880 --> 01:05:46,510 , మేము ఒక వ్యూహం కలిగి ఉంటే, సూచిక 0 6 ఏడు అంశాలు, 1355 01:05:46,510 --> 01:05:49,790 మేము కుడి, మధ్యలో చూడవచ్చు క్షమించండి, మా ప్రశ్న ఉంటే మొదటి చూసేలా 1356 01:05:49,790 --> 01:05:53,840 మేము ప్రశ్న కోరవలసి ఉంటే, చేస్తుంది శ్రేణి, 7 యొక్క మూలకం కలిగి 1357 01:05:53,840 --> 01:05:56,840 సహజంగా, మానవులనే, మరియు కలిగి ఒక చిన్న శ్రేణి అటువంటి, ఇది మాకు సులభం 1358 01:05:56,840 --> 01:05:58,210 అవును చెప్పటానికి. 1359 01:05:58,210 --> 01:06:05,750 కానీ మార్గంలో ఒక బైనరీ అమలు శోధన మధ్యలో చూడండి ఉంటుంది. 1360 01:06:05,750 --> 01:06:08,020 >> మేము ఇండెక్స్ 3 అని తెలుసు మధ్యతరగతి, మేము ఎందుకంటే 1361 01:06:08,020 --> 01:06:09,270 ఏడు మూలకాల ఉన్నాయి తెలుసు. 1362 01:06:09,270 --> 01:06:10,670 ఏం 7 2 ద్వారా విభజించబడింది? 1363 01:06:10,670 --> 01:06:12,850 మీరు అదనపు 1 ఆఫ్ గొడ్డలితో నరకడం చేయవచ్చు. 1364 01:06:12,850 --> 01:06:14,850 మీరు మధ్యలో 3 పొందాను. 1365 01:06:14,850 --> 01:06:17,590 సో 7 సమానంగా 3 శ్రేణి? 1366 01:06:17,590 --> 01:06:18,900 ఇది కుడి, కాదు? 1367 01:06:18,900 --> 01:06:21,050 కానీ మేము తనిఖీలను జంట చేయవచ్చు. 1368 01:06:21,050 --> 01:06:25,380 3 7 కంటే తక్కువ లేదా శ్రేణి 7 కంటే ఎక్కువ 3 శ్రేణి? 1369 01:06:25,380 --> 01:06:27,240 >> మరియు మేము అది 7 కంటే తక్కువ తెలుసు. 1370 01:06:27,240 --> 01:06:30,259 కాబట్టి మేము తెలిసిన OH, అది తప్పక, ఆ ఎడమ భాగంలో ఉండకూడదు. 1371 01:06:30,259 --> 01:06:32,300 మేము అది ఉండాలి తెలుసు కుడి భాగంలో, కుడి? 1372 01:06:32,300 --> 01:06:34,662 కాబట్టి మేము కేవలం సగం శ్రేణి ఆఫ్ గొడ్డలితో నరకడం చేయవచ్చు. 1373 01:06:34,662 --> 01:06:36,370 మేము కూడా లేదు ఇకపై అది చూడండి. 1374 01:06:36,370 --> 01:06:38,711 మేము తెలుసు ఎందుకంటే మా సమస్య సగం 1375 01:06:38,711 --> 01:06:41,210 మేము సమాధానం అని తెలుసు మా సమస్య యొక్క కుడి సగం. 1376 01:06:41,210 --> 01:06:42,580 కనుక మనం ఇప్పుడు ఆ చూడండి. 1377 01:06:42,580 --> 01:06:44,860 >> కాబట్టి ఇప్పుడు మేము చూడండి ఎడమ ఏమి మధ్యలో. 1378 01:06:44,860 --> 01:06:46,880 అదే ఇండెక్స్ 5. 1379 01:06:46,880 --> 01:06:50,200 మేము మళ్ళీ అదే చెక్ చేయండి మరియు మేము అది చిన్న అని చూడండి. 1380 01:06:50,200 --> 01:06:52,050 కాబట్టి మేము ఆ ఎడమ చూడండి. 1381 01:06:52,050 --> 01:06:53,430 ఆపై ఆ తనిఖీ. 1382 01:06:53,430 --> 01:06:57,600 అర్రే విలువ వద్ద 7 సమానంగా ఇండెక్స్ 4? 1383 01:06:57,600 --> 01:06:58,260 అది. 1384 01:06:58,260 --> 01:07:03,580 కాబట్టి మేము నిజమైన తిరిగి ఎందుకంటే చేయవచ్చు మేము మా జాబితాలో విలువ కనుగొన్నారు. 1385 01:07:03,580 --> 01:07:06,738 నేను పొందాను విధంగా చేస్తుంది అందరికి సమంజసం? 1386 01:07:06,738 --> 01:07:08,760 అలాగే. 1387 01:07:08,760 --> 01:07:11,670 నేను వంటి, బహుశా మీరు అబ్బాయిలు ఇస్తాము మూడు, నాలుగు నిమిషాల దొరుకుతుందని 1388 01:07:11,670 --> 01:07:13,270 ఎలా ఈ pseudocode ఈ. 1389 01:07:13,270 --> 01:07:18,070 >> నేను ఒక రాయడానికి మీరు అడిగిన కలెక్టరుకు తిరిగి ఆ విధి అని సెర్చ్ () 1390 01:07:18,070 --> 01:07:20,640 ఒక విలువ, ఒక బూలియన్ విలువ ఆ వంటి సత్యం లేదా తప్పుడు 1391 01:07:20,640 --> 01:07:22,970 మీరు దొరకలేదు ఉంటే నిజమైన విలువ, మీరు లేకపోతే తప్పు. 1392 01:07:22,970 --> 01:07:25,230 ఆపై మీరు విలువ ఆమోదించింది మీరు 1393 01:07:25,230 --> 01:07:28,410 విలువలు, దలచిన ఇవి శ్రేణి ఓహ్, నేను ఖచ్చితంగా చాలు 1394 01:07:28,410 --> 01:07:29,410 తప్పు స్థానంలో. 1395 01:07:29,410 --> 01:07:29,580 అలాగే. 1396 01:07:29,580 --> 01:07:31,829 ఏమైనప్పటికీ, ఆ కలిగి ఉండాలి విలువలు కుడి కల్పించాయి. 1397 01:07:31,829 --> 01:07:36,280 ఆపై పూర్ణాంకానికి n సంఖ్య ఆ శ్రేణి మూలకాల. 1398 01:07:36,280 --> 01:07:39,430 ఎలా మీరు ప్రయత్నిస్తున్నారు గురించి ప్రయత్నించాడు ఆ సమస్య యొక్క pseudocode? 1399 01:07:39,430 --> 01:07:41,630 నేను మీ వంటి guys ఇస్తాము మూడు నిమిషాల చేయాలని. 1400 01:07:41,630 --> 01:08:00,137 1401 01:08:00,137 --> 01:08:02,595 లేదు, నేను only-- ఉందని నేను అనుకుంటున్నాను అవును, కుడి అప్ ఇక్కడ ఒక ఉంది. 1402 01:08:02,595 --> 01:08:03,261 ప్రేక్షకులు: నేను? 1403 01:08:03,261 --> 01:08:04,388 అండీ పెంగ్: అవును, నేను మీరు వచ్చింది. 1404 01:08:04,388 --> 01:08:09,410 1405 01:08:09,410 --> 01:08:11,050 ఆ పని చేస్తుంది? 1406 01:08:11,050 --> 01:08:12,290 చల్లని, సరే. 1407 01:08:12,290 --> 01:10:43,590 1408 01:10:43,590 --> 01:10:44,720 >> అలాగే. 1409 01:10:44,720 --> 01:10:47,630 అన్ని కుడి అబ్బాయిలు, మేము ఉన్నాము అది ధృవపు అన్నారు. 1410 01:10:47,630 --> 01:10:49,730 అలాగే. 1411 01:10:49,730 --> 01:10:54,020 కాబట్టి మేము ఈ మనోహరమైన పొందారు ఊహించుకోవటం అది n విలువలు కొంచెం శ్రేణి. 1412 01:10:54,020 --> 01:10:55,170 నేను పంక్తులు డ్రా లేదు. 1413 01:10:55,170 --> 01:10:58,649 కానీ మేము ఎలా చేస్తారు ఈ వ్రాయడానికి ప్రయత్నించడంలో? 1414 01:10:58,649 --> 01:11:00,440 ఎవరైనా అనుకుంటుంది నాకు మొదటి లైన్ ఇవ్వాలని? 1415 01:11:00,440 --> 01:11:02,814 మీరు నాకు ఇవ్వాలని ఉంటే ఈ pseudocode మొదటి రేఖ. 1416 01:11:02,814 --> 01:11:06,563 1417 01:11:06,563 --> 01:11:08,430 >> ప్రేక్షకులు: [వినబడని] 1418 01:11:08,430 --> 01:11:10,138 ప్రేక్షకులు: మీరు కావలసిన through-- iterate కు 1419 01:11:10,138 --> 01:11:11,094 ప్రేక్షకులు: జస్ట్ మరొక లూప్? 1420 01:11:11,094 --> 01:11:11,760 ప్రేక్షకులు: --for. 1421 01:11:11,760 --> 01:11:15,880 1422 01:11:15,880 --> 01:11:17,780 >> అండీ పెంగ్: సో ఈ ఒక బిట్ గమ్మత్తైన. 1423 01:11:17,780 --> 01:11:23,130 మీకు కావలసిన గురించి ఆలోచించండి ఈ లూప్ నడుస్తున్న ఉంచడానికి 1424 01:11:23,130 --> 01:11:27,950 మళ్ళీ మరియు పైగా వరకు? 1425 01:11:27,950 --> 01:11:30,819 >> ప్రేక్షకులు: [వినబడని] వరకు విలువ ఆ విలువకు సమానము. 1426 01:11:30,819 --> 01:11:31,610 అండీ పెంగ్: ఖచ్చితంగా. 1427 01:11:31,610 --> 01:11:33,900 కాబట్టి మీరు నిజంగా కేవలం వ్రాయండి చేయవచ్చు మేము మరింత అది సులభపరుస్తుంది. 1428 01:11:33,900 --> 01:11:35,630 మేము కేవలం కుడి, కొంత లూప్ చేయవచ్చు? 1429 01:11:35,630 --> 01:11:39,380 కాబట్టి మీరు లూప్ కలిగి మేము అది కాసేపు మనకు తెలుసు. 1430 01:11:39,380 --> 01:11:42,850 కానీ ప్రస్తుతం, నేను వెళుతున్నాను ఏమి ద్వారా - "లూప్" చెప్పటానికి? 1431 01:11:42,850 --> 01:11:46,640 లూప్ ఏమి until-- మా ముగిసిన పరిస్థితి? 1432 01:11:46,640 --> 01:11:47,510 నేను విన్న అనుకుంటున్నాను. 1433 01:11:47,510 --> 01:11:48,530 నేను ఎవరైనా అది నేను విన్నాను. 1434 01:11:48,530 --> 01:11:51,255 >> ప్రేక్షకులు: విలువలు మధ్యలో సమానం. 1435 01:11:51,255 --> 01:11:52,255 అండీ పెంగ్: మళ్ళీ చెప్పాను. 1436 01:11:52,255 --> 01:11:54,470 వరకు లేదా, ప్రేక్షకులు: విలువ మీరు శోధిస్తున్న 1437 01:11:54,470 --> 01:11:58,470 కోసం మధ్య విలువకు సమానంగా ఉంటుంది. 1438 01:11:58,470 --> 01:12:00,280 >> అండీ పెంగ్: ఇది అక్కడ కాదు ఏం మాట్లాడాలి? 1439 01:12:00,280 --> 01:12:03,113 ఏం మీరు శోధిస్తున్న విలువ ఈ శ్రేణి నిజానికి కాదు? 1440 01:12:03,113 --> 01:12:05,890 ప్రేక్షకులు: మీరు 1 తిరిగి. 1441 01:12:05,890 --> 01:12:08,850 >> అండీ పెంగ్: కానీ మేము ఏమి అనుకుంటున్నారు మేము ఒక పరిస్థితి కలిగి ఉంటే వరకు లూప్? 1442 01:12:08,850 --> 01:12:09,350 అవును. 1443 01:12:09,350 --> 01:12:11,239 >> ప్రేక్షకులు: కేవలం ఒక విలువ ఉంది వరకు? 1444 01:12:11,239 --> 01:12:13,530 అండీ పెంగ్: మీరు లూప్ until-- కాబట్టి మీరు ఉన్నాము తెలుసు 1445 01:12:13,530 --> 01:12:15,714 కుడి, ఒక గరిష్ట విలువ అన్నారు? 1446 01:12:15,714 --> 01:12:18,130 మరియు మీరు చూడాలని తెలుసు కుడి ఒక నిమిషం విలువ, కలిగి? 1447 01:12:18,130 --> 01:12:20,379 కూడా, ఏదో ఎందుకంటే నేను ముందు చెప్పడం మర్చిపోయిన 1448 01:12:20,379 --> 01:12:22,640 వార్తలు అదేనా బైనరీ శోధన గురించి 1449 01:12:22,640 --> 01:12:24,182 మీ అర్రే ఇప్పటికే క్రమబద్ధీకరించబడింది ఉంది. 1450 01:12:24,182 --> 01:12:26,973 చేయడం మార్గమే లేదు ఎందుకంటే ఈ వారు యథేచ్ఛగా విలువలు అయితే. 1451 01:12:26,973 --> 01:12:29,190 ఒకటి ఉంటే మీరు తెలియదు మరొకదాని కంటే పెద్దదిగా, కుడి? 1452 01:12:29,190 --> 01:12:32,720 >> కాబట్టి మీరు తెలిసిన మీ మాక్స్ మరియు మీ mins కుడి ఇక్కడ ఉన్నారు? 1453 01:12:32,720 --> 01:12:35,590 మీరు సర్దుబాటు కావడం ఉంటే మీ నిమిషాలు మరియు mid-- లో మీ మాక్స్ 1454 01:12:35,590 --> 01:12:38,470 యొక్క కేవలం ఊహించుకోవటం తెలియజేయండి మీ మధ్య విలువ ఇక్కడే ఉంది 1455 01:12:38,470 --> 01:12:43,910 మీరు ప్రధానంగా చూడాలని లూప్ మీ కనీస వరకు 1456 01:12:43,910 --> 01:12:47,510 కుడి, మీ మాక్స్ అదే, లేదా గురించి మీ మాక్స్ మీ min అదే కాదు ఉంటే. 1457 01:12:47,510 --> 01:12:48,040 కుడి? 1458 01:12:48,040 --> 01:12:51,340 ఆ జరిగినప్పుడు ఎందుకంటే, మీరు తెలుసు మీరు చివరకు అదే విలువ హిట్ చేసిన. 1459 01:12:51,340 --> 01:12:59,135 కాబట్టి మీరు మీ min వరకు లూప్ అనుకుంటున్నారు కంటే తక్కువ లేదా oops ఆలోచన సమానం 1460 01:12:59,135 --> 01:13:01,510 కాదు కంటే లేదా సమాన తక్కువ, గరిష్టంగా around-- ఇతర మార్గం. 1461 01:13:01,510 --> 01:13:15,110 1462 01:13:15,110 --> 01:13:16,160 >> ఆ సమంజసం తెలుసా? 1463 01:13:16,160 --> 01:13:18,810 నేను ఆ హక్కు పొందడానికి కొన్ని ప్రయత్నాలు పట్టింది. 1464 01:13:18,810 --> 01:13:21,869 కానీ లూప్ మీ మాక్స్ విలువ వరకు తప్పనిసరిగా దాదాపు తక్కువ 1465 01:13:21,869 --> 01:13:23,410 కంటే ఎక్కువ లేదా మీ కనీస సమానంగా, కుడి? 1466 01:13:23,410 --> 01:13:25,201 మీరు తెలుసు ఉన్నప్పుడు ఆ మీరు సంభాషణలలో చేసిన. 1467 01:13:25,201 --> 01:13:29,290 ప్రేక్షకులు: ఎప్పుడు మీ గరిష్ట విలువ కనీస కంటే తక్కువ? 1468 01:13:29,290 --> 01:13:31,040 అండీ పెంగ్: మీరు ఉంటే అది సర్దుబాటు ఇది 1469 01:13:31,040 --> 01:13:32,380 మేము వెళ్తున్నారు ఏమిటి ఈ చేయడం. 1470 01:13:32,380 --> 01:13:33,460 ఆ సమంజసం లేదు? 1471 01:13:33,460 --> 01:13:35,750 కనీస మరియు గరిష్టంగా కేవలం మేము బహుశా అని పూర్ణాంకాల 1472 01:13:35,750 --> 01:13:39,260 కావలసిన కొనసాగించడాన్ని సృష్టించడానికి మేము చూస్తున్న ఇక్కడ ట్రాక్. 1473 01:13:39,260 --> 01:13:41,790 శ్రేణి ఉంది ఎందుకంటే సంబంధం లేకుండా మేము చేస్తున్న ఏమి. 1474 01:13:41,790 --> 01:13:45,030 ఇలా, మేము నిజంగా భౌతికంగా కాదు ఉన్నాము కుడి, అర్రే ఆఫ్ chopping? 1475 01:13:45,030 --> 01:13:47,261 మేము కేవలం సర్దుబాటు చేస్తున్నారు పేరు మేము చూస్తున్న. 1476 01:13:47,261 --> 01:13:48,136 ఆ సమంజసం లేదు? 1477 01:13:48,136 --> 01:13:48,472 >> ప్రేక్షకులు: అవును. 1478 01:13:48,472 --> 01:13:49,110 >> అండీ పెంగ్: OK. 1479 01:13:49,110 --> 01:13:57,090 మా లూప్ పరిస్థితి ఉంటే కాబట్టి, మేము ఈ లూప్ యొక్క లోపల ఏమి అనుకుంటున్నారు? 1480 01:13:57,090 --> 01:13:58,700 మనం చెయ్యవలసింది కావాలనే వెళ్తున్నారు? 1481 01:13:58,700 --> 01:14:02,390 సో ఇప్పుడు, మేము పొందారు ఒక మాక్స్ మరియు ఒక నిమిషం, కుడి, 1482 01:14:02,390 --> 01:14:04,962 బహుశా ఇక్కడ ఎక్కడా అప్ సృష్టించింది. 1483 01:14:04,962 --> 01:14:07,170 మేము బహుశా కావలసిన చూడాలని కుడి మధ్యతరగతి, కనుగొనేందుకు ఎలా? 1484 01:14:07,170 --> 01:14:08,450 ఎలా మేము ఉంటాయని మధ్యలో పొందగలుగుతున్నారు? 1485 01:14:08,450 --> 01:14:09,491 Mathematical-- ఏమిటి 1486 01:14:09,491 --> 01:14:11,079 ప్రేక్షకులు: మాక్స్ ప్లస్ 2 ద్వారా విభజించబడింది min. 1487 01:14:11,079 --> 01:14:11,870 అండీ పెంగ్: ఖచ్చితంగా. 1488 01:14:11,870 --> 01:14:20,300 1489 01:14:20,300 --> 01:14:21,620 ఆ సమంజసం లేదు? 1490 01:14:21,620 --> 01:14:25,780 మరియు మీరు అబ్బాయిలు ఎందుకు మేము చూస్తారు మేము ఈ చేశాడు ఎందుకు కేవలం use-- లేదు 1491 01:14:25,780 --> 01:14:27,850 బదులుగా ఇలా n 2 ద్వారా విభజించబడింది? 1492 01:14:27,850 --> 01:14:30,310 N క్రింది ఎందుకంటే ఇది అదే ఉండడానికి జరగబోతోంది. 1493 01:14:30,310 --> 01:14:30,979 కుడి? 1494 01:14:30,979 --> 01:14:34,020 కానీ మేము మా కనీస సర్దుబాటు మరియు గరిష్ట విలువలు, వారు మార్చడానికి చూడాలని. 1495 01:14:34,020 --> 01:14:36,040 మరియు ఫలితంగా, మా మధ్య చాలా మార్చడానికి వెళ్తున్నారు. 1496 01:14:36,040 --> 01:14:37,873 మేము కావలసిన ఎందుకు కాబట్టి ఆ ఇక్కడ ఈ కుడి చేయాలని. 1497 01:14:37,873 --> 01:14:38,510 అలాగే. 1498 01:14:38,510 --> 01:14:41,600 >> ఆపై, ఇప్పుడు ఆ మేము అవును, మా అనిపిస్తే. 1499 01:14:41,600 --> 01:14:44,270 >> ప్రేక్షకులు: జస్ట్ శీఘ్ర ప్రశ్న చేసినప్పుడు మీరు min మరియు మాక్స్ చెప్పటానికి, 1500 01:14:44,270 --> 01:14:46,410 మేము ఆ ఊహిస్తూ ఉంటాయి ఇది ఇప్పటికే క్రమబద్ధీకరించబడతాయి? 1501 01:14:46,410 --> 01:14:48,400 >> అండీ పెంగ్: అవును, ఆ నిజానికి ఒక ఒక బైనరీ శోధన కోసం ముందుగా, 1502 01:14:48,400 --> 01:14:49,816 మీరు కలిగి అది క్రమబద్ధీకరించబడతాయి నాకు తెలుసు. 1503 01:14:49,816 --> 01:14:53,660 ఎందుకు విధమైన ఇది, మీరు వ్రాయడానికి మీ సమస్య మీ బైనరీ శోధన ముందు సెట్. 1504 01:14:53,660 --> 01:14:55,910 అలాగే. 1505 01:14:55,910 --> 01:14:58,876 కాబట్టి ఇప్పుడు మేము ఇక్కడ మా midpoint తెలిసిన ఏమి మీరు ఇక్కడ ఏమి అనుకుంటున్నారు? 1506 01:14:58,876 --> 01:15:01,789 1507 01:15:01,789 --> 01:15:04,319 >> ప్రేక్షకులు: మేము పోల్చడానికి కావలసిన ఇతర ఒకటి ఆ. 1508 01:15:04,319 --> 01:15:05,110 అండీ పెంగ్: ఖచ్చితంగా. 1509 01:15:05,110 --> 01:15:12,280 కాబట్టి మీరు పోల్చి చూడాలని విలువ మధ్య, కుడి? 1510 01:15:12,280 --> 01:15:14,900 1511 01:15:14,900 --> 01:15:18,670 మరియు ఆ ఏమి చెప్పడం లేదు మాకు మేము సరిపోల్చండి ఉన్నప్పుడు? 1512 01:15:18,670 --> 01:15:22,226 మనం తర్వాత చెయ్యాలనుకుంటున్నారు? 1513 01:15:22,226 --> 01:15:25,389 >> ప్రేక్షకులు: విలువ ఎక్కువగా ఉంటే మధ్యలో కంటే, మేము అది నరికి కోరుకుంటున్నాను. 1514 01:15:25,389 --> 01:15:26,180 అండీ పెంగ్: ఖచ్చితంగా. 1515 01:15:26,180 --> 01:15:33,940 విలువ పెద్దది చేస్తే మధ్యలో కంటే, మేము ఉన్నాము 1516 01:15:33,940 --> 01:15:36,550 ఈ మార్చడానికి కావలసిన వెళుతున్న కనీస మరియు maxes, కుడి? 1517 01:15:36,550 --> 01:15:38,980 మనం మార్చడానికి అనుకుంటున్నారు? 1518 01:15:38,980 --> 01:15:42,145 మేము తెలిస్తే కాబట్టి విలువ ఎక్కడో ఇక్కడ, మేము మార్చడానికి మీరు ఏమి? 1519 01:15:42,145 --> 01:15:44,758 మేము మా మార్చడానికి కావలసిన కనీస కుడి, మధ్య ఉండాలి? 1520 01:15:44,758 --> 01:15:49,420 1521 01:15:49,420 --> 01:15:54,292 ఆపై వేరే, ఈ లో ఉంటే సగం మనం మార్చడానికి అనుకుంటున్నారు? 1522 01:15:54,292 --> 01:15:55,306 >> ప్రేక్షకులు: మీ గరిష్ట. 1523 01:15:55,306 --> 01:15:55,972 అండీ పెంగ్: అవును. 1524 01:15:55,972 --> 01:16:02,597 1525 01:16:02,597 --> 01:16:04,680 ఆపై మీరు కేవలం చూడాలని కుడి వెతికినా ఉంచడానికి? 1526 01:16:04,680 --> 01:16:08,920 ఇప్పుడు ఎందుకంటే, ఒక పునరుక్తి తర్వాత ద్వారా, మీరు ఇక్కడ ఒక గరిష్టంగా పొందారు. 1527 01:16:08,920 --> 01:16:10,760 ఆపై మీరు ఒక మధ్య మళ్ళీ లెక్కించు చేయవచ్చు. 1528 01:16:10,760 --> 01:16:11,990 ఆపై మీరు సరిపోల్చవచ్చు. 1529 01:16:11,990 --> 01:16:14,766 మరియు మీరు కొనసాగించడాన్ని చూడాలని నిమిషాలు మరియు maxes వరకు 1530 01:16:14,766 --> 01:16:15,890 తప్పనిసరిగా సంభాషణలలో. 1531 01:16:15,890 --> 01:16:17,890 మీరు తెలుసు ఉన్నప్పుడు ఆ ముగింపునకు హిట్ చేసిన. 1532 01:16:17,890 --> 01:16:20,280 మరియు గాని మీరు దొరకలేదు చేసిన లేదా మీరు ఆ సమయంలో లేదు. 1533 01:16:20,280 --> 01:16:23,170 >> ఈ ప్రతి ఒక్కరి సమంజసం లేదు? 1534 01:16:23,170 --> 01:16:26,020 1535 01:16:26,020 --> 01:16:26,770 అలాగే. 1536 01:16:26,770 --> 01:16:27,900 ఈ చాలా ముఖ్యం మీరు చేస్తాము ఎందుకంటే 1537 01:16:27,900 --> 01:16:29,760 మీ కోడ్ టునైట్ ఈ రాయడానికి. 1538 01:16:29,760 --> 01:16:32,660 కానీ మీరు అబ్బాయిలు ఒక అందమైన మంచి కలిగి మీరు చేస్తున్న చేయాలి ఏం భావన 1539 01:16:32,660 --> 01:16:34,051 ఇది మంచి ఉంది. 1540 01:16:34,051 --> 01:16:34,550 అలాగే. 1541 01:16:34,550 --> 01:16:38,840 కాబట్టి మనం ఏడు గురించి పొందారు నిమిషాల విభాగం వదిలి. 1542 01:16:38,840 --> 01:16:43,170 కాబట్టి మేము గురించి మాట్లాడటానికి వెళుతున్న మేము చేస్తున్న అవుతారు ఈ pset. 1543 01:16:43,170 --> 01:16:46,410 కాబట్టి pset రెండు విభజించటం విభజించబడింది. 1544 01:16:46,410 --> 01:16:50,230 మొదటి సగం ఉంటుంది ఒక కనుగొనేందుకు అమలు 1545 01:16:50,230 --> 01:16:54,210 మీరు ఒక సరళ శోధన వ్రాయండి, ఒక బైనరీ శోధన, మరియు ఒక సార్టింగ్ అల్గోరిథం. 1546 01:16:54,210 --> 01:16:56,690 >> కాబట్టి ఈ మొదటి ఒక pset పేరు సమయం 1547 01:16:56,690 --> 01:17:00,050 అని ఏమి మేము మీరు అబ్బాయిలు ఇస్తున్నారు ఉంటాం పంపిణీ కోడ్, కోడ్ ఇది 1548 01:17:00,050 --> 01:17:02,740 మేము ముందు రాసిన, కానీ కేవలం ఆఫ్ కొన్ని ముక్కలు వదిలి 1549 01:17:02,740 --> 01:17:04,635 మీరు వ్రాసే పూర్తి. 1550 01:17:04,635 --> 01:17:07,510 మీరు ఈ చూడండి ఉన్నప్పుడు మీరు అబ్బాయిలు, కాబట్టి కోడ్, మీరు నిజంగా భయపడ్డాను చేసుకోగా ఉండవచ్చు. 1551 01:17:07,510 --> 01:17:08,630 మీరు ahh, నేను కోరుకున్న చేస్తుంటే ఆ ఏమి తెలియదు, 1552 01:17:08,630 --> 01:17:11,670 నేను, అని తెలుస్తోంది, తెలియదు కాబట్టి క్లిష్టమైన, ahh, విశ్రాంతి. 1553 01:17:11,670 --> 01:17:12,170 అది సరే. 1554 01:17:12,170 --> 01:17:12,930 స్పెక్ చదవండి. 1555 01:17:12,930 --> 01:17:16,920 స్పెక్ సరిగ్గా మీకు వివరిస్తుంది ఈ కార్యక్రమాలు అన్ని చేస్తున్నావు. 1556 01:17:16,920 --> 01:17:20,560 >> ఉదాహరణకు, generate.c ఒక కార్యక్రమం మీ pset తో వస్తాయి. 1557 01:17:20,560 --> 01:17:24,060 మీరు దీన్ని తాకే లేదు, కానీ మీరు చేస్తున్న ఏమి అర్థం చేసుకోవాలి. 1558 01:17:24,060 --> 01:17:28,550 మరియు generate.c, చేయుచున్నాడు అన్ని గాని యాదృచ్ఛిక సంఖ్యలు ఉత్పత్తి 1559 01:17:28,550 --> 01:17:32,400 లేదా మీరు ఒక వలె, ఇది ఒక విత్తనం ఇవ్వగలిగిన అది తీసుకుంటుంది ఆ prearranged సంఖ్య, 1560 01:17:32,400 --> 01:17:34,140 మరియు అది మరింత సంఖ్యలు ఉత్పత్తి. 1561 01:17:34,140 --> 01:17:37,170 కాబట్టి ఒక నిర్దిష్ట మార్గం ఉంది generate.c అమలు దీనిలో 1562 01:17:37,170 --> 01:17:42,760 మీరు కేవలం సంఖ్యల సమూహాన్ని చేయవచ్చు మీరు మీ ఇతర పద్ధతులపై పరీక్షించడానికి. 1563 01:17:42,760 --> 01:17:45,900 >> కాబట్టి మీరు కోరుకుంటే, కోసం ఉదాహరణకు, మీ కనుగొనేందుకు పరీక్షించడానికి, 1564 01:17:45,900 --> 01:17:48,970 మీరు generate.c అమలు కావాలో, , సంఖ్యల సమూహాన్ని ఉత్పత్తి 1565 01:17:48,970 --> 01:17:50,880 ఆపై మీ సహాయకులు ఫంక్షన్ అమలు. 1566 01:17:50,880 --> 01:17:53,930 మీరు ఎక్కడ మీ సహాయకులు ఫంక్షన్ నిజానికి భౌతికంగా కోడ్ వ్రాయడం. 1567 01:17:53,930 --> 01:17:59,330 మరియు ఒక గ్రంధాలయం ఫైల్గా సహాయకులు అనుకుంటున్నాను మీరు ఆ కనుగొనేందుకు కాల్ రాస్తున్నాం. 1568 01:17:59,330 --> 01:18:02,950 కాబట్టి helpers.c లోపల, మీరు చేస్తాము శోధించడం మరియు క్రమబద్ధీకరించేందుకు చేయండి. 1569 01:18:02,950 --> 01:18:06,500 >> మరియు అప్పుడు మీరు తప్పనిసరిగా చూడాలని వాటిని కలిసి అన్ని చాలు. 1570 01:18:06,500 --> 01:18:10,350 ఎలా స్పెక్ ఇత్సెల్ఫ్ ఆదేశ ఆ చాలు. 1571 01:18:10,350 --> 01:18:14,880 మరియు మీరు లేదో పరీక్షించడానికి చేయగలరు లేదా మీ విధమైన మరియు శోధన పనిచేస్తున్నారు. 1572 01:18:14,880 --> 01:18:15,870 కూల్. 1573 01:18:15,870 --> 01:18:18,720 ఎవరైనా ఇప్పటికే ప్రారంభించారు మరియు ఎదురైన సమస్యల లేదా ప్రశ్నలు 1574 01:18:18,720 --> 01:18:20,520 వారు ఈ తో ప్రస్తుతం ఉందా? 1575 01:18:20,520 --> 01:18:21,020 అలాగే. 1576 01:18:21,020 --> 01:18:21,476 >> ప్రేక్షకులు: వేచి. 1577 01:18:21,476 --> 01:18:21,932 నేను ఒక ప్రశ్న కలిగి. 1578 01:18:21,932 --> 01:18:22,844 >> అండీ పెంగ్: అవును. 1579 01:18:22,844 --> 01:18:28,390 >> ప్రేక్షకులు: సో నేను చేయడం ప్రారంభించాడు helpers.c సరళ శోధన 1580 01:18:28,390 --> 01:18:29,670 అది నిజంగా పని లేదు. 1581 01:18:29,670 --> 01:18:34,590 కాని తర్వాత నేను మేము కేవలం కనుగొన్న దానిని తొలగించవచ్చు మరియు బైనరీ శోధన చేయాలి. 1582 01:18:34,590 --> 01:18:36,991 అది పనిచేయదు ఉంటే అది పట్టింపు లేదు? 1583 01:18:36,991 --> 01:18:39,700 1584 01:18:39,700 --> 01:18:41,510 >> అండీ పెంగ్: చిన్న సమాధానం లేదు ఉంది. 1585 01:18:41,510 --> 01:18:42,642 కానీ నుండి మేము not-- ఉన్నాము 1586 01:18:42,642 --> 01:18:44,350 ప్రేక్షకులు: ఎవరూ యొక్క నిజానికి తనిఖీ. 1587 01:18:44,350 --> 01:18:46,058 అండీ పెంగ్: మేము ఎప్పుడూ ఉన్నాము చూడండి వెళుతున్న. 1588 01:18:46,058 --> 01:18:49,590 కానీ మీరు బహుశా చేయాలనుకుంటున్నాము ఖచ్చితంగా మీ శోధన పనిచేస్తోంది. 1589 01:18:49,590 --> 01:18:51,700 మీ సరళ ఎందుకంటే శోధన పని లేదు, 1590 01:18:51,700 --> 01:18:54,410 అప్పుడు అవకాశాలు మీ బైనరీ ఉంటాయి శోధన అలాగే పని ఉండదని. 1591 01:18:54,410 --> 01:18:56,646 మీరు ఇలాంటి కలిగి ఎందుకంటే రెండూ తర్కం. 1592 01:18:56,646 --> 01:18:58,020 మరియు, అది నిజంగా ప్రాధాన్యత లేదు. 1593 01:18:58,020 --> 01:19:01,300 సో మాత్రమే వాటిని మీరు తెరుద్దాము లేపింది మరియు బైనరీ శోధన ఉంటాయి. 1594 01:19:01,300 --> 01:19:02,490 అవును. 1595 01:19:02,490 --> 01:19:06,610 >> కూడా, పిల్లలు చాలా ఉన్నాయి helpers.c కంపైల్ ప్రయత్నిస్తున్న. 1596 01:19:06,610 --> 01:19:09,550 మీరు నిజంగా అనుమతి లేదు అలా helpers.c ఎందుకంటే 1597 01:19:09,550 --> 01:19:11,200 ఒక ప్రధాన చర్య లేదు. 1598 01:19:11,200 --> 01:19:13,550 కాబట్టి మీరు మాత్రమే ఉండాలి నిజానికి కంపైల్ 1599 01:19:13,550 --> 01:19:18,670 కాల్స్ కనుగొనేందుకు ఎందుకంటే, ఉత్పత్తి మరియు కనుగొనేందుకు helpers.c మరియు దానిలోని విధులు. 1600 01:19:18,670 --> 01:19:20,790 ఆ డీబగ్గింగ్ చేస్తుంది కాబట్టి బట్ ఒక నొప్పి. 1601 01:19:20,790 --> 01:19:22,422 కానీ మేము ఏమి కలిగి ఉంది. 1602 01:19:22,422 --> 01:19:23,880 ప్రేక్షకులు: మీరు కేవలం కుడి, అన్ని తయారు? 1603 01:19:23,880 --> 01:19:27,290 అండీ పెంగ్: మీరు కేవలం చెయ్యవచ్చు అవును, అలాగే అన్ని చేస్తాయి. 1604 01:19:27,290 --> 01:19:28,060 అలాగే. 1605 01:19:28,060 --> 01:19:32,570 కాబట్టి ఆ పరంగా అంతే pset, మీరు అన్ని చేయాలని అడుగుతున్నారు. 1606 01:19:32,570 --> 01:19:35,160 మీరు ఏవైనా ప్రశ్నలు ఉంటే, అనుభూతి విభాగం తరువాత నాకు చెప్పండి ఉచితం. 1607 01:19:35,160 --> 01:19:37,580 నేను 20 నిమిషాల, వంటి, ఇక్కడే ఉంటాం. 1608 01:19:37,580 --> 01:19:40,500 >> మరియు అవును, pset యొక్క నిజంగా ఆ చెడు కాదు. 1609 01:19:40,500 --> 01:19:41,680 మీరు అబ్బాయిలు సరి ఉండాలి. 1610 01:19:41,680 --> 01:19:43,250 ఈ కేవలం మార్గదర్శకాలను అనుసరిస్తాయి. 1611 01:19:43,250 --> 01:19:47,840 రకం తార్కికంగా, జ్ఞానం కలిగి, ఏమి తప్పక జరుగుతున్న మరియు మీరు జరిమానా ఉంటాం. 1612 01:19:47,840 --> 01:19:48,690 చాలా భయపడ్డాను డోంట్. 1613 01:19:48,690 --> 01:19:50,220 కోడ్ చాలా ఉంది ఇప్పటికే అక్కడ వ్రాసిన. 1614 01:19:50,220 --> 01:19:53,011 మీరు లేకపోతే చాలా భయపడ్డాను డోంట్ ఆ అన్ని అర్థం అర్థం చేసుకోవాలి. 1615 01:19:53,011 --> 01:19:54,749 ఇది చాలా వార్తలు, అది పూర్తిగా మంచిది. 1616 01:19:54,749 --> 01:19:55,790 మరియు కార్యాలయం గంటల వరకు వస్తాయి. 1617 01:19:55,790 --> 01:19:57,520 మేము మీరు పరిశీలించి సహాయం చేస్తాము. 1618 01:19:57,520 --> 01:20:00,810 >> ప్రేక్షకులు: అదనపు తో విధులు, మేము ఆ అప్ చూడండి చెయ్యాలి? 1619 01:20:00,810 --> 01:20:03,417 >> అండీ పెంగ్: అవును, ఆ కోడ్ ఉన్నాయి. 1620 01:20:03,417 --> 01:20:05,750 15 యొక్క సగం లో ఇది ఇప్పటికే మీరు కోసం వ్రాయబడినది. 1621 01:20:05,750 --> 01:20:09,310 కాబట్టి ఆ విధులు ఇప్పటికే కోడ్ లో. 1622 01:20:09,310 --> 01:20:12,020 YEP. 1623 01:20:12,020 --> 01:20:12,520 అయితే సరే. 1624 01:20:12,520 --> 01:20:14,000 Well, శుభాకాంక్షలు. 1625 01:20:14,000 --> 01:20:15,180 ఇది ఒక విసుగుగా రోజు. 1626 01:20:15,180 --> 01:20:19,370 సో ఆశాజనక మీరు అబ్బాయిలు చాలా ఫీల్ లేదు లోపల ఉంటున్న మరియు కోడింగ్ గురించి చెడు. 1627 01:20:19,370 --> 01:20:22,133