1
00:00:00,000 --> 00:00:11,100

2
00:00:11,100 --> 00:00:12,300
>> SPEAKER 1: హే ప్రతి ఒక్కరూ!

3
00:00:12,300 --> 00:00:13,890
విభాగం తిరిగి స్వాగతం.

4
00:00:13,890 --> 00:00:17,480
ఇక్కడ మీరు రెండు చాలా చూడటానికి ఆనందంగా,
మరియు ఆన్లైన్ చూడటం ప్రతి ఒక్కరికీ.

5
00:00:17,480 --> 00:00:18,760

6
00:00:18,760 --> 00:00:20,920
కాబట్టి, సాధారణ స్వాగతం తిరిగి.

7
00:00:20,920 --> 00:00:24,360
నేను మీరు అన్ని ఒక మనోహరమైన కలిగి ఆశిస్తున్నాము
మిగిలిన వారాంతం, సడలింపు.

8
00:00:24,360 --> 00:00:26,026
ఇది నిన్న అందమైన ఉంది.

9
00:00:26,026 --> 00:00:27,525
కాబట్టి, నేను మీరు ఆరుబయట ఆనందించారు ఆశిస్తున్నాము.

10
00:00:27,525 --> 00:00:28,840

11
00:00:28,840 --> 00:00:30,610
>> ప్రకటనల యొక్క జంట కాబట్టి మొదటి.

12
00:00:30,610 --> 00:00:31,920

13
00:00:31,920 --> 00:00:32,700
గ్రేడింగ్.

14
00:00:32,700 --> 00:00:37,350
కాబట్టి, మీరు చాలా సంపాదించిన వుండాలి ఒక
మీ స్క్రాచ్ Pset గురించి నాకు నుండి ఇమెయిల్,

15
00:00:37,350 --> 00:00:39,920
అలాగే Pset 1 కోసం శ్రేణి.

16
00:00:39,920 --> 00:00:41,000

17
00:00:41,000 --> 00:00:42,220
కాబట్టి, కేవలం ఒక జంట విషయాలు.

18
00:00:42,220 --> 00:00:45,150
Style50 లో check50 ఉపయోగించడానికి నిర్ధారించుకోండి.

19
00:00:45,150 --> 00:00:47,250
ఈ అని అర్థం
మీరు అబ్బాయిలు కోసం వనరులు,

20
00:00:47,250 --> 00:00:50,660
మీరు చేస్తున్నారు నిర్ధారించుకోండి
మీరు వీలైనన్ని పాయింట్లు

21
00:00:50,660 --> 00:00:52,390
needlessly వాటిని కోల్పోకుండా.

22
00:00:52,390 --> 00:00:54,407
కాబట్టి, శైలి వంటి విషయాలు
చాలా ముఖ్యమైనవి.

23
00:00:54,407 --> 00:00:55,740
మేము అది కోసం టేకాఫ్ వెళ్తున్నారు.

24
00:00:55,740 --> 00:00:58,115
మీరు కొన్ని ఇప్పటికే ఉండవచ్చు
మీ pset నుండి గమనించి.

25
00:00:58,115 --> 00:00:58,920

26
00:00:58,920 --> 00:01:01,450
మరియు check50 కేవలం ఒక ఉంది
నిర్ధారించుకోండి చాలా సులభమైన మార్గం

27
00:01:01,450 --> 00:01:05,050
మేము నిజానికి తిరిగి చేస్తున్న ఏమి
యూజర్ తిరిగి అవసరం,

28
00:01:05,050 --> 00:01:06,690
మరియు ప్రతిదీ సరిగ్గా పని.

29
00:01:06,690 --> 00:01:08,690

30
00:01:08,690 --> 00:01:12,040
>> రెండవ సూచనలో, నిర్ధారించుకోండి మీ
సరైన ఫోల్డర్కు విషయాలు అప్లోడ్.

31
00:01:12,040 --> 00:01:14,470
ఇది నా జీవితం కేవలం ఒక ఉంటుంది
కొద్దిగా ఎక్కువ కష్టం

32
00:01:14,470 --> 00:01:18,836
మీరు pset 1 లోకి pset 2 అప్లోడ్ ఉంటే
నేను విషయాలు డౌన్లోడ్ చేసినప్పుడు,

33
00:01:18,836 --> 00:01:20,085
వారు సరిగ్గా డౌన్లోడ్ లేదు.

34
00:01:20,085 --> 00:01:21,690

35
00:01:21,690 --> 00:01:24,560
మరియు నేను కొద్దిగా వంకీ తెలుసు
ఒక వ్యవస్థలో అలవాటుపడతారు,

36
00:01:24,560 --> 00:01:26,950
కానీ కేవలం సూపర్ ఉంటుంది
జాగ్రత్తగా, మాత్రమే నాకు ఉంటే,

37
00:01:26,950 --> 00:01:30,080
కాబట్టి మీరు ఇమెయిల్స్ పొందడానికి చేసినప్పుడు
వంటి 2 గంటలకు మరియు నేను గ్రేడింగ్ ఉన్నాను.

38
00:01:30,080 --> 00:01:33,710
లేకపోతే నేను చూడండి కారణం
అన్ని చుట్టూ మీ pset కోసం.

39
00:01:33,710 --> 00:01:34,440
కూల్.

40
00:01:34,440 --> 00:01:37,270
>> నేను ప్రారంభ తెలిసిన, కానీ నేను
పూర్తిగా గార్డు ఆఫ్ తీసుకున్న కాకముందు

41
00:01:37,270 --> 00:01:40,800
ఈ శుక్రవారం వలన ఒక వ్యాసం, ఆ ద్వారా
నా ఆచార్యులు అవును, కోరుకున్న చేశారు.

42
00:01:40,800 --> 00:01:42,550
గుర్తుంచుకో, మీరు ఒక కలిగి
శుక్రవారం కారణంగా వ్యాసం.

43
00:01:42,550 --> 00:01:45,780
కాబట్టి, నేను ఎవరూ ఇష్టపడ్డారు తెలుసు
మిడ్టర్మలు గురించి ఆలోచించడం,

44
00:01:45,780 --> 00:01:50,620
కానీ మీ మొదటి క్విజ్, అక్టోబర్ 15 న ఉంది
అక్టోబర్ ఈ వారం ప్రారంభమైంది.

45
00:01:50,620 --> 00:01:53,290
కాబట్టి, అది త్వరగా కావచ్చు
మీరు ఊహించిన దాని కంటే అన్ని ఉంది.

46
00:01:53,290 --> 00:01:57,510
కాబట్టి మీరు గార్డు ఆఫ్ విసిరి లేదు
నేను, ఓహ్ ఆ తదుపరి వారం యొక్క విభాగం గురించి

47
00:01:57,510 --> 00:02:00,560
మీ క్విజ్ తదుపరి వారం, నేను భావించాను
నేను మరింత మీరు కొద్దిగా ఇవ్వాలని భావిస్తున్న

48
00:02:00,560 --> 00:02:01,500
ఇప్పుడు ఒక హెచ్చరిక యొక్క.

49
00:02:01,500 --> 00:02:02,970

50
00:02:02,970 --> 00:02:04,660
>> కాబట్టి, మీ సమస్య సెట్, సంఖ్య మూడు.

51
00:02:04,660 --> 00:02:07,070
ప్రజలు చదివి ఎలా
ఉత్సుకతతో స్పెక్?

52
00:02:07,070 --> 00:02:08,560

53
00:02:08,560 --> 00:02:09,199
సరే.

54
00:02:09,199 --> 00:02:10,229
మేము ఒక జంట వచ్చింది.

55
00:02:10,229 --> 00:02:12,320
కైండ్ డౌన్ గత నుండి
కానీ వారం సరే.

56
00:02:12,320 --> 00:02:13,650
నేను అందమైన నుంచి తెలుసు.

57
00:02:13,650 --> 00:02:15,120

58
00:02:15,120 --> 00:02:16,660
కాబట్టి అవుట్ బ్రేక్.

59
00:02:16,660 --> 00:02:21,010
ఖచ్చితంగా పూర్తిచేశారని తర్వాత
నేడు కనీసం మీ వివరాలను చదవండి

60
00:02:21,010 --> 00:02:25,240
డౌన్లోడ్ వంటి ప్రయత్నించండి
పంపిణీ కోడ్ మరియు నడుస్తున్న

61
00:02:25,240 --> 00:02:27,430
మొదటి ప్రారంభ వంటి
వారు మీరు అడిగే విషయం.

62
00:02:27,430 --> 00:02:28,681

63
00:02:28,681 --> 00:02:32,590
మేము ఉపయోగించి ఎందుకంటే
పంపిణీ కోడ్ మరియు ఒక లైబ్రరీ

64
00:02:32,590 --> 00:02:36,790
మేము మాత్రమే --It మాత్రమే using-- చేసిన
మేము ఈ pset చేసిన రెండవ సారి,

65
00:02:36,790 --> 00:02:38,650
క్రేజీ విషయాలు జరుగుతుంది
మీ ఉపకరణం తో,

66
00:02:38,650 --> 00:02:41,370
మరియు మీరు ఆ కావలసిన
ఇప్పుడు తరువాత వర్సెస్.

67
00:02:41,370 --> 00:02:45,570
>> ఇది గురువారం రాత్రి అయితే లేదా ఎందుకంటే
బుధవారం రాత్రి మరియు కొన్ని కారణం

68
00:02:45,570 --> 00:02:48,912
మీ ఉపకరణం కేవలం లేదు
లైబ్రరీ అమలు చేయండి

69
00:02:48,912 --> 00:02:50,620
లేదా పంపిణీ
కోడ్, అంటే

70
00:02:50,620 --> 00:02:52,309
మీరు కూడా కోడింగ్ చేయడం మొదలు కాదు.

71
00:02:52,309 --> 00:02:54,100
మీరు తనిఖీ లేదు ఎందుకంటే
ఇది పనిచేస్తుంది ఉంటే చూడటానికి.

72
00:02:54,100 --> 00:02:55,975
మీ చెప్పేవాడు కాదు చేయగలరు
ఇది కూర్చింది చూడండి.

73
00:02:55,975 --> 00:03:00,500
మీరు ప్రారంభ లో ఆ యొక్క శ్రద్ధ వహించడానికి కావలసిన
వారం, మీరు ఇప్పటికీ నాకు ఇమెయిల్ చేసినప్పుడు

74
00:03:00,500 --> 00:03:03,100
లేదా ఇతర TFS ఒకటి,
మరియు మేము స్థిర ఆ పొందవచ్చు.

75
00:03:03,100 --> 00:03:05,410
ఆ ఎందుకంటే సమస్యలు
మీరు ఆపడానికి వెళ్తున్నారు

76
00:03:05,410 --> 00:03:07,120
ఎలాంటి పురోగతి నుండి.

77
00:03:07,120 --> 00:03:10,055
ఇది ఆ, ఒక బగ్ వంటి కాదు
మీరు కేవలం రకమైన పైగా దాటవేయవచ్చు.

78
00:03:10,055 --> 00:03:10,712

79
00:03:10,712 --> 00:03:13,420
మీరు తో సమస్యలు ఉంటే మీ
ఉపకరణం లేదా పంపిణీ కోడ్,

80
00:03:13,420 --> 00:03:16,211
మీరు నిజంగా ఆ కలుగుతుంది కావలసిన
త్వరగా కాకుండా తరువాత సంరక్షణ.

81
00:03:16,211 --> 00:03:20,410
కాబట్టి కూడా మీరు నిజంగా చెప్పేవాడు కాకపోతే
కోడింగ్ మొదలు, పంపిణీ డౌన్లోడ్

82
00:03:20,410 --> 00:03:24,040
కోడ్, స్పెక్ చదవడం, నిర్ధారించుకోండి
ప్రతిదీ అక్కడ పనిచేస్తున్న.

83
00:03:24,040 --> 00:03:25,134
సరే?

84
00:03:25,134 --> 00:03:27,675
మీరు అలా ఉంటే, నేను
సులభంగా ఉంటుంది మీ జీవితాలను వాగ్దానం.

85
00:03:27,675 --> 00:03:28,800

86
00:03:28,800 --> 00:03:31,410
కాబట్టి మీరు బహుశా చూడాలని
ప్రస్తుతం కుడి దీన్ని?

87
00:03:31,410 --> 00:03:32,100
సరే.

88
00:03:32,100 --> 00:03:33,950
కాబట్టి, అక్కడ ఏ ప్రశ్నలు?

89
00:03:33,950 --> 00:03:35,850
ఏదైనా లాజిస్టిక్ విషయాలు?

90
00:03:35,850 --> 00:03:36,910
అందరూ మంచి?

91
00:03:36,910 --> 00:03:38,270
సరే.

92
00:03:38,270 --> 00:03:41,700
>> ఆ కోసం నిభంధనలు
మీరు గదిలో మరియు ఆన్లైన్.

93
00:03:41,700 --> 00:03:45,437
నేను మారడానికి ప్రయత్నిస్తున్నారు వెళుతున్న
ఉపకరణం లో PowerPoint మధ్య

94
00:03:45,437 --> 00:03:47,270
మేము వెళ్తున్నారు ఎందుకంటే
కొన్ని కోడింగ్ చేయడం ఉండాలి

95
00:03:47,270 --> 00:03:53,630
అనామక యొక్క ప్రజల కోరిక నేడు
సలహా పోల్ నేను గత వారం పంపింది.

96
00:03:53,630 --> 00:03:55,480
కాబట్టి, మేము కొన్ని కోడింగ్ చేయడం.

97
00:03:55,480 --> 00:03:57,800
కాబట్టి, మీరు అబ్బాయిలు కూడా కావాలా
మీ పరికరాలు అప్ కాల్పులు,

98
00:03:57,800 --> 00:04:02,910
మరియు మీరు ఒక ఇమెయిల్ వచ్చింది వుండాలి
ఒక నమూనా ఫైలు, నా నుండి.

99
00:04:02,910 --> 00:04:04,310
అలా సంకోచించకండి దయచేసి.

100
00:04:04,310 --> 00:04:07,340
>> కాబట్టి, మేము గురించి మాట్లాడటానికి వెళుతున్న
ఒక డీబగ్గర్ ఇది GDB,.

101
00:04:07,340 --> 00:04:09,970
ఇది మీరు సహాయం చేస్తాడు
రకమైన ఎక్కడ గుర్తించడానికి

102
00:04:09,970 --> 00:04:11,860
విషయాలు మీ కోడ్ లో తప్పు వెళ్తున్నారు.

103
00:04:11,860 --> 00:04:15,370
ఇది నిజంగా మీరు దశను కోసం కేవలం ఒక మార్గం
మీ కోడ్ ద్వారా జరుగుతున్నది వంటి,

104
00:04:15,370 --> 00:04:19,100
మరియు వేరియబుల్స్ ప్రింట్ చేయగలరు
లేదా వాస్తవానికి ఏం చూడండి

105
00:04:19,100 --> 00:04:22,980
హుడ్ మీ కార్యక్రమం వచనాలలో కింద
కేవలం అమలు, అది భ్రంశం ఏర్పడుతుంది వంటిది,

106
00:04:22,980 --> 00:04:25,030
మరియు మీరు, ఆలోచన వంటి ఉన్నాము
కేవలం ఇక్కడ జరిగింది.

107
00:04:25,030 --> 00:04:26,730
నేను వద్ద విఫలమైంది ఏమి లైన్ తెలియదు.

108
00:04:26,730 --> 00:04:29,040
ఇది తప్పు పేరు నేను తెలియదు.

109
00:04:29,040 --> 00:04:31,280
కాబట్టి, GDB మీకు సహాయం అన్నారు.

110
00:04:31,280 --> 00:04:35,240
కూడా, మీరు నిర్ణయించుకుంటే
అవును కొనసాగుతుంది, మరియు 61 పడుతుంది,

111
00:04:35,240 --> 00:04:38,430
ఇది నిజంగా, నిజంగా ఉంటుంది మీ
ఉత్తమ స్నేహితుడు, నేను మీకు చెప్తాను కారణం

112
00:04:38,430 --> 00:04:40,840
నేను తరగతి వెళుతున్న ఎందుకంటే.

113
00:04:40,840 --> 00:04:43,620
>> మేము బైనరీ చూడండి చూడాలని
శోధన, మీరు అబ్బాయిలు గుర్తు ఉంటే

114
00:04:43,620 --> 00:04:47,540
గొప్ప ఫోన్ బుక్ ఉదాహరణ
తరగతి నుండి వినోదం.

115
00:04:47,540 --> 00:04:50,620
మేము ఆ అమలు, మరియు అవుతారు
ఒక కొద్దిగా ఎక్కువ ద్వారా వాకింగ్,

116
00:04:50,620 --> 00:04:54,650
మరియు అప్పుడు మేము నాలుగు ద్వారా వెళుతున్న
బబుల్ ఇవి వివిధ రకాల,

117
00:04:54,650 --> 00:04:56,285
ఎంపిక, చేర్పు, మరియు విలీనం.

118
00:04:56,285 --> 00:04:57,830

119
00:04:57,830 --> 00:04:58,330
కూల్.

120
00:04:58,330 --> 00:05:00,390
కాబట్టి, నేను పేర్కొన్న GDB గా, ఒక డీబగ్గర్ ఉంది.

121
00:05:00,390 --> 00:05:01,400

122
00:05:01,400 --> 00:05:09,370
మరియు ఈ పెద్ద ఒకరకమైన
విషయాలు, పెద్ద విధులు లేదా ఆదేశాలను

123
00:05:09,370 --> 00:05:13,240
మీరు GDB, ఉపయోగించడానికి, మరియు నేను నడిచే
మీరు ఒక రెండవ దానిని ఒక డెమో ద్వారా.

124
00:05:13,240 --> 00:05:15,360
>> కాబట్టి, ఈ కేవలం కాదు
నైరూప్య ఉండటానికి.

125
00:05:15,360 --> 00:05:18,000
నేను ప్రయత్నించండి మరియు కాంక్రీటు వంటి చేస్తాము
మీరు అబ్బాయిలు కోసం సాధ్యమైనంత.

126
00:05:18,000 --> 00:05:19,870
కాబట్టి, విచ్ఛిన్నం.

127
00:05:19,870 --> 00:05:22,200
ఇది గాని విరామం ఉంటాం
వంటి, కొన్ని సంఖ్య, ఇది

128
00:05:22,200 --> 00:05:26,900
, మీ ప్రోగ్రామ్ ఒక లైన్ సూచిస్తుంది
లేదా మీరు ఒక ఫంక్షన్ పేరు.

129
00:05:26,900 --> 00:05:30,150
కాబట్టి, మీరు ప్రధాన బ్రేక్ చెప్పుకోవాలంటే,
అది, ప్రధాన ఆగిపోతుంది

130
00:05:30,150 --> 00:05:32,400
మరియు మీరు ఆ ఫంక్షన్ నడవడానికి వీలు.

131
00:05:32,400 --> 00:05:36,350
>> అలాగే, మీరు కొన్ని బాహ్య ఉంటే
Swap లేదా క్యూబ్ వంటి పని,

132
00:05:36,350 --> 00:05:38,450
మేము గత వారం చూశారు.

133
00:05:38,450 --> 00:05:41,780
ఆ ఒకటి విచ్ఛిన్నం చెప్పుకోవాలంటే,
మీ కార్యక్రమం హిట్స్ చేసినప్పుడు, ఆ

134
00:05:41,780 --> 00:05:44,290
అది మీరు కోసం వేచి ఉంటాం
ఏమి చెప్పాలి.

135
00:05:44,290 --> 00:05:47,860
ఇది కేవలం మీరు అమలు ముందు
నిజానికి ఫంక్షన్ లోపల దశను

136
00:05:47,860 --> 00:05:49,020
మరియు ఏమి చూడండి.

137
00:05:49,020 --> 00:05:50,370

138
00:05:50,370 --> 00:05:53,515
కాబట్టి, తదుపరి, కేవలం skips
తదుపరి లైన్, కార్యకలాపాలపై వెళ్తాడు.

139
00:05:53,515 --> 00:05:54,730

140
00:05:54,730 --> 00:05:55,560
దశ.

141
00:05:55,560 --> 00:05:56,810
ఈ అన్ని చిన్న వియుక్త.

142
00:05:56,810 --> 00:06:00,530
కాబట్టి, నేను వాటిని ద్వారా అమలు వెళుతున్న,
కానీ మీరు ఒక రెండవ వాడుకలో వాటిని చూస్తారు.

143
00:06:00,530 --> 00:06:01,810
>> ఒక ఫంక్షన్ దశ.

144
00:06:01,810 --> 00:06:04,170
కాబట్టి నేను చెప్పడం,
Swap తో, అది వంటి

145
00:06:04,170 --> 00:06:07,110
మీరు నిజంగా మీరు ఉంటే అనుమతిస్తుంది
వంటి భౌతికంగా లోపల పునాది,

146
00:06:07,110 --> 00:06:10,990
ఆ వేరియబుల్స్ తో మీరు విసిగిపోకండి, ముద్రణ
వారు ఏమిటో, ఏమి చూడండి.

147
00:06:10,990 --> 00:06:12,140

148
00:06:12,140 --> 00:06:14,830
జాబితా వాచ్యంగా కేవలం ముద్రిస్తుంది
పరిసర కోడ్ బయటకు.

149
00:06:14,830 --> 00:06:17,570
కాబట్టి, మీరు రకమైన మర్చిపోతే
మీరు మీ కార్యక్రమంలో ఎక్కడ,

150
00:06:17,570 --> 00:06:19,880
లేదా మీరు వొండరింగ్
ఏమి, అది చుట్టూ జరగబోతోంది

151
00:06:19,880 --> 00:06:23,790
ఈ కేవలం ఒక విభాగంలో ముద్రిస్తుంది
అది చుట్టూ ఐదు లేదా ఆరు మార్గాల వంటి.

152
00:06:23,790 --> 00:06:26,080
కాబట్టి, మీరు ఆధారిత పొందవచ్చు
మీరు ఇక్కడ గురించి.

153
00:06:26,080 --> 00:06:27,230

154
00:06:27,230 --> 00:06:28,650
>> కొన్ని వేరియబుల్ ప్రింట్.

155
00:06:28,650 --> 00:06:34,590
కాబట్టి, మీరు కీ వంటి ఉంటే
సీజర్ లో, మేము వద్ద పరిశీలిస్తాము.

156
00:06:34,590 --> 00:06:36,220
మీరు ఏ సమయంలో ప్రింట్ కీ చెప్పగలను.

157
00:06:36,220 --> 00:06:40,070
విలువ కాబట్టి ఏమి మీరు చెప్పండి చేస్తాము
ఆ, బహుశా ఎక్కడో ఆవిధంగా

158
00:06:40,070 --> 00:06:42,070
మీరు మీ కీ ఓవర్రైట్ చేశాయి.

159
00:06:42,070 --> 00:06:45,495
మీరు నిజంగా ఎందుకంటే ఆ తెలియజేయవచ్చు
మీరు నిజంగా ఆ విలువ పరిశీలిస్తే.

160
00:06:45,495 --> 00:06:46,500

161
00:06:46,500 --> 00:06:48,780
>> స్థానికులు, ముద్రలు లో
మీ స్థానిక వేరియబుల్స్.

162
00:06:48,780 --> 00:06:53,120
కాబట్టి, ఎప్పుడైనా మీరు ఒక లూప్ లోపల ఉన్నారు,
మరియు మీరు, OH, వంటి చూడాలనుకుంటే.

163
00:06:53,120 --> 00:06:54,270
నా నేను ఏమిటి?

164
00:06:54,270 --> 00:06:57,020
ఈ కీ విలువ ఏమిటి
నేను ఇక్కడ ప్రారంభించడం?

165
00:06:57,020 --> 00:06:58,537
ఈ సమయంలో సందేశాన్ని ఏమిటి?

166
00:06:58,537 --> 00:07:00,370
ఇది కేవలం అన్ని ముద్రిస్తుంది
ఆ, కాబట్టి మీరు ఆ

167
00:07:00,370 --> 00:07:04,330
వ్యక్తిగతంగా లేదు
ప్రింట్ I. ప్రింట్ సందేశం, చెప్పటానికి.

168
00:07:04,330 --> 00:07:04,970
ప్రింట్ కీ.

169
00:07:04,970 --> 00:07:06,190

170
00:07:06,190 --> 00:07:07,700
ఆపై ప్రదర్శించు.

171
00:07:07,700 --> 00:07:10,370
ఆ చేస్తుంది మీరు ఉంది
కార్యక్రమం ద్వారా అడుగు,

172
00:07:10,370 --> 00:07:13,980
ఇది కేవలం నిర్ధారించుకోండి చేస్తాము
కొన్ని నిర్దిష్ట వేరియబుల్ ప్రదర్శించడం

173
00:07:13,980 --> 00:07:14,780
ప్రతి పాయింట్ వద్ద.

174
00:07:14,780 --> 00:07:17,160
కాబట్టి మీరు --it వార్తలు also--
ఒక షార్ట్కట్ ఎక్కడ రకం

175
00:07:17,160 --> 00:07:19,530
మీరు ఓహ్, వంటి కొనసాగించడాన్ని లేదు.

176
00:07:19,530 --> 00:07:23,150
ప్రింట్ కీ లేదా ప్రింట్ I. ఇది కేవలం
మీరు కోసం దీన్ని స్వయంచాలకంగా.

177
00:07:23,150 --> 00:07:25,959
>> కాబట్టి, ఆ, మేము వెళుతున్న
ఈ చేజారిపోతుంది ఎలా చూడండి.

178
00:07:25,959 --> 00:07:28,000
నేను ప్రయత్నించండి మరియు స్విచ్ వెళుతున్న
నా ఉపకరణం కు.

179
00:07:28,000 --> 00:07:30,200

180
00:07:30,200 --> 00:07:31,271
నేను చేయవచ్చు ఉంటే చూడండి.

181
00:07:31,271 --> 00:07:31,770
అన్ని.

182
00:07:31,770 --> 00:07:40,970

183
00:07:40,970 --> 00:07:42,370
మేము కేవలం అది ప్రతిబింబిస్తాయి చూడాలని.

184
00:07:42,370 --> 00:07:44,530
క్రేజీ ఏమీ లేదు
నా ల్యాప్టాప్ ఏమైనప్పటికీ.

185
00:07:44,530 --> 00:07:49,600

186
00:07:49,600 --> 00:07:50,100
సరే.

187
00:07:50,100 --> 00:07:57,030

188
00:07:57,030 --> 00:08:01,054
ఈ ఈ ఒక ఉండాలి.

189
00:08:01,054 --> 00:08:01,795
ఇది చిన్న ఉంది.

190
00:08:01,795 --> 00:08:03,730

191
00:08:03,730 --> 00:08:05,120
మేము చేయవచ్చు ఉంటే యొక్క చూసేలా.

192
00:08:05,120 --> 00:08:09,970

193
00:08:09,970 --> 00:08:10,940
>> సరే.

194
00:08:10,940 --> 00:08:15,305
ఆలిస్ తప్పక పోరాడుతున్న ఉంది
ఇక్కడ కేవలం కొద్దిగా,

195
00:08:15,305 --> 00:08:17,995
కానీ మేము ఒక క్షణం లో అది పొందుతారు.

196
00:08:17,995 --> 00:08:20,810

197
00:08:20,810 --> 00:08:22,020
సరే.

198
00:08:22,020 --> 00:08:25,900
మేము కేవలం ఈ పెంచడానికి వెళ్తున్నారు.

199
00:08:25,900 --> 00:08:28,770

200
00:08:28,770 --> 00:08:29,380
సరే.

201
00:08:29,380 --> 00:08:31,679
ప్రతి ఒక్కరూ రకమైన చూడగలరు?

202
00:08:31,679 --> 00:08:32,470
బహుశా కొద్దిగా?

203
00:08:32,470 --> 00:08:33,594
నేను కొద్దిగా చిన్న తెలుసు.

204
00:08:33,594 --> 00:08:34,570

205
00:08:34,570 --> 00:08:37,530
మీరు చాలా గుర్తించడానికి కాదు
ఈ పెద్ద చేయడానికి ఎలా.

206
00:08:37,530 --> 00:08:38,350
ఎవరైనా తెలుసు.

207
00:08:38,350 --> 00:08:40,309
ఎవరైనా అది పెద్ద చేయడానికి ఎలా తెలుసు?

208
00:08:40,309 --> 00:08:40,932
సరే.

209
00:08:40,932 --> 00:08:42,140
మేము అది తో రోల్ చూడాలని.

210
00:08:42,140 --> 00:08:45,801
అది కేవలం ఎందుకంటే ఏమైనప్పటికీ పట్టింపు లేదు
ఆ మీరు అబ్బాయిలు ఉండాలి కోడ్ వార్తలు

211
00:08:45,801 --> 00:08:46,300
కలిగి.

212
00:08:46,300 --> 00:08:48,310
>> ఏమి మరింత ముఖ్యం
ఇక్కడ టెర్మినల్ ఉంది.

213
00:08:48,310 --> 00:08:52,840

214
00:08:52,840 --> 00:08:58,690
మరియు మేము ఎందుకు చిన్న ఉంది ఇక్కడ?

215
00:08:58,690 --> 00:09:02,325

216
00:09:02,325 --> 00:09:02,825
సెట్టింగులు.

217
00:09:02,825 --> 00:09:07,920

218
00:09:07,920 --> 00:09:08,420
ఓహ్.

219
00:09:08,420 --> 00:09:09,500
ట్రూ ఇకే.

220
00:09:09,500 --> 00:09:10,880
ఈ ఎలా?

221
00:09:10,880 --> 00:09:11,770
అక్కడ నుండి.

222
00:09:11,770 --> 00:09:19,370

223
00:09:19,370 --> 00:09:21,810
అందరికీ మంచి ఉంది?

224
00:09:21,810 --> 00:09:22,525
సరే ,.

225
00:09:22,525 --> 00:09:23,025
కూల్.

226
00:09:23,025 --> 00:09:25,830

227
00:09:25,830 --> 00:09:28,220
>> మీరు ఒక CS లో ఉన్నప్పుడు మీరు తెలుసు
తరగతి సాంకేతిక ఇబ్బందులు

228
00:09:28,220 --> 00:09:32,971
వాట్ యొక్క రకమైన భాగం
కాబట్టి, యొక్క ఈ క్లియర్ తెలియజేయండి.

229
00:09:32,971 --> 00:09:33,470
సరే.

230
00:09:33,470 --> 00:09:38,060
కాబట్టి ఇక్కడే విభాగంలో,
ఇది మేము ఇక్కడ కలిగి.

231
00:09:38,060 --> 00:09:40,830
సీజర్ ఒక ఎక్జిక్యూటబుల్ ఫైల్.

232
00:09:40,830 --> 00:09:41,800
కాబట్టి నేను చేసిన.

233
00:09:41,800 --> 00:09:46,370
కాబట్టి, GDB తో గుర్తించడం ఒక విషయం
అది మాత్రమే ఎగ్జిక్యూటబుల్ ఫైళ్లు పనిచేస్తుంది.

234
00:09:46,370 --> 00:09:48,040
కాబట్టి, మీరు ఒక dotsy దీన్ని అమలు కాదు.

235
00:09:48,040 --> 00:09:50,532
మీరు నిజంగా చేసుకోవాలి
మీ కోడ్ కూర్చింది ఖచ్చితంగా,

236
00:09:50,532 --> 00:09:51,865
మరియు అది నిజానికి అమలు చేయవచ్చు.

237
00:09:51,865 --> 00:09:52,970

238
00:09:52,970 --> 00:09:56,186
>> అది చేస్తే, నిర్ధారించుకోండి
కంపైల్, అది కంపైల్ ను,

239
00:09:56,186 --> 00:09:57,810
కాబట్టి మీరు రకమైన ద్వారా అమలు చేయవచ్చు.

240
00:09:57,810 --> 00:10:04,590
కాబట్టి, GDB ప్రారంభం, అన్ని మీరు,
గ్లోరియా రకం GDB, మరియు అప్పుడు

241
00:10:04,590 --> 00:10:06,250
మీరు కావలసిన ఫైల్.

242
00:10:06,250 --> 00:10:08,240
నేను ఎల్లప్పుడూ సీజర్ misspell.

243
00:10:08,240 --> 00:10:11,730
కానీ మీరు నిర్ధారించుకోవాలి
ఒక ఎక్జిక్యూటబుల్ నుండి,

244
00:10:11,730 --> 00:10:14,210
టి డాట్ ఫ్లాష్ కాబట్టి
మీరు చూడాలని అర్థం

245
00:10:14,210 --> 00:10:19,240
CSI మీరు అమలు చూడాలని అమలు
ఈ డీబగ్గర్ తో గాని ఫైళ్లు.

246
00:10:19,240 --> 00:10:19,910
సరే.

247
00:10:19,910 --> 00:10:22,885
కాబట్టి, మీరు ఆ, మీరు వస్తుందా
వికారమైన ఈ రకమైన.

248
00:10:22,885 --> 00:10:24,250

249
00:10:24,250 --> 00:10:25,750
ఇది డీబగ్గర్ గురించి అన్ని విషయాలు.

250
00:10:25,750 --> 00:10:28,200
మీరు నిజంగా లేదు
ప్రస్తుతం దాని గురించి ఆందోళన.

251
00:10:28,200 --> 00:10:31,460
మీరు చూడగలరు గా, మేము ఈ కలిగి
ఓపెన్ మాతృ GDP, దగ్గరగా మాతృ

252
00:10:31,460 --> 00:10:34,690
మరియు కేవలం రకమైన కనిపిస్తోంది
మా కమాండ్ లైన్, కుడి?

253
00:10:34,690 --> 00:10:37,010
>> కాబట్టి, మేము అలా అనుకుంటున్నారు
--So, మొదటి విషయం

254
00:10:37,010 --> 00:10:39,570
మేము ఎంచుకోండి ఉంది
ఒక స్థానంలో అది విచ్ఛిన్నం.

255
00:10:39,570 --> 00:10:42,332
కాబట్టి, ఒక బగ్ ఉంది
ఈ సీజర్ లో

256
00:10:42,332 --> 00:10:44,290
నేను, ఆ పరిచయం ఆ
మేము కనుగొనేందుకు వెళుతున్న.

257
00:10:44,290 --> 00:10:45,330

258
00:10:45,330 --> 00:10:56,350
ఇది ఇన్పుట్ పడుతుంది ఏమి
అన్ని CAPS లో Barfoo, మరియు కొన్ని కారణం

259
00:10:56,350 --> 00:11:01,950
అది ఇది కేవలం ఆకులు A. మారదు
ఒంటరిగా, సరైన అన్నిటికీ ఉంది

260
00:11:01,950 --> 00:11:03,980
కానీ రెండవ లేఖ
ఒక మారదు.

261
00:11:03,980 --> 00:11:07,120
కాబట్టి, మేము ప్రయత్నించండి చూడాలని మరియు
ఆ ఎందుకు గుర్తించడానికి.

262
00:11:07,120 --> 00:11:10,440
కాబట్టి, మొదటి విషయం మీరు సాధారణంగా
మీరు GDB లో ప్రారంభించిన ప్రతిసారీ చేయాలనుకుంటున్నారా

263
00:11:10,440 --> 00:11:12,010
అది విచ్ఛిన్నం ఎక్కడ గుర్తించడానికి ఉంది.

264
00:11:12,010 --> 00:11:14,956
>> సీజర్ ఒక అందమైన చిన్న ప్రోగ్రామ్.

265
00:11:14,956 --> 00:11:16,330
మేము కేవలం కుడి, ఒక చర్య?

266
00:11:16,330 --> 00:11:18,520
సీజర్ లో మా ఫంక్షన్ ఏమిటి?

267
00:11:18,520 --> 00:11:19,590

268
00:11:19,590 --> 00:11:24,350
మాత్రమే ఒక ఫంక్షన్, ప్రధాన కుడి ఉంది?

269
00:11:24,350 --> 00:11:26,490
ప్రధాన ఒక ఫంక్షన్ ఉంది
అన్ని మీ కార్యక్రమాలు.

270
00:11:26,490 --> 00:11:29,230
మీరు ప్రధాన లేదు ఉంటే, నేను వాటిని
ఒక భయపడి చిన్న ప్రస్తుతం,

271
00:11:29,230 --> 00:11:31,000
కానీ నేను మీరు అన్ని అక్కడ ప్రధాన ఆశిస్తున్నాము.

272
00:11:31,000 --> 00:11:34,150
కాబట్టి, మేము చేయవచ్చు మేము ఉంది
కేవలం ఆ వంటి, ప్రధాన విడిపోయారు.

273
00:11:34,150 --> 00:11:35,190
కాబట్టి, అది సరే, చెప్పారు.

274
00:11:35,190 --> 00:11:37,430
మేము అక్కడ మా బ్రేక్పాయింట్ని ఒక సెట్.

275
00:11:37,430 --> 00:11:42,870
>> కాబట్టి, గుర్తు ఇప్పుడు విషయం సీజర్ ఉంది
ఒక కమాండ్ లైన్ వాదన కుడి పడుతుంది

276
00:11:42,870 --> 00:11:45,150
మరియు మేము ఎక్కడైనా ఇంకా చేయలేదు.

277
00:11:45,150 --> 00:11:47,560
కాబట్టి, మీరు ఏమి ఉన్నప్పుడు ఉంది
మీరు నిజంగా అమలు వెళ్ళండి

278
00:11:47,560 --> 00:11:51,540
కార్యక్రమం, మీరు ఏ కార్యక్రమం
GDB అమలు కమాండ్ లైన్ అవసరం

279
00:11:51,540 --> 00:11:55,010
వాదనలు, మీరు ఇన్పుట్ చూడాలని
మీరు మొదటి నడుస్తున్న మొదలు.

280
00:11:55,010 --> 00:11:59,280
కాబట్టి, ఈ సందర్భంలో, మేము
మూడు యొక్క ఒక కీ తో అమలు.

281
00:11:59,280 --> 00:12:00,770

282
00:12:00,770 --> 00:12:02,040
మరియు అది నిజానికి ప్రారంభమౌతుంది.

283
00:12:02,040 --> 00:12:08,480
>> మీరు ఇక్కడ చూడండి అయితే, మేము కలిగి
RC 2 సమానం కాదు ఉంటే.

284
00:12:08,480 --> 00:12:12,210
కాబట్టి మీరు అబ్బాయిలు అన్ని ఉంటే
నేను పంపింది ఆ ఫైలు

285
00:12:12,210 --> 00:12:15,100
మీరు ఆ వంటి చూస్తారు
మొదటి లైన్ ప్రధాన ఫంక్షన్, కుడి?

286
00:12:15,100 --> 00:12:17,890
ఇది మేము కలిగి ఉంటే చూడటానికి తనిఖీ
వాదనలు సరైన సంఖ్య.

287
00:12:17,890 --> 00:12:20,620
కాబట్టి, మీరు వొండరింగ్ ఉంటే
RC సరైన ఉంటే,

288
00:12:20,620 --> 00:12:23,250
మీరు కేవలం ప్రింట్ RC లాగ చేయవచ్చు.

289
00:12:23,250 --> 00:12:24,380

290
00:12:24,380 --> 00:12:28,640
RC ఇది రెండు ఉంది
మేము, కుడి అంచనా ఏమి?

291
00:12:28,640 --> 00:12:32,010
>> కాబట్టి, మేము తదుపరి వెళ్ళవచ్చు,
మరియు ద్వారా కొనసాగుతుంది.

292
00:12:32,010 --> 00:12:33,200
కాబట్టి, మేము అక్కడ కొన్ని కీ.

293
00:12:33,200 --> 00:12:34,260

294
00:12:34,260 --> 00:12:37,090
మరియు మేము మా కీ ముద్రించవచ్చు
సరైన అని నిర్ధారించుకోండి.

295
00:12:37,090 --> 00:12:38,380

296
00:12:38,380 --> 00:12:39,500
ఆసక్తికరమైన.

297
00:12:39,500 --> 00:12:41,210
కాదు మేము ఊహించిన.

298
00:12:41,210 --> 00:12:44,810
కాబట్టి, ఒక విషయం గుర్తించడం
కూడా GDB తో, ఉంది

299
00:12:44,810 --> 00:12:49,000
మీరు నిజంగా హిట్ వరకు అది కాదు
తదుపరి, ఆ మీరు చూసింది లైన్

300
00:12:49,000 --> 00:12:50,720
నిజానికి అమలు.

301
00:12:50,720 --> 00:12:53,870
కాబట్టి, ఈ సందర్భంలో కీ
ఇంకా కేటాయించిన చేయలేదు.

302
00:12:53,870 --> 00:12:57,050
కాబట్టి, కీ కొన్ని చెత్త విలువ
మీరు అక్కడ అడుగున చూసే.

303
00:12:57,050 --> 00:13:03,680
ప్రతికూల $ 120-- --It యొక్క ఒక బిలియన్
మరియు ఏదో బేసి విషయాలు కుడి?

304
00:13:03,680 --> 00:13:05,340
ఇది మేము అంచనా కీ కాదు.

305
00:13:05,340 --> 00:13:10,720
కానీ మేము అప్పుడు తదుపరి హిట్, మరియు ఉంటే మేము
ప్రయత్నించండి మరియు ప్రింట్ కీ, అది మూడు వార్తలు.

306
00:13:10,720 --> 00:13:11,710
>> అందరూ ఆ చూడండి?

307
00:13:11,710 --> 00:13:13,780
కాబట్టి, మీరు ఏదో పొందుటకు
మీరు వంటి అని, వేచి.

308
00:13:13,780 --> 00:13:15,540
ఈ పూర్తిగా ఉంది
తప్పు, మరియు నేను తెలియదు

309
00:13:15,540 --> 00:13:20,150
నేను అన్ని మీరు ఎందుకంటే ఈ జరిగే ఎలా
అనేక కేటాయించవచ్చు చెయ్యవలసింది, ఒక వేరియబుల్,

310
00:13:20,150 --> 00:13:22,900
ముద్రణ ప్రయత్నించండి, తదుపరి నొక్కిన ప్రయత్నించండి
ఆ పనులు ఉంటే మళ్ళీ, మరియు చూడండి.

311
00:13:22,900 --> 00:13:27,830
అది మాత్రమే అమలు వెళుతున్న ఎందుకంటే మరియు
నిజానికి మీరు తర్వాత ఏదో కేటాయించి

312
00:13:27,830 --> 00:13:29,340
తదుపరి హిట్.

313
00:13:29,340 --> 00:13:30,336
అందరికీ తెలుస్తుంది?

314
00:13:30,336 --> 00:13:30,836
హుహ్ ఉహ్?

315
00:13:30,836 --> 00:13:33,220
>> SPEAKER 2: మీరు యాదృచ్ఛిక
సంఖ్యలు ఆ అర్థం ఏమిటి?

316
00:13:33,220 --> 00:13:34,790
>> SPEAKER 1: ఇది కేవలం యాదృచ్చికంగా ఉంది.

317
00:13:34,790 --> 00:13:35,710
ఇది కేవలం చెత్త ఉంది.

318
00:13:35,710 --> 00:13:38,320
ఇది కేవలం ఏదో మీ
కంప్యూటర్ యాదృచ్ఛికంగా కేటాయిస్తుంది.

319
00:13:38,320 --> 00:13:39,721

320
00:13:39,721 --> 00:13:40,220
కూల్.

321
00:13:40,220 --> 00:13:45,760
కాబట్టి, ఇప్పుడు మేము తరలించడానికి మరియు చేయవచ్చు
ఇప్పుడు మేము ఈ సాదా టెక్స్ట్ GetString కలిగి.

322
00:13:45,760 --> 00:13:48,600
కాబట్టి, నాకు కేవలం పరిచయం తెలియజేయండి ఏమి
మేము ఇక్కడ తదుపరి కొట్టాడు జరగవచ్చు.

323
00:13:48,600 --> 00:13:51,320
మా GDB రకమైన, అదృశ్యమవుతుంది?

324
00:13:51,320 --> 00:13:55,720
ఆ GetString ఎందుకంటే వార్తలు
ఇప్పుడు అమలు, కుడి?

325
00:13:55,720 --> 00:14:01,460
మేము చూసినపుడు, సాదా టెక్స్ట్ సమానం
GetString, ఓపెన్ మాతృ మరియు మాతృ

326
00:14:01,460 --> 00:14:04,380
మరియు మేము తదుపరి హిట్, ఆ ఉంది
నిజానికి ఇప్పుడు అమలు.

327
00:14:04,380 --> 00:14:06,580
కాబట్టి, అది కోసం వేచి
ఇన్పుట్ ఏదో మాకు.

328
00:14:06,580 --> 00:14:13,560
>> కాబట్టి, మేము ఇన్పుట్ మా ఆహార చూడాలని
నేను మీరు చెప్పారు గా విఫలమైందని ఏమిటి

329
00:14:13,560 --> 00:14:18,020
మరియు ఆ కేవలం అది అని చెప్పారు
చేసాయి, అమలు పూర్తి

330
00:14:18,020 --> 00:14:19,980
బ్రాకెట్ ఇది అర్థం
ఆ లూప్ నుండి నిష్క్రమించే.

331
00:14:19,980 --> 00:14:21,170

332
00:14:21,170 --> 00:14:25,420
నేను ఉన్నాను కాబట్టి, మేము, ఇప్పుడు తదుపరి హిట్, మరియు చేయవచ్చు
మీరు సీజర్ నుండి తెలిసిన అన్ని ఉన్నాము,

333
00:14:25,420 --> 00:14:27,260
ఈ చేయబోవడం ఈ లైన్ ఏమి ఉంది.

334
00:14:27,260 --> 00:14:32,030
Int నేను 0 సమానం కోసం ఇది, N సమానం
Strlen, సాదా టెక్స్ట్, మరియు అప్పుడు

335
00:14:32,030 --> 00:14:33,960
నేను n, నేను, ప్లస్, ప్లస్ కంటే తక్కువ.

336
00:14:33,960 --> 00:14:35,210
చేయబోవడం ఈ లూప్ ఏమిటి?

337
00:14:35,210 --> 00:14:37,900

338
00:14:37,900 --> 00:14:39,160
మీ సందేశాన్ని తెరిచి.

339
00:14:39,160 --> 00:14:39,770
కూల్.

340
00:14:39,770 --> 00:14:41,330
కాబట్టి, యొక్క చేసే విధంగా ప్రారంభించండి.

341
00:14:41,330 --> 00:14:47,210
>> కాబట్టి, ఈ పరిస్థితి ఉండాలి
మా మొదటి ఒక కోసం, మ్యాచ్?

342
00:14:47,210 --> 00:14:52,250
అది ఒక B, అది సాదా టెక్స్ట్ I. మేము వార్తలు
మా స్థానికులు గురించి సమాచారం పొందవచ్చు.

343
00:14:52,250 --> 00:14:53,610

344
00:14:53,610 --> 00:14:57,970
కాబట్టి, నేను సున్నా, మరియు, ఆరు ఉంటే
కాదనీ, మరియు మా కీ మూడు.

345
00:14:57,970 --> 00:14:59,227
సమంజసం అన్ని, కుడి?

346
00:14:59,227 --> 00:15:01,310
ఆ సంఖ్యలు అన్ని ఉన్నాయి
సరిగ్గా వారు ఏ.

347
00:15:01,310 --> 00:15:02,590

348
00:15:02,590 --> 00:15:03,870
కాబట్టి, హమ్?

349
00:15:03,870 --> 00:15:05,620
SPEAKER 3: నేను కలిగి
గని యాదృచ్ఛిక సంఖ్యలు.

350
00:15:05,620 --> 00:15:09,156

351
00:15:09,156 --> 00:15:12,030
SPEAKER 1: చక్కగా, మేము --we check-- చేయవచ్చు
రెండవ గురించి చాట్.

352
00:15:12,030 --> 00:15:14,110

353
00:15:14,110 --> 00:15:15,750
కానీ మీరు ఈ పొందడానికి ఉండాలి.

354
00:15:15,750 --> 00:15:17,700

355
00:15:17,700 --> 00:15:20,130
కాబట్టి, మేము ఒక రాజధాని ఉంటే
మా మొదటి ఒక కోసం B,

356
00:15:20,130 --> 00:15:22,080
ఈ పరిస్థితి కుడి, అది క్యాచ్?

357
00:15:22,080 --> 00:15:27,120
మేము తదుపరి హిట్ చేస్తే, మేము చూడండి
ఈ ఉంటే వాస్తవానికి అమలు ఆ.

358
00:15:27,120 --> 00:15:29,220
మీరు అనుసరిస్తున్నారు ఎందుకంటే
మీ కోడ్ లో పాటు,

359
00:15:29,220 --> 00:15:33,460
ఇక్కడ ఈ లైన్, ఇక్కడ సాదా టెక్స్ట్ నేను
ఈ అంకగణితం ఆక్రమించటం,

360
00:15:33,460 --> 00:15:35,720
మాత్రమే ఉంటే అమలు
పరిస్థితి సరైన హక్కు?

361
00:15:35,720 --> 00:15:36,905

362
00:15:36,905 --> 00:15:40,240
>> GDB మీరు చూపించబోతున్నాను
నిజానికి అమలు విషయాలను.

363
00:15:40,240 --> 00:15:45,140
ఈ ఉంటే పరిస్థితి ఏర్పడితే చేసుకుంటూ ఉంటే, అది వార్తలు
తర్వాతి లైన్ కు పిన్బాల్.

364
00:15:45,140 --> 00:15:46,540
సరే?

365
00:15:46,540 --> 00:15:48,510
కాబట్టి, మేము కలిగి.

366
00:15:48,510 --> 00:15:51,171
ఈ బ్రాకెట్ ఇది అర్థం
ఇప్పుడు ఆ లూప్ యొక్క ముగించడం.

367
00:15:51,171 --> 00:15:52,420
కాబట్టి, అది మళ్ళీ ఆరంభమవుతుంది.

368
00:15:52,420 --> 00:15:54,760

369
00:15:54,760 --> 00:15:56,280
పవిత్రమైంది.

370
00:15:56,280 --> 00:15:59,120
కాబట్టి, మేము సమాచారం పొందవచ్చు
ఇక్కడ మా స్థానికులు గురించి,

371
00:15:59,120 --> 00:16:02,575
మరియు మేము మా మొదటి చూడండి
లేఖ, కుడి మార్చబడింది?

372
00:16:02,575 --> 00:16:05,150
అది ఉండాలి, ఇది, ఇప్పుడు ఒక E ఉంది.

373
00:16:05,150 --> 00:16:07,360
కాబట్టి, మేము కొనసాగించవచ్చు.

374
00:16:07,360 --> 00:16:08,500
>> మరియు మేము ఈ తనిఖీ.

375
00:16:08,500 --> 00:16:09,916
మరియు ఈ చెక్ కుడి పని చేయాలి?

376
00:16:09,916 --> 00:16:12,570
ఇది మారాలి A. వార్తలు
ముందుకు మూడు అక్షరాలు.

377
00:16:12,570 --> 00:16:14,320

378
00:16:14,320 --> 00:16:16,530
కానీ మీరు, మేము గమనిస్తే
వివిధ ఏదో.

379
00:16:16,530 --> 00:16:17,580

380
00:16:17,580 --> 00:16:22,860
ఇక్కడ ఈ కేసును కాబట్టి, అది క్యాచ్
అది, మరియు ఈ లైన్ అమలు

381
00:16:22,860 --> 00:16:28,620
మా B. మార్పులు
కానీ, ఇక్కడ ఈ సందర్భంలో,

382
00:16:28,620 --> 00:16:32,860
మేము అది కేవలం అది హాజరు ఉంటుంది,
మరియు [వెళ్లిన? L siff. ?]

383
00:16:32,860 --> 00:16:34,660
కాబట్టి ఏదో జరగబోతోంది.

384
00:16:34,660 --> 00:16:37,780
ఆ వాట్ మీరు చెప్పుచున్నారు ఉంది,
మేము, అది ఇక్కడ క్యాచ్ ఉండాలని తెలుసు

385
00:16:37,780 --> 00:16:39,200
కానీ కాదు.

386
00:16:39,200 --> 00:16:42,210
ఎవరైనా చూడగలరు మా
సమస్య ఆ లైన్ లో ఉంది?

387
00:16:42,210 --> 00:16:45,380

388
00:16:45,380 --> 00:16:46,969
ఇది చాలా నిమిషం విషయం.

389
00:16:46,969 --> 00:16:48,510
మరియు మీరు కూడా మీ కోడ్ వద్ద కనిపించాలి.

390
00:16:48,510 --> 00:16:49,980

391
00:16:49,980 --> 00:16:54,940
ఇది కూడా అది ఏమిటో లైన్ మర్చిపోతే లైన్ లో
అక్కడ లో కానీ [వినబడని] ఉంది.

392
00:16:54,940 --> 00:16:55,480
అవును?

393
00:16:55,480 --> 00:16:58,639
>> SPEAKER 4: ఇది కంటే ఎక్కువ ఉంది
పేజీ మీరు పుస్తకం లో ఇది చదవడానికి.

394
00:16:58,639 --> 00:16:59,430
SPEAKER 1: సరిగ్గా.

395
00:16:59,430 --> 00:17:02,620
కాబట్టి, డీబగ్గర్ చెప్పలేకపోయాడు
మీరు ఆ, కానీ డీబగ్గర్

396
00:17:02,620 --> 00:17:05,880
ఒక లైన్ మీరు క్రిందికి
మీరు పనిచేయనప్పుడు తెలిసిన.

397
00:17:05,880 --> 00:17:09,319
మరియు కొన్నిసార్లు, ముఖ్యంగా
తరువాత సెమిస్టర్, ఉన్నప్పుడు లో

398
00:17:09,319 --> 00:17:12,910
మీరు వంద, ఒక వ్యవహరించే
వంద కొన్ని కోడ్ రేఖలు, మరియు మీరు

399
00:17:12,910 --> 00:17:16,190
అది విఫలమైందని తెలియదు,
ఈ దీన్ని ఒక గొప్ప మార్గం.

400
00:17:16,190 --> 00:17:17,900

401
00:17:17,900 --> 00:17:18,989
కాబట్టి, మేము మా బగ్ దొరకలేదు.

402
00:17:18,989 --> 00:17:21,530
మీరు, మీ ఫైలు పరిష్కరిస్తాము
మరియు అప్పుడు మీరు, మళ్ళీ అమలు కాలేదు

403
00:17:21,530 --> 00:17:23,029
మరియు ప్రతిదీ సంపూర్ణ పనిచేస్తుంది.

404
00:17:23,029 --> 00:17:24,970

405
00:17:24,970 --> 00:17:30,590
మరియు అతిపెద్ద విషయం
ఈ OK వంటి వస్తున్నాయి.

406
00:17:30,590 --> 00:17:31,090
అవును.

407
00:17:31,090 --> 00:17:31,370
కూల్.

408
00:17:31,370 --> 00:17:32,744
మీరు చూస్తున్న తెలుసు.

409
00:17:32,744 --> 00:17:34,910
కాబట్టి, మీరు ఏమి తెలుసు.

410
00:17:34,910 --> 00:17:39,021
>> GDB మీరు ఎందుకంటే సూపర్ సహాయపడతాయి
ఈ విషయాలు ముద్రించవచ్చు మీరు

411
00:17:39,021 --> 00:17:39,520
కాదు.

412
00:17:39,520 --> 00:17:41,160
ఇది చాలా ఉపయోగకరంగా printf కంటే.

413
00:17:41,160 --> 00:17:43,440
ఎన్ని మీరు ఉపయోగించడానికి యొక్క
printf ప్రకటనలు వంటి

414
00:17:43,440 --> 00:17:46,200
ఒక బగ్, కుడి అక్కడ గుర్తించడానికి?

415
00:17:46,200 --> 00:17:48,450
కాబట్టి, ఈ తో, మీరు లేదు
తిరిగి వెళ్ళడం పెట్టాలి,

416
00:17:48,450 --> 00:17:51,139
మరియు లో వ్యాఖ్యానించింది ఇష్టం
Printf, లేదా, బయటకు వ్యాఖ్యానించింది

417
00:17:51,139 --> 00:17:52,930
మరియు గుర్తించడానికి ఏమి
మీరు ప్రింటింగ్ చేయాలి.

418
00:17:52,930 --> 00:17:55,670
ఈ నిజానికి మీరు అనుమతిస్తుంది
ద్వారా అడుగు విషయాలను ప్రింట్

419
00:17:55,670 --> 00:18:00,000
మీరు ద్వారా వెళుతున్న, కాబట్టి, మీరు చెయ్యవచ్చు
వారు నిజ సమయంలో మార్చవచ్చు ఎలా గమనించి,

420
00:18:00,000 --> 00:18:02,190
మీ ప్రోగ్రామ్ రన్.

421
00:18:02,190 --> 00:18:04,390
>> మరియు అది కొద్దిగా పడుతుంది
ఉపయోగించే విధానం బిట్.

422
00:18:04,390 --> 00:18:07,850
నేను అత్యంత కేవలం రకమైన సిఫార్సు
యొక్క ఒక చిన్న విసుగు

423
00:18:07,850 --> 00:18:08,930
ప్రస్తుతం.

424
00:18:08,930 --> 00:18:13,450
మీరు ఒక గంట ఖర్చు ఉంటే
వచ్చే వారం ఎలా GDB వినియోగించడం నేర్చుకోవాలి

425
00:18:13,450 --> 00:18:16,140
మీరే సేవ్
తర్వాత చాలా సమయం.

426
00:18:16,140 --> 00:18:18,750
మరియు వాచ్యంగా. మేము చెప్పండి
ఈ ప్రజలు ప్రతి సంవత్సరం,

427
00:18:18,750 --> 00:18:23,890
నేను తీసుకున్నాడు మరియు నేను గుర్తుంచుకోవాలి
తరగతి, నేను జరిమానా ఉంటుంది, వంటి ఉంది.

428
00:18:23,890 --> 00:18:24,700
నం

429
00:18:24,700 --> 00:18:27,030
Pset 6 వచ్చి నేను
వంటి, నేను గొన్న తెలుసుకోవడానికి వెబ్

430
00:18:27,030 --> 00:18:29,500
నేను లేదు GDB ఉపయోగించవచ్చు ఎలా
ఇక్కడ ఏమి తెలుసు.

431
00:18:29,500 --> 00:18:32,940
>> మీరు సమయం పడుతుంది కనుక
చిన్న కార్యక్రమాలు మీద ఉపయోగిస్తారు

432
00:18:32,940 --> 00:18:35,697
మీరు చూడాలని ఆ
పని వంటి, పని

433
00:18:35,697 --> 00:18:37,530
వంటి ఏదో ద్వారా
ఈ వంటి Visionare,.

434
00:18:37,530 --> 00:18:38,800

435
00:18:38,800 --> 00:18:42,850
మీరు అదనపు ఆచరణలో అనుకుంటే, నేను ఖచ్చితంగా అనుకుంటున్నాను
నేను, బగ్గీ కార్యక్రమాలు వస్తుంది

436
00:18:42,850 --> 00:18:45,300
మీరు కావాలనుకుంటే మీరు డీబగ్.

437
00:18:45,300 --> 00:18:49,300
>> కానీ మీరు కొన్ని సమయాన్ని పొందడానికి
ఇది ఉపయోగిస్తారు, కేవలం చుట్టూ ప్లే,

438
00:18:49,300 --> 00:18:50,550
ఇది నిజంగా బాగా మీరు పనిచేస్తుంది.

439
00:18:50,550 --> 00:18:52,591
మరియు అది నిజంగా ఒకటి
ఆ విషయాలు మీరు కేవలం

440
00:18:52,591 --> 00:18:57,340
ప్రయత్నించండి, మరియు మీ చేతులు డర్టీ పొందండి
మీరు నిజంగా అది అర్థం ముందు, తో.

441
00:18:57,340 --> 00:19:02,090
నేను నిజంగా మాత్రమే ఒకసారి అది అర్థం
నేను, అది డీబగ్ విషయాలు వచ్చింది

442
00:19:02,090 --> 00:19:08,170
మరియు అది యొక్క ఒక ఆలోచన కలిగి చాలా NICER వార్తలు
ఎలా త్వరగా కాకుండా తరువాత డీబగ్.

443
00:19:08,170 --> 00:19:08,850
సరే.

444
00:19:08,850 --> 00:19:09,625
కూల్.

445
00:19:09,625 --> 00:19:12,960
నేను ఆ రకమైన వంటి తెలుసు
GDB లో ఒక క్రాష్ కోర్సు,

446
00:19:12,960 --> 00:19:16,400
మరియు నేను ఖచ్చితంగా పొందడానికి పనిచేస్తుంది
ఈ పెద్ద తదుపరి సమయం చూడండి.

447
00:19:16,400 --> 00:19:17,590

448
00:19:17,590 --> 00:19:18,280
కూల్.

449
00:19:18,280 --> 00:19:20,390
>> కాబట్టి, మేము మా PowerPoint వెళ్ళండి.

450
00:19:20,390 --> 00:19:27,194

451
00:19:27,194 --> 00:19:28,110
ఈ పని అన్నారు?

452
00:19:28,110 --> 00:19:29,711

453
00:19:29,711 --> 00:19:30,210
Awh.

454
00:19:30,210 --> 00:19:31,101
అవును.

455
00:19:31,101 --> 00:19:31,600
సరే.

456
00:19:31,600 --> 00:19:35,480
కాబట్టి, మీరు ఏ అవసరం ఉంటే
ఆ మళ్ళీ, జాబితాను.

457
00:19:35,480 --> 00:19:37,160

458
00:19:37,160 --> 00:19:40,830
కాబట్టి బైనరీ శోధన, ఇది ప్రతి ఒక్కరూ
డేవిడ్ యొక్క గొప్ప వినోదం గుర్తు

459
00:19:40,830 --> 00:19:42,259
సగం లో ఫోన్ పుస్తకాలు భరించలేని.

460
00:19:42,259 --> 00:19:44,050
నేను నిజంగా పొందలేము
ఇకపై ఫోన్ పుస్తకాలు

461
00:19:44,050 --> 00:19:46,530
మీరు ఇక్కడ వంటి ఎందుకంటే
ఈ రోజుల్లో ఫోన్ పుస్తకాలు పొందండి?

462
00:19:46,530 --> 00:19:48,220
నేను నిజంగా తెలియదు.

463
00:19:48,220 --> 00:19:49,840

464
00:19:49,840 --> 00:19:50,590
బైనరీ శోధన.

465
00:19:50,590 --> 00:19:52,464
ఎవరైనా గుర్తు
ఎలా బైనరీ శోధన పనిచేస్తుంది?

466
00:19:52,464 --> 00:19:54,380

467
00:19:54,380 --> 00:19:55,220
ఎవరైనా అసలు?

468
00:19:55,220 --> 00:19:56,325
అవును?

469
00:19:56,325 --> 00:19:58,283
SPEAKER 5: మీరు ఉన్నప్పుడు తెలుసు
మీరు ఇది సగం చూడండి

470
00:19:58,283 --> 00:20:01,146
ఆ ఆధారంగా, లో ఉంటుంది,
మరియు ఇతర సగం వదిలించుకోవటం.

471
00:20:01,146 --> 00:20:01,896
>> SPEAKER 1 సరిగ్గా.

472
00:20:01,896 --> 00:20:06,290
కాబట్టి, బైనరీ శోధన, ఇది యొక్క a-- ఉంటాము
--we విభజించి జయించటానికి కాల్ ఇష్టం.

473
00:20:06,290 --> 00:20:09,170
కాబట్టి, మీరు చేస్తాను ఏమిటి
మీరు, మధ్యలో పరిశీలిస్తాము

474
00:20:09,170 --> 00:20:11,990
అది సరిపోలే ఉంటే మీరు చూస్తారు
మీరు చూస్తున్న.

475
00:20:11,990 --> 00:20:15,420
అది లేనప్పుడు మరియు, అప్పుడు మీరు ప్రయత్నించండి
గుర్తించడానికి, అది వదిలి అన్నారు

476
00:20:15,420 --> 00:20:16,450
సగం లేదా కుడి సగం.

477
00:20:16,450 --> 00:20:19,325
మీరు చూస్తున్న చేస్తే, ఈ కావచ్చు
alphabetized చేసినది వద్ద,

478
00:20:19,325 --> 00:20:20,720
మీరు, OH.

479
00:20:20,720 --> 00:20:22,750
అల్లిసన్ M ముందు వస్తుంది?

480
00:20:22,750 --> 00:20:23,250
అవును.

481
00:20:23,250 --> 00:20:25,030
కాబట్టి, మేము వెళుతున్న
మొదటి అర్ధ.

482
00:20:25,030 --> 00:20:26,450
>> లేదా అది సంఖ్యలు వంటి ఉంటుంది.

483
00:20:26,450 --> 00:20:28,830
ఏదైనా ఆ మీరు
పోల్చి వేరు చేయవచ్చు.

484
00:20:28,830 --> 00:20:29,920

485
00:20:29,920 --> 00:20:31,260
మీరు బైనరీ శోధన ఉపయోగించవచ్చు.

486
00:20:31,260 --> 00:20:32,340

487
00:20:32,340 --> 00:20:37,455
కాబట్టి, ఎవరైనా ఈ గుర్తు
గ్రాఫ్ లేదా ఈ ఏమి?

488
00:20:37,455 --> 00:20:39,520
ఇది asymptotic సంక్లిష్టత.

489
00:20:39,520 --> 00:20:42,830
కాబట్టి, ఈ గ్రాఫ్ కేవలం
ఎంత వివరిస్తుంది ఇది

490
00:20:42,830 --> 00:20:46,230
ఒక సమస్యను పరిష్కరించడానికి మీరు పడుతుంది
మీరు విషయాలు సంఖ్య పెరుగుతుంది

491
00:20:46,230 --> 00:20:47,090
మీరు ఉపయోగిస్తున్నట్లయితే.

492
00:20:47,090 --> 00:20:51,260
>> కాబట్టి, మేము సరళ సమయంలో ఇది N, కలిగి.

493
00:20:51,260 --> 00:20:54,560
కొద్దిగా ఇది రెండు N, ఉంటే
మంచి, ఇప్పటికీ శీఘ్ర పెరుగుతుంది.

494
00:20:54,560 --> 00:20:58,360
ఆపై మేము ఇది లాగిన్ చేశారు
మేము బైనరీ శోధన పరిగణలోకి.

495
00:20:58,360 --> 00:21:03,630
మేము గమనిస్తే, మీ సమస్య
, ఎన్నో పెద్ద గెట్స్

496
00:21:03,630 --> 00:21:06,600
మీరు సమయం పరిష్కరించడానికి
నిజంగా చాలా పెరగదు.

497
00:21:06,600 --> 00:21:09,010
ఇది పోల్చి వంటిది
ఇక్కడ ప్రారంభంలో.

498
00:21:09,010 --> 00:21:10,060
మీరు సరే, వంటి ఉన్నాము.

499
00:21:10,060 --> 00:21:13,000
ఏదైనా ఇక్కడ నిజంగా లేదు
ఉన్నా మేము ఉపయోగించడానికి ఒక,

500
00:21:13,000 --> 00:21:16,220
కానీ మీరు, ఒక మిలియన్ ఒక బిలియన్ నుంచి.

501
00:21:16,220 --> 00:21:20,010
మీరు some-- --you're కనుగొనేందుకు ప్రయత్నిస్తున్న
ఒక గడ్డివాము ఒక సూది కనుగొనేందుకు ప్రయత్నిస్తున్న.

502
00:21:20,010 --> 00:21:21,550
>> నేను మీరు ఈ సమస్య మీరు భావిస్తున్నాను.

503
00:21:21,550 --> 00:21:25,850
మీరు ఈ సంక్లిష్టత కాదు మీరు
సరళ ఎందుకంటే అన్ని కోసం మీరు

504
00:21:25,850 --> 00:21:30,049
మీ గొన్న ద్వారా శోధించడం తెలుసు
ప్రతి వ్యక్తి సూది, ఎండుగడ్డి యొక్క విషయం,

505
00:21:30,049 --> 00:21:31,340
మీ సూది కోసం చూడండి ప్రయత్నిస్తున్న.

506
00:21:31,340 --> 00:21:34,730
మరియు నా అభిప్రాయం లో చాలా సరదాగా కాదు.

507
00:21:34,730 --> 00:21:35,500
నేను వేగంగా ఇష్టం.

508
00:21:35,500 --> 00:21:36,620
నేను సమర్థవంతంగా ఇష్టం.

509
00:21:36,620 --> 00:21:40,450
మరియు hardworking విద్యార్థులు మీరు
అబ్బాయిలు, మీరు తెలివిగా పని తెలుసు, ఉన్నాయి

510
00:21:40,450 --> 00:21:43,010
కాదు కష్టం రకం విషయం, ఎలా మీరు
ఈ అల్గోరిథంలు తయారు చేయవచ్చు.

511
00:21:43,010 --> 00:21:45,110

512
00:21:45,110 --> 00:21:47,910
>> కాబట్టి, మనం నడిచే వెళుతున్న
కేవలం ఒక శీఘ్ర ఉదాహరణకు ద్వారా.

513
00:21:47,910 --> 00:21:51,090
నేను మీరు అబ్బాయిలు ఉండాలన్నారు
బైనరీ శోధన మీద చేయి,

514
00:21:51,090 --> 00:21:54,352
కానీ ఒకవేళ ఎవరైనా కొద్దిగా ఉంది
మసక, దానిని బలోపేతం కావలసిన,

515
00:21:54,352 --> 00:21:56,310
మేము కేవలం వెళుతున్నాం
ఇక్కడ ఒక ఉదాహరణ ద్వారా.

516
00:21:56,310 --> 00:21:59,490
ఉంటే కాబట్టి, మేము చూస్తున్న
శ్రేణి ఏడు కలిగి.

517
00:21:59,490 --> 00:22:00,540

518
00:22:00,540 --> 00:22:06,010
>> కాబట్టి, మేము మొదటి విషయం
కుడి, మధ్యలో చూడండి?

519
00:22:06,010 --> 00:22:09,340
మరియు కూడా మీరు కోడింగ్ కావడం
కేవలం రెండవ బైనరీ శోధన.

520
00:22:09,340 --> 00:22:11,310
కాబట్టి, అది సరదాగా చేస్తాడు.

521
00:22:11,310 --> 00:22:13,710
మేము లో చూడండి
మధ్య చిన్న శ్రేణుల 3.

522
00:22:13,710 --> 00:22:15,501
3 7 సమానంగా లేదు?

523
00:22:15,501 --> 00:22:16,000
లేదు.

524
00:22:16,000 --> 00:22:18,670

525
00:22:18,670 --> 00:22:19,550
ఇది ఆరు వార్తలు.

526
00:22:19,550 --> 00:22:21,480
కాబట్టి, కంటే తక్కువ ఉంది
లేదా ఏడు కంటే ఎక్కువ?

527
00:22:21,480 --> 00:22:23,080

528
00:22:23,080 --> 00:22:23,960
కంటే తక్కువ.

529
00:22:23,960 --> 00:22:24,570
అవును.

530
00:22:24,570 --> 00:22:25,170
మంచి పని అబ్బాయిలు.

531
00:22:25,170 --> 00:22:25,569

532
00:22:25,569 --> 00:22:27,360
నేను భావిస్తాను
క్యాండీ ఎందుకంటే కలిగి నేను

533
00:22:27,360 --> 00:22:29,460
గజాలు లోకి దాన్ని త్రో అనుకుంటున్నారా.

534
00:22:29,460 --> 00:22:30,270
ఇది నేను వచ్చే వారం వెళ్తున్నాను ఏమిటి.

535
00:22:30,270 --> 00:22:31,436
ఇది పదునైన మీరు అబ్బాయిలు చేస్తుంది.

536
00:22:31,436 --> 00:22:32,560

537
00:22:32,560 --> 00:22:34,690
>> కాబట్టి, మేము ఆ తీసివేసినట్లు
మొదటి సగం, కుడి?

538
00:22:34,690 --> 00:22:35,670
ఇది కంటే తక్కువ.

539
00:22:35,670 --> 00:22:39,325
మేము ప్రతిదీ తెలుసు
ఎడమ వైపు

540
00:22:39,325 --> 00:22:41,700
కంటే తక్కువ అన్నారు ఏమి
మేము నిజానికి కోసం చూస్తున్న.

541
00:22:41,700 --> 00:22:43,491
కాబట్టి, ఏ అవసరం ఉంది
దానికి శ్రద్ద.

542
00:22:43,491 --> 00:22:45,120
కేవలం దాని గురించి మర్చిపోతే.

543
00:22:45,120 --> 00:22:48,720
కాబట్టి, ఇప్పుడు మేము మా కుడి వైపు చూడండి,
మరియు మేము, అక్కడ మధ్యలో చూడండి

544
00:22:48,720 --> 00:22:50,510
మరియు ఇప్పుడు అది తొమ్మిది వార్తలు.

545
00:22:50,510 --> 00:22:55,510
కాబట్టి, 9 is-- --Everyone?

546
00:22:55,510 --> 00:22:57,470
మేము ఏమి కంటే ఎక్కువ
కుడి, వెతుకుతున్న?

547
00:22:57,470 --> 00:22:59,860
కాబట్టి, మేము త్రో వెళుతున్న
కుడి దూరంగా ప్రతిదీ.

548
00:22:59,860 --> 00:23:00,970

549
00:23:00,970 --> 00:23:01,940
ఆ వంటి.

550
00:23:01,940 --> 00:23:03,700
ఇప్పుడు, అన్ని మేము ఒకటి మిగిలి చేస్తున్నారు.

551
00:23:03,700 --> 00:23:07,760
కాబట్టి మేము, ఈ ఒకటి ఏమి
మేము కోసం చూస్తున్నారా? అది.

552
00:23:07,760 --> 00:23:08,970
మేము కోరుకున్నది దొరకలేదు.

553
00:23:08,970 --> 00:23:10,440

554
00:23:10,440 --> 00:23:11,690
కాబట్టి మేము పూర్తి చేసిన.

555
00:23:11,690 --> 00:23:12,550
Bilinear శోధన.

556
00:23:12,550 --> 00:23:15,740
>> మరియు మీరు, మేము గమనిస్తే
అక్కడ ఏడు ఇన్పుట్లను కలిగి.

557
00:23:15,740 --> 00:23:24,320
ఇది మాత్రమే, మూడు సార్లు వంటి మాకు పట్టింది
కానీ మీరు ఒక బిలియన్ వంటి చేస్తున్నా,

558
00:23:24,320 --> 00:23:28,190
మీరు అబ్బాయిలు ఎన్ని దశలను ఆ తెలుసు
మేము నాలుగు బిలియన్ విషయాలు కలిగి ఉంటే పడుతుంది?

559
00:23:28,190 --> 00:23:29,940

560
00:23:29,940 --> 00:23:30,455
ఏ అంచనాలు?

561
00:23:30,455 --> 00:23:32,286

562
00:23:32,286 --> 00:23:33,960
ఇది 32.

563
00:23:33,960 --> 00:23:37,110
ఏదో కనుగొనేందుకు 32 దశలను
ఒక నాలుగు బిలియన్ లో

564
00:23:37,110 --> 00:23:39,650
ఎందుకంటే రెండు శక్తులకు మూలకం శ్రేణి.

565
00:23:39,650 --> 00:23:43,550
కాబట్టి రెండు, 32 ఉంది నాలుగు బిలియన్ ఉంది.

566
00:23:43,550 --> 00:23:50,430
>> కాబట్టి అందంగా క్రేజీ ఎలా మీరు ఇప్పటికీ లోపల ఉన్నారు
దశలను చాలా చిన్న సంఖ్య వంటి

567
00:23:50,430 --> 00:23:52,650
ఏదో కనుగొనేందుకు
నాలుగు బిలియన్ అంశాలు.

568
00:23:52,650 --> 00:23:55,730
గమనించండి న, మేము ఉన్నాము
ఈ కోడ్ అన్నారు

569
00:23:55,730 --> 00:23:58,950
కాబట్టి మీరు అబ్బాయిలు వాస్తవానికి
రకమైన ఎలా ఈ పనులు చూడటానికి.

570
00:23:58,950 --> 00:24:01,520
అన్ని కుడి, మీరు అబ్బాయిలు కోడ్ కాబట్టి.

571
00:24:01,520 --> 00:24:04,100
నేను మీరు అబ్బాయిలు వీలు వెళుతున్న
కొద్దిగా మాట్లాడటానికి.

572
00:24:04,100 --> 00:24:07,970
ఇది మీరు చుట్టూ ప్రజలు తెలుసుకోండి
ఎవరైనా చివరి భాగం నుండి కోరుకున్నారు.

573
00:24:07,970 --> 00:24:10,280
>> కాబట్టి మీరు చుట్టూ ప్రజలు తెలుసుకునే.

574
00:24:10,280 --> 00:24:11,305
కొద్దిగా చర్చ.

575
00:24:11,305 --> 00:24:12,580

576
00:24:12,580 --> 00:24:15,730
మరియు అన్ని నేను మీరు నుండి
అబ్బాయిలు ప్రస్తుతం కేవలం ఉంది

577
00:24:15,730 --> 00:24:17,575
pseudocode గురించిన సృష్టించడానికి ప్రయత్నించండి.

578
00:24:17,575 --> 00:24:18,075
సరే?

579
00:24:18,075 --> 00:24:20,825

580
00:24:20,825 --> 00:24:21,325
అయ్యో.

581
00:24:21,325 --> 00:24:23,320

582
00:24:23,320 --> 00:24:29,520
నేను మీరు అబ్బాయిలు నుండి కావలసిన అన్ని మీరు ఉంది
ఈ కేసుపై పూరించడానికి జరగబోతోంది.

583
00:24:29,520 --> 00:24:32,170
నేను ఈ ఎగువ సెట్
మరియు తక్కువ హద్దులు ఇది

584
00:24:32,170 --> 00:24:35,250
ప్రారంభంలో ప్రాతినిధ్యం
మా శ్రేణి యొక్క మరియు ముగింపు.

585
00:24:35,250 --> 00:24:40,440
మరియు మీరు నిజంగా వెళ్తున్నారు
లూప్ ద్వారా మరియు గుర్తించడానికి

586
00:24:40,440 --> 00:24:42,470
మేము ఈ సమయంలో లూప్ లోపల చేస్తున్నా.

587
00:24:42,470 --> 00:24:45,810
>> మీరు దీనిని గుర్తించడానికి లేదో నేను కలిగి
సందర్భాల్లో ఏమి అక్కడ ఒక సూచన

588
00:24:45,810 --> 00:24:46,640
మేము ఇక్కడ కలిగి?

589
00:24:46,640 --> 00:24:48,100

590
00:24:48,100 --> 00:24:51,560
మీరు గుర్తించడానికి అనుకుంటే
కేసులు, మేము ఆ pseudocode ఉంటుంది

591
00:24:51,560 --> 00:24:53,350
మరియు అప్పుడు మేము నిజంగా వాటిని కోడ్ చేస్తాము.

592
00:24:53,350 --> 00:24:55,330
మరియు అది చేస్తాడు, నేను
ఆశాజనక అది చేస్తాము, అనుకుంటున్నాను

593
00:24:55,330 --> 00:24:56,788
మీరు ఆశించిన కంటే కొద్దిగా సులభంగా.

594
00:24:56,788 --> 00:24:57,554

595
00:24:57,554 --> 00:25:00,220
, ఇది చాలా కోడ్ కాదు ఎందుకంటే
నిజానికి, ఇది నిజంగా చల్లని ఉంది.

596
00:25:00,220 --> 00:25:34,110

597
00:25:34,110 --> 00:25:35,018
>> Mm-HM?

598
00:25:35,018 --> 00:25:35,893
>> STUDENT: [వినబడని]?

599
00:25:35,893 --> 00:25:36,984

600
00:25:36,984 --> 00:25:37,650
బోధకుడు: అవును.

601
00:25:37,650 --> 00:25:38,595
ఏదో ఉంది
మధ్యలో కనుగొనేందుకు.

602
00:25:38,595 --> 00:25:39,552
>> STUDENT: సో మేము ఆ ఉపయోగించవచ్చు.

603
00:25:39,552 --> 00:25:39,770
సరే.

604
00:25:39,770 --> 00:25:40,603
>> బోధకుడు: పర్ఫెక్ట్.

605
00:25:40,603 --> 00:25:42,950
కాబట్టి మేము చెయ్యాల్సిన మొదటి విషయం.

606
00:25:42,950 --> 00:25:44,330
కాబట్టి మధ్య కనుగొనేందుకు.

607
00:25:44,330 --> 00:25:45,415

608
00:25:45,415 --> 00:25:45,915
గ్రేట్.

609
00:25:45,915 --> 00:25:47,770

610
00:25:47,770 --> 00:25:55,010
కాబట్టి మీరు ఒక ఆలోచన కలిగి ఎలా మేము వాటిని
నిజానికి కోడ్ తో మధ్య కనుగొనేందుకు?

611
00:25:55,010 --> 00:25:55,980
>> STUDENT: అవును.

612
00:25:55,980 --> 00:25:57,000
2 పై n?

613
00:25:57,000 --> 00:25:58,500

614
00:25:58,500 --> 00:25:59,500
బోధకుడు: కాబట్టి n 2 పైగా.

615
00:25:59,500 --> 00:26:05,170
కాబట్టి గుర్తుంచుకోండి ఒక విషయం ఉంది
మీ ఎగువ మరియు దిగువ హద్దులు మార్చడానికి.

616
00:26:05,170 --> 00:26:08,110
మేము భాగంగా constricting ఉంచేందుకు
శ్రేణి యొక్క మేము చూస్తున్న.

617
00:26:08,110 --> 00:26:11,970
కాబట్టి n 2 పైగా మాత్రమే పనిచేస్తుంది
మొదటి విషయం కోసం మేము.

618
00:26:11,970 --> 00:26:17,810
కాబట్టి ఖాతాలోకి ఎగువ మరియు దిగువ తీసుకొని,
ఎలా మేము ఆ మధ్య మూలకం ఉండవచ్చు?

619
00:26:17,810 --> 00:26:20,640
మేము మధ్యలో కావలసిన ఎందుకంటే
ఎగువ మరియు దిగువ, కుడి మధ్య?

620
00:26:20,640 --> 00:26:21,730

621
00:26:21,730 --> 00:26:22,494
Mm-HM?

622
00:26:22,494 --> 00:26:23,369
>> STUDENT: [వినబడని].

623
00:26:23,369 --> 00:26:26,170

624
00:26:26,170 --> 00:26:28,080
>> బోధకుడు: కాబట్టి మేము కొన్ని మధ్య ఉన్నాయి.

625
00:26:28,080 --> 00:26:32,730
ఉన్నత ప్లస్ 2 దిగువ ఉంటాం.

626
00:26:32,730 --> 00:26:34,740

627
00:26:34,740 --> 00:26:35,690
పరమాద్భుతం.

628
00:26:35,690 --> 00:26:36,570
అక్కడ మేము వెళ్ళి.

629
00:26:36,570 --> 00:26:37,280
ఒక లైన్ డౌన్.

630
00:26:37,280 --> 00:26:38,560
మీరు అబ్బాయిలు మీ మార్గంలో.

631
00:26:38,560 --> 00:26:41,400
కాబట్టి ఇప్పుడు మేము మా కలిగి
మధ్య, మేము చేయాలనుకుంటున్నారా?

632
00:26:41,400 --> 00:26:45,050

633
00:26:45,050 --> 00:26:45,900
కేవలం సాధారణంగా.

634
00:26:45,900 --> 00:26:47,734
కోడ్ లో లేదు.

635
00:26:47,734 --> 00:26:48,335
అవును.

636
00:26:48,335 --> 00:26:49,210
STUDENT: [వినబడని]?

637
00:26:49,210 --> 00:27:00,310

638
00:27:00,310 --> 00:27:10,310
బోధకుడు: కనుక ఇది ప్లస్ మీరు ఎందుకంటే
రెండు మధ్య సగటు కనుగొనడంలో

639
00:27:10,310 --> 00:27:10,810
వాటిని.

640
00:27:10,810 --> 00:27:11,890

641
00:27:11,890 --> 00:27:17,370
కాబట్టి మీరు రకమైన వాటిని అనుకుంటే
వైపులా నుండి పెరగడానికి,

642
00:27:17,370 --> 00:27:21,640
మీరు చేరువవుతున్న దాని గురించి ఆలోచించటం
మధ్య, మీరు ఆ వంటి కావలసిన.

643
00:27:21,640 --> 00:27:27,150
అయితే మీరు ఇరువైపుల
మధ్య, మరియు మేము 5 మరియు 7 వంటి.

644
00:27:27,150 --> 00:27:31,440
మీరు వాటిని కలిసి జోడించినప్పుడు
12 పొందడానికి, మీరు 2 విభజించి, 6.

645
00:27:31,440 --> 00:27:33,726
>> కొన్నిసార్లు అది కష్టం
ఆ పనిచేస్తుంది ఎందుకు వివరించేందుకు,

646
00:27:33,726 --> 00:27:35,600
కానీ మీరు ద్వారా పని ఉంటే
ఒక ఉదాహరణ కొన్నిసార్లు,

647
00:27:35,600 --> 00:27:37,962
మీరు ఉంటే గుర్తించడానికి సహాయం చేస్తాము
అది ప్లస్ లేదా మైనస్ ఉండాలి.

648
00:27:37,962 --> 00:27:38,846
అవును.

649
00:27:38,846 --> 00:27:40,830
>> STUDENT: [వినబడని]
సరిగ్గా మధ్యలో

650
00:27:40,830 --> 00:27:43,950
వారు ఒక సందర్భంలో కలిగి ఉంటే
చిన్న సంఖ్యలు చాలా ఉంది

651
00:27:43,950 --> 00:27:45,860
మరియు ఒక పెద్ద సంఖ్య వంటి?

652
00:27:45,860 --> 00:27:49,750
>> బోధకుడు: కాబట్టి అన్ని మీరు అవసరం
శ్రేణి మధ్యలో ఉంది.

653
00:27:49,750 --> 00:27:53,010
అయితే మీరు చిన్న సంఖ్యల సమూహాన్ని కలిగి
మరియు అప్పుడు ఒక నిజంగా పెద్ద సంఖ్య

654
00:27:53,010 --> 00:27:54,799
చివరిలో, అది పట్టింపు లేదు.

655
00:27:54,799 --> 00:27:56,840
ఆ విషయాలను ఉంది
వారు, మీరు విభజించబడే చేస్తున్నారు

656
00:27:56,840 --> 00:27:59,339
మధ్య చూడవచ్చు
శ్రేణి మీరు ఇప్పటికీ ఉన్నారు ఎందుకంటే

657
00:27:59,339 --> 00:28:00,700
సగం లో మీ సమస్య వక్రంగా కొట్టడం.

658
00:28:00,700 --> 00:28:03,020

659
00:28:03,020 --> 00:28:03,680
కూల్.

660
00:28:03,680 --> 00:28:06,430
కాబట్టి ఇప్పుడు మేము కలిగి
మధ్య, మేము తదుపరి ఏమి చేస్తారు?

661
00:28:06,430 --> 00:28:07,150
>> STUDENT: సరిపోల్చండి.

662
00:28:07,150 --> 00:28:08,150
బోధకుడు: సరిపోల్చండి.

663
00:28:08,150 --> 00:28:11,670
Value_wanted కు మధ్య సరిపోల్చండి.

664
00:28:11,670 --> 00:28:14,300

665
00:28:14,300 --> 00:28:15,160
కూల్.

666
00:28:15,160 --> 00:28:17,950
కాబట్టి మీరు మేము కలిగి ఇక్కడ చూడండి
మేము ఇక్కడ మీరు ఈ విలువ.

667
00:28:17,950 --> 00:28:22,012

668
00:28:22,012 --> 00:28:23,095
ఈ వ్యూహం గుర్తుంచుకో.

669
00:28:23,095 --> 00:28:24,100

670
00:28:24,100 --> 00:28:26,970
కాబట్టి మధ్య ఇండెక్స్ సూచిస్తుంది.

671
00:28:26,970 --> 00:28:29,785
కాబట్టి మేము మధ్య విలువలు చేయాలనుకుంటున్నారా.

672
00:28:29,785 --> 00:28:32,380

673
00:28:32,380 --> 00:28:35,650
మీరు అనుకుంటే మర్చిపోతే లేదు
, డబుల్ సమానం పోల్చడానికి.

674
00:28:35,650 --> 00:28:38,250
మీరు ఒకే మీరు సమానం
కేవలం అది ఉంచేందుకు అన్నారు,

675
00:28:38,250 --> 00:28:41,090
ఆపై, కోర్సు యొక్క, ఇది
మీరు కావలసిన విలువ అన్నారు.

676
00:28:41,090 --> 00:28:42,300
అలా లేదు.

677
00:28:42,300 --> 00:28:44,350
>> కాబట్టి మేము చూడండి చూడాలని
మధ్య విలువలు

678
00:28:44,350 --> 00:28:46,460
మేము కావలసిన విలువ సమానం.

679
00:28:46,460 --> 00:28:47,749

680
00:28:47,749 --> 00:28:48,790
మీ బంధాలను మర్చిపోతే లేదు.

681
00:28:48,790 --> 00:28:50,520

682
00:28:50,520 --> 00:28:52,235
డ్రాప్బాక్స్ దూరంగా వెళ్ళాలి.

683
00:28:52,235 --> 00:28:54,140

684
00:28:54,140 --> 00:28:56,200
కాబట్టి మేము ఈ సందర్భంలో ఏమి చేస్తారు?

685
00:28:56,200 --> 00:28:59,360
ఇది మేము తిరిగి అనుకుంటున్నారు ఏమిటి ఉంటే?

686
00:28:59,360 --> 00:29:01,510

687
00:29:01,510 --> 00:29:02,626
మేము చెప్పే ప్రయత్నం.

688
00:29:02,626 --> 00:29:03,440
>> STUDENT: ఆఫ్ ప్రింట్.

689
00:29:03,440 --> 00:29:05,314
>> బోధకుడు: చక్కగా, మేము
ఆఫ్ ప్రింట్ లేదు.

690
00:29:05,314 --> 00:29:08,220
కాబట్టి ఈ ఇక్కడ ఒక bool ఉంది, మేము
నిజమైన లేదా తప్పుడు తిరిగి.

691
00:29:08,220 --> 00:29:12,280
మేము ఈ సంఖ్య, చెబుతున్న
ఒక [? RRA? ?] ఇది చేస్తే,

692
00:29:12,280 --> 00:29:13,788
మేము కేవలం అది నిజమైన తిరిగి.

693
00:29:13,788 --> 00:29:16,780

694
00:29:16,780 --> 00:29:17,760
నేను నిజమైన అక్షరక్రమ ఉంటే.

695
00:29:17,760 --> 00:29:18,830

696
00:29:18,830 --> 00:29:20,805
>> STUDENT: ఎందుకు మీరు సున్నా తిరిగి లేదు?

697
00:29:20,805 --> 00:29:22,930
బోధకుడు: మీరు కాబట్టి
మీరు కోరుకుంటే సున్నా తిరిగి.

698
00:29:22,930 --> 00:29:26,780
కానీ ఈ సందర్భంలో ఎందుకంటే లో
మా ఫంక్షన్ ఒక bool తిరిగి,

699
00:29:26,780 --> 00:29:28,962
మేము నిజమైన లేదా తప్పుడు గాని తిరిగి అవసరం.

700
00:29:28,962 --> 00:29:30,920
STUDENT: మీరు ఉన్నారు
, బూలియన్ వ్యక్తీకరణ మాట్లాడుతూ

701
00:29:30,920 --> 00:29:33,450
మీరు తప్పుడు సమానంగా సెట్ చేయవచ్చు?

702
00:29:33,450 --> 00:29:39,860
నేను చెప్పాలనుకోవడం, ఉంటే ఈ పరిస్థితి
అప్పర్ తప్పుడు సమానం వంటి, హజరు.

703
00:29:39,860 --> 00:29:42,332
కేవలం మీరు ఉంటే అది గ్రహించవచ్చు
ఇతర వైపు తప్పుడు ఉంచాలి?

704
00:29:42,332 --> 00:29:43,040
బోధకుడు: అవును.

705
00:29:43,040 --> 00:29:44,820
కాబట్టి నిజంగా మీరు అయితే
ఎప్పుడూ ఏదో చేయడం

706
00:29:44,820 --> 00:29:49,600
వంటి ఎగువ లేదా తక్కువ,
ఆ నిజమైన లేదా తప్పుడు తిరిగి

707
00:29:49,600 --> 00:29:53,850
మరియు అది చెడు శైలిని
సే సమానం నిజమైన లేదా సమానం సమానం

708
00:29:53,850 --> 00:29:54,840
తప్పుడు సమానం.

709
00:29:54,840 --> 00:30:00,210
మీరు ఫలితంగా ఉపయోగించాలనుకుంటున్నాను
మీ చెక్ గా వంటి.

710
00:30:00,210 --> 00:30:04,720

711
00:30:04,720 --> 00:30:05,860
నేను కోరుకున్నాడు ఏమి.

712
00:30:05,860 --> 00:30:08,150

713
00:30:08,150 --> 00:30:09,240
ఆ నాకు కావలసిన ఏమి యొక్క.

714
00:30:09,240 --> 00:30:13,205
అభ్యర్థిస్తున్నాము మీరు సందర్భంలో
ఏదో గురించి వంటి సి లో ఈ సేవ్.

715
00:30:13,205 --> 00:30:16,320

716
00:30:16,320 --> 00:30:25,150
>> కాబట్టి మేము Int ప్రధాన (తప్ప) ఉంటే
మరియు ఈ వంటి ఏదో.

717
00:30:25,150 --> 00:30:31,922
ఎగువ ఉంటే మీరు కలిగి
మీరు మరియు కొన్ని ఇన్పుట్

718
00:30:31,922 --> 00:30:33,630
మీరు చేయవచ్చు ఉంటే అడుగుతూ
ఈ వంటి ఏదో?

719
00:30:33,630 --> 00:30:35,010

720
00:30:35,010 --> 00:30:35,679
కుడి?

721
00:30:35,679 --> 00:30:37,470
STUDENT: నేను ప్రయత్నిస్తున్నప్పుడు
[వినబడని] చేయడానికి.

722
00:30:37,470 --> 00:30:38,450
It's-- ఎందుకంటే

723
00:30:38,450 --> 00:30:39,200
బోధకుడు: కుడి.

724
00:30:39,200 --> 00:30:41,197
కాబట్టి మీరు ఈ కుడి, తప్పుడు ఉండాలనుకుంటున్నాను?

725
00:30:41,197 --> 00:30:41,780
STUDENT: అవును.

726
00:30:41,780 --> 00:30:45,960
బోధకుడు: ఈ సందర్భంలో మీరు
అది నిజమైన కాదు అమలు కావలసిన.

727
00:30:45,960 --> 00:30:50,510
కాబట్టి మీరు అక్కడ చల్లని విషయం ఈ ఉంది.

728
00:30:50,510 --> 00:30:52,900

729
00:30:52,900 --> 00:30:55,650
కాబట్టి ఆశ్చర్యార్థకం గుర్తు
పాయింట్ విషయాలు చేసాడు?

730
00:30:55,650 --> 00:30:58,270
ఇది [వినబడని] కాదు అర్థం చెప్పారు.

731
00:30:58,270 --> 00:31:03,590
మేము కేవలం చూడండి చేస్తే
ఇక్కడ ఈ భాగం, మీరు కావలసిన

732
00:31:03,590 --> 00:31:05,740
ఆ మదింపు చెప్పటానికి
తప్పుడు మీరు కావలసిన.

733
00:31:05,740 --> 00:31:06,790

734
00:31:06,790 --> 00:31:09,880
తప్పుడు నిజమైన ఇది
ఈ అమలుపరుస్తుంది అర్థం.

735
00:31:09,880 --> 00:31:11,037
ఆ సమంజసం లేదు?

736
00:31:11,037 --> 00:31:11,620
STUDENT: అవును.

737
00:31:11,620 --> 00:31:12,453
బోధకుడు: బ్రహ్మాండం.

738
00:31:12,453 --> 00:31:13,800

739
00:31:13,800 --> 00:31:14,300
సరే.

740
00:31:14,300 --> 00:31:16,330
కాబట్టి మేము కేవలం తిరిగి
ఈ సందర్భంలో నిజమైన.

741
00:31:16,330 --> 00:31:20,357
కాబట్టి ఇప్పుడు మేము ఇతర రెండు కలిగి
ఈ సందర్భంలో కేసులు.

742
00:31:20,357 --> 00:31:21,565
మా రెండు ఇతర సందర్భాల్లో?

743
00:31:21,565 --> 00:31:31,610

744
00:31:31,610 --> 00:31:32,900
యొక్క కేవలం అది ఈ విధంగా మనం.

745
00:31:32,900 --> 00:31:40,660
కాబట్టి ఇతరుల తో ప్రారంభిద్దాం
ఉంటే మధ్యలో విలువలు

746
00:31:40,660 --> 00:31:43,230
మేము కావలసిన విలువ కంటే తక్కువ.

747
00:31:43,230 --> 00:31:47,200

748
00:31:47,200 --> 00:31:52,020
కాబట్టి మధ్యలో మా తక్కువ విలువ
మేము వెతికే విలువ కంటే.

749
00:31:52,020 --> 00:31:53,765

750
00:31:53,765 --> 00:31:56,720
>> కాబట్టి బౌండ్ ఇది మీరు
మేము అప్డేట్ అనుకుంటున్నాను?

751
00:31:56,720 --> 00:31:57,870

752
00:31:57,870 --> 00:31:58,780
ఎగువ లేదా దిగువ?

753
00:31:58,780 --> 00:32:01,440

754
00:32:01,440 --> 00:32:01,940
అప్పర్?

755
00:32:01,940 --> 00:32:03,230

756
00:32:03,230 --> 00:32:06,470
శ్రేణి యొక్క కాబట్టి ఇది వైపు
మేము చూడటం కావడం?

757
00:32:06,470 --> 00:32:07,500
>> STUDENT: తక్కువ.

758
00:32:07,500 --> 00:32:09,750
>> బోధకుడు: మేము వెళ్తున్నారు
ఎడమ చూడటం.

759
00:32:09,750 --> 00:32:11,120
చిన్న విలువ తక్కువ ఉంటే కాబట్టి మిగతా.

760
00:32:11,120 --> 00:32:14,730
ఇక్కడ మీ మధ్య విలువ కాబట్టి
మేము ఏమి కంటే తక్కువ.

761
00:32:14,730 --> 00:32:17,202
కాబట్టి మేము తీసుకొవాలనుకోవటము
మా శ్రేణి యొక్క కుడివైపు.

762
00:32:17,202 --> 00:32:18,910
కాబట్టి మేము చేయబోతున్నామని
మా తక్కువ కట్టుబడి అప్డేట్.

763
00:32:18,910 --> 00:32:20,210

764
00:32:20,210 --> 00:32:23,020
కాబట్టి మేము మా తక్కువ ఉంచేందుకు ఉంటుంది.

765
00:32:23,020 --> 00:32:25,221
మరియు మీరు తక్కువ ఉండాలి ఏమి ఆలోచిస్తాడు?

766
00:32:25,221 --> 00:32:26,304
STUDENT: మధ్య విలువ?

767
00:32:26,304 --> 00:32:27,446

768
00:32:27,446 --> 00:32:28,820
బోధకుడు: కాబట్టి మధ్య విలువ

769
00:32:28,820 --> 00:32:30,136
STUDENT: ప్లస్ 1.

770
00:32:30,136 --> 00:32:31,010
బోధకుడు: --plus 1.

771
00:32:31,010 --> 00:32:32,300

772
00:32:32,300 --> 00:32:34,380
ఎవరైనా ఎందుకు చెప్పు
మేము ఆ ప్లస్ 1 కలిగి?

773
00:32:34,380 --> 00:32:35,730
>> STUDENT: [? విలువ?]
అది మరింత సమానంగా ఉంది.

774
00:32:35,730 --> 00:32:36,120
>> బోధకుడు: కుడి.

775
00:32:36,120 --> 00:32:38,661
మేము ఇప్పటికే తెలుసు ఎందుకంటే
మా మధ్య విలువకు సమానంగా కాదు

776
00:32:38,661 --> 00:32:42,750
ఇది మరియు మేము అది మినహాయించాలనుకుంటున్న
అన్ని తరువాత శోధనలు నుండి.

777
00:32:42,750 --> 00:32:46,360
మీరు ఆ ప్లస్ 1, ఈ మర్చిపోతే
నిరవధికంగా లూప్ ఇష్టం.

778
00:32:46,360 --> 00:32:49,620
మరియు మీరు కేవలం ఒక లో ఆకర్షించింది వస్తుంది
అనంతమైన లూప్ మరియు అప్పుడు మీరు segfault చేస్తాము

779
00:32:49,620 --> 00:32:50,370
మరియు విషయాలు చెడు.

780
00:32:50,370 --> 00:32:54,780
కాబట్టి ఎల్లప్పుడూ మీరు లేదు నిర్ధారించుకోండి
విలువ సహా ఆ మీరు కేవలం

781
00:32:54,780 --> 00:32:55,380
చూశారు.

782
00:32:55,380 --> 00:32:58,530
కాబట్టి మేము ఒక ప్లస్ 1 తో ఆ యొక్క శ్రద్ధ వహించడానికి.

783
00:32:58,530 --> 00:33:04,840
>> కాబట్టి ఇప్పుడు మేము మా చివరి పరిస్థితిని
భద్రత కొరకు ఇది ఎల్లప్పుడూ నేను

784
00:33:04,840 --> 00:33:12,664
మీరు వద్ద విలువ వేరే, ఇక్కడ తనిఖీ చేయవచ్చు
మధ్య విలువ కంటే ఎక్కువగా ఉంది

785
00:33:12,664 --> 00:33:13,163
మేము కావలసిన.

786
00:33:13,163 --> 00:33:16,260

787
00:33:16,260 --> 00:33:20,230
అంటే అర్థం
ఎడమ చేతి సగం.

788
00:33:20,230 --> 00:33:21,350

789
00:33:21,350 --> 00:33:23,260
కాబట్టి ఇది ఒక మేము అప్డేట్ వెళ్తున్నారు?

790
00:33:23,260 --> 00:33:23,760
అప్పర్.

791
00:33:23,760 --> 00:33:25,470

792
00:33:25,470 --> 00:33:26,970
మరియు సమానంగా అన్నారు ఈ ఒక ఏమిటి?

793
00:33:26,970 --> 00:33:31,630

794
00:33:31,630 --> 00:33:33,690
మధ్య మైనస్ 1, ఎందుకంటే
కోర్సు, మేము కావలసిన

795
00:33:33,690 --> 00:33:38,370
మేము లేదు నిర్ధారించుకోండి
మళ్ళీ ఆ మధ్య విలువ చూడటం.

796
00:33:38,370 --> 00:33:41,830

797
00:33:41,830 --> 00:33:45,110
ఆపై మేము అది కలిగి.

798
00:33:45,110 --> 00:33:45,610
అంతే.

799
00:33:45,610 --> 00:33:46,820
అన్ని బైనరీ శోధన ఉంది.

800
00:33:46,820 --> 00:33:48,190
ఇది కుడి, ఆ చెడు కాదు?

801
00:33:48,190 --> 00:33:51,590
ఇది 10 లైన్ల మాదిరిగా
వైట్ స్పేస్ తో కోడ్.

802
00:33:51,590 --> 00:33:57,510
కాబట్టి చాలా శక్తివంతమైన, చాలా ఉపయోగకరంగా, మీరు రెడీ
మీ తరువాత psets ఒకటి లో ఉపయోగించి.

803
00:33:57,510 --> 00:33:59,360
బహుశా ఈ ఒక, కానీ తరువాత.

804
00:33:59,360 --> 00:34:00,670
కాబట్టి అది తెలుసుకోవడానికి.

805
00:34:00,670 --> 00:34:01,510
అది ప్రేమ.

806
00:34:01,510 --> 00:34:02,980
ఇది బాగా మీరు భావిస్తుంది.

807
00:34:02,980 --> 00:34:05,370
ఎవరైనా లేదు
బైనరీ శోధన ప్రశ్నలు?

808
00:34:05,370 --> 00:34:06,196
అవును.

809
00:34:06,196 --> 00:34:09,840
>> STUDENT: ఇది విజయం సాధిస్తుందా
మీ n కూడా లేదా బేసి అనే?

810
00:34:09,840 --> 00:34:10,750
>> బోధకుడు: నం

811
00:34:10,750 --> 00:34:18,150
మేము మధ్య నటించారు ఎందుకంటే
ఒక Int, అది కేవలం అది ఖండించు ఉంటుంది.

812
00:34:18,150 --> 00:34:21,600
పూర్ణాంకం ఉండడానికి మరియు కాబట్టి అది
చివరికి ప్రతిదీ ద్వారా క్రమం.

813
00:34:21,600 --> 00:34:23,909
కాబట్టి మీరు ఆ గురించి ఆందోళన లేదు.

814
00:34:23,909 --> 00:34:24,580
మంచి అందరూ?

815
00:34:24,580 --> 00:34:25,659

816
00:34:25,659 --> 00:34:26,850
పరమాద్భుతం.

817
00:34:26,850 --> 00:34:27,919
కూల్.

818
00:34:27,919 --> 00:34:30,836
కాబట్టి, మీరు అబ్బాయిలు ఈ వచ్చింది.

819
00:34:30,836 --> 00:34:33,380

820
00:34:33,380 --> 00:34:33,880
స్లైడ్.

821
00:34:33,880 --> 00:34:35,719

822
00:34:35,719 --> 00:34:43,270
మేము గురించి మాట్లాడుతూ కాబట్టి, నేను తెలుసు
డేవిడ్ సంక్లిష్టత runtimes పేర్కొన్నారు.

823
00:34:43,270 --> 00:34:44,420

824
00:34:44,420 --> 00:34:50,340
>> కాబట్టి ఉత్తమ సందర్భంలో, అది కేవలం వార్తలు
మేము నిరంతరం సమయం పిలుస్తాను ఇది ఒక,.

825
00:34:50,340 --> 00:34:51,909
ఆ ఎందుకు ఎవరైనా నాకు తెలియజేయవచ్చు?

826
00:34:51,909 --> 00:34:52,969

827
00:34:52,969 --> 00:34:55,800
ఆ అంశంలో ఏ రకం సాధ్యమవుతుంది?

828
00:34:55,800 --> 00:34:58,260

829
00:34:58,260 --> 00:34:58,760
Mm-HM.

830
00:34:58,760 --> 00:34:59,926
>> STUDENT: [వినబడని] మొదటి చూసేలా

831
00:34:59,926 --> 00:35:00,789

832
00:35:00,789 --> 00:35:03,830
బోధకుడు: మధ్య వలన
మేము వచ్చిన మొదటి మూలకం, కుడి?

833
00:35:03,830 --> 00:35:08,167
కాబట్టి ఒక వ్యూహం గాని లేదా
సంసార కేవలం చూస్తున్న

834
00:35:08,167 --> 00:35:09,750
మధ్యలో కొద్దిగా రుచి DAB నిర్మాణము.

835
00:35:09,750 --> 00:35:11,190

836
00:35:11,190 --> 00:35:13,380
కాబట్టి మా ఉత్తమ కేస్.

837
00:35:13,380 --> 00:35:17,540
మీరు బహుశా, నిజ సమస్యలు లోకి పొందవచ్చు
ఆ తరచుగా [వినబడని] చేరుకోవడానికి అన్నారు.

838
00:35:17,540 --> 00:35:18,667

839
00:35:18,667 --> 00:35:19,750
మా విషయంలో గురించి?

840
00:35:19,750 --> 00:35:21,270
మా విషయంలో లాగ్ n ఉంది.

841
00:35:21,270 --> 00:35:25,360
మరియు ఆ మొత్తం సంబంధం కలిగి
నేను మాట్లాడారు రెండు విషయం యొక్క శక్తులు.

842
00:35:25,360 --> 00:35:30,930
>> కాబట్టి చెత్త సందర్భంలో అర్థం
మేము డౌన్ శ్రేణి చాప్ వచ్చింది

843
00:35:30,930 --> 00:35:33,270
అది ఒక యొక్క ఒక మూలకం ఉంది వరకు.

844
00:35:33,270 --> 00:35:34,810

845
00:35:34,810 --> 00:35:38,930
కాబట్టి మేము సగం లో అది డౌన్ చాప్ వచ్చింది
మేము బహుశా అనుకొనుట సార్లు.

846
00:35:38,930 --> 00:35:41,430
ఇది లాగ్ n ఎందుకంటే వై
మీరు కేవలం రెండు ద్వారా విభజన ఉంచడానికి.

847
00:35:41,430 --> 00:35:42,890

848
00:35:42,890 --> 00:35:45,830
కాబట్టి అంచనాలు, విషయాలు మీరు
మీరు అయితే తెలుసుకోవాలి

849
00:35:45,830 --> 00:35:48,050
ఒక బైనరీ శోధన ఉపయోగించడానికి వెళుతున్న.

850
00:35:48,050 --> 00:35:50,680
మీ అంశాలు నిల్వ చేయాలి.

851
00:35:50,680 --> 00:35:53,890
వారు ఎందుకంటే వేరు కలిగి
ఏకైక మార్గం మీరు వార్తలు

852
00:35:53,890 --> 00:35:57,060
మీరు చేయగలరు ఉంటే తెలుసు చేయవచ్చు
అది సగం విసిరే.

853
00:35:57,060 --> 00:36:00,260
>> మీరు ఈ కలగలిసిపోయిన బ్యాగ్ కలిగి ఉంటే
మరియు సంఖ్యల మీరు, చెబుతున్న

854
00:36:00,260 --> 00:36:05,380
సరే, నేను మధ్యలో తనిఖీ వెళుతున్న
సంఖ్య మరియు నేను చూస్తున్నాను సంఖ్య

855
00:36:05,380 --> 00:36:08,510
కంటే తక్కువ, నేను వెళుతున్న
ఏకపక్ష సగం విసిరే.

856
00:36:08,510 --> 00:36:11,130
మీరు ఉంటే తెలియదు మీ
ఇతర సగం లో సంఖ్యలు.

857
00:36:11,130 --> 00:36:12,655
మీ జాబితా వేరు ఉంటుంది.

858
00:36:12,655 --> 00:36:14,030

859
00:36:14,030 --> 00:36:16,560
అలాగే, ఈ ఉండవచ్చు
ముందుకు కొద్దిగా అన్నారు,

860
00:36:16,560 --> 00:36:18,360
కానీ మీరు రాండమ్ యాక్సెస్ అవసరం.

861
00:36:18,360 --> 00:36:21,940
మీరు చెయ్యగలరు అవసరం కేవలం
ఆ మధ్య మూలకం వెళ్ళండి.

862
00:36:21,940 --> 00:36:25,110
మీరు ప్రయాణించేందుకు కలిగి ఉంటే
ఏదో ద్వారా

863
00:36:25,110 --> 00:36:28,630
లేదా మీరు అదనపు దశలను పడుతుంది
ఆ మధ్య మూలకం ను,

864
00:36:28,630 --> 00:36:31,750
ఇది లాగ్ n ఇకపై ఎందుకంటే కాదు
మీరు మరింత పని జోడించే.

865
00:36:31,750 --> 00:36:34,800
మరియు ఈ కొద్దిగా చేస్తుంది
రెండు వారాల మరింత అర్థవంతంగా,

866
00:36:34,800 --> 00:36:37,950
కానీ నేను రకమైన, ఉపోద్ఘాతము కోరుకున్నాడు
మీరు అబ్బాయిలు ఏమి ఒక ఆలోచన ఇవ్వాలని

867
00:36:37,950 --> 00:36:38,999
వచ్చిన.

868
00:36:38,999 --> 00:36:40,790
కానీ ఆ రెండు ఉన్నాయి
ముఖ్యమైన అంచనాలు

869
00:36:40,790 --> 00:36:44,804
మీరు ఒక బైనరీ జాబితా కోసం అవసరమైన.

870
00:36:44,804 --> 00:36:45,720
అది క్రమబద్ధీకరించబడతాయి నిర్ధారించుకోండి.

871
00:36:45,720 --> 00:36:47,920
ఆ కోసం పెద్ద ఒకటి
మీరు ప్రస్తుతం అబ్బాయిలు.

872
00:36:47,920 --> 00:36:52,170
మరియు ఆ మేము వెళ్ళే
మా రకాల మిగిలిన.

873
00:36:52,170 --> 00:36:56,444
కాబట్టి నాలుగు sorts-- బబుల్,
చొప్పించడం, ఎంపిక, మరియు విలీనం.

874
00:36:56,444 --> 00:36:57,485
వారు చల్లని యొక్క అన్ని రకాల.

875
00:36:57,485 --> 00:37:02,860
మీరు అబ్బాయిలు CS 124 పడుతుంది నిర్ణయించుకుంటే,
మీరు రకాల అన్ని రకాల గురించి నేర్చుకుంటారు.

876
00:37:02,860 --> 00:37:07,575
మరియు మీరు ఒక xkcd అభిమాని అయితే, అక్కడ
ఒక నిజంగా చల్లని హాస్య గురించి

877
00:37:07,575 --> 00:37:11,530
నిజంగా అసమర్థ రకాల, వంటి ఇది నేను
అత్యంత మీరు చూడండి వెళుతున్న సిఫార్సు.

878
00:37:11,530 --> 00:37:16,170
వారిలో ఒకరు పానిక్ విధమైన, వంటి ఇది
వంటి, ఓహ్, యాదృచ్ఛిక వ్యూహం తిరిగి ఉంది.

879
00:37:16,170 --> 00:37:16,991
షట్డౌన్ వ్యవస్థ.

880
00:37:16,991 --> 00:37:17,490
వదిలి.

881
00:37:17,490 --> 00:37:19,070

882
00:37:19,070 --> 00:37:21,500
కాబట్టి అసాధారణ ప్రవర్తన కలిగిన హాస్యం ఎప్పుడూ మంచిది.

883
00:37:21,500 --> 00:37:22,620

884
00:37:22,620 --> 00:37:25,750
>> కాబట్టి ఎవరైనా ఆ గుర్తు లేదు
కేవలం ఒక సాధారణ ఆలోచన వంటి

885
00:37:25,750 --> 00:37:27,810
బబుల్ సార్ట్ ఎలా పనిచేస్తుంది.

886
00:37:27,810 --> 00:37:31,130

887
00:37:31,130 --> 00:37:32,155
మీరు గుర్తు?

888
00:37:32,155 --> 00:37:32,755
>> STUDENT: అవును.

889
00:37:32,755 --> 00:37:33,970
>> బోధకుడు: ఇది కోసం వెళ్ళండి.

890
00:37:33,970 --> 00:37:38,980
>> STUDENT: మీరు ద్వారా వెళుతున్న కాబట్టి మరియు
అది పెద్ద ఉంటే, అప్పుడు మీరు రెండు స్వాప్.

891
00:37:38,980 --> 00:37:39,820
>> బోధకుడు: Mm-HM.

892
00:37:39,820 --> 00:37:40,564
సరిగ్గా.

893
00:37:40,564 --> 00:37:41,730
కాబట్టి మీరు ద్వారా iterate.

894
00:37:41,730 --> 00:37:43,050
మీరు రెండు సంఖ్యలు తనిఖీ.

895
00:37:43,050 --> 00:37:46,510
ఒక ముందు పెద్ద ఉంటే
తర్వాత ఒక కంటే,

896
00:37:46,510 --> 00:37:50,230
మీరు కనుక వాటిని మార్పిడి
ఈ విధంగా అధిక సంఖ్యలో అన్ని

897
00:37:50,230 --> 00:37:54,990
జాబితా చివరలో బబుల్ అప్
మరియు అన్ని తక్కువ సంఖ్యలో బబుల్ డౌన్.

898
00:37:54,990 --> 00:37:59,355
>> అతను చల్లని మీరు అబ్బాయిలు తెలుసా
వీడియో సార్టింగ్ ధ్వని ప్రభావం?

899
00:37:59,355 --> 00:38:00,480
ఇది చల్లని యొక్క ఉంటాము.

900
00:38:00,480 --> 00:38:01,510

901
00:38:01,510 --> 00:38:05,200
రాబర్ట్ కేవలం ఇలా, అల్గోరిథం కాబట్టి
మీరు జాబితా ద్వారా అడుగు,

902
00:38:05,200 --> 00:38:07,930
ప్రక్కన విలువలు ఇచ్చిపుచ్చుకోవడంతో
వారు క్రమంలో తెలియకపోతే.

903
00:38:07,930 --> 00:38:10,975
ఆపై కేవలం పునరావృత
వరకు మీరు ఏ మార్పిడులు లేదు.

904
00:38:10,975 --> 00:38:11,990

905
00:38:11,990 --> 00:38:12,740
కాబట్టి చెడు లేదు, కుడి?

906
00:38:12,740 --> 00:38:14,080

907
00:38:14,080 --> 00:38:16,319
కాబట్టి మేము కేవలం ఇక్కడ శీఘ్ర ఉదాహరణకు కలిగి.

908
00:38:16,319 --> 00:38:18,360
కాబట్టి ఈ క్రమం అన్నారు
క్రమంలో వాటిని.

909
00:38:18,360 --> 00:38:19,470

910
00:38:19,470 --> 00:38:23,470
కాబట్టి మేము మొదటి ద్వారా వెళ్ళేటప్పుడు
సమయం, మేము ఎనిమిది ద్వారా చూడండి

911
00:38:23,470 --> 00:38:26,880
మరియు ఆరు ఖచ్చితంగా కాదు
క్రమంలో, మేము వాటిని మార్పిడి.

912
00:38:26,880 --> 00:38:27,985
>> తరువాత ఒక చూడండి.

913
00:38:27,985 --> 00:38:29,430
ఎనిమిది మరియు క్రమంలో నాలుగు లేదు.

914
00:38:29,430 --> 00:38:30,450
వాటిని మార్పిడి.

915
00:38:30,450 --> 00:38:32,530
ఆపై ఎనిమిది మరియు రెండు, వాటిని మార్పిడి.

916
00:38:32,530 --> 00:38:33,470
అక్కడ మేము వెళ్ళి.

917
00:38:33,470 --> 00:38:39,519
మీ మొదటి పాస్ తర్వాత, మీరు
తెలిసిన మీ సంఖ్యలో

918
00:38:39,519 --> 00:38:41,810
అన్ని మార్గం అన్నారు
అది కేవలం ఎందుకంటే ఎగువన

919
00:38:41,810 --> 00:38:44,210
నిరంతరం మాత్రం
అన్నిటికీ కంటే పెద్ద

920
00:38:44,210 --> 00:38:46,810
మరియు అది కేవలం బుడగ చేస్తాడు
అక్కడ ముగింపు వరకు అప్.

921
00:38:46,810 --> 00:38:48,226
ఆ అందరికీ అర్ధమే లేని?

922
00:38:48,226 --> 00:38:48,560

923
00:38:48,560 --> 00:38:49,060
కూల్.

924
00:38:49,060 --> 00:38:51,310

925
00:38:51,310 --> 00:38:53,920
>> కాబట్టి అప్పుడు మేము మా రెండవ పాస్ చూడండి.

926
00:38:53,920 --> 00:38:54,980
ఆరు మరియు నాలుగు, స్విచ్.

927
00:38:54,980 --> 00:38:55,920
ఆరు మరియు రెండు, స్విచ్.

928
00:38:55,920 --> 00:38:58,700
ఇప్పుడు మేము క్రమంలో కొన్ని విషయాల్లో.

929
00:38:58,700 --> 00:39:02,240
ప్రతి పాస్ కోసం కాబట్టి మేము
మా మొత్తం జాబితా ద్వారా తయారు,

930
00:39:02,240 --> 00:39:06,320
మేము తెలిసిన అనేక సంఖ్యలు వంటి
చివరిలో క్రమబద్ధీకరించబడతాయి ఉంటుంది.

931
00:39:06,320 --> 00:39:07,690

932
00:39:07,690 --> 00:39:09,610
కాబట్టి మేము ఒక మూడవ పాస్ చేయండి,
ఇది ఒక స్వాప్ ఉంది.

933
00:39:09,610 --> 00:39:10,860

934
00:39:10,860 --> 00:39:15,910
ఆపై మా నాలుగో
మేము సున్నా విభాగాలు కలిగి, పాస్.

935
00:39:15,910 --> 00:39:18,570
కాబట్టి మేము తెలుసు మా
వ్యూహం వేరు చేయబడింది.

936
00:39:18,570 --> 00:39:20,900
>> మరియు ఆ పెద్ద ఉంది
బబుల్ సార్ట్ తో విషయం.

937
00:39:20,900 --> 00:39:23,720
మేము తెలిసిన మేము ఆ
, ఆ సున్నా మార్పిడులు కలిగి

938
00:39:23,720 --> 00:39:26,497
ప్రతిదీ అర్థం
పూర్తి క్రమంలో ఉంది.

939
00:39:26,497 --> 00:39:27,580
ఇది మేము తనిఖీ ఎలా ఉంటాము.

940
00:39:27,580 --> 00:39:28,740

941
00:39:28,740 --> 00:39:36,480
కాబట్టి మేము కూడా బబుల్ కోడ్ వెళ్తున్నారు
విధమైన కూడా ఆ చెడు కాదు.

942
00:39:36,480 --> 00:39:38,120
ఈ ఎవరూ ఆ చెడు.

943
00:39:38,120 --> 00:39:40,210
నేను వారు కొద్దిగా భయానకంగా ఉన్నాయి తెలుసు.

944
00:39:40,210 --> 00:39:42,124
నేను పట్టింది నేను తెలుసు
తరగతి, కూడా నేను

945
00:39:42,124 --> 00:39:44,290
కోసం తరగతి బోధన
మొదటిసారి గత సంవత్సరం,

946
00:39:44,290 --> 00:39:46,165
నేను వంటి, నేను ఈ ఎలా చేస్తారు జరిగినది?

947
00:39:46,165 --> 00:39:48,540
ఇది సిద్ధాంతం లో అర్ధమే, కానీ
మేము నిజానికి ఈ చేయాలి?

948
00:39:48,540 --> 00:39:51,420
ఏ నేను కూడా ఎందుకు ఉంది
ఇక్కడ మీరు అబ్బాయిలు తో కోడ్ ద్వారా.

949
00:39:51,420 --> 00:39:54,915
నేను ఒక pseudocode కలిగి
మీరు అబ్బాయిలు ఈ సారి.

950
00:39:54,915 --> 00:39:55,950

951
00:39:55,950 --> 00:39:58,970
కేవలం మనస్సులో ఉంచుకోవాలి
మేము మార్పు చేయబోతున్నారు.

952
00:39:58,970 --> 00:40:04,210
కాబట్టి మేము కొన్ని కౌంటర్ కలిగి
మా మార్పిడులు ట్రాక్

953
00:40:04,210 --> 00:40:08,370
మేము నిర్ధారించుకోండి అవసరం ఎందుకంటే
మేము ఆ తనిఖీ చేస్తున్న.

954
00:40:08,370 --> 00:40:11,830
మరియు మేము మొత్త iterate
మేము కేవలం ఈ ఉదాహరణ వలె.

955
00:40:11,830 --> 00:40:12,900

956
00:40:12,900 --> 00:40:17,325
మూలకం ముందు కంటే పెద్దదిగా ఉంటే
మేము ఉన్నాము పేరు తర్వాత మూలకం,

957
00:40:17,325 --> 00:40:20,760
మేము వాటిని మార్పిడి మరియు మేము మా పెంచడం
కౌంటర్, మేము మార్పిడి వెంటనే ఎందుకంటే

958
00:40:20,760 --> 00:40:23,850
మేము మా కౌంటర్ ఆ తెలియజేయాలనుకుంటున్నాము.

959
00:40:23,850 --> 00:40:26,247
అక్కడ ఏదైనా ప్రశ్నలు?

960
00:40:26,247 --> 00:40:27,580
ఏదో ఇక్కడ ఫన్నీ ఉంది.

961
00:40:27,580 --> 00:40:29,225

962
00:40:29,225 --> 00:40:32,350
STUDENT: మీరు సున్నా కౌంటర్ పెట్టావా
మీరు లూప్ ద్వారా వెళ్ళి ప్రతిసారీ?

963
00:40:32,350 --> 00:40:34,339
మీరు కొనసాగించడాన్ని లేదు
తిరిగి ప్రతి సమయం సున్నాకి?

964
00:40:34,339 --> 00:40:35,505
బోధకుడు: అవసరం.

965
00:40:35,505 --> 00:40:39,710
కాబట్టి ఏమి జరుగుతుంది మేము ఇక్కడ ద్వారా వెళ్ళడానికి ఉంది.

966
00:40:39,710 --> 00:40:43,830
అందువలన, ఈ గుర్తు లేదా
ఫెయిల్ లేకుండా అమలు అవుతుంది.

967
00:40:43,830 --> 00:40:46,480
కాబట్టి అది సెట్ చేస్తాడు
సున్నాకి సమానం కౌంటర్,

968
00:40:46,480 --> 00:40:48,070
అప్పుడు అది ద్వారా iterate వెళుతున్న.

969
00:40:48,070 --> 00:40:50,590
అది ద్వారా iterates వంటి,
ఇది కౌంటర్ అప్ డేట్.

970
00:40:50,590 --> 00:40:51,870

971
00:40:51,870 --> 00:40:56,900
ఇది కౌంటర్ నవీకరణలను, అది పూర్తి లో ఉన్నప్పుడు,
అది శ్రేణి ముగింపు చేరుకున్నారు ఉన్నప్పుడు,

972
00:40:56,900 --> 00:41:00,830
మా జాబితా క్రమబద్ధీకరించబడతాయి ఉంటే,
కౌంటర్ నవీకరించబడెను ఉంటుంది.

973
00:41:00,830 --> 00:41:01,840

974
00:41:01,840 --> 00:41:07,150
>> కాబట్టి అప్పుడు ఇది పరిస్థితి వెతుకుతుంది మరియు అది
సరే, సున్నా కంటే కౌంటర్ ఎక్కువ అన్నారు.

975
00:41:07,150 --> 00:41:09,290
అది ఉంటే, అది మళ్ళీ.

976
00:41:09,290 --> 00:41:14,340
మీరు కనుక మీరు రీసెట్ చేయడానికి కావలసిన
ద్వారా వెళ్ళి, కౌంటర్ సున్నాకి సమానం.

977
00:41:14,340 --> 00:41:18,240
మీరు ఒక క్రమబద్ధీకరించబడతాయి ద్వారా వెళ్ళి ఉంటే
శ్రేణి, ఏమీ మార్పులు

978
00:41:18,240 --> 00:41:21,355
ఈ విఫలమైతే, మరియు మీరు
క్రమబద్ధీకరించబడతాయి జాబితా తిరిగి.

979
00:41:21,355 --> 00:41:23,104

980
00:41:23,104 --> 00:41:24,020
అర్ధమే లేని?

981
00:41:24,020 --> 00:41:24,940

982
00:41:24,940 --> 00:41:26,356
STUDENT: కొద్దిగా వాటిని ఇది.

983
00:41:26,356 --> 00:41:27,147
బోధకుడు: సరే.

984
00:41:27,147 --> 00:41:28,980
ఏ ఇతర ఉంటే
వచ్చే ప్రశ్న.

985
00:41:28,980 --> 00:41:30,180

986
00:41:30,180 --> 00:41:30,680
అవును.

987
00:41:30,680 --> 00:41:33,760
>> STUDENT: వాట్ ఫంక్షన్
అంశాలు ఇచ్చిపుచ్చుకోవడం కోసం?

988
00:41:33,760 --> 00:41:36,900
>> బోధకుడు: మేము నిజంగా రాయడం
మేము ఇప్పుడు కుడి చూడాలని ఉంటే ఆ.

989
00:41:36,900 --> 00:41:37,801

990
00:41:37,801 --> 00:41:38,300
కూల్.

991
00:41:38,300 --> 00:41:42,155
గమనించండి న కాబట్టి, అలిసన్ అన్నారు
తిరిగి ఉపకరణం మారడం.

992
00:41:42,155 --> 00:41:43,080
అదొక చేస్తాడు.

993
00:41:43,080 --> 00:41:45,170

994
00:41:45,170 --> 00:41:47,390
మరియు మేము మా నైస్
ఇక్కడ బబుల్ సార్ట్ విషయం.

995
00:41:47,390 --> 00:41:50,800
నేను ఇప్పటికే సైక్లింగ్ చేసింది
శ్రేణి ద్వారా.

996
00:41:50,800 --> 00:41:53,030
మేము మా మార్పిడులు కలిగి
సున్నా సమానం.

997
00:41:53,030 --> 00:41:54,480

998
00:41:54,480 --> 00:41:58,440
కాబట్టి మేము ప్రక్కన మారడానికి కావలసిన
మూలకాలు క్రమం లేదు ఉంటే.

999
00:41:58,440 --> 00:42:03,020
కాబట్టి మొదటి విషయం మేము అవసరం
మా శ్రేణి ద్వారా iterate ఉంది లేదు.

1000
00:42:03,020 --> 00:42:04,500

1001
00:42:04,500 --> 00:42:08,260
>> కాబట్టి ఎలా మీరు మేము ఆలోచిస్తున్న లేదు
మా శ్రేణి ద్వారా iterate?

1002
00:42:08,260 --> 00:42:09,720

1003
00:42:09,720 --> 00:42:13,990
మేము కలిగి మరియు నేను 0 సమానం.

1004
00:42:13,990 --> 00:42:16,950

1005
00:42:16,950 --> 00:42:22,454
మేము నేను తక్కువ ఉండాలనుకుంటున్నాను
n మైనస్ 1 మైనస్ k కంటే.

1006
00:42:22,454 --> 00:42:23,870
మరియు నేను ఒక రెండవ లో వివరించడానికి చేస్తాము.

1007
00:42:23,870 --> 00:42:26,280

1008
00:42:26,280 --> 00:42:32,830
కాబట్టి ఈ ఒక ఆప్టిమైజేషన్ ఇక్కడ ఉన్న,
నేను ప్రతి పాస్ తర్వాత చెప్పారు గుర్తు

1009
00:42:32,830 --> 00:42:36,655
శ్రేణి మేము ద్వారా
సంసార on-- తెలుసు

1010
00:42:36,655 --> 00:42:43,590

1011
00:42:43,590 --> 00:42:46,295
>> కాబట్టి ఒక పాస్ తర్వాత మేము
ఈ క్రమబద్ధీకరించబడింది తెలుసు.

1012
00:42:46,295 --> 00:42:47,370

1013
00:42:47,370 --> 00:42:50,060
రెండు పాస్లు తరువాత మేము తెలుసు
అన్ని ఈ క్రమబద్ధీకరించబడింది.

1014
00:42:50,060 --> 00:42:52,750
మూడు పాస్లు తరువాత మేము
క్రమబద్ధీకరించబడింది తెలుసు.

1015
00:42:52,750 --> 00:42:55,620
మార్గం నేను iterating ఉన్నాను
ఇక్కడ శ్రేణి ద్వారా,

1016
00:42:55,620 --> 00:43:01,090
అది మాత్రమే వెళ్ళడానికి చూసుకోవాలి ఉంది
మేము తెలిసిన ద్వారా క్రమబద్ధీకరించనిది ఉంది.

1017
00:43:01,090 --> 00:43:01,644
సరే?

1018
00:43:01,644 --> 00:43:02,810
అది ఒక ఆప్టిమైజేషన్ ఉంది.

1019
00:43:02,810 --> 00:43:04,430

1020
00:43:04,430 --> 00:43:08,210
మీరు naively అది రాస్తుంది
ప్రతిదీ ద్వారా iterating,

1021
00:43:08,210 --> 00:43:09,970
ఇది కేవలం సమయం పడుతుంది.

1022
00:43:09,970 --> 00:43:12,470
ఈ నాలుగు లూప్ ఇది,
కేవలం ఒక nice ఆప్టిమైజేషన్

1023
00:43:12,470 --> 00:43:18,460
మేము ప్రతి పూర్తి తర్వాత తెలుసు ఎందుకంటే
ఇక్కడ శ్రేణి ద్వారా మళ్ళా,

1024
00:43:18,460 --> 00:43:24,050
ఇక్కడ ప్రతి పూర్తి లూప్ వంటి, మేము తెలుసు
ఈ అంశాలు ఒకటి ఆ

1025
00:43:24,050 --> 00:43:25,760
చివరిలో చేయబడతాయి.

1026
00:43:25,760 --> 00:43:28,294
>> కాబట్టి మేము ఆ గురించి ఆందోళన లేదు.

1027
00:43:28,294 --> 00:43:29,710
ఆ అందరికీ అర్ధమే లేని?

1028
00:43:29,710 --> 00:43:30,950
ఆ చల్లని కొద్దిగా ట్రిక్?

1029
00:43:30,950 --> 00:43:32,060

1030
00:43:32,060 --> 00:43:37,270
ఆ సందర్భంలో, అయితే
మేము, ద్వారా iterating చేస్తున్నారు

1031
00:43:37,270 --> 00:43:50,590
మేము తనిఖీ మీరు తెలుసు
శ్రేణి n మరియు n ప్లస్ 1 క్రమంలో.

1032
00:43:50,590 --> 00:43:52,640

1033
00:43:52,640 --> 00:43:53,559
సరే.

1034
00:43:53,559 --> 00:43:54,600
ఇక్కడ pseudocode వార్తలు.

1035
00:43:54,600 --> 00:43:57,540
మేము తనిఖీ మీరు శ్రేణి n
మరియు n ప్లస్ 1 క్రమంలో.

1036
00:43:57,540 --> 00:43:59,520
కాబట్టి మేము అక్కడ ఏమి ఉంటుంది?

1037
00:43:59,520 --> 00:44:01,090

1038
00:44:01,090 --> 00:44:03,120
ఇది కొన్ని నియత చేస్తాడు.

1039
00:44:03,120 --> 00:44:04,220
ఇది ఒక ఉంటే ఉంటుంది.

1040
00:44:04,220 --> 00:44:07,066
>> STUDENT: శ్రేణి n ఉంటే
శ్రేణి n ప్లస్ 1 కంటే తక్కువ.

1041
00:44:07,066 --> 00:44:07,816
బోధకుడు: Mm-HM.

1042
00:44:07,816 --> 00:44:09,000

1043
00:44:09,000 --> 00:44:10,699
బాగా, కంటే తక్కువ లేదా ఎక్కువ.

1044
00:44:10,699 --> 00:44:11,615
STUDENT: కంటే గ్రేటర్.

1045
00:44:11,615 --> 00:44:15,850

1046
00:44:15,850 --> 00:44:17,620
అప్పుడు మేము వాటిని మారడానికి కావలసిన.

1047
00:44:17,620 --> 00:44:18,570
సరిగ్గా.

1048
00:44:18,570 --> 00:44:23,570
కాబట్టి ఇప్పుడు మేము ఏమి పొందడానికి
వాటిని ఇచ్చిపుచ్చుకోవడంతో విధానం?

1049
00:44:23,570 --> 00:44:24,840

1050
00:44:24,840 --> 00:44:28,137
కాబట్టి మేము ఈ క్లుప్తంగా సాగింది,
swap ఫంక్షన్ యొక్క ఒక రకం గత వారం.

1051
00:44:28,137 --> 00:44:29,595
ఎవరైనా అది పని ఎలా గుర్తు?

1052
00:44:29,595 --> 00:44:32,300

1053
00:44:32,300 --> 00:44:34,950
కాబట్టి మేము కేవలం కుడి, వాటిని ఉంచేందుకు కాదు?

1054
00:44:34,950 --> 00:44:36,640
వాటిని ఒకటి కోల్పోతాయి ఎందుకంటే.

1055
00:44:36,640 --> 00:44:41,696
మేము చెప్పారు లేకపోతే అప్పుడు B B మరియు సమానం
ఒక సమానం, వాటిని రెండు ఆకస్మికంగా

1056
00:44:41,696 --> 00:44:43,150
B. కేవలం సమానం

1057
00:44:43,150 --> 00:44:45,720
>> కాబట్టి మేము ఏమి మేము ఉంది
ఒక తాత్కాలిక వేరియబుల్

1058
00:44:45,720 --> 00:44:49,055
మాది అయితే ఒకటి కలిగి అన్నారు
మేము ఇచ్చిపుచ్చుకోవడంతో ప్రక్రియ లో ఉన్నారు.

1059
00:44:49,055 --> 00:44:50,200

1060
00:44:50,200 --> 00:44:56,464
కాబట్టి మనం మేము కొన్ని Int ఉంటుంది ఉంది
మీరు కేటాయించవచ్చు to-- తాత్కాలిక సమానం

1061
00:44:56,464 --> 00:44:59,130
ఏ ఒక మీరు కేవలం, మీరు
మీరు దీన్ని ట్రాక్ ఖచ్చితంగా ఉంచేందుకు

1062
00:44:59,130 --> 00:45:01,840
కాబట్టి ఈ సందర్భంలో, నేను వెళుతున్న
శ్రేణి n ప్లస్ 1 కు కేటాయించి.

1063
00:45:01,840 --> 00:45:03,360

1064
00:45:03,360 --> 00:45:07,674
కాబట్టి ఆ కలిగి జరగబోతోంది సంసార
విలువ రెండవ బ్లాక్ లో ఉంది

1065
00:45:07,674 --> 00:45:08,590
మేము శోధిస్తున్న.

1066
00:45:08,590 --> 00:45:09,700

1067
00:45:09,700 --> 00:45:13,240
>> మరియు మేము వెళ్ళే అప్పుడు మేము చేయవచ్చు ఉంది
ముందుకు మరియు ఉంచేందుకు శ్రేణి n ప్లస్ 1,

1068
00:45:13,240 --> 00:45:14,990
మేము తెలుసు ఎందుకంటే
నిల్వ విలువ.

1069
00:45:14,990 --> 00:45:16,645

1070
00:45:16,645 --> 00:45:19,270
ఈ కూడా పెద్ద ఒకటి
మీరు ఏ ఉంటే విషయాలు నేను తెలియదు

1071
00:45:19,270 --> 00:45:23,780
మీరు రెండు మారితే పేరు సమస్యలను కలిగి
కోడ్ రేఖలు అకస్మాత్తుగా విషయాలు పని.

1072
00:45:23,780 --> 00:45:25,880
ఆర్డర్ CS లో చాలా ముఖ్యం.

1073
00:45:25,880 --> 00:45:29,450
కాబట్టి మీరు రేఖాచిత్రం చేయడానికి
విషయాలను వీలైతే

1074
00:45:29,450 --> 00:45:31,230
వంటి ఏమి వాస్తవానికి జరుగుతున్నది.

1075
00:45:31,230 --> 00:45:34,256
కాబట్టి ఇప్పుడు మేము చూడాలని
, శ్రేణి n ప్లస్ 1 ఉంచేందుకు

1076
00:45:34,256 --> 00:45:36,005
మేము తెలుసు ఎందుకంటే
నిల్వ విలువ.

1077
00:45:36,005 --> 00:45:37,090

1078
00:45:37,090 --> 00:45:41,560
>> మరియు మేము శ్రేణి ఆ కేటాయించవచ్చు
n లేదా ఈ సందర్భంలో శ్రేణి నేను లో.

1079
00:45:41,560 --> 00:45:50,540

1080
00:45:50,540 --> 00:45:51,465
చాలా వేరియబుల్స్.

1081
00:45:51,465 --> 00:45:54,230

1082
00:45:54,230 --> 00:45:55,470
సరే.

1083
00:45:55,470 --> 00:46:01,500
కాబట్టి ఇప్పుడు మేము తీసుకోవడం చేసిన శ్రేణి నేను
ప్లస్ 1 శ్రేణి నేను ఏమి సమం.

1084
00:46:01,500 --> 00:46:08,240
ఇప్పుడు మేము వెళ్లవచ్చు మరియు
ఏమి శ్రేణి నేను కేటాయించవచ్చు?

1085
00:46:08,240 --> 00:46:10,680

1086
00:46:10,680 --> 00:46:11,180
ఎవరైనా?

1087
00:46:11,180 --> 00:46:13,490

1088
00:46:13,490 --> 00:46:14,010
>> STUDENT: 10.

1089
00:46:14,010 --> 00:46:14,680
>> బోధకుడు: 10.

1090
00:46:14,680 --> 00:46:15,180
సరిగ్గా.

1091
00:46:15,180 --> 00:46:16,930

1092
00:46:16,930 --> 00:46:18,640
ఒక చివరి విషయం.

1093
00:46:18,640 --> 00:46:21,840
మేము ఇప్పుడు మార్చుకున్నారు ఉంటే,
మేము ఏమి చేయాలి?

1094
00:46:21,840 --> 00:46:23,740
ఒక విషయం ఏమిటి
మాకు చెప్పడం జరగబోతోంది

1095
00:46:23,740 --> 00:46:27,542
మనం ఈ కార్యక్రమం రద్దు ఉంటే?

1096
00:46:27,542 --> 00:46:29,250
మనం ఆ మాకు చెబుతుంది
ఒక క్రమబద్ధీకరించబడతాయి జాబితా?

1097
00:46:29,250 --> 00:46:31,560

1098
00:46:31,560 --> 00:46:33,750
మేము ఏ మార్పిడులు చేయటం లేదు ఉంటే, కుడి?

1099
00:46:33,750 --> 00:46:36,900
మార్పిడులు ఉంటే సమానం
ఈ చివరిలో సున్నా.

1100
00:46:36,900 --> 00:46:42,975
చేసినప్పుడు మీరు మేము వంటి, ఒక స్వాప్ నిర్వహించడానికి
ఇక్కడ చేశాడు, మేము మార్పిడులు అప్డేట్ అనుకుంటున్నారా.

1101
00:46:42,975 --> 00:46:45,002

1102
00:46:45,002 --> 00:46:47,210
మరియు నేను ఉంది తెలుసు ఒక
ప్రశ్న ముందు గురించి మీరు

1103
00:46:47,210 --> 00:46:49,689
బదులుగా సున్నా లేదా ఒక ఉపయోగించడానికి
నిజమైన లేదా తప్పుడు.

1104
00:46:49,689 --> 00:46:50,980
మరియు ఆ ఈ ఇక్కడ ఏమి.

1105
00:46:50,980 --> 00:46:52,750
కాబట్టి ఈ ఉంటే లేదు మార్పిడులు చెప్పారు.

1106
00:46:52,750 --> 00:47:01,310
మార్పిడులు సున్నా, ఉంటే కనుక ఇది ఎల్లప్పుడూ నేను is--
పొందుటకు నా నిజాలు మరియు నా falses కలపాలి.

1107
00:47:01,310 --> 00:47:03,960
మేము మాకు విశ్లేషించడానికి మీరు
నిజమైన మరియు అది కాదు.

1108
00:47:03,960 --> 00:47:07,680

1109
00:47:07,680 --> 00:47:09,630
అది సున్నా కాబట్టి, అది తప్పు.

1110
00:47:09,630 --> 00:47:12,560
మీరు ఒక తో అది ఎదుర్కోడానికి ఉంటే
[? బ్యాంగ్?] ఇది నిజమైన అవుతుంది.

1111
00:47:12,560 --> 00:47:13,975
కాబట్టి ఈ లైన్ అమలు.

1112
00:47:13,975 --> 00:47:15,060

1113
00:47:15,060 --> 00:47:17,370
>> నిజాలు మరియు తప్పుడు మరియు
సున్నాలు మరియు వాటిని క్రేజీ.

1114
00:47:17,370 --> 00:47:20,690
మీరు నెమ్మదిగా నడుస్తూ ఉంటే
అది ద్వారా తెలుస్తుంది కనిపిస్తుంది.

1115
00:47:20,690 --> 00:47:23,320
కానీ ఈ చిన్న వార్తలు
కోడ్ యొక్క బిట్ ఇక్కడ చేస్తుంది.

1116
00:47:23,320 --> 00:47:26,490
కాబట్టి ఈ చూసేందుకు తనిఖీ
మేము ఏ మార్పిడులు చేసిన.

1117
00:47:26,490 --> 00:47:30,054
కాబట్టి అది ఏదైనా పాటు ఉంటే వార్తలు
సున్నా, అది తప్పుడు చేస్తాడు

1118
00:47:30,054 --> 00:47:31,970
మరియు మొత్తం విషయం
మళ్ళీ అమలు వెళుతున్న.

1119
00:47:31,970 --> 00:47:33,150

1120
00:47:33,150 --> 00:47:33,650
కూల్?

1121
00:47:33,650 --> 00:47:34,660

1122
00:47:34,660 --> 00:47:36,000
>> STUDENT: విరామం ఏమి చేస్తుంది?

1123
00:47:36,000 --> 00:47:38,990
>> బోధకుడు: కేవలం బ్రేక్
లూప్ యొక్క మీరు విరామాలు.

1124
00:47:38,990 --> 00:47:41,570
ఈ సందర్భంలో అది కాబట్టి
కేవలం కార్యక్రమం ముగింపు

1125
00:47:41,570 --> 00:47:43,828
మరియు మీరు కేవలం ఆ
మీ క్రమబద్ధీకరించబడతాయి జాబితా.

1126
00:47:43,828 --> 00:47:44,536
STUDENT: అమేజింగ్.

1127
00:47:44,536 --> 00:47:48,094

1128
00:47:48,094 --> 00:47:49,010
బోధకుడు: క్షమించండి?

1129
00:47:49,010 --> 00:47:52,110
STUDENT: ఎందుకంటే మేము గతంలో
సున్నా రాసిన మీద 1 రాసిన ఉపయోగిస్తారు

1130
00:47:52,110 --> 00:47:54,170
ఉంటే ఆ ప్రస్తుత
ఆ పని ఉండదు.

1131
00:47:54,170 --> 00:47:54,878
>> బోధకుడు: అవును.

1132
00:47:54,878 --> 00:47:56,410
కాబట్టి మీరు సున్నా లేదా 1 తిరిగి.

1133
00:47:56,410 --> 00:47:58,950
ఈ సందర్భంలో, ఎందుకంటే మేము నిజానికి లేదు
ఫంక్షన్ ఏదైనా చేయడం,

1134
00:47:58,950 --> 00:48:00,150
మేము కేవలం విరగగొడదామనుకుంటున్నాను.

1135
00:48:00,150 --> 00:48:02,680
మేము గురించి పట్టించుకోను.

1136
00:48:02,680 --> 00:48:06,960
బ్రేక్ కూడా ఉంటే మంచిది
అది బద్దలు కోసం ఉపయోగిస్తారు

1137
00:48:06,960 --> 00:48:10,710
నాలుగు ఉచ్చులు లేదా పరిస్థితులు
మీరు అమలు ఉంచాలని లేదు.

1138
00:48:10,710 --> 00:48:12,110
ఇది కేవలం వాటిని వెళ్తుంది.

1139
00:48:12,110 --> 00:48:13,587

1140
00:48:13,587 --> 00:48:14,795
ఇది ఒక స్వల్పభేదాన్ని విషయం యొక్క ఒక బిట్.

1141
00:48:14,795 --> 00:48:16,737

1142
00:48:16,737 --> 00:48:18,445
ఉంది నేను భావిస్తున్నాను
చేతి వేవింగ్ చాలా,

1143
00:48:18,445 --> 00:48:19,740
వంటి మీరు వెంటనే ఈ గురించి నేర్చుకుంటారు.

1144
00:48:19,740 --> 00:48:20,955
>> కానీ మీరు వెంటనే ఈ గురించి నేర్చుకుంటారు.

1145
00:48:20,955 --> 00:48:21,500
నేను వాగ్దానం.

1146
00:48:21,500 --> 00:48:22,670

1147
00:48:22,670 --> 00:48:23,170
సరే.

1148
00:48:23,170 --> 00:48:24,840
కాబట్టి ప్రతి ఒక్కరూ బబుల్ సార్ట్ వస్తుంది?

1149
00:48:24,840 --> 00:48:25,550
చాలా చెడ్డ.

1150
00:48:25,550 --> 00:48:31,910
ద్వారా iterate, స్వాప్ విషయాలు ఉపయోగించి
తాత్కాలిక వేరియబుల్, మరియు మేము అన్ని అక్కడ చేస్తున్నారు?

1151
00:48:31,910 --> 00:48:32,960
కూల్.

1152
00:48:32,960 --> 00:48:34,080
పరమాద్భుతం.

1153
00:48:34,080 --> 00:48:34,807
సరే.

1154
00:48:34,807 --> 00:48:35,765
తిరిగి పవర్పాయింట్.

1155
00:48:35,765 --> 00:48:38,140

1156
00:48:38,140 --> 00:48:40,130
సాధారణంగా ఏదైనా ప్రశ్నలు
గురించి ఈ ఇప్పటివరకు?

1157
00:48:40,130 --> 00:48:41,200

1158
00:48:41,200 --> 00:48:41,700
కూల్.

1159
00:48:41,700 --> 00:48:43,110

1160
00:48:43,110 --> 00:48:43,695
Mm-HM.

1161
00:48:43,695 --> 00:48:45,279
>> STUDENT: [వినబడని] సాధారణంగా ప్రధాన Int.

1162
00:48:45,279 --> 00:48:46,695
ఈ కోసం ఆ కలిగి ఉందా?

1163
00:48:46,695 --> 00:48:48,400

1164
00:48:48,400 --> 00:48:53,550
>> బోధకుడు: కాబట్టి మేము కేవలం వెతుకుతున్న
కేవలం వాస్తవ విభజన క్రమసూత్ర.

1165
00:48:53,550 --> 00:48:54,559

1166
00:48:54,559 --> 00:48:56,350
మీరు లోపల అది కలిగి ఉంటే
ఒక పెద్ద కార్యక్రమం,

1167
00:48:56,350 --> 00:48:57,891
మీరు ఒక Int ప్రధాన ఎక్కడో ఉంటుంది.

1168
00:48:57,891 --> 00:49:00,070

1169
00:49:00,070 --> 00:49:02,880
మీరు ఆధారపడి
ఈ అల్గోరిథం ఉపయోగించడానికి,

1170
00:49:02,880 --> 00:49:05,860
అది ఏమిటి నిర్ణయించే
అది తిరిగి.

1171
00:49:05,860 --> 00:49:09,960
కానీ మా కేసు, మేము ఖచ్చితంగా ఉన్నాము
నిజానికి ఈ ఎలా చూడటం

1172
00:49:09,960 --> 00:49:11,300
వ్యూహం ద్వారా iterate.

1173
00:49:11,300 --> 00:49:12,570
కాబట్టి మేము దాని గురించి ఆందోళన లేదు.

1174
00:49:12,570 --> 00:49:14,150

1175
00:49:14,150 --> 00:49:19,830
>> కాబట్టి మేము గురించి ఉత్తమ సందర్భంలో మాట్లాడుతూ మరియు
బైనరీ శోధన కోసం చెత్త పరిస్థితులను.

1176
00:49:19,830 --> 00:49:22,470
కాబట్టి దీన్ని కూడా ముఖ్యం
మా రకాల ప్రతి ఆ.

1177
00:49:22,470 --> 00:49:24,200

1178
00:49:24,200 --> 00:49:27,560
కాబట్టి ఏమి అనుకుంటున్నారు చెత్త ఉంది
బబుల్ సార్ట్ runtime కేసు?

1179
00:49:27,560 --> 00:49:29,560

1180
00:49:29,560 --> 00:49:30,700
మీరు అబ్బాయిలు గుర్తు?

1181
00:49:30,700 --> 00:49:31,784
>> STUDENT: N మైనస్ 1.

1182
00:49:31,784 --> 00:49:32,700
బోధకుడు: N మైనస్ 1.

1183
00:49:32,700 --> 00:49:35,070
కాబట్టి ఆ ఉన్నాయి అర్థం
n మైనస్ 1 పోలికలు.

1184
00:49:35,070 --> 00:49:40,060
కాబట్టి గుర్తించడం ఒక విషయం
మొదటి మళ్ళా ఆ,

1185
00:49:40,060 --> 00:49:43,360
మేము, మేము సరిపోల్చండి ద్వారా వెళ్ళి
ఈ two-- కాబట్టి ఆ 1 ఉంది.

1186
00:49:43,360 --> 00:49:46,685
ఈ రెండు, మూడు, నాలుగు.

1187
00:49:46,685 --> 00:49:48,070

1188
00:49:48,070 --> 00:49:55,050
కాబట్టి ఒక పునరుక్తి తర్వాత మేము
ఇప్పటికే నాలుగు పోలికలు.

1189
00:49:55,050 --> 00:49:58,230
నేను రన్టైమ్ మరియు n మాట్లాడటం చేస్తున్నాను.

1190
00:49:58,230 --> 00:50:04,680
N పోలికలు సంఖ్య సూచిస్తుంది
ఎన్ని అంశాలు విధిగా

1191
00:50:04,680 --> 00:50:05,570
మేము కలిగి.

1192
00:50:05,570 --> 00:50:06,430
సరే?

1193
00:50:06,430 --> 00:50:08,860
>> కాబట్టి మేము ద్వారా వెళ్ళి, మేము నాలుగు కలిగి.

1194
00:50:08,860 --> 00:50:11,780
మీరు తెలుసు తదుపరి సమయం మేము లేదు
ఈ యొక్క శ్రద్ధ వహించడానికి ఉన్నాయి.

1195
00:50:11,780 --> 00:50:15,140
మేము ఈ రెండు సరిపోల్చండి
ఈ రెండు, ఈ రెండు,

1196
00:50:15,140 --> 00:50:20,050
మరియు మేము ఆ ఆప్టిమైజేషన్ లేదు ఉంటే
నేను రాసిన నాలుగు లూప్ తో,

1197
00:50:20,050 --> 00:50:22,750
మీరు ఇక్కడ ఏమైనప్పటికీ లో పోల్చడం అవుతుంది.

1198
00:50:22,750 --> 00:50:26,170
కాబట్టి మీరు ఉంటుంది
శ్రేణి ద్వారా అమలు

1199
00:50:26,170 --> 00:50:34,380
మరియు n పోలిక n
సార్లు, ప్రతి సమయం మేము ఎందుకంటే

1200
00:50:34,380 --> 00:50:36,670
ఇది విధమైన ఒక విషయం మేము ద్వారా అమలు.

1201
00:50:36,670 --> 00:50:38,300

1202
00:50:38,300 --> 00:50:41,475
>> మరియు మేము ద్వారా అమలు ప్రతి సమయం
శ్రేణి, మేము n పోలిక.

1203
00:50:41,475 --> 00:50:42,920

1204
00:50:42,920 --> 00:50:46,330
కాబట్టి ఈ కోసం మా runtime ఉంది
నిజానికి n స్క్వేర్డ్ ఇది

1205
00:50:46,330 --> 00:50:48,400
చాలా దారుణంగా ఉంది మా
ఆ ఎందుకంటే ముగింపు లాగిన్

1206
00:50:48,400 --> 00:50:51,965
మేము నాలుగు కలిగి అర్థం
బిలియన్ అంశాలు, అది ఉంది

1207
00:50:51,965 --> 00:50:55,260
మాకు నాలుగు బిలియన్ తీసుకుంటున్నానని
బదులుగా 32 స్క్వేర్డ్.

1208
00:50:55,260 --> 00:51:01,240
కాబట్టి ఉత్తమ రన్టైమ్,
కానీ కొన్ని విషయాలు కోసం,

1209
00:51:01,240 --> 00:51:04,610
మీరు లోపల అయితే మీరు, తెలుసు
అంశాలు ఒక నిర్దిష్ట స్థాయి

1210
00:51:04,610 --> 00:51:06,540
బబుల్ సార్ట్ ఉపయోగించడానికి జరిమానా ఉండవచ్చు.

1211
00:51:06,540 --> 00:51:07,530
>> సరే.

1212
00:51:07,530 --> 00:51:12,290
కాబట్టి ఇప్పుడు ఉత్తమ runtime కేసు ఏమిటి?

1213
00:51:12,290 --> 00:51:14,357

1214
00:51:14,357 --> 00:51:14,940
STUDENT: జీరో?

1215
00:51:14,940 --> 00:51:16,420
లేదా 1?

1216
00:51:16,420 --> 00:51:18,140
>> బోధకుడు: కాబట్టి 1 చేస్తాను
ఒక పోలిక ఉంటుంది.

1217
00:51:18,140 --> 00:51:19,114
కుడి.

1218
00:51:19,114 --> 00:51:20,002
>> STUDENT: N మైనస్ 1?

1219
00:51:20,002 --> 00:51:21,380

1220
00:51:21,380 --> 00:51:22,320
>> బోధకుడు: కాబట్టి, అవును.

1221
00:51:22,320 --> 00:51:22,990
కాబట్టి n మైనస్ 1.

1222
00:51:22,990 --> 00:51:26,510
మీరు n వంటి భావన ఉన్నప్పుడు
మైనస్ 1, మేము కేవలం అది ఆఫ్ డ్రాప్ ఉంటాయి

1223
00:51:26,510 --> 00:51:31,680
మీరు ఎందుకంటే మరియు మేము n చెప్పడానికి
these-- ప్రతి జంట ప్రతి పోల్చడానికి.

1224
00:51:31,680 --> 00:51:36,470
కాబట్టి అది, 1 n ఉంటుంది మైనస్ ఇది మేము
మేము కేవలం సుమారు n చెప్పేవాడిని.

1225
00:51:36,470 --> 00:51:39,280
మీరు పని వ్యవహరించే చేసినప్పుడు,
ప్రతిదీ దాదాపు ఉంది.

1226
00:51:39,280 --> 00:51:43,860
కాలం విశేషము ఉంది
సరైన, మీరు అందంగా మంచి ఉన్నాము.

1227
00:51:43,860 --> 00:51:45,700
>> మేము అది ఎదుర్కోవటానికి ఎలా.

1228
00:51:45,700 --> 00:51:47,410

1229
00:51:47,410 --> 00:51:51,780
ఉత్తమ కేసు n, కాబట్టి ఇది
, జాబితా ఇప్పటికే క్రమబద్ధీకరించబడింది అర్థం

1230
00:51:51,780 --> 00:51:54,320
మరియు మేము అన్ని ద్వారా నడుస్తుంది
మరియు అది క్రమబద్ధీకరించబడతాయి ఆ తనిఖీ.

1231
00:51:54,320 --> 00:51:56,110

1232
00:51:56,110 --> 00:51:56,855
కూల్.

1233
00:51:56,855 --> 00:51:57,355
అన్ని కుడి.

1234
00:51:57,355 --> 00:51:58,980

1235
00:51:58,980 --> 00:52:01,920
మీరు ఇక్కడ చూడండి కనుక, మేము
కొన్ని మరింత గ్రాఫ్లు కలిగి.

1236
00:52:01,920 --> 00:52:02,660
కాబట్టి n స్క్వేర్డ్.

1237
00:52:02,660 --> 00:52:03,780

1238
00:52:03,780 --> 00:52:05,120
ఫన్.

1239
00:52:05,120 --> 00:52:09,730
చాలా మేము చూడండి n దారుణంగా, మరియు
లాగ్ 2n కంటే చెత్తగా, చాలా.

1240
00:52:09,730 --> 00:52:12,060
ఆపై మీరు కూడా లాగ్ లాగ్లను పొందడానికి.

1241
00:52:12,060 --> 00:52:18,020
మరియు మీరు 124 పడుతుంది, మీరు పొందడానికి
క్రేజీ వంటి ఇది లాగ్ స్టార్, వంటి.

1242
00:52:18,020 --> 00:52:20,172
మీరు ఆసక్తి ఉంటే,
శోధన లాగ్ స్టార్.

1243
00:52:20,172 --> 00:52:20,880
ఇది సరదాగా ఉంటాము.

1244
00:52:20,880 --> 00:52:22,800

1245
00:52:22,800 --> 00:52:24,220
కాబట్టి మేము ఈ గొప్ప చార్ట్ కలిగి.

1246
00:52:24,220 --> 00:52:25,360

1247
00:52:25,360 --> 00:52:28,720
కేవలం ఒక హెచ్చరిక, ఈ ఒక
అద్భుతమైన చార్ట్ కలిగి

1248
00:52:28,720 --> 00:52:31,350
మేము ఎందుకంటే మీ మధ్య కాల కోసం
మీరు ఈ thins అడగండి దీర్ఘ.

1249
00:52:31,350 --> 00:52:36,090
కాబట్టి కేవలం ఒక హెచ్చరిక, ఈ మీ
మీ nice మోసగాడు షీట్ మీద మధ్యంతర

1250
00:52:36,090 --> 00:52:36,616
అక్కడ.

1251
00:52:36,616 --> 00:52:37,990
కాబట్టి మేము కేవలం బబుల్ సార్ట్ చూశారు.

1252
00:52:37,990 --> 00:52:39,510

1253
00:52:39,510 --> 00:52:42,370
చెత్త సందర్భంలో, n, n ఉత్తమ సందర్భంలో స్క్వేర్డ్.

1254
00:52:42,370 --> 00:52:43,367

1255
00:52:43,367 --> 00:52:44,950
మరియు మేము ఇతరులు చూడండి చూడాలని.

1256
00:52:44,950 --> 00:52:47,940
>> మరియు మీరు, మాత్రమే చూడగలరు
బాగా చేస్తుంది ఒక

1257
00:52:47,940 --> 00:52:50,910
మేము ఎందుకు లోకి పొందుతారు ఇది విలీనంతో విధమైన ఉంది.

1258
00:52:50,910 --> 00:52:52,690

1259
00:52:52,690 --> 00:52:55,215
కాబట్టి మేము వెళ్ళండి చూడాలని
తదుపరి ఇక్కడ ఎంపిక విధమైన.

1260
00:52:55,215 --> 00:52:56,360

1261
00:52:56,360 --> 00:52:58,420
ఎవరైనా ఎలా గుర్తు
ఎంపిక విధమైన పని?

1262
00:52:58,420 --> 00:53:05,200

1263
00:53:05,200 --> 00:53:05,700
దాని కోసం వెళ్ళండి.

1264
00:53:05,700 --> 00:53:08,210
>> STUDENT: సాధారణంగా ద్వారా వెళ్ళి
ఒక క్రమంలో ఒక కొత్త జాబితా సృష్టించడానికి.

1265
00:53:08,210 --> 00:53:11,001
మరియు మీరు అంశాలను చూస్తూ కేవలం
లో, కుడి స్థానంలో వారికి

1266
00:53:11,001 --> 00:53:11,750
కొత్త జాబితా లో.

1267
00:53:11,750 --> 00:53:14,040
>> బోధకుడు: కాబట్టి శబ్దాలు ఆ
చొప్పించడం విధమైన వంటి.

1268
00:53:14,040 --> 00:53:15,040
కానీ మీరు నిజంగా దగ్గరగా ఉన్నారు.

1269
00:53:15,040 --> 00:53:15,915
వారు సమానమైన ఉన్నారు.

1270
00:53:15,915 --> 00:53:17,440
కూడా నేను వాటిని కొన్నిసార్లు మిక్స్డ్ అప్.

1271
00:53:17,440 --> 00:53:18,981
నేను నచ్చింది ఈ విభాగం ముందు, వేచి.

1272
00:53:18,981 --> 00:53:20,130

1273
00:53:20,130 --> 00:53:20,630
సరే.

1274
00:53:20,630 --> 00:53:24,141
కాబట్టి మీరు ఏమి
అలా, ఎంపిక విధమైన ఉంది

1275
00:53:24,141 --> 00:53:25,890
మీరు ఆలోచించవచ్చు మార్గం
ఇది మార్గం గురించి

1276
00:53:25,890 --> 00:53:30,140
నేను ఖచ్చితంగా నేను పొందుటకు లేదు ప్రయత్నించండి చేయడానికి
వాటిని ద్వారా వెళుతుంది ఉంది, కలపాలి

1277
00:53:30,140 --> 00:53:33,280
మరియు అది ఎంపిక
చిన్న సంఖ్య మరియు అది

1278
00:53:33,280 --> 00:53:36,070
మీ జాబితా ప్రారంభంలో ఆ ఉంచుతుంది.

1279
00:53:36,070 --> 00:53:37,730
ఇది మొదటి స్పాట్ తో మార్పిడి చేయవచ్చు.

1280
00:53:37,730 --> 00:53:42,600

1281
00:53:42,600 --> 00:53:45,370
వారు నిజానికి నాకు ఒక ఉదాహరణ.

1282
00:53:45,370 --> 00:53:46,540
పరమాద్భుతం.

1283
00:53:46,540 --> 00:53:50,130
కాబట్టి కేవలం ఒక మార్గం దానిని ఎంపిక ఆలోచించడానికి
విధమైన, చిన్న విలువ ఎంచుకోండి.

1284
00:53:50,130 --> 00:53:51,940
మరియు మేము చూడాలని
ఒక ఉదాహరణ ద్వారా అమలు

1285
00:53:51,940 --> 00:53:55,320
నేను ఎందుకంటే సహాయపడుతుంది భావించే
నేను విజువల్స్ ఎల్లప్పుడూ సహాయం అనుకుంటున్నాను.

1286
00:53:55,320 --> 00:53:58,510
కాబట్టి మేము ఏదో ప్రారంభమై
పూర్తిగా క్రమబద్ధీకరించనిది ఉంది.

1287
00:53:58,510 --> 00:54:00,730
Red, క్రమబద్ధీకరించనిది ఉంటుంది
ఆకుపచ్చ చేయబడతాయి.

1288
00:54:00,730 --> 00:54:02,190
ఇది అన్ని రెండవ అర్ధవంతం.

1289
00:54:02,190 --> 00:54:08,950
>> కాబట్టి మేము ద్వారా వెళ్ళి మేము iterate
పూర్తి మొదలు నుండి.

1290
00:54:08,950 --> 00:54:12,320
మరియు మేము సరే, 2, చెప్పటానికి
మా చిన్న సంఖ్య.

1291
00:54:12,320 --> 00:54:15,680
కాబట్టి మేము 2 తీసుకుంటున్నానని మరియు మేము వెళుతున్న
మా శ్రేణి ముందు తరలించే

1292
00:54:15,680 --> 00:54:17,734
అది ఎందుకంటే
చిన్న సంఖ్య మేము కలిగి.

1293
00:54:17,734 --> 00:54:19,150
కాబట్టి ఈ ఇక్కడ ఏమి.

1294
00:54:19,150 --> 00:54:20,820
ఇది కేవలం ఆ రెండు స్వాప్ వెళుతున్న.

1295
00:54:20,820 --> 00:54:21,850

1296
00:54:21,850 --> 00:54:25,450
కాబట్టి ఇప్పుడు మేము ఒక పరిష్కరించబడి
భాగం మరియు ఒక క్రమబద్ధీకరించనిది భాగం.

1297
00:54:25,450 --> 00:54:27,810
మరియు గుర్తుంచుకోవాలి మంచి ఏమిటి
ఎంపిక విధమైన గురించి

1298
00:54:27,810 --> 00:54:30,690
మేము మాత్రమే ఎంచుకోవడం మీరు ఉంది
క్రమబద్ధీకరించనిది భాగం నుండి.

1299
00:54:30,690 --> 00:54:32,220

1300
00:54:32,220 --> 00:54:34,527
>> క్రమబద్ధీకరించబడతాయి భాగం మీరు ఒంటరిగా వదిలి.

1301
00:54:34,527 --> 00:54:35,660
Mm-HM?

1302
00:54:35,660 --> 00:54:38,452
>> STUDENT: ఏమిటి ఇది తెలుసు ఎలా
పోల్చారు లేకుండా చిన్న

1303
00:54:38,452 --> 00:54:39,868
శ్రేణి లో ప్రతి ఇతర విలువ.

1304
00:54:39,868 --> 00:54:41,250
బోధకుడు: ఇది పోల్చి చేస్తుంది.

1305
00:54:41,250 --> 00:54:42,041
మేము విసిరేస్తే ఇష్టం.

1306
00:54:42,041 --> 00:54:43,850
ఈ మొత్తం కేవలం సాధారణ ఉంది.

1307
00:54:43,850 --> 00:54:44,831
అవును.

1308
00:54:44,831 --> 00:54:47,205
మేము నేను కోడ్ వ్రాస్తున్నప్పుడు
మీరు మరింత సంతృప్తి అవుతారు.

1309
00:54:47,205 --> 00:54:48,696

1310
00:54:48,696 --> 00:54:53,030
కానీ మీరు మొదటి ఈ నిల్వ
చిన్న వంటి మూలకం.

1311
00:54:53,030 --> 00:54:56,110
మీరు పోల్చి మరియు మీరు
సరే, అది చిన్న ఉంది, చెప్పటానికి?

1312
00:54:56,110 --> 00:54:56,660
అవును.

1313
00:54:56,660 --> 00:54:57,460
అది ఉంచండి.

1314
00:54:57,460 --> 00:54:58,640
ఇక్కడ చిన్న ఉంది?

1315
00:54:58,640 --> 00:54:59,660
సంఖ్య?

1316
00:54:59,660 --> 00:55:02,510
>> ఈ, మీ చిన్నది
మీ విలువ దానిని ఉంచేందుకు.

1317
00:55:02,510 --> 00:55:06,340
మరియు మీరు చాలా happier ఉంటాం
మేము కోడ్ ద్వారా వెళ్ళేటప్పుడు.

1318
00:55:06,340 --> 00:55:07,510

1319
00:55:07,510 --> 00:55:13,970
కాబట్టి మేము ద్వారా వెళ్ళి, మేము అప్పుడు, స్వాప్
మేము ఈ క్రమబద్ధీకరించనిది భాగం చూడండి.

1320
00:55:13,970 --> 00:55:15,810
కాబట్టి మేము మూడు ఎన్నుకోవడానికి చూడాలని.

1321
00:55:15,810 --> 00:55:18,890
మేము వద్ద ఉంచబడింది చూడాలని
మా క్రమబద్ధీకరించబడతాయి భాగం చివరిలో.

1322
00:55:18,890 --> 00:55:20,267

1323
00:55:20,267 --> 00:55:23,100
మరియు మేము కేవలం పనిని చూడాలని
ఆ చేయడం, మరియు ఆ చేయడం, ఆ.

1324
00:55:23,100 --> 00:55:24,130

1325
00:55:24,130 --> 00:55:27,420
కాబట్టి ఈ ఇక్కడ pseudocode మా రకం.

1326
00:55:27,420 --> 00:55:29,470

1327
00:55:29,470 --> 00:55:31,380
మేము రెండవ ఇక్కడ అప్ కోడ్ చేస్తాము.

1328
00:55:31,380 --> 00:55:34,140

1329
00:55:34,140 --> 00:55:37,270
కానీ కేవలం ఏదో నడిచి
అధిక స్థాయిలో ద్వారా.

1330
00:55:37,270 --> 00:55:40,275
మీరు నుండి వెళ్ళి
నేను n మైనస్ 2 0 సమానం.

1331
00:55:40,275 --> 00:55:41,570

1332
00:55:41,570 --> 00:55:43,530
మరో ఆప్టిమైజేషన్ ఉంది.

1333
00:55:43,530 --> 00:55:45,020
దాని గురించి చాలా ఆందోళన లేదు.

1334
00:55:45,020 --> 00:55:46,620
కాబట్టి మీరు చెప్పడం జరిగింది.

1335
00:55:46,620 --> 00:55:49,660

1336
00:55:49,660 --> 00:55:54,406
జాకబ్ విధంగా ఉంది, ఎలా మేము
మా కనీస ఏమి ట్రాక్?

1337
00:55:54,406 --> 00:55:55,030
ఎలా మేము తెలుసు?

1338
00:55:55,030 --> 00:55:57,060
మేము పోల్చడానికి కలిగి
మా జాబితాలో ప్రతిదీ.

1339
00:55:57,060 --> 00:55:59,600
>> కాబట్టి కనీస నేను సమానం.

1340
00:55:59,600 --> 00:56:03,870
ఇది కేవలం ఈ సందర్భంలో మాట్లాడుతూ
మా కనీస విలువ యొక్క సూచిక.

1341
00:56:03,870 --> 00:56:07,660
కాబట్టి అది ద్వారా iterate వెళుతున్న
j నేను ప్లస్ 1 సమానం నుండి మరియు చేజారిపోతుంది.

1342
00:56:07,660 --> 00:56:11,420
కాబట్టి మేము ఇప్పటికే తెలుసు
మా మొదటి ఎలిమెంట్.

1343
00:56:11,420 --> 00:56:13,240
మేము కూడా పోల్చి అవసరం లేదు.

1344
00:56:13,240 --> 00:56:16,970
కాబట్టి రాబోయే పోల్చారు మొదలు
నేను ప్లస్ 1 n వై ఒకటి ఉంది

1345
00:56:16,970 --> 00:56:20,110
మైనస్ 1, ఇది
అక్కడ శ్రేణి ముగింపు.

1346
00:56:20,110 --> 00:56:25,090
మరియు మేము శ్రేణి వద్ద అన్నారు
j, శ్రేణి నిమిషాల కంటే తక్కువ

1347
00:56:25,090 --> 00:56:29,200
తరువాత మేము ఉంచేందుకు
మా కనీస ఇండెక్స్లు ఉంది.

1348
00:56:29,200 --> 00:56:37,470
>> మరియు ఉంటే min వంటి, నేను సమానంగా కాదు
పేరు లో మేము తిరిగి ఇక్కడ ఉన్నాయి.

1349
00:56:37,470 --> 00:56:38,950

1350
00:56:38,950 --> 00:56:41,790
మేము మొదటి ఈ ఒక కనుక ఇష్టం.

1351
00:56:41,790 --> 00:56:49,310
ఈ సందర్భంలో, అది వద్ద ప్రారంభిస్తుంది
సున్నా, అది రెండు మాదిరిగా ముగించారు.

1352
00:56:49,310 --> 00:56:53,010
కాబట్టి min చివరికి నేను సమాన కాదు.

1353
00:56:53,010 --> 00:56:55,720
మాకు తెలుసు అనుమతిస్తుంది
మేము వాటిని మార్పిడి అవసరం.

1354
00:56:55,720 --> 00:56:57,420

1355
00:56:57,420 --> 00:57:00,470
నేను ఒక కాంక్రీట్ ఉదాహరణకు భావిస్తాను
ఈ కంటే ఎక్కువ సహాయం చేస్తుంది.

1356
00:57:00,470 --> 00:57:04,970
నేను మీరు అబ్బాయిలు ఈ అప్ కోడ్ చేస్తాము
ప్రస్తుతం మరియు నేను మంచి ఉంటాం.

1357
00:57:04,970 --> 00:57:07,380

1358
00:57:07,380 --> 00:57:11,350
>> రకాల ఆ విధంగా పని ఉంటాయి
ఇది కేవలం వాటిని చూడటానికి తరచుగా ఉత్తమం.

1359
00:57:11,350 --> 00:57:12,780

1360
00:57:12,780 --> 00:57:17,280
కాబట్టి మేము మీరు ఏమి ఉంది
మేము మొదటి చిన్న కావలసిన

1361
00:57:17,280 --> 00:57:19,890
శ్రేణి దాని స్థానంలో మూలకం.

1362
00:57:19,890 --> 00:57:21,280
సరిగ్గా జాకబ్ మాట్లాడుతూ ఏమి.

1363
00:57:21,280 --> 00:57:23,090
మీరు ఏదో ఆ నిల్వ అవసరం.

1364
00:57:23,090 --> 00:57:25,900
కాబట్టి మేము ఇక్కడ ఆరంభమవుతుంది
శ్రేణి మీద iterating.

1365
00:57:25,900 --> 00:57:28,970
మేము చెప్పాలి చూడాలని మా
కేవలం ప్రారంభం మొదటి ఒక.

1366
00:57:28,970 --> 00:57:38,308
కాబట్టి మేము Int పొందబోతున్నారు
చిన్న నేను శ్రేణి సమానంగా ఉంటుంది.

1367
00:57:38,308 --> 00:57:40,500

1368
00:57:40,500 --> 00:57:45,050
>> కాబట్టి ఒక విషయం, ప్రతి గమనించవచ్చు
ఈ లూప్ అమలు సమయం,

1369
00:57:45,050 --> 00:57:48,550
మేము పాటు ఒక అడుగు ముందుకు ప్రారంభించిన.

1370
00:57:48,550 --> 00:57:54,780

1371
00:57:54,780 --> 00:57:57,440
మేము మొదలు మేము ఈ ఒక చూడండి.

1372
00:57:57,440 --> 00:58:00,840
మేము ద్వారా iterate తదుపరి సమయం,
మేము ఈ ఒక వద్ద మొదలు పెడుతున్నారు

1373
00:58:00,840 --> 00:58:02,680
మరియు అది మా చిన్న విలువ కేటాయించి.

1374
00:58:02,680 --> 00:58:10,450
కాబట్టి ఇది బబుల్ సార్ట్ కు సమానమైన
మేము తెలుసు ఒక పాస్ తర్వాత ఆ,

1375
00:58:10,450 --> 00:58:11,700
ఈ గత మూలకం క్రమబద్ధీకరించబడింది.

1376
00:58:11,700 --> 00:58:12,810

1377
00:58:12,810 --> 00:58:15,120
ఎంపిక విధమైన తో,
ఇది కేవలం వ్యతిరేక వార్తలు.

1378
00:58:15,120 --> 00:58:18,950
>> ప్రతి పాస్ వద్ద, మేము తెలుసు
మొదటి ఒక క్రమబద్ధీకరించబడింది.

1379
00:58:18,950 --> 00:58:21,360
రెండవ పాస్ తర్వాత,
రెండవ చేయబడతాయి.

1380
00:58:21,360 --> 00:58:26,470
మరియు మీరు స్లయిడ్ ఉదాహరణలు తో చేసుకునేందుకు,
మా క్రమబద్ధీకరించబడతాయి భాగం కేవలం పెరుగుతున్న ఉంచుతుంది.

1381
00:58:26,470 --> 00:58:34,020
మా చిన్న ఒక అమర్చుట ద్వారా
శ్రేణుల నేను, అన్ని చేయుచున్నాడు

1382
00:58:34,020 --> 00:58:37,340
constricting ఏమి
మేము వంటి శోధిస్తున్న

1383
00:58:37,340 --> 00:58:40,164
సంఖ్య తగ్గించడానికి
పోలికలు మేము.

1384
00:58:40,164 --> 00:58:41,770
ఆ అందరికీ తెలుస్తుంది ఉందా?

1385
00:58:41,770 --> 00:58:42,920

1386
00:58:42,920 --> 00:58:46,380
మీరు ఆ ద్వారా అమలు నాకు అవసరం
మళ్ళీ నెమ్మదిగా లేదా వివిధ పదాలు లో?

1387
00:58:46,380 --> 00:58:47,180
నేను సంతోషంగా ఉన్నాను.

1388
00:58:47,180 --> 00:58:48,095

1389
00:58:48,095 --> 00:58:48,595
సరే.

1390
00:58:48,595 --> 00:58:50,060

1391
00:58:50,060 --> 00:58:55,540
>> కాబట్టి మేము నిల్వ చేస్తున్నారు
ఈ సమయంలో విలువ,

1392
00:58:55,540 --> 00:58:57,840
కానీ మేము కూడా సూచిక నిల్వ.

1393
00:58:57,840 --> 00:59:01,010
కాబట్టి మేము నిల్వ చూడాలని
చిన్న స్థానం

1394
00:59:01,010 --> 00:59:02,770
కేవలం నేను మాత్రం ఇది ఒక,.

1395
00:59:02,770 --> 00:59:04,357

1396
00:59:04,357 --> 00:59:05,440
కాబట్టి ఇప్పుడు జాకబ్ సంతృప్తి.

1397
00:59:05,440 --> 00:59:06,870
మేము నిల్వ విషయాల్లో.

1398
00:59:06,870 --> 00:59:08,240

1399
00:59:08,240 --> 00:59:11,870
ఇప్పుడు మేము ద్వారా చూడవలసిన అవసరం
శ్రేణి యొక్క క్రమబద్ధీకరించనిది భాగం.

1400
00:59:11,870 --> 00:59:18,170
ఈ సందర్భంలో ఈ కాబట్టి
మా క్రమబద్ధీకరించనిది ఉంటుంది.

1401
00:59:18,170 --> 00:59:20,980

1402
00:59:20,980 --> 00:59:22,462
ఈ నేను.

1403
00:59:22,462 --> 00:59:25,430

1404
00:59:25,430 --> 00:59:26,210
సరే.

1405
00:59:26,210 --> 00:59:30,040
>> కాబట్టి మనం చేయబోతున్నామని
ఒక లూప్ అన్నారు.

1406
00:59:30,040 --> 00:59:32,066
మీరు అవసరం ఎప్పుడు
వ్యూహం ద్వారా iterate,

1407
00:59:32,066 --> 00:59:33,440
మీ మనస్సు ఒక లూప్ వెళ్ళటానికి.

1408
00:59:33,440 --> 00:59:34,760

1409
00:59:34,760 --> 00:59:38,090
కొన్ని Int k కోసం కాబట్టి
మేము ఏమి ఆలోచిస్తాడు సమానం

1410
00:59:38,090 --> 00:59:39,700
k ప్రారంభం సమానంగా అన్నారు?

1411
00:59:39,700 --> 00:59:41,580

1412
00:59:41,580 --> 00:59:44,766
ఈ మేము మా చిన్న సెట్ ఏమిటి
విలువ మరియు మేము అది పోల్చడానికి కావలసిన.

1413
00:59:44,766 --> 00:59:47,090
మేము పోల్చడం ఏమి అనుకుంటున్నారు?

1414
00:59:47,090 --> 00:59:48,730
ఇది కుడి, ఈ తదుపరి చేస్తాడు?

1415
00:59:48,730 --> 00:59:53,200
కాబట్టి మేము initialized చేయడానికి k అనుకుంటున్నారా
నేను ప్లస్ 1 ప్రారంభించడానికి.

1416
00:59:53,200 --> 00:59:55,350

1417
00:59:55,350 --> 01:00:02,800
>> మరియు మేము ఈ సందర్భంలో k కావలసిన మేము
ఇప్పటికే పరిమాణం ఇక్కడ అప్ నిల్వ,

1418
01:00:02,800 --> 01:00:03,930
కాబట్టి మేము కేవలం పరిమాణం ఉపయోగించవచ్చు.

1419
01:00:03,930 --> 01:00:06,240
పరిమాణం శ్రేణి యొక్క పరిమాణం ఉండటం.

1420
01:00:06,240 --> 01:00:09,620
మరియు మేము కేవలం మీరు
ఒక ప్రతి సమయానికి k అప్డేట్.

1421
01:00:09,620 --> 01:00:17,410

1422
01:00:17,410 --> 01:00:17,910
కూల్.

1423
01:00:17,910 --> 01:00:19,650

1424
01:00:19,650 --> 01:00:23,430
కాబట్టి ఇప్పుడు మేము కనుగొనేందుకు అవసరం
ఇక్కడ చిన్న మూలకం.

1425
01:00:23,430 --> 01:00:24,470

1426
01:00:24,470 --> 01:00:31,380
కాబట్టి మేము ద్వారా iterate ఉంటే, మేము
, చెప్పాలనుకోవడం k శ్రేణి

1427
01:00:31,380 --> 01:00:37,080
మా చిన్న విలువ కంటే తక్కువ
మేము నిజానికి ఎక్కడ ఈ ఉంది

1428
01:00:37,080 --> 01:00:42,950
ఏది పర్యవేక్షించడం
చిన్న ఇక్కడ

1429
01:00:42,950 --> 01:00:47,740
అప్పుడు మేము ఉంచేందుకు కావలసిన
మా చిన్న విలువ ఏమి.

1430
01:00:47,740 --> 01:00:50,645
>> ఈ ఓహ్, మేము ఉన్నాము, అర్థం
ఇక్కడ ద్వారా iterating.

1431
01:00:50,645 --> 01:00:51,699

1432
01:00:51,699 --> 01:00:53,740
ఏది విలువ ఇక్కడ ఉంది
మా చిన్న విషయం.

1433
01:00:53,740 --> 01:00:54,448
మేము కోరుకోవడం లేదు.

1434
01:00:54,448 --> 01:00:56,100
మేము అది ఉంచేందుకు కావలసిన.

1435
01:00:56,100 --> 01:01:02,050
మేము అది సాయంతో చేస్తే, ఏమి
మీరు ఇక్కడ ఈ కోడ్ లో భావించే?

1436
01:01:02,050 --> 01:01:04,160
మేము ఉంచేందుకు కావలసిన
చిన్న మరియు స్థానం.

1437
01:01:04,160 --> 01:01:05,740

1438
01:01:05,740 --> 01:01:07,010
కాబట్టి ఇప్పుడు చిన్న ఏమిటి?

1439
01:01:07,010 --> 01:01:08,422

1440
01:01:08,422 --> 01:01:09,130
STUDENT: అర్రే k.

1441
01:01:09,130 --> 01:01:09,963
బోధకుడు: అర్రే k.

1442
01:01:09,963 --> 01:01:13,480

1443
01:01:13,480 --> 01:01:15,956
మరియు స్థానం ఇప్పుడు ఏమిటి?

1444
01:01:15,956 --> 01:01:20,940

1445
01:01:20,940 --> 01:01:23,000
సూచికలు ఏమిటి
మా చిన్న విలువ?

1446
01:01:23,000 --> 01:01:24,030

1447
01:01:24,030 --> 01:01:24,530
ఇది కేవలం k యొక్క.

1448
01:01:24,530 --> 01:01:25,690

1449
01:01:25,690 --> 01:01:27,790
శ్రేణి k, k కాబట్టి, వారు మ్యాచ్.

1450
01:01:27,790 --> 01:01:31,670

1451
01:01:31,670 --> 01:01:33,120
కాబట్టి మేము ఆ ఉంచేందుకు అనుకున్నారు.

1452
01:01:33,120 --> 01:01:34,390

1453
01:01:34,390 --> 01:01:39,950
మరియు మేము మా చిన్న అప్పుడు దొరకలేదు తర్వాత
లూప్ ఈ చివరిలో కాబట్టి

1454
01:01:39,950 --> 01:01:45,100
ఇక్కడ మేము కనుగొన్నారు ఏమి మా చిన్న
విలువ, మేము కేవలం అది స్వాప్.

1455
01:01:45,100 --> 01:01:47,100

1456
01:01:47,100 --> 01:01:50,816
ఈ సందర్భంలో, వంటి మా చెప్పటానికి
చిన్న విలువ ఇక్కడ ముగిసింది.

1457
01:01:50,816 --> 01:01:51,940
ఈ మా చిన్న విలువ.

1458
01:01:51,940 --> 01:01:57,690
>> మేము, ఇక్కడ అది మారడానికి కావలసిన
ఏమి దిగువన swap ఫంక్షన్

1459
01:01:57,690 --> 01:02:01,270
మేము కేవలం అప్ రాసింది, చేసింది
కలిసి ఒక జంట నిమిషాల క్రితం.

1460
01:02:01,270 --> 01:02:02,775
కాబట్టి అది తెలిసిన కనిపించాలి.

1461
01:02:02,775 --> 01:02:04,320

1462
01:02:04,320 --> 01:02:08,030
అది కేవలం iterate ఉంటుంది
ద్వారా అన్ని మార్గం చేరుకునే వరకు

1463
01:02:08,030 --> 01:02:13,100
మీరు అంటే చివర
క్రమబద్ధీకరించనిది అని సున్నా మూలకాలు

1464
01:02:13,100 --> 01:02:14,800
మరియు అన్నిటికీ క్రమబద్ధీకరించబడతాయి ఉంది.

1465
01:02:14,800 --> 01:02:16,216

1466
01:02:16,216 --> 01:02:16,715
సమంజసం?

1467
01:02:16,715 --> 01:02:18,010

1468
01:02:18,010 --> 01:02:19,280
మరింత బలంగా ఒక చిన్న?

1469
01:02:19,280 --> 01:02:19,990
కోడ్ సహాయం?

1470
01:02:19,990 --> 01:02:21,720

1471
01:02:21,720 --> 01:02:26,410
>> STUDENT: ఒక పరిమాణం, మీరు ఎప్పుడూ
నిజంగా నిర్వచించారు లేదా మార్చడానికి,

1472
01:02:26,410 --> 01:02:27,340
ఎలా తెలుసు?

1473
01:02:27,340 --> 01:02:32,380
>> బోధకుడు: కాబట్టి ఒక విషయం
Int పరిమాణం ఇక్కడ గమనించవచ్చు.

1474
01:02:32,380 --> 01:02:35,680
కాబట్టి మేము ఈ విధమైన విధమైన చెబుతున్న
ఈ ఒక ఫంక్షన్ ఉంది సందర్భంలో

1475
01:02:35,680 --> 01:02:40,770
ఎంపిక విధమైన, అది జారీ
ఫంక్షన్ లో.

1476
01:02:40,770 --> 01:02:43,460
ఇది ఆమోదించిన లేదు చేస్తే
లో, మీరు ఏదో ఒకటి

1477
01:02:43,460 --> 01:02:47,840
శ్రేణి యొక్క పొడవు తో వంటి
లేదా మీరు ద్వారా iterate ఉంటుంది

1478
01:02:47,840 --> 01:02:49,390
పొడవు కనుగొనేందుకు.

1479
01:02:49,390 --> 01:02:52,680
కానీ జారీ ఎందుకంటే
లో, మేము కేవలం అది ఉపయోగించవచ్చు.

1480
01:02:52,680 --> 01:02:55,720
మీరు యూజర్ భావించాలి
మీరు ఒక చెల్లుబాటులో పరిమాణం ఇచ్చిన

1481
01:02:55,720 --> 01:02:57,698
వాస్తవానికి సూచిస్తుంది
మీ శ్రేణి యొక్క పరిమాణం.

1482
01:02:57,698 --> 01:02:59,461

1483
01:02:59,461 --> 01:02:59,960
కూల్?

1484
01:02:59,960 --> 01:03:01,610

1485
01:03:01,610 --> 01:03:05,870
>> మీరు అబ్బాయిలు ఈ తో ఏ సమస్య ఉంటే
లేదా మరింత కోడింగ్ రకాల కావలసిన

1486
01:03:05,870 --> 01:03:08,050
మీ స్వంత, మీరు తప్పక
study.cs50 వెళ్ళండి.

1487
01:03:08,050 --> 01:03:11,560

1488
01:03:11,560 --> 01:03:12,670
ఇది ఒక సాధనం.

1489
01:03:12,670 --> 01:03:15,040
వారు ఒక చెక్కర్ ఆ
మీరు నిజంగా వ్రాయగలరు.

1490
01:03:15,040 --> 01:03:16,180
వారు pseudocode చేయండి.

1491
01:03:16,180 --> 01:03:19,310
వారు వీడియోలు మరియు స్లయిడ్
నేను ఇక్కడ ఉపయోగించడానికి సహా.

1492
01:03:19,310 --> 01:03:23,150
మీరు ఇప్పటికీ ఒక ఫీలింగ్ చేస్తున్న అయితే
చిన్న మసక, ఆ ప్రయత్నించండి.

1493
01:03:23,150 --> 01:03:25,670
ఎప్పటిలాగే, చాలా, నాతో మాట్లాడరు వస్తాయి.

1494
01:03:25,670 --> 01:03:26,320
ప్రశ్న?

1495
01:03:26,320 --> 01:03:28,611
>> STUDENT: మీరు చెప్తున్నావు
పరిమాణం గతంలో నిర్వచిస్తారు?

1496
01:03:28,611 --> 01:03:29,234

1497
01:03:29,234 --> 01:03:29,900
బోధకుడు: అవును.

1498
01:03:29,900 --> 01:03:35,570
పరిమాణం గతంలో నిర్వచిస్తారు
ఇక్కడ ఫంక్షన్ ప్రకటన లో.

1499
01:03:35,570 --> 01:03:39,060
కాబట్టి మీరు జారీ అయిన పొందవచ్చు
యూజర్, మరియు సరళత కోసమని,

1500
01:03:39,060 --> 01:03:41,896
మేము ఊహించుకోవటం చూడాలని
యూజర్ మాకు సరైన పరిమాణం ఇచ్చింది.

1501
01:03:41,896 --> 01:03:43,240
కూల్.

1502
01:03:43,240 --> 01:03:44,390
కాబట్టి ఆ ఎంపిక విధమైన.

1503
01:03:44,390 --> 01:03:45,590

1504
01:03:45,590 --> 01:03:47,640
అబ్బాయిలు, నేను మేము నేడు చాలా నేర్చుకుంటున్నారు తెలుసు.

1505
01:03:47,640 --> 01:03:49,710
ఇది విభాగానికి ఒక దట్టమైన డేటా వార్తలు.

1506
01:03:49,710 --> 01:03:51,880

1507
01:03:51,880 --> 01:03:57,340
ఆ, మేము వెళ్తున్నారు
చొప్పించడం విధమైన వెళ్ళండి.

1508
01:03:57,340 --> 01:04:01,550

1509
01:04:01,550 --> 01:04:02,510
>> సరే.

1510
01:04:02,510 --> 01:04:06,100
కాబట్టి ఆ ముందు మేము కలిగి
ఇక్కడ మా రన్టైమ్ విశ్లేషణ.

1511
01:04:06,100 --> 01:04:10,190
, ఉత్తమ సందర్భంలో
నేను మీరు చూపించాడు నుండి మంజూరు

1512
01:04:10,190 --> 01:04:11,960
పట్టిక ఇప్పటికే నేను
రకమైన దూరంగా ఇచ్చింది.

1513
01:04:11,960 --> 01:04:15,430
కానీ ఉత్తమ runtime కేసు, మేము ఏమి అనుకుంటున్నారు?

1514
01:04:15,430 --> 01:04:17,310

1515
01:04:17,310 --> 01:04:18,130
అంతా క్రమబద్ధీకరించబడింది.

1516
01:04:18,130 --> 01:04:21,040

1517
01:04:21,040 --> 01:04:22,070
N స్క్వేర్డ్.

1518
01:04:22,070 --> 01:04:24,780
ఎవరైనా ఒక వివరణ కలిగి
మీరు ఎందుకు కోసం?

1519
01:04:24,780 --> 01:04:29,060

1520
01:04:29,060 --> 01:04:30,519
>> STUDENT: మీరు మీరు ద్వారా పోల్చారు

1521
01:04:30,519 --> 01:04:31,268
బోధకుడు: కుడి.

1522
01:04:31,268 --> 01:04:32,540
మీరు ద్వారా పోల్చారు.

1523
01:04:32,540 --> 01:04:35,630
ప్రతి పునరావృతం వద్ద, అయినప్పటికీ
మేము, ఒక ద్వారా ఈ decrementing చేస్తున్నారు

1524
01:04:35,630 --> 01:04:38,950
మీరు ఇప్పటికీ ద్వారా శోధిస్తున్న
ప్రతిదీ చిన్న కనుగొనేందుకు.

1525
01:04:38,950 --> 01:04:42,390
కాబట్టి కూడా మీ చిన్న విలువ
ప్రారంభంలో ఇక్కడ ఉంది

1526
01:04:42,390 --> 01:04:44,710
మీరు ఇప్పటికీ పోల్చారు చేస్తున్నారు
అన్నిటికీ వ్యతిరేకంగా

1527
01:04:44,710 --> 01:04:46,550
ఇది చిన్న విషయం నిర్ధారించుకోండి.

1528
01:04:46,550 --> 01:04:49,820
కాబట్టి మీరు ద్వారా అమలు ముగుస్తుంది చేస్తాము
సుమారు n సార్లు స్క్వేర్డ్.

1529
01:04:49,820 --> 01:04:51,090

1530
01:04:51,090 --> 01:04:51,590
అన్ని కుడి.

1531
01:04:51,590 --> 01:04:52,785
మరియు విషయంలో ఏమిటి?

1532
01:04:52,785 --> 01:04:54,350

1533
01:04:54,350 --> 01:04:57,980
మీరు చూడాలని ఎందుకంటే కూడా స్క్వేర్డ్ n
అదే విధానాన్ని చేస్తూ.

1534
01:04:57,980 --> 01:05:01,670
ఈ సందర్భంలో, ఎంపిక కాబట్టి
ఏదో ఒకటి ఉంది

1535
01:05:01,670 --> 01:05:04,010
మేము కూడా అంచనా runtime కాల్.

1536
01:05:04,010 --> 01:05:07,400
కాబట్టి ఇతరులు, మేము కేవలం తెలుసు
ఎగువ మరియు దిగువ హద్దులు.

1537
01:05:07,400 --> 01:05:11,180
ఎలా వెర్రి ఆధారపడి మా
జాబితా లేదా ఎలా క్రమబద్ధీకరించనిది ఇది,

1538
01:05:11,180 --> 01:05:15,350
వారు n లేదా n స్క్వేర్డ్ మధ్య మారుతూ.

1539
01:05:15,350 --> 01:05:16,550
మేము తెలియదు.

1540
01:05:16,550 --> 01:05:22,820
>> కానీ ఎంపిక విధమైన అదే ఉంది ఎందుకంటే
చెత్త మరియు ఉత్తమ సందర్భంలో, ఆ మాకు చెబుతుంది

1541
01:05:22,820 --> 01:05:25,880
ఇన్పుట్ ఏ రకం ఉన్నా మేము
ఇది పూర్తిగా కావచ్చు కలిగి

1542
01:05:25,880 --> 01:05:29,130
క్రమబద్ధీకరించబడింది లేదా పూర్తిగా
అంతే, క్రమబద్ధీకరించబడింది రివర్స్

1543
01:05:29,130 --> 01:05:30,740
సమయం యొక్క అదే మొత్తం పడుతుంది అన్నారు.

1544
01:05:30,740 --> 01:05:33,760
ఆ సందర్భంలో, మీరు ఉంటే
మా పట్టిక నుండి గుర్తు,

1545
01:05:33,760 --> 01:05:38,610
నిజానికి ఒక విలువ ఉంది
ఈ రెండు రకాల, లేదు

1546
01:05:38,610 --> 01:05:40,390
ఇది అంచనా runtime ఉంది.

1547
01:05:40,390 --> 01:05:43,350
కాబట్టి మేము తెలిసిన చేసినప్పుడు
మేము ఎంపిక విధమైన అమలు,

1548
01:05:43,350 --> 01:05:45,380
ఇది హామీ యొక్క
ఒక n స్క్వేర్డ్ సమయం అమలు.

1549
01:05:45,380 --> 01:05:46,630
ఏ తేడాలు ఉన్నాయి.

1550
01:05:46,630 --> 01:05:47,630
ఇది కేవలం అంచనా.

1551
01:05:47,630 --> 01:05:48,820

1552
01:05:48,820 --> 01:05:52,140
మరియు, మళ్ళీ, మీరు నేర్చుకోవాలి
మరింత, స్ప్రింగ్ లో CS 124 పడుతుంది.

1553
01:05:52,140 --> 01:05:55,370

1554
01:05:55,370 --> 01:05:56,712
అన్ని కుడి.

1555
01:05:56,712 --> 01:05:57,545
మేము ఈ ఒక చూసిన.

1556
01:05:57,545 --> 01:05:58,530

1557
01:05:58,530 --> 01:05:59,030
కూల్.

1558
01:05:59,030 --> 01:06:00,930
కాబట్టి చొప్పించడం విధమైన.

1559
01:06:00,930 --> 01:06:03,330
మరియు నేను బహుశా వెళుతున్న
ఈ ద్వారా మెరుపు.

1560
01:06:03,330 --> 01:06:05,440
నేను మీరు అబ్బాయిలు ఇది కోడ్ ఉండదు.

1561
01:06:05,440 --> 01:06:06,580
మేము ద్వారా ఉంటాము.

1562
01:06:06,580 --> 01:06:10,500
కాబట్టి చొప్పించడం విధమైన రకం
ఎంపిక విధమైన అదే

1563
01:06:10,500 --> 01:06:14,460
ఆ లో మేము రెండు ఒక క్రమబద్ధీకరించనిది కలిగి
మరియు శ్రేణి భాగంగా క్రమబద్ధీకరించబడింది.

1564
01:06:14,460 --> 01:06:20,260
>> కాని తేడా ఉంది
మేము ఒకరి ద్వారా వెళ్ళి వంటి,

1565
01:06:20,260 --> 01:06:24,210
మేము కేవలం ఏ సంఖ్య
మా క్రమబద్ధీకరించనిది తదుపరి

1566
01:06:24,210 --> 01:06:28,507
మరియు సరిగ్గా క్రమం
మా క్రమబద్ధీకరించబడతాయి శ్రేణి లోకి.

1567
01:06:28,507 --> 01:06:30,090
ఇది ఒక ఉదాహరణ మరింత అర్ధవంతం చేస్తాము.

1568
01:06:30,090 --> 01:06:31,140

1569
01:06:31,140 --> 01:06:35,430
కాబట్టి ప్రతిదీ క్రమబద్ధీకరించనిది మొదలవుతుంది,
కేవలం ఎంపిక విధమైన తో ఇష్టం.

1570
01:06:35,430 --> 01:06:38,740
మరియు మేము ఈ క్రమం చూడాలని
మేము ఉండిన క్రమంలో.

1571
01:06:38,740 --> 01:06:40,360

1572
01:06:40,360 --> 01:06:43,340
మా మొదటి పయనంలో కాబట్టి
మేము మొదటి విలువ పడుతుంది

1573
01:06:43,340 --> 01:06:46,700
మరియు మేము సరే, మీరు, చెప్పటానికి
ఇప్పుడు మిమ్మల్ని మీరు ఒక జాబితాలో.

1574
01:06:46,700 --> 01:06:49,150
>> మీరు జాబితా లో ఎందుకంటే
మీ ద్వారా, మీరు క్రమబద్ధీకరించబడతాయి.

1575
01:06:49,150 --> 01:06:52,460
ఉన్నందుకు అభినందనలు
ఈ శ్రేణి లో మొదటి మూలకం.

1576
01:06:52,460 --> 01:06:54,800
మీరు ఇప్పటికే మీ స్వంత అన్ని క్రమబద్ధీకరించబడతాయి.

1577
01:06:54,800 --> 01:06:58,900
కాబట్టి ఇప్పుడు మేము ఒక పరిష్కరించబడి
మరియు ఒక క్రమబద్ధీకరించనిది శ్రేణి.

1578
01:06:58,900 --> 01:07:01,760
కాబట్టి ఇప్పుడు మేము మొదటి పడుతుంది.

1579
01:07:01,760 --> 01:07:05,600
ఇక్కడికి మధ్య జరుగుతుంది
మరియు ఇక్కడ, మేము చెప్పటానికి ఉంది

1580
01:07:05,600 --> 01:07:08,890
సరే, మేము చూడండి చూడాలని
మా క్రమబద్ధీకరించనిది శ్రేణి యొక్క మొదటి విలువ

1581
01:07:08,890 --> 01:07:13,270
మరియు మేము ఇన్పుట్ దానిని చూడాలని దాని
క్రమబద్ధీకరించబడతాయి శ్రేణి సరైన స్థానంలో.

1582
01:07:13,270 --> 01:07:21,460
>> కాబట్టి మేము 5 పడుతుంది మేము ఏమి మరియు
మేము, 5 3 కంటే ఎక్కువ, సరే, చెప్పడానికి

1583
01:07:21,460 --> 01:07:24,630
కాబట్టి మేము కేవలం కుడి ఇన్సర్ట్
ఆ కుడి.

1584
01:07:24,630 --> 01:07:25,130
మేము సిద్ధం.

1585
01:07:25,130 --> 01:07:26,200

1586
01:07:26,200 --> 01:07:28,420
కాబట్టి అప్పుడు మేము మా తదుపరి వెళ్ళండి.

1587
01:07:28,420 --> 01:07:29,720
మరియు మేము 2 పడుతుంది.

1588
01:07:29,720 --> 01:07:34,330
మేము సరే, 2 తక్కువ, చెప్పటానికి
3 కంటే, కాబట్టి మేము తెలుసు ఆ

1589
01:07:34,330 --> 01:07:36,220
వద్ద ఉండాలి
ఇప్పుడు మా జాబితా ముందు.

1590
01:07:36,220 --> 01:07:41,800
కాబట్టి మనం మేము డౌన్ 3 మరియు 5 పుష్ ఉంది
మరియు మేము ఆ మొదటి స్లాట్ లోకి 2 తరలించడానికి.

1591
01:07:41,800 --> 01:07:42,990

1592
01:07:42,990 --> 01:07:45,870
కాబట్టి మేము కేవలం లోకి ఇన్సర్ట్ చేస్తున్నారు
అది ఉండాలి సరైన స్థానంలో.

1593
01:07:45,870 --> 01:07:46,960

1594
01:07:46,960 --> 01:07:49,470
>> అప్పుడు మేము చూడండి మా
తదుపరి, మరియు మేము 6 చెప్పటానికి.

1595
01:07:49,470 --> 01:07:53,620
సరే, 6 కంటే ఎక్కువ
మా క్రమబద్ధీకరించబడతాయి శ్రేణి ప్రతిదీ,

1596
01:07:53,620 --> 01:07:56,000
కాబట్టి మేము కేవలం చివరికి న ట్యాగ్.

1597
01:07:56,000 --> 01:07:56,960
ఆపై మేము 4 చూడండి.

1598
01:07:56,960 --> 01:07:58,130

1599
01:07:58,130 --> 01:08:03,020
4 6 కంటే తక్కువ, అది తక్కువ
5 కంటే కానీ 3 కంటే ఎక్కువ.

1600
01:08:03,020 --> 01:08:06,270
కాబట్టి మేము కేవలం కుడి ఇన్సర్ట్
3 మరియు 5 మధ్య మధ్యలో.

1601
01:08:06,270 --> 01:08:07,380

1602
01:08:07,380 --> 01:08:10,530
కాబట్టి కొద్దిగా చేయడానికి
కాంక్రీటు బిట్,

1603
01:08:10,530 --> 01:08:12,280
ఇక్కడ రకం
ఏమి ఆలోచన.

1604
01:08:12,280 --> 01:08:16,430
ప్రతి క్రమబద్ధీకరించనిది మూలకం కోసం కాబట్టి, మేము
పేరు విభజించిన భాగంలో గుర్తించడానికి

1605
01:08:16,430 --> 01:08:17,090
అది.

1606
01:08:17,090 --> 01:08:20,680
>> కాబట్టి మనస్సులో ఉంచడం
క్రమబద్ధీకరించబడింది మరియు క్రమబద్ధీకరించనిది,

1607
01:08:20,680 --> 01:08:26,080
మేము ద్వారా మరియు సంఖ్య ప్రయాణించేందుకు కలిగి
అది క్రమబద్ధీకరించబడతాయి శ్రేణి సరిపోయే పేరు.

1608
01:08:26,080 --> 01:08:31,460
మరియు మేము బదిలీ ద్వారా ఇన్సర్ట్
ఇది కుడి డౌన్ అంశాలు.

1609
01:08:31,460 --> 01:08:34,910
ఆపై మేము కేవలం ఉంచడానికి
మేము వరకు ద్వారా iterating

1610
01:08:34,910 --> 01:08:39,270
ఒక పూర్తిగా క్రమబద్ధీకరించబడతాయి జాబితా
ఇప్పుడు సున్నా పేరు క్రమబద్ధీకరించనిది ఉంది

1611
01:08:39,270 --> 01:08:41,720
మరియు క్రమబద్ధీకరించబడతాయి తీసుకుంటుంది
మా జాబితా మొత్తం.

1612
01:08:41,720 --> 01:08:43,146

1613
01:08:43,146 --> 01:08:45,854
కాబట్టి, మళ్ళీ, కూడా విషయాలు చేయడానికి
మరింత కాంక్రీటు, మేము pseudocode కలిగి.

1614
01:08:45,854 --> 01:08:47,979

1615
01:08:47,979 --> 01:08:52,410
>> కాబట్టి ప్రాథమికంగా నేను కోసం
n మైనస్ 1 0 సమానంగా,

1616
01:08:52,410 --> 01:08:54,790
మా శ్రేణి యొక్క పొడవు.

1617
01:08:54,790 --> 01:09:00,979
మేము సమానంగా ఉంటుంది కొన్ని మూలకం కలిగి
మొదటి శ్రేణి లేదా మొదటి సూచికలు.

1618
01:09:00,979 --> 01:09:03,200
మేము ఆ సమానంగా j సెట్.

1619
01:09:03,200 --> 01:09:04,649

1620
01:09:04,649 --> 01:09:09,210
J కంటే ఎక్కువగా ఉంటుంది
సున్నా మరియు శ్రేణి, j మైనస్ 1

1621
01:09:09,210 --> 01:09:11,660
కంటే ఎక్కువ
మూలకం, అన్ని అలా

1622
01:09:11,660 --> 01:09:17,479
నిర్ధారిస్తున్నారు
మీ j నిజంగా సూచిస్తుంది

1623
01:09:17,479 --> 01:09:20,010
శ్రేణి యొక్క క్రమబద్ధీకరించనిది భాగం.

1624
01:09:20,010 --> 01:09:30,745
>> ఇప్పటికీ విషయాలు ఉంది కాబట్టి
క్రమం మరియు j మైనస్ ఒక ఏ is-- కు

1625
01:09:30,745 --> 01:09:31,840
మూలకం ఆమె ఉంది?

1626
01:09:31,840 --> 01:09:34,760
J ఇక్కడ నిర్వచించిన ఎప్పుడూ.

1627
01:09:34,760 --> 01:09:35,677
ఇది బాధించే యొక్క ఉంటాము.

1628
01:09:35,677 --> 01:09:36,176
సరే.

1629
01:09:36,176 --> 01:09:36,689
ఏమైనప్పటికీ.

1630
01:09:36,689 --> 01:09:39,899
కాబట్టి j మైనస్ 1, మీరు తనిఖీ చేస్తున్నాము
అది ముందు మూలకం.

1631
01:09:39,899 --> 01:09:46,460
మీరు సరే, అంశం, చెబుతున్న
నేను లెట్ am-- ఎక్కడ ముందు

1632
01:09:46,460 --> 01:09:47,540
నిజానికి ఈ డ్రా.

1633
01:09:47,540 --> 01:09:52,580

1634
01:09:52,580 --> 01:09:56,830
కాబట్టి యొక్క ఈ అని పిలవబడు
మా రెండవ పయనంలో వంటి.

1635
01:09:56,830 --> 01:09:59,525
నేను సమానంగా అన్నారు
1 కు, ఇక్కడ ఉంది.

1636
01:09:59,525 --> 01:10:03,310

1637
01:10:03,310 --> 01:10:06,025
>> నేను 1 సమానం అన్నారు.

1638
01:10:06,025 --> 01:10:09,510

1639
01:10:09,510 --> 01:10:13,702
ఈ 2, 4, 5, 6, 7 ఉంటుంది.

1640
01:10:13,702 --> 01:10:16,060

1641
01:10:16,060 --> 01:10:16,750
అన్ని కుడి.

1642
01:10:16,750 --> 01:10:20,945
ఈ సందర్భంలో మా మూలకం
4 సమానంగా అన్నారు.

1643
01:10:20,945 --> 01:10:22,110

1644
01:10:22,110 --> 01:10:24,946
మరియు మేము ఆ కొన్ని j ఉన్నాయి
1 సమానంగా అన్నారు.

1645
01:10:24,946 --> 01:10:29,770

1646
01:10:29,770 --> 01:10:30,971
ఓహ్, j దానికి వీలు ఉంటుంది.

1647
01:10:30,971 --> 01:10:31,720
అది ఏమిటి.

1648
01:10:31,720 --> 01:10:35,680
కాబట్టి j నేను సమానంగా ఉంది, కాబట్టి ఈ ఏమిటి
సామెత, మేము ముందుకు ఉంది

1649
01:10:35,680 --> 01:10:37,530
మేము కేవలం మీరు చేస్తున్న
మేము పైగా చేస్తున్నట్లు

1650
01:10:37,530 --> 01:10:43,520
మేము ప్రయత్నిస్తున్న సమయంలో ఈ విధంగా సూచి
మా క్రమబద్ధీకరించబడతాయి జాబితాలో విషయాలు ఇన్సర్ట్.

1651
01:10:43,520 --> 01:10:49,850
>> కాబట్టి j ఈ సందర్భంలో 1 సమానంగా ఉన్నప్పుడు మరియు
కాబట్టి శ్రేణి j మైనస్ 1 one-- శ్రేణి j మైనస్

1652
01:10:49,850 --> 01:10:54,610
ఆ ఉంటే ఈ సందర్భంలో 2
మూలకం కంటే ఎక్కువ,

1653
01:10:54,610 --> 01:10:57,700
అప్పుడు అన్ని ఈ చేస్తోంది
విషయాలు తరలించడం ఉంది.

1654
01:10:57,700 --> 01:11:04,790
ఈ సందర్భంలో, శ్రేణి j మైనస్ ఒక కాబట్టి
2 ఇది శ్రేణి సున్నా, ఉంటుంది.

1655
01:11:04,790 --> 01:11:08,430
2, 4 కంటే ఎక్కువ
కాబట్టి ఈ అమలు లేదు.

1656
01:11:08,430 --> 01:11:11,460
కాబట్టి మార్పు క్రిందికి తరలించడానికి లేదు.

1657
01:11:11,460 --> 01:11:18,790
ఈ ఇక్కడ చేసినట్లే ఉంది
డౌన్ మీ క్రమబద్ధీకరించబడతాయి శ్రేణి కదిలే.

1658
01:11:18,790 --> 01:11:22,340

1659
01:11:22,340 --> 01:11:26,400
ఈ సందర్భంలో, వాస్తవానికి, మేము
అలా కాలేదు యొక్క ఈ 3 తెలియజేయండి.

1660
01:11:26,400 --> 01:11:28,080

1661
01:11:28,080 --> 01:11:31,970
కాబట్టి మేము తో నడవడానికి అయితే
ఈ ఉదాహరణకు, మేము ఇక్కడ ఉన్నారు.

1662
01:11:31,970 --> 01:11:32,740
ఈ క్రమబద్ధీకరించబడింది.

1663
01:11:32,740 --> 01:11:34,492

1664
01:11:34,492 --> 01:11:35,200
ఈ క్రమబద్ధీకరించనిది ఉంది.

1665
01:11:35,200 --> 01:11:39,090

1666
01:11:39,090 --> 01:11:39,860
కూల్?

1667
01:11:39,860 --> 01:11:46,620
కాబట్టి నేను, 2 సమానం
మా మూలకం 3 సమానంగా.

1668
01:11:46,620 --> 01:11:47,920

1669
01:11:47,920 --> 01:11:52,270
మరియు మా j 2 సమానం.

1670
01:11:52,270 --> 01:12:00,620
కాబట్టి మేము మరియు ద్వారా చూడండి
సరే, శ్రేణి j మైనస్ ఒకటి, చెప్పటానికి

1671
01:12:00,620 --> 01:12:03,470
మూలకం కంటే ఎక్కువ
మేము శోధిస్తున్న?

1672
01:12:03,470 --> 01:12:05,540
మరియు సమాధానం కుడి, అవును?

1673
01:12:05,540 --> 01:12:11,275
4 3 మరియు j కంటే ఎక్కువ
2, ఈ కోడ్ అమలు.

1674
01:12:11,275 --> 01:12:12,510

1675
01:12:12,510 --> 01:12:18,550
>> కాబట్టి ఇప్పుడు మేము వద్ద వ్యూహం ఏమి
2, ఇక్కడే కాబట్టి, మేము వాటిని మార్పిడి.

1676
01:12:18,550 --> 01:12:25,620
కాబట్టి మేము కేవలం సరే, శ్రేణి, చెప్పటానికి
2 వద్ద ఇప్పుడు 3 అన్నారు.

1677
01:12:25,620 --> 01:12:28,130

1678
01:12:28,130 --> 01:12:32,340
మరియు j సమానంగా అన్నారు
1 ఇది j మైనస్ 1,.

1679
01:12:32,340 --> 01:12:34,590

1680
01:12:34,590 --> 01:12:37,200
ఆ, భయంకరమైన కానీ
మీరు అబ్బాయిలు ఆలోచన పొందుటకు.

1681
01:12:37,200 --> 01:12:38,360
J ఇప్పుడు 1 సమానం.

1682
01:12:38,360 --> 01:12:44,360
మరియు శ్రేణి j కేవలం అవతరిస్తుంది
4 ఇది మా మూలకం, సమానంగా.

1683
01:12:44,360 --> 01:12:45,950

1684
01:12:45,950 --> 01:12:48,570
నేను ఏదో మాసిపోయిన నేను కాదు
లేదా miswrote ఏదో,

1685
01:12:48,570 --> 01:12:49,910
కానీ మీరు అబ్బాయిలు ఆలోచన పొందుటకు.

1686
01:12:49,910 --> 01:12:50,640
>> ఇది n వద్ద తరలించడానికి.

1687
01:12:50,640 --> 01:12:51,920

1688
01:12:51,920 --> 01:12:57,960
ఈ ఉంటే అప్పుడు, అది లూప్ చేస్తాను
మళ్లీ అది సరే, j ఇప్పుడు 1, చెబుతా.

1689
01:12:57,960 --> 01:13:00,665
మరియు శ్రేణి j మైనస్ 1 ఇప్పుడు 2.

1690
01:13:00,665 --> 01:13:01,750

1691
01:13:01,750 --> 01:13:03,760
2 మా మూలకం కంటే తక్కువ?

1692
01:13:03,760 --> 01:13:04,540
సంఖ్య?

1693
01:13:04,540 --> 01:13:07,970
మేము చేసిన అర్థం
ఈ మూలకం ఇన్సర్ట్

1694
01:13:07,970 --> 01:13:10,110
మా క్రమబద్ధీకరించబడతాయి శ్రేణి సరైన స్పాట్ లో.

1695
01:13:10,110 --> 01:13:14,400
అప్పుడు మేము ఈ పడుతుంది మరియు మేము చెప్పటానికి,
సరే, మా క్రమబద్ధీకరించబడతాయి శ్రేణి ఇక్కడ ఉంది.

1696
01:13:14,400 --> 01:13:19,940
మరియు అది ఈ సంఖ్య 6 తీసుకొని ఉంటుంది
వంటి, సరే, ఈ సంఖ్య కంటే 6 తక్కువ?

1697
01:13:19,940 --> 01:13:20,480
సంఖ్య?

1698
01:13:20,480 --> 01:13:21,080
కూల్.

1699
01:13:21,080 --> 01:13:22,680
మేము జరిమానా.

1700
01:13:22,680 --> 01:13:23,530
>> మళ్ళీ చేస్తున్నాయి.

1701
01:13:23,530 --> 01:13:24,740
మేము 7 చెప్పటానికి.

1702
01:13:24,740 --> 01:13:29,010
ముగింపు కంటే 7 తక్కువ
మా క్రమబద్ధీకరించబడతాయి శ్రేణి యొక్క?

1703
01:13:29,010 --> 01:13:29,520
నం

1704
01:13:29,520 --> 01:13:30,430
కాబట్టి మేము జరిమానా.

1705
01:13:30,430 --> 01:13:32,760
కాబట్టి ఈ వేరు చేస్తుంది.

1706
01:13:32,760 --> 01:13:38,610
సాధారణంగా అన్ని ఈ చేస్తుంది
అది టేక్ మాట్లాడుతూ ఉంది

1707
01:13:38,610 --> 01:13:42,060
మొదటి మూలకం
మీ క్రమబద్ధీకరించనిది శ్రేణి,

1708
01:13:42,060 --> 01:13:46,010
అది వెళ్ళే గుర్తించడానికి
మీ క్రమబద్ధీకరించబడతాయి శ్రేణి.

1709
01:13:46,010 --> 01:13:48,780
మరియు ఈ కేవలం జాగ్రత్త తీసుకుంటుంది
మార్పిడి అలా.

1710
01:13:48,780 --> 01:13:51,300
మీరు ప్రధానంగా కేవలం ఇచ్చిపుచ్చుకోవడం చేస్తున్నారు
వరకు కుడి స్పాట్ లో.

1711
01:13:51,300 --> 01:13:53,600

1712
01:13:53,600 --> 01:13:56,990
దృశ్య చిత్రం మీరు అని ఉంది
ఆ చేయడం ద్వారా ప్రతిదీ డౌన్ కదిలే.

1713
01:13:56,990 --> 01:13:59,420
>> కాబట్టి అది సగం బబుల్ వంటి విధమైన ఎస్క్ వార్తలు.

1714
01:13:59,420 --> 01:14:02,280

1715
01:14:02,280 --> 01:14:03,420
అధ్యయనం 50 తనిఖీ.

1716
01:14:03,420 --> 01:14:06,000
నేను అత్యంత ప్రయత్నిస్తున్న సిఫార్సు
మీ స్వంత ఈ కోడ్.

1717
01:14:06,000 --> 01:14:07,220

1718
01:14:07,220 --> 01:14:12,450
మీరు ఏ సమస్యలు లేదా మీరు అనుకుంటే
ఒక సమ్మషన్ కోసం నమూనా కోడ్ చూడండి,

1719
01:14:12,450 --> 01:14:13,750
నాకు తెలపండి.

1720
01:14:13,750 --> 01:14:14,500
నేను చుట్టూ ఎల్లప్పుడూ ఉన్నాను.

1721
01:14:14,500 --> 01:14:16,600

1722
01:14:16,600 --> 01:14:20,200
హీనమైనది రన్టైమ్
మరియు ఉత్తమ runtime కేసు.

1723
01:14:20,200 --> 01:14:30,700
మీరు వ్యక్తి నేను ఇప్పటికే పట్టిక నుండి చూసిన
అది స్క్వేర్డ్ మరియు ఎన్ రెండు n, మీరు చూపించాడు.

1724
01:14:30,700 --> 01:14:35,590
>> కాబట్టి రకమైన మేము మాట్లాడారు యొక్క షో
మా మునుపటి రకాల గురించి, చెత్త

1725
01:14:35,590 --> 01:14:38,760
runtime కేసు ఉంటే ఆ
ఇది పూర్తిగా క్రమబద్ధీకరించనిది,

1726
01:14:38,760 --> 01:14:42,530
మేము ఈ n సార్లు అన్ని పోల్చడానికి కలిగి.

1727
01:14:42,530 --> 01:14:47,020
మేము పోలికలు మొత్తం చాలా
ఇది రివర్స్ క్రమంలో ఎందుకంటే,

1728
01:14:47,020 --> 01:14:50,360
మేము, సరే, ఈ చెప్పడానికి వెళుతున్న
, ఈ మంచి ఉంది, అదే ఉంది

1729
01:14:50,360 --> 01:14:54,650
మరియు ఈ ఒక పోలిస్తే ఉంటుంది
మొదటి ఒక వ్యతిరేకంగా తిరిగి తరలించేందుకు.

1730
01:14:54,650 --> 01:14:56,710
మరియు మేము వైపు పొందేవరకు
అవుతున్న, మేము కలిగి

1731
01:14:56,710 --> 01:14:59,440
, సరిపోల్చండి సరిపోల్చండి మరియు
ప్రతిదీ వ్యతిరేకంగా సరిపోల్చండి.

1732
01:14:59,440 --> 01:15:03,030
>> కాబట్టి అది ముగుస్తుంది
సుమారు n స్క్వేర్డ్.

1733
01:15:03,030 --> 01:15:09,510
అది మీరు సరైతే
మీరు మంచి ఉన్నాము, 2, సరే, చెప్పడానికి.

1734
01:15:09,510 --> 01:15:11,330
3, మీరు 2 పోలిస్తే చేస్తున్నారు.

1735
01:15:11,330 --> 01:15:12,310
మీరు మంచి ఉన్నాము.

1736
01:15:12,310 --> 01:15:14,150
4, మీరు కేవలం తోక పోల్చడానికి.

1737
01:15:14,150 --> 01:15:14,990
మీరు మంచి ఉన్నాము.

1738
01:15:14,990 --> 01:15:17,140
6, మీరు జరిమానా, తోక పోల్చడానికి.

1739
01:15:17,140 --> 01:15:20,870
కాబట్టి ప్రతి స్థానం కోసం అది ఇప్పటికే ఉంటే
క్రమబద్ధీకరించిన మీరు ఒక పోలిక చేస్తున్న.

1740
01:15:20,870 --> 01:15:22,320
కాబట్టి అది కేవలం n యొక్క.

1741
01:15:22,320 --> 01:15:26,840
మరియు మేము ఒక ఉత్తమ runtime కేసు ఎందుకంటే
n మరియు n యొక్క విషయంలో రన్టైమ్ యొక్క

1742
01:15:26,840 --> 01:15:28,680
స్క్వేర్డ్, మేము ఏ డేటా రన్టైమ్ కలిగి.

1743
01:15:28,680 --> 01:15:31,290

1744
01:15:31,290 --> 01:15:34,020
>> ఇది కేవలం ఆధారపడి
అక్కడ మా జాబితా యొక్క గందరగోళం.

1745
01:15:34,020 --> 01:15:35,860

1746
01:15:35,860 --> 01:15:39,530
మళ్ళీ, మరొక
గ్రాఫ్ మరియు మరొక పట్టిక.

1747
01:15:39,530 --> 01:15:41,170
రకాల మధ్య తేడాలు కాబట్టి.

1748
01:15:41,170 --> 01:15:44,180
నేను పడుతారు వెళుతున్న, నేను
మేము విస్తృతంగా మాట్లాడారు చేసిన భావిస్తాను

1749
01:15:44,180 --> 01:15:46,570
ఎలా వారు అన్ని రకాల గురించి
తేడా మరియు కలిసి లింక్.

1750
01:15:46,570 --> 01:15:50,564
కాబట్టి విధమైన గత ఒకటి విలీనం
నేను మీరు అబ్బాయిలు బోర్ కమిటీ.

1751
01:15:50,564 --> 01:15:52,105
మేము ఒక అందమైన రంగురంగుల చిత్రాన్ని ఉన్నాయి.

1752
01:15:52,105 --> 01:15:53,860

1753
01:15:53,860 --> 01:15:56,040
కాబట్టి విధమైన ఒక పునరావృత అల్గోరిథం విలీనం.

1754
01:15:56,040 --> 01:15:59,910
కాబట్టి మీరు అబ్బాయిలు తెలుసు ఏమి
ఒక పునరావృత విధి?

1755
01:15:59,910 --> 01:16:01,550

1756
01:16:01,550 --> 01:16:03,320
>> ఎవరైనా చెప్పాలనుకోవడం?

1757
01:16:03,320 --> 01:16:04,739
మీరు ప్రయత్నించండి అనుకుంటున్నారా?

1758
01:16:04,739 --> 01:16:07,280
కాబట్టి ఒక పునరావృత ఫంక్షన్ కేవలం ఉంది
పిలుస్తుంది ఒక ఫంక్షన్.

1759
01:16:07,280 --> 01:16:08,570

1760
01:16:08,570 --> 01:16:11,590
కాబట్టి మీరు అబ్బాయిలు తెలిసి ఉంటే
ఫైబొనాక్సీ క్రమంలో,

1761
01:16:11,590 --> 01:16:15,670
ఆ ఎందుకంటే పునరావృత డీమ్డ్ లో
మీరు మునుపటి రెండు పడుతుంది

1762
01:16:15,670 --> 01:16:17,530
మరియు వాటిని కలిసి జోడించండి
మీ తదుపరి పొందడానికి.

1763
01:16:17,530 --> 01:16:21,440
కాబట్టి పునరావృత, నేను ఎల్లప్పుడూ అనుకుంటున్నాను
ఒక మురి వంటి సూత్రం

1764
01:16:21,440 --> 01:16:24,430
కాబట్టి మీరు డౌన్ సర్పిలాకార వంటి ఉన్నాము.

1765
01:16:24,430 --> 01:16:27,150
కానీ కేవలం ఒక ఫంక్షన్
ఆ పిలుస్తుంది.

1766
01:16:27,150 --> 01:16:32,660
>> మరియు, నిజానికి, నిజంగా త్వరగా నేను
ఆ ఎలా మీరు చూపించు.

1767
01:16:32,660 --> 01:16:34,260

1768
01:16:34,260 --> 01:16:41,840
మేము చూస్తే ఇక్కడ కాబట్టి పునరావృత, ఈ ఉంది
పునరావృత మార్గం వ్యూహం సంకలనం.

1769
01:16:41,840 --> 01:16:45,900

1770
01:16:45,900 --> 01:16:47,880
కాబట్టి అన్ని మేము ఉంటుంది
మేము మొత్తం చర్య

1771
01:16:47,880 --> 01:16:52,210
ఒక పరిమాణం మరియు వ్యూహం పడుతుంది మొత్తం.

1772
01:16:52,210 --> 01:16:55,210
మరియు మీరు గమనించవచ్చు ఉంటే, పరిమాణం
ఒక ప్రతి సమయానికి decrements.

1773
01:16:55,210 --> 01:17:00,365
మరియు అది అన్ని x సమానంగా ఉంటే ఉంది
సున్నా అయితే శ్రేణి యొక్క పరిమాణం

1774
01:17:00,365 --> 01:17:02,710
అది సున్నా తిరిగి సున్నా సమానం.

1775
01:17:02,710 --> 01:17:10,440
>> లేకపోతే అది ఈ సమకూరుస్తారు
శ్రేణి యొక్క చివరి మూలకం,

1776
01:17:10,440 --> 01:17:14,790
ఆపై మొత్తానికి పడుతుంది
శ్రేణి యొక్క మిగిలిన.

1777
01:17:14,790 --> 01:17:17,555
కాబట్టి అది కేవలం అది డౌన్ బద్దలు
చిన్నది ఇబ్బందులకు.

1778
01:17:17,555 --> 01:17:18,990

1779
01:17:18,990 --> 01:17:21,890
లాంగ్ కథ చిన్న, సూత్రం,
పిలుస్తుంది ఆ ఫంక్షన్.

1780
01:17:21,890 --> 01:17:25,740
మీరు ఈ బయటకు వచ్చింది అన్ని ఉంటే,
ఒక పునరావృత ఫంక్షన్ ఏమిటి.

1781
01:17:25,740 --> 01:17:29,870
మీరు 51 తీసుకోకపోతే, మీరు చాలా పొందుతారు,
సూత్రం చాలా సౌకర్యంగా.

1782
01:17:29,870 --> 01:17:31,110

1783
01:17:31,110 --> 01:17:32,370
ఇది నిజంగా చల్లని ఉంది.

1784
01:17:32,370 --> 01:17:34,660
ఇది వంటి వద్ద దృష్టిపెట్టింది
3 AM ఒక రాత్రి.

1785
01:17:34,660 --> 01:17:37,900
నేను, ఎందుకు నచ్చింది
నేను ఈ ఉపయోగించడానికి ఎప్పుడూ?

1786
01:17:37,900 --> 01:17:39,170

1787
01:17:39,170 --> 01:17:42,430
>> ప్రధానంగా, విలీనంతో విధమైన కాబట్టి
ఏది ఏమి జరగబోతోంది ఉంది

1788
01:17:42,430 --> 01:17:45,620
అది విచ్ఛిన్నం మరియు ఇది బ్రేక్ చెప్పారు
ఇది కేవలం ఒకే అంశాలు వరకు డౌన్.

1789
01:17:45,620 --> 01:17:47,570
ఒకే మూలకాలు క్రమం సులభం.

1790
01:17:47,570 --> 01:17:48,070
మేము చూడండి.

1791
01:17:48,070 --> 01:17:50,760
మీరు ఒక మూలకం ఉంటే, అది వార్తలు
ఇప్పటికే క్రమబద్ధీకరించబడతాయి భావిస్తారు.

1792
01:17:50,760 --> 01:17:53,800
N మూలకాల ఇన్పుట్ న కాబట్టి,
N 2 కంటే తక్కువ ఉంటే,

1793
01:17:53,800 --> 01:17:58,120
కేవలం సాధనాలు ఎందుకంటే తిరిగి
ఇది మేము చూసిన 0 లేదా 1 గాని.

1794
01:17:58,120 --> 01:18:00,050
ఆ క్రమబద్ధీకరించబడతాయి అంశాలు భావిస్తారు.

1795
01:18:00,050 --> 01:18:02,170
>> లేకపోతే మధ్యలోకి విరిగిపోతాయి.

1796
01:18:02,170 --> 01:18:06,336
రెండవ క్రమం, మొదటి సగం క్రమం
సగం, ఆపై కలిసి విలీనం.

1797
01:18:06,336 --> 01:18:07,460
ఎందుకు అది విలీనంతో విధమైన అని.

1798
01:18:07,460 --> 01:18:08,700

1799
01:18:08,700 --> 01:18:12,155
మేము ఈ క్రమం చేస్తాము మేము ఇక్కడ కలిగి.

1800
01:18:12,155 --> 01:18:13,410

1801
01:18:13,410 --> 01:18:17,210
కాబట్టి మేము వాటిని కలిగి ఉంచడానికి
అర్రే పరిమాణం 1 వరకు.

1802
01:18:17,210 --> 01:18:20,790
అది 1 లో ఉన్నప్పుడు, మేము కేవలం తిరిగి
ఈ ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి ఎందుకంటే,

1803
01:18:20,790 --> 01:18:23,940
మరియు ఈ ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి, మరియు ఆ
ఒక క్రమబద్ధీకరించబడతాయి శ్రేణి, మేము అన్ని క్రమబద్ధీకరించబడతాయి.

1804
01:18:23,940 --> 01:18:25,390

1805
01:18:25,390 --> 01:18:29,420
కాబట్టి అప్పుడు మేము ఏమి మేము ఉంది
కలిసి వాటిని విలీనం ప్రారంభించిన.

1806
01:18:29,420 --> 01:18:31,820
>> కాబట్టి వే
విలీనం గురించి ఆలోచించడం

1807
01:18:31,820 --> 01:18:36,240
మీరు కేవలం చిన్న తొలగించడానికి
ఉప శ్రేణుల యొక్క ప్రతి సంఖ్య

1808
01:18:36,240 --> 01:18:38,330
మరియు కేవలం ఉద్భవించింది శ్రేణి దానిని జోడించు.

1809
01:18:38,330 --> 01:18:44,290
అయితే మేము ఉన్నప్పుడు మీరు, ఇక్కడ చూడండి
ఈ సెట్లు మేము 4, 6, మరియు 1 కలిగి.

1810
01:18:44,290 --> 01:18:47,280
మేము ఈ విలీనం చేయాలనుకుంటున్నాను ఉన్నప్పుడు,
మేము ఈ మొదటి రెండు చూడండి

1811
01:18:47,280 --> 01:18:50,730
మరియు మేము 1 చిన్న, సరే, చెప్పడానికి,
అది ముందు వెళ్తాడు.

1812
01:18:50,730 --> 01:18:54,330
4 మరియు 6, పోల్చడానికి ఏమీ లేదు
ఇది, కేవలం చివరికి న ట్యాగ్.

1813
01:18:54,330 --> 01:18:58,020
>> మేము ఈ రెండు కలిపి, మేము కేవలం
, ఈ రెండు చిన్న ఒకదాన్ని

1814
01:18:58,020 --> 01:18:59,310
కాబట్టి అది 1.

1815
01:18:59,310 --> 01:19:01,690
ఇప్పుడు మేము పడుతుంది
ఈ రెండు, కాబట్టి 2 యొక్క చిన్న.

1816
01:19:01,690 --> 01:19:03,330
ఈ రెండు, 3 యొక్క చిన్న.

1817
01:19:03,330 --> 01:19:06,260
ఈ రెండు, 4, 5, 6 యొక్క చిన్న.

1818
01:19:06,260 --> 01:19:08,630
కాబట్టి మీరు ఈ ఆఫ్ పుల్లింగ్.

1819
01:19:08,630 --> 01:19:11,210
మరియు వారు చేసిన ఎందుకంటే
గతంలో క్రమబద్ధీకరించబడతాయి,

1820
01:19:11,210 --> 01:19:14,300
మీరు కేవలం ఒక కలిగి
పోలిక అక్కడ ప్రతి సమయం.

1821
01:19:14,300 --> 01:19:19,610
ఇక్కడ ఎక్కువ కోడ్, కేవలం ప్రాతినిధ్యం.

1822
01:19:19,610 --> 01:19:24,410
మీరు మధ్య ప్రారంభం
మీరు విధమైన ఎడమ మరియు కుడి

1823
01:19:24,410 --> 01:19:26,180
మరియు అప్పుడు మీరు కేవలం ఆ విలీనం.

1824
01:19:26,180 --> 01:19:30,080
>> మరియు మేము కోడ్ లేదు
కోసం ఇక్కడ విలీనం.

1825
01:19:30,080 --> 01:19:34,110
కానీ, మళ్ళీ, మీరు వెళ్ళి ఉంటే
50 అధ్యయనం, అది అక్కడ ఉంటాం.

1826
01:19:34,110 --> 01:19:36,860
లేకపోతే నాతో మాట్లాడరు వచ్చి
మీరు అయితే ఇప్పటికీ గందరగోళం.

1827
01:19:36,860 --> 01:19:42,340
ఇక్కడ చల్లని విషయం ఉత్తమ సందర్భంలో,
చెత్త సందర్భంలో, మరియు అంచనా runtime

1828
01:19:42,340 --> 01:19:46,250
, n అన్ని లాగ్ ఉన్నాయి
మేము చేసిన కంటే ఉత్తమం

1829
01:19:46,250 --> 01:19:48,000
మా రకాల మిగిలిన చూసిన.

1830
01:19:48,000 --> 01:19:51,840
మేము చూసిన స్క్వేర్డ్ n చేసిన
మరియు వాస్తవానికి మేము

1831
01:19:51,840 --> 01:19:54,380
గొప్ప ఇది n లాగ్ n ఇక్కడ పొందండి.

1832
01:19:54,380 --> 01:19:55,830
>> ఆ ఎంత మంచి చూడండి.

1833
01:19:55,830 --> 01:19:56,780
ఇటువంటి మంచి వక్రత.

1834
01:19:56,780 --> 01:19:58,130

1835
01:19:58,130 --> 01:20:00,120
మరింత సమర్థవంతంగా.

1836
01:20:00,120 --> 01:20:03,510
మీరు ఒకవేళ, ఉపయోగం విధమైన విలీనం.

1837
01:20:03,510 --> 01:20:04,810
ఇది మీరు సమయం ఆదా.

1838
01:20:04,810 --> 01:20:07,670
అప్పుడు మళ్ళీ, మేము చెప్పారు వంటి,
మీరు, ఈ తక్కువ ప్రాంతంలో డౌన్ ఉన్నారు

1839
01:20:07,670 --> 01:20:09,480
ఆ కాదు
తేడా చాలా.

1840
01:20:09,480 --> 01:20:11,360
మీరు వేల వరకు పొందవచ్చు
మరియు ఇన్పుట్లను వేల,

1841
01:20:11,360 --> 01:20:13,318
మీరు ఖచ్చితంగా ఒక కావలసిన
మరింత సమర్థవంతంగా అల్గోరిథం.

1842
01:20:13,318 --> 01:20:14,730

1843
01:20:14,730 --> 01:20:19,400
అన్ని యొక్క, మళ్ళీ, మా మనోహరమైన పట్టిక
మీరు అబ్బాయిలు గొణుక్కున్నాను రకాల.

1844
01:20:19,400 --> 01:20:21,157
>> కాబట్టి నేను ఒక దట్టమైన రోజు నాకు తెలుసు.

1845
01:20:21,157 --> 01:20:23,490
ఈ తప్పనిసరిగా ఉండదని
మీ pset మీకు సహాయం.

1846
01:20:23,490 --> 01:20:28,250
కానీ నేను ఒక డిస్క్లైమర్ చేయాలనుకుంటున్నాము
ఆ విభాగం psets గురించి కాదు.

1847
01:20:28,250 --> 01:20:31,240
అన్ని ఈ పదార్థం ఫెయిర్
మీ మిడ్టర్మలు కోసం ఆట.

1848
01:20:31,240 --> 01:20:35,430
మరియు మీరు CS కొనసాగించుటకు చేయండి కూడా ఉంటే,
ఈ నిజంగా ముఖ్యమైన మౌలిక ఉంటాయి

1849
01:20:35,430 --> 01:20:37,870
మీరు తెలుసుకోవాలి.

1850
01:20:37,870 --> 01:20:41,700
కాబట్టి కొన్ని రోజుల ఉంటుంది ఒక
కొంచెం pset సహాయం,

1851
01:20:41,700 --> 01:20:44,600
కానీ కొన్ని వారాల
మరింత వాస్తవ కంటెంట్

1852
01:20:44,600 --> 01:20:46,600
సూపర్ కనిపించడం
ప్రస్తుతం మీరు ఉపయోగకరంగా,

1853
01:20:46,600 --> 01:20:51,215
మీరు కొనసాగితే కానీ నేను వాగ్దానం
చాలా, చాలా ఉపయోగకరంగా ఉంటుంది.

1854
01:20:51,215 --> 01:20:52,560

1855
01:20:52,560 --> 01:20:54,250
>> కాబట్టి ఆ విభాగానికి అంతే.

1856
01:20:54,250 --> 01:20:55,250
వైర్ డౌన్.

1857
01:20:55,250 --> 01:20:56,570
నేను ఒక నిమిషం లోపు చేసింది.

1858
01:20:56,570 --> 01:20:58,262

1859
01:20:58,262 --> 01:20:58,970
కానీ మీరు వెళ్ళి.

1860
01:20:58,970 --> 01:21:01,240
నేను డోనట్స్ లేదా మిఠాయి ఉంటుంది.

1861
01:21:01,240 --> 01:21:03,464
అలెర్జీ ఎవరైనా ఉంది
ద్వారా ఏదైనా,?

1862
01:21:03,464 --> 01:21:05,307

1863
01:21:05,307 --> 01:21:05,890
గుడ్లు మరియు పాలు.

1864
01:21:05,890 --> 01:21:08,120
కాబట్టి డోనట్స్ ఒక ఏ ఉన్నాయి?

1865
01:21:08,120 --> 01:21:09,400

1866
01:21:09,400 --> 01:21:10,160
సరే.

1867
01:21:10,160 --> 01:21:10,770
అన్ని కుడి.

1868
01:21:10,770 --> 01:21:12,120
చాక్లెట్ ఏ?

1869
01:21:12,120 --> 01:21:12,620
బర్ట్స్.

1870
01:21:12,620 --> 01:21:13,837

1871
01:21:13,837 --> 01:21:14,670
Starbursts మంచి.

1872
01:21:14,670 --> 01:21:15,170
సరే.

1873
01:21:15,170 --> 01:21:17,045
మేము చూడాలని
తరువాత వారం స్టార్బర్స్ట్.

1874
01:21:17,045 --> 01:21:18,240
నేను పొందండి అవుతారు.

1875
01:21:18,240 --> 01:21:19,690
మీరు అబ్బాయిలు ఒక గొప్ప వారం.

1876
01:21:19,690 --> 01:21:20,460
మీ వివరాలను చదవండి.

1877
01:21:20,460 --> 01:21:22,130
>> మీరు ఏవైనా ప్రశ్నలు ఉంటే మాకు తెలియజేయండి.

1878
01:21:22,130 --> 01:21:25,300
Pset రెండు తరగతులు ఉండాలి
గురువారం మీరు బయటకు.

1879
01:21:25,300 --> 01:21:28,320
మీరు ఏవైనా ప్రశ్నలు ఉంటే
నేను ఏదో శ్రేణీకృత ఎలా

1880
01:21:28,320 --> 01:21:32,250
లేదా ఎందుకు నేను మార్గం నేను ఏదో శ్రేణీకృత
, నాకు ఇమెయిల్ దయచేసి లేదు, నాతో మాట్లాడరు వస్తాయి.

1881
01:21:32,250 --> 01:21:34,210
నేను కొద్దిగా వెర్రి ఈ ఉన్నాను
వారం, కానీ నేను హామీ

1882
01:21:34,210 --> 01:21:36,340
నేను ఇప్పటికీ 24 గంటల్లోగా ఉంటుంది.

1883
01:21:36,340 --> 01:21:38,240
కాబట్టి ఒక గొప్ప వారం, ప్రతి ఒక్కరూ కలిగి.

1884
01:21:38,240 --> 01:21:40,090
మీ pset అదృష్టం.

1885
01:21:40,090 --> 01:21:41,248