1
00:00:00,000 --> 00:00:02,640
[Powered by Google Translate] [સેમિનાર: ટેકનિકલ ઇન્ટરવ્યૂઝ]

2
00:00:02,640 --> 00:00:04,630
[કેની યૂ, હાર્વર્ડ યુનિવર્સિટી]

3
00:00:04,630 --> 00:00:08,910
[આ CS50 છે.] [CS50.TV]

4
00:00:08,910 --> 00:00:12,420
હાય દરેકને, હું કેની છું. હું હાલમાં એક જુનિયર અભ્યાસ કોમ્પ્યુટર વિજ્ઞાન છું.

5
00:00:12,420 --> 00:00:17,310
હું એક ભૂતપૂર્વ સીએસ ટીએફ છું, અને મારી ઇચ્છા હું આ હતો જ્યારે હું એક underclassman હતી,

6
00:00:17,310 --> 00:00:19,380
અને તેથી જ હું આ પરિસંવાદ આપીને છું.

7
00:00:19,380 --> 00:00:21,370
તેથી હું આશા છે કે તમે તેને આનંદ અનુભવે છે.

8
00:00:21,370 --> 00:00:23,470
આ પરિસંવાદ તકનીકી મુલાકાતો વિશે છે,

9
00:00:23,470 --> 00:00:26,650
અને મારા બધા સ્રોતો આ લિંક પર શોધી શકાય છે,

10
00:00:26,650 --> 00:00:32,350
આ અહીં કડી, સ્રોતો એક દંપતિ.

11
00:00:32,350 --> 00:00:36,550
તેથી હું સમસ્યાઓની યાદી બનાવી, ખરેખર, ખૂબ થોડા સમસ્યાઓ.

12
00:00:36,550 --> 00:00:40,800
પણ એક સામાન્ય સાધનો પાનું જ્યાં અમે ટિપ્સ શોધી શકો છો

13
00:00:40,800 --> 00:00:42,870
કેવી રીતે એક મુલાકાતમાં માટે તૈયાર કરવા માટે પર,

14
00:00:42,870 --> 00:00:46,470
તમે શું ખરેખર મુલાકાત દરમિયાન શું કરવું જોઈએ પર ટિપ્સ,

15
00:00:46,470 --> 00:00:51,910
તેમજ કેવી રીતે ભાવિ સંદર્ભ માટે અને સમસ્યાઓ સાધનો સંપર્ક કરો.

16
00:00:51,910 --> 00:00:53,980
તે બધું ઓનલાઇન.

17
00:00:53,980 --> 00:00:58,290
અને ફક્ત આ પરિસંવાદ, દાવો જતો ઉપોદ્ઘાત માટે,

18
00:00:58,290 --> 00:01:00,690
તમારા ઇન્ટરવ્યૂ તૈયારી - આ જેવી જોઈએ

19
00:01:00,690 --> 00:01:02,800
શકાય મર્યાદિત આ યાદીમાં નથી.

20
00:01:02,800 --> 00:01:04,750
આ માત્ર એક માર્ગદર્શક થઈ ગયું છે,

21
00:01:04,750 --> 00:01:08,890
અને તમે ચોક્કસપણે બધું હું મીઠું એક અનાજ સાથે કહેવું લેવી જોઇએ,

22
00:01:08,890 --> 00:01:14,620
પણ બધું જ હું તમારી મુલાકાતમાં તૈયારીમાં મદદ ઉપયોગ વાપરો.

23
00:01:14,620 --> 00:01:16,400
>> હું ઝડપ આગામી થોડા સ્લાઇડ્સ પસાર થઇ રહ્યો છું

24
00:01:16,400 --> 00:01:18,650
તેથી અમે વાસ્તવિક કેસ અભ્યાસ માટે મેળવી શકો છો.

25
00:01:18,650 --> 00:01:23,630
સોફ્ટવેર એન્જિનિયરિંગ postion માટે એક મુલાકાતમાં માળખું,

26
00:01:23,630 --> 00:01:26,320
ખાસ કરીને તે 30 થી 45 મિનિટ છે,

27
00:01:26,320 --> 00:01:29,810
બહુવિધ રાઉન્ડમાં, કંપની પર આધાર રાખીને.

28
00:01:29,810 --> 00:01:33,090
ઘણી વાર તમે એક સફેદ બોર્ડ પર કોડિંગ આવશે.

29
00:01:33,090 --> 00:01:35,960
તેથી આ જેવા છે, પરંતુ નાના સ્કેલ પર ઘણી વખત સફેદ બોર્ડ.

30
00:01:35,960 --> 00:01:38,540
જો તમે એક ફોન મુલાકાતમાં આવી રહી છે, તો તમે કદાચ ઉપયોગ કરી શકશો

31
00:01:38,540 --> 00:01:44,030
ક્યાં collabedit અથવા Google ડૉક્સ, જેથી તેઓ તમને કોડિંગ Live જોઈ શકો છો

32
00:01:44,030 --> 00:01:46,500
જ્યારે તમે ફોન પર કરવામાં આવી મુલાકાત કરી રહ્યા છો.

33
00:01:46,500 --> 00:01:48,490
એક મુલાકાતમાં પોતે સામાન્ય રીતે 2 અથવા 3 સમસ્યાઓ

34
00:01:48,490 --> 00:01:50,620
તમારા કમ્પ્યુટર વિજ્ઞાન જ્ઞાન પરીક્ષણ.

35
00:01:50,620 --> 00:01:54,490
અને તે લગભગ ચોક્કસપણે કોડિંગ સમાવેશ થશે.

36
00:01:54,490 --> 00:01:59,540
પ્રશ્નો પ્રકારો કે જે તમે જોશો સામાન્ય રીતે માહિતી માળખાં અને અલગોરિથમ.

37
00:01:59,540 --> 00:02:02,210
અને સમસ્યાઓ આ પ્રકારના કરવાથી,

38
00:02:02,210 --> 00:02:07,830
તેઓ તમને, ગમે કરશે, કયા સમય અને જગ્યા જટિલતા, મોટા ઓ છે?

39
00:02:07,830 --> 00:02:09,800
ઘણી વખત તેઓ પણ ઉચ્ચ સ્તરીય પ્રશ્નો પૂછી,

40
00:02:09,800 --> 00:02:12,530
તેથી, સિસ્ટમ ડિઝાઇન,

41
00:02:12,530 --> 00:02:14,770
તમે કેવી રીતે તમારી કોડ મૂકે છે?

42
00:02:14,770 --> 00:02:18,370
કરે છે, શું વર્ગો મોડ્યુલો શું તમે તમારી સિસ્ટમ પાસે શું,

43
00:02:18,370 --> 00:02:20,900
અને કેવી રીતે આ એક સાથે વાર્તાલાપ કરી શકું?

44
00:02:20,900 --> 00:02:26,130
તેથી માહિતી માળખાં અને અલગોરિથમ તેમજ ડિઝાઇન સિસ્ટમો.

45
00:02:26,130 --> 00:02:29,180
>> કેટલાક સામાન્ય પહેલાં અમે અમારા કેસ અભ્યાસ કરવા માટે ડાઇવ ટીપ્સ.

46
00:02:29,180 --> 00:02:32,300
મને લાગે છે કે સૌથી વધુ મહત્વપૂર્ણ નિયમ હંમેશા બહાર આવે અવાજે વિચારવાનો.

47
00:02:32,300 --> 00:02:36,980
આ મુલાકાતમાં તમારા માટે આ બોલ તમારી વિચારસરણી પ્રક્રિયા બતાવવા તક હશે તેવું માનવામાં આવે છે.

48
00:02:36,980 --> 00:02:39,820
મુલાકાત ઓફ બિંદુ છે માટે ઇન્ટરવ્યુઅર ગેજ માટે

49
00:02:39,820 --> 00:02:42,660
તમને લાગે છે અને કેવી રીતે તમે એક સમસ્યા પસાર કેવી રીતે.

50
00:02:42,660 --> 00:02:45,210
આ સૌથી ખરાબ બાબત તમે શું કરી શકો છો સમગ્ર ઇન્ટરવ્યૂ દરમિયાન પ્રયત્ન શાંત છે.

51
00:02:45,210 --> 00:02:50,090
કે જે હમણાં જ કોઈ સારી છે.

52
00:02:50,090 --> 00:02:53,230
જ્યારે તમે એક પ્રશ્ન આપવામાં આવે છે, તો તમે પણ ખાતરી કરો કે તમે પ્રશ્ન સમજવા બનાવવા માંગો છો.

53
00:02:53,230 --> 00:02:55,350
તેથી પ્રશ્ન પાછા પુનરાવર્તન તમારા પોતાના શબ્દોમાં

54
00:02:55,350 --> 00:02:58,920
અને પ્રયાસ સંપૂર્ણ થોડા સરળ ટેસ્ટ કેસ કામ કરવા માટે

55
00:02:58,920 --> 00:03:01,530
માટે ખાતરી કરો કે તમે પ્રશ્ન સમજવા બનાવે છે.

56
00:03:01,530 --> 00:03:05,510
થોડા ટેસ્ટ કેસ દ્વારા કામ પણ તમે કેવી રીતે આ સમસ્યા ઉકેલવા માટે પર અંતઃપ્રેરણા આપશે.

57
00:03:05,510 --> 00:03:11,210
તમે પણ થોડા પેટર્ન મદદ માટે તમે સમસ્યા હલ શોધી શકે છે.

58
00:03:11,210 --> 00:03:14,500
તેમના મોટા ટિપ હતાશ મળશે નથી.

59
00:03:14,500 --> 00:03:17,060
શું હતાશ ન કરો.

60
00:03:17,060 --> 00:03:19,060
ઇન્ટરવ્યૂ પડકારરૂપ છે, પરંતુ સૌથી ખરાબ વસ્તુ તમે કરી શકો છો,

61
00:03:19,060 --> 00:03:23,330
મૂક હોવા ઉપરાંત માટે દેખીતી હતાશ છે.

62
00:03:23,330 --> 00:03:27,410
તમારે એક ઇન્ટરવ્યુઅર કે છાપ આપી નથી માંગતા.

63
00:03:27,410 --> 00:03:33,960
એક વસ્તુ છે કે જે તમને - તેથી, ઘણા લોકો, જ્યારે તેઓ એક મુલાકાતમાં જાય,

64
00:03:33,960 --> 00:03:37,150
તેઓ માટે શ્રેષ્ઠ ઉકેલ શોધવા પ્રથમ પ્રયાસ પ્રયત્ન કરે છે,

65
00:03:37,150 --> 00:03:39,950
જ્યારે ખરેખર, ત્યાં સામાન્ય રીતે સુસ્પષ્ટ રીતે સ્પષ્ટ ઉકેલ છે.

66
00:03:39,950 --> 00:03:43,500
તે ધીમું હોઈ શકે છે, તે બિનકાર્યક્ષમ હોઈ શકે, પણ તમે તેને હોવી જોઇએ,

67
00:03:43,500 --> 00:03:46,210
માત્ર જેથી તમે એક કે જેમાંથી સારું કામ શરૂ બિંદુ છે.

68
00:03:46,210 --> 00:03:48,270
પણ, બહાર ઉકેલ પોઇન્ટ ધીમા દ્રષ્ટિએ છે

69
00:03:48,270 --> 00:03:52,160
મોટું ઓ સમય જટિલતા અથવા જગ્યા જટિલતા,

70
00:03:52,160 --> 00:03:54,450
આ ઇન્ટરવ્યુઅર કે તમે સમજવા માટે નિદર્શન કરશે

71
00:03:54,450 --> 00:03:57,510
આ મુદ્દાઓ જ્યારે કોડ લખ્યું.

72
00:03:57,510 --> 00:04:01,440
તેથી તેને સરળ અલ્ગોરિધમનો આંબવું ભયભીત પ્રથમ ન હોઈ નથી

73
00:04:01,440 --> 00:04:04,950
અને પછી ત્યાં વધુ સારી કામ કરે છે.

74
00:04:04,950 --> 00:04:09,810
કોઈપણ પ્રશ્નો અત્યાર સુધી? ઠીક છે.

75
00:04:09,810 --> 00:04:11,650
>> તેથી આપણે આપણી પ્રથમ સમસ્યા ડાઇવ.

76
00:04:11,650 --> 00:04:14,790
N "પૂર્ણાંકો ઝાકઝમાળ આપેલ છે, એક કાર્ય છે કે જે એરે શફલ્સ લખી

77
00:04:14,790 --> 00:04:20,209
જેમ કે n પૂર્ણાંકો બધા ક્રમચયો સમાન તેવી શક્યતા છે જગ્યાએ. "

78
00:04:20,209 --> 00:04:23,470
અને ધારે તમે ઉપલબ્ધ રેન્ડમ પૂર્ણાંક જનરેટર છે

79
00:04:23,470 --> 00:04:30,980
કે 0 થી હું શ્રેણીમાં પૂર્ણાંક પેદા, અડધા રેંજ.

80
00:04:30,980 --> 00:04:32,970
નથી દરેકને આ પ્રશ્ન સમજી?

81
00:04:32,970 --> 00:04:39,660
હું તમને n પૂર્ણાંકો ઝાકઝમાળ આપે છે, અને હું તો તમે તેને શફલ કરવા માંગો છો.

82
00:04:39,660 --> 00:04:46,050
મારા ડિરેક્ટરીમાં, હું થોડા પ્રદર્શન માટે હું શું અર્થ કાર્યક્રમો લખ્યું હતું.

83
00:04:46,050 --> 00:04:48,910
હું 20 તત્વો ઝાકઝમાળ શફલ કરવા જઇ રહ્યો છું,

84
00:04:48,910 --> 00:04:52,490
-10 થી +9 માટે,

85
00:04:52,490 --> 00:04:57,050
અને હું તમે આ જેવી યાદી બનાવવામાં કરવા માંગો છો.

86
00:04:57,050 --> 00:05:02,890
તેથી આ મારા છટણી ઇનપુટ એરે છે, અને હું તો તમે તેને શફલ કરવા માંગો છો.

87
00:05:02,890 --> 00:05:07,070
અમે તે ફરીથી કરવું પડશે.

88
00:05:07,070 --> 00:05:13,780
નથી દરેક પ્રશ્ન સમજી? ઠીક છે.

89
00:05:13,780 --> 00:05:16,730
તેથી તે તમે નક્કી કરો.

90
00:05:16,730 --> 00:05:21,220
કેટલાક વિચારો શું છે? તમે ^ n 2, એન લોગ n એ, એન તરીકે કરી શકે છે?

91
00:05:21,220 --> 00:05:34,400
સૂચનો માટે ખોલો.

92
00:05:34,400 --> 00:05:37,730
ઠીક છે. તેથી એક વિચાર, એમી દ્વારા સૂચવેલા,

93
00:05:37,730 --> 00:05:45,300
પ્રથમ 0 થી 20 માટે રેન્ડમ નંબર, રેન્ડમ પૂર્ણાંક શ્રેણીમાં, ગણતરી છે.

94
00:05:45,300 --> 00:05:49,840
તેથી ધારે અમારા એરે 20 ની લંબાઈ ધરાવે છે.

95
00:05:49,840 --> 00:05:54,800
20 તત્વો અમારી રેખાકૃતિ માં,

96
00:05:54,800 --> 00:05:58,560
આ અમારી ઇનપુટ એરે છે.

97
00:05:58,560 --> 00:06:04,590
અને હવે, તેમના સૂચન એક નવો એરે બનાવવાનું છે,

98
00:06:04,590 --> 00:06:08,440
તેથી આ આઉટપુટ એરે હશે.

99
00:06:08,440 --> 00:06:12,880
અને આઈ રેન્ડ દ્વારા પરત પર આધારિત -

100
00:06:12,880 --> 00:06:17,580
તેથી જો હું હતી, ચાલો કહે, 17,

101
00:06:17,580 --> 00:06:25,640
પ્રથમ સ્થિતિ માં 17 મી તત્વ નકલ કરો.

102
00:06:25,640 --> 00:06:30,300
હવે અમે કાઢી નાંખવાની જરૂર છે - અમે બધા તત્વો અહીં સ્થળાંતર કરવાની જરૂર

103
00:06:30,300 --> 00:06:36,920
ઉપર કે જેથી અમે અંતે તફાવત અને મધ્યમ કોઈ છિદ્રો હોય છે.

104
00:06:36,920 --> 00:06:39,860
અને હવે અમે આ પ્રક્રિયા પુનરાવર્તન કરો.

105
00:06:39,860 --> 00:06:46,360
હવે અમે 0 અને 19 વચ્ચે એક નવી રેન્ડમ પૂર્ણાંક બનાવ્યો.

106
00:06:46,360 --> 00:06:52,510
અમે હવે એક નવો હું અહીં છે, અને અમે આ સ્થિતિમાં આ તત્વ નકલ કરો.

107
00:06:52,510 --> 00:07:00,960
તો પછી અમે ઉપર વસ્તુઓ પાળી અને અમે પ્રક્રિયા પુનરાવર્તન ન થાય ત્યાં સુધી અમે અમારા સંપૂર્ણ નવા એરે હોય છે.

108
00:07:00,960 --> 00:07:05,890
આ અલ્ગોરિધમનો ઓફ રન સમય શું છે?

109
00:07:05,890 --> 00:07:08,110
વેલ, ચાલો આ અસર ગણે છે.

110
00:07:08,110 --> 00:07:10,380
અમે દરેક તત્વ સ્થળાંતર કરવામાં આવે છે.

111
00:07:10,380 --> 00:07:16,800
જ્યારે અમે આ હું દૂર કરવા માટે, અમે તેને પછી બધા તત્વો ડાબી સ્થળાંતર કરવામાં આવે છે.

112
00:07:16,800 --> 00:07:21,600
અને તે એક ઓ કિંમત (એન) છે

113
00:07:21,600 --> 00:07:26,100
કારણ કે જો અમે પ્રથમ તત્વ દૂર કરવી છે?

114
00:07:26,100 --> 00:07:29,670
તેથી દરેક દૂર કરવા, અમે દૂર -

115
00:07:29,670 --> 00:07:32,170
દરેક દૂર એક ઓ કામગીરી (એન) આવતી હોવાને કારણે,

116
00:07:32,170 --> 00:07:41,520
અને ત્યારથી અમે દૂર n છે, આ એક ઓ શફલ (n ^ 2) તરફ દોરી જાય છે.

117
00:07:41,520 --> 00:07:49,550
ઠીક છે. તેથી સારી શરુઆત. સારી શરુઆત.

118
00:07:49,550 --> 00:07:55,290
>> અન્ય સૂચન માટે નુથ શફલ તરીકે ઓળખાય છે કંઈક ઉપયોગ થાય છે,

119
00:07:55,290 --> 00:07:57,540
અથવા શફલ ફિશર-યેટ્સ.

120
00:07:57,540 --> 00:07:59,630
અને તે ખરેખર એક રેખીય સમય શફલ છે.

121
00:07:59,630 --> 00:08:02,200
અને આ વિચાર ખૂબ જ સમાન છે.

122
00:08:02,200 --> 00:08:05,160
ફરીથી, અમે અમારી ઇનપુટ એરે હોય છે,

123
00:08:05,160 --> 00:08:08,580
પરંતુ તેના બદલે અમારી ઇનપુટ / આઉટપુટ માટે બે એરે ઉપયોગ,

124
00:08:08,580 --> 00:08:13,590
અમે એરે પ્રથમ ભાગ વાપરવા માટે અમારા shuffled ભાગ ટ્રેક રાખવા માટે,

125
00:08:13,590 --> 00:08:18,400
અને અમે ટ્રેક રાખવા માટે, અને પછી અમે unshuffled ભાગ માટે અમારા એરે બાકીના છોડી દો.

126
00:08:18,400 --> 00:08:24,330
તેથી અહીં હું શું અર્થ થાય. અમે સાથે બંધ શરૂ - અમે એક હું પસંદ કરો,

127
00:08:24,330 --> 00:08:30,910
0 થી 20 માટે ઝાકઝમાળ.

128
00:08:30,910 --> 00:08:36,150
અમારા વર્તમાન નિર્દેશક પ્રથમ ઇન્ડેક્સ પોઇન્ટ છે.

129
00:08:36,150 --> 00:08:39,590
અમે કેટલાક હું અહીં પસંદ કરો

130
00:08:39,590 --> 00:08:42,740
અને હવે અમે સ્વેપ.

131
00:08:42,740 --> 00:08:47,690
તેથી જો આ 5 હતી અને આ 4 હતું,

132
00:08:47,690 --> 00:08:57,150
પરિણામી એરે અહીં 5 અને 4 અહીં હશે.

133
00:08:57,150 --> 00:09:00,390
અને હવે અમે એક માર્કર અહીં નોંધ કરો.

134
00:09:00,390 --> 00:09:05,770
ડાબી બધું shuffled છે,

135
00:09:05,770 --> 00:09:15,160
અને જમણી બધું unshuffled છે.

136
00:09:15,160 --> 00:09:17,260
અને હવે અમે આ પ્રક્રિયા પુનરાવર્તન કરી શકો છો.

137
00:09:17,260 --> 00:09:25,210
અમે 1 અને 20 વચ્ચે હવે રેન્ડમ અનુક્રમણિકા પસંદ કરો.

138
00:09:25,210 --> 00:09:30,650
તેથી અમારા નવા ધારી હું અહીં છે.

139
00:09:30,650 --> 00:09:39,370
હવે અમે અમારા વર્તમાન નવી સ્થિતિ સાથે આ હું અહીં સ્વેપ.

140
00:09:39,370 --> 00:09:44,790
તેથી અમે આ જેવી નથી અને પાછળ આગળ જેઓ.

141
00:09:44,790 --> 00:09:51,630
મને જે તેને વધુ કોંક્રિટ બનાવવા કોડ લાવે છે.

142
00:09:51,630 --> 00:09:55,290
અમે હું અમારી પસંદગી સાથે શરૂ -

143
00:09:55,290 --> 00:09:58,370
અમે શરૂ સાથે હું 0 થી જેટલી, અમે રેન્ડમ સ્થાન જ પસંદ

144
00:09:58,370 --> 00:10:02,420
એરે ના unshuffled ભાગમાં, આઇ n-1 છે.

145
00:10:02,420 --> 00:10:07,280
તેથી જો હું અહીં છું, અહીં અને એરે બાકીના વચ્ચે રેન્ડમ અનુક્રમણિકા પસંદ કરો,

146
00:10:07,280 --> 00:10:12,410
અને અમે સ્વેપ.

147
00:10:12,410 --> 00:10:17,550
આ બધી તમારી એરે શફલ માટે જરૂરી કોડ છે.

148
00:10:17,550 --> 00:10:21,670
કોઈપણ પ્રશ્ન છે?

149
00:10:21,670 --> 00:10:25,530
>> વેલ, એક પ્રશ્ન માટે જરૂરી છે, આ સાચું શા માટે છે?

150
00:10:25,530 --> 00:10:28,360
દરેક ક્રમચય કેમ છે સમાન રીતે સંભવિત?

151
00:10:28,360 --> 00:10:30,410
અને હું આ સાબિતી મારફતે જશે,

152
00:10:30,410 --> 00:10:35,970
પરંતુ કોમ્પ્યુટર વિજ્ઞાન ઘણી સમસ્યાઓ ઇન્ડક્શન દ્વારા સાબિત કરી શકાય છે.

153
00:10:35,970 --> 00:10:38,520
તમે કેટલા ઇન્ડક્શન સાથે પરિચિત હોય છે?

154
00:10:38,520 --> 00:10:40,590
ઠીક છે. સરસ.

155
00:10:40,590 --> 00:10:43,610
તેથી તમે સરળ ઇન્ડક્શન દ્વારા આ અલ્ગોરિધમનો ચોકસાઈ સાબિત કરી શકો છો,

156
00:10:43,610 --> 00:10:49,540
જ્યાં તમારા ઇન્ડક્શન પૂર્વધારણા હશે, કે ધારે

157
00:10:49,540 --> 00:10:53,290
મારા શફલ દરેક ક્રમચય સમાન શક્યતા આપે છે

158
00:10:53,290 --> 00:10:56,120
અપ પ્રથમ હું તત્વો છે.

159
00:10:56,120 --> 00:10:58,300
હવે, હું + 1 વિચારો.

160
00:10:58,300 --> 00:11:02,550
અને જે રીતે અમે અમારા અનુક્રમણિકા જ સ્વેપ પસંદ દ્વારા,

161
00:11:02,550 --> 00:11:05,230
આ તરફ દોરી જાય છે - અને તે પછી તમે બહાર વિગતો કામ કરે છે,

162
00:11:05,230 --> 00:11:07,390
ઓછામાં ઓછા શા માટે આ અલ્ગોરિધમનો આપે સંપૂર્ણ સાબિતી

163
00:11:07,390 --> 00:11:12,800
સમાન રીતે સંભવિત સંભાવના સાથે દરેક ક્રમચય.

164
00:11:12,800 --> 00:11:15,940
>> તમામ હક, આગામી સમસ્યા.

165
00:11:15,940 --> 00:11:19,170
તેથી "પૂર્ણાંકો ઝાકઝમાળ, postive, શૂન્ય, નકારાત્મક આપવામાં આવે છે,

166
00:11:19,170 --> 00:11:21,290
એક કાર્ય છે કે મહત્તમ રકમ ગણતરી લખી

167
00:11:21,290 --> 00:11:24,720
ઇનપુટ એરે કોઈપણ continueous subarray છે. "

168
00:11:24,720 --> 00:11:28,370
અહીં એક ઉદાહરણ કેસ જ્યાં દરેક નંબરો હકારાત્મક હોય છે,

169
00:11:28,370 --> 00:11:31,320
પછી હાલમાં શ્રેષ્ઠ પસંદગી માટે સમગ્ર એરે લેવાનું હોય છે.

170
00:11:31,320 --> 00:11:34,690
1, 2, 3, 4, 10 સમકક્ષ હોય છે.

171
00:11:34,690 --> 00:11:36,780
, જ્યારે તમે ત્યાં કેટલાક નકારાત્મક હોય છે

172
00:11:36,780 --> 00:11:38,690
આ કિસ્સામાં અમે માત્ર પ્રથમ બે માંગો છો

173
00:11:38,690 --> 00:11:44,590
કારણ કે -1 અને / અથવા -3 પસંદ અમારા રકમ લાવવા નીચે આવશે.

174
00:11:44,590 --> 00:11:48,120
ક્યારેક અમે એરે મધ્યમાં શરૂ હોય શકે છે.

175
00:11:48,120 --> 00:11:53,500
ક્યારેક અમે બધા અંતે કશું કરવાનું પસંદ કરવા માંગો છો, તે શ્રેષ્ઠ છે કશું લેવા નથી.

176
00:11:53,500 --> 00:11:56,490
અને ઘણી વાર તે સારું માટે પતન લે છે,

177
00:11:56,490 --> 00:12:07,510
કારણ કે તે પછી વસ્તુ સુપર મોટી છે. કોઈપણ વિચારો જેથી?

178
00:12:07,510 --> 00:12:10,970
(વિદ્યાર્થી દુર્બોધ) >> યાહ.

179
00:12:10,970 --> 00:12:13,560
ધારો કે હું -1 લેતા નથી.

180
00:12:13,560 --> 00:12:16,170
પછી ક્યાં તો હું 1,000 અને 20,000 પસંદ કરો,

181
00:12:16,170 --> 00:12:18,630
અથવા હું માત્ર 3 આ અબજ પસંદ કરો.

182
00:12:18,630 --> 00:12:20,760
વેલ, શ્રેષ્ઠ વિકલ્પ બધી સંખ્યાઓ લેવાનું હોય છે.

183
00:12:20,760 --> 00:12:24,350
આ -1, નકારાત્મક હોવા છતાં,

184
00:12:24,350 --> 00:12:31,340
સમગ્ર રકમ કરતા વધુ સારી હું હતા -1 ન લો છે.

185
00:12:31,340 --> 00:12:36,460
તેથી એક ટીપ્સ હું પહેલાં સૂચવાયેલ ઓફ કરવા માટે સ્પષ્ટપણે દેખીતું રાજ્ય હતું

186
00:12:36,460 --> 00:12:40,540
અને જડ બળ પ્રથમ ઉકેલ.

187
00:12:40,540 --> 00:12:44,340
આ સમસ્યા માં જડ બળ ઉકેલ શું છે? યાહ?

188
00:12:44,340 --> 00:12:46,890
[જેન] વેલ, હું જડ બળ ઉકેલ લાગે

189
00:12:46,890 --> 00:12:52,600
સુધી તમામ શક્ય મિશ્રણોનો (દુર્બોધ) ઉમેરો થશે.

190
00:12:52,600 --> 00:12:58,250
[યુ] ઠીક. તેથી જેન્સ વિચાર માટે દરેક શક્ય લાગી છે -

191
00:12:58,250 --> 00:13:01,470
હું paraphrasing છું - દરેક શક્ય સતત subarray લાગી છે,

192
00:13:01,470 --> 00:13:07,840
તેની રકમ ગણતરી, અને પછી બધા શક્ય સતત subarrays મહત્તમ લો.

193
00:13:07,840 --> 00:13:13,310
શું અનન્ય મારા ઇનપુટ એરે એક subarray સૂચવે છે?

194
00:13:13,310 --> 00:13:17,380
જેમ, બે વસ્તુઓ શું હું જરૂર છે? યાહ?

195
00:13:17,380 --> 00:13:19,970
(વિદ્યાર્થી દુર્બોધ) >> અધિકાર.

196
00:13:19,970 --> 00:13:22,130
એ નીચા ઇન્ડેક્સ અને ઉપલી બાઉન્ડ અનુક્રમણિકા પર બંધાયેલ

197
00:13:22,130 --> 00:13:28,300
અનન્ય સતત subarray નક્કી કરે છે.

198
00:13:28,300 --> 00:13:31,400
[સ્ત્રી વિદ્યાર્થી] શું આપણે અંદાજો તે અનન્ય નંબર ઝાકઝમાળ છે?

199
00:13:31,400 --> 00:13:34,280
[યુ] નંબર તેના પ્રશ્ન તેથી, અમે છે અમારા એરે એમ ધારી રહ્યા છીએ -

200
00:13:34,280 --> 00:13:39,000
અમારા એરે છે બધા અનન્ય નંબર છે, અને જવાબ ના હોય.

201
00:13:39,000 --> 00:13:43,390
>> જો અમે અમારી જડ બળ ઉકેલ, પછી સૂચકાંકો પ્રારંભ / સમાપ્તિ ઉપયોગ

202
00:13:43,390 --> 00:13:47,200
અનન્ય અમારા સતત subarray નક્કી કરે છે.

203
00:13:47,200 --> 00:13:51,680
, તેથી જો આપણે તમામ શક્ય શરૂઆત પ્રવેશો માટે ફરી વળવું

204
00:13:51,680 --> 00:13:58,320
અને બધા ઓવરને પ્રવેશો માટે> અથવા = શરૂ કરવા માટે, અને <n એ,

205
00:13:58,320 --> 00:14:05,570
તમે આ રકમ ગણતરી, અને પછી અમે મહત્તમ રકમ અમે અત્યાર સુધીમાં જોયેલા લો.

206
00:14:05,570 --> 00:14:07,880
આ સ્પષ્ટ છે?

207
00:14:07,880 --> 00:14:12,230
આ ઉકેલ મોટા ઓ શું છે?

208
00:14:12,230 --> 00:14:16,660
Timewise.

209
00:14:16,660 --> 00:14:18,860
^ 2 તદ્દન નથી n.

210
00:14:18,860 --> 00:14:25,250
નોંધ કરો કે અમે 0 થી n એ માટે ફરી વળવું,

211
00:14:25,250 --> 00:14:27,520
જેથી એક લૂપ માટે છે.

212
00:14:27,520 --> 00:14:35,120
અમે લગભગ શરૂઆતથી અંત સુધી ફરી ફરી વળવું, લૂપ માટે અન્ય.

213
00:14:35,120 --> 00:14:37,640
અને હવે, કે અંદર, અમે દરેક પ્રવેશ સરવાળો હોય છે,

214
00:14:37,640 --> 00:14:43,810
જેથી લૂપ માટે બીજા છે. તેથી અમે ત્રણ આંટીઓ માટે નેસ્ટ, એન ^ 3 હોય છે.

215
00:14:43,810 --> 00:14:46,560
ઠીક છે. આ પ્રારંભ બિંદુ તરીકે જાય છે.

216
00:14:46,560 --> 00:14:53,180
અમારા ઉકેલ કોઈ ^ n 3 કરતાં વધુ ખરાબ છે.

217
00:14:53,180 --> 00:14:55,480
નથી દરેક જડ બળ ઉકેલ સમજવું?

218
00:14:55,480 --> 00:14:59,950
>> ઠીક છે. એક વધુ સારો ઉકેલ એક ગતિશીલ પ્રોગ્રામિંગ કહેવાય વિચાર કરી રહ્યું છે.

219
00:14:59,950 --> 00:15:03,040
જો તમે CS124 છે, જે ઍલ્ગરિધમ અને ડેટા માળખાં છે,

220
00:15:03,040 --> 00:15:05,680
તમે ખૂબ જ આ તરકીબ સાથે પરિચિત બની જશે.

221
00:15:05,680 --> 00:15:12,190
અને વિચાર સુધી ઉકેલો નાના સમસ્યાઓ પ્રથમ બિલ્ડ પ્રયાસ છે.

222
00:15:12,190 --> 00:15:17,990
શરૂઆત અને અંત: હું શું અર્થ દ્વારા આ છે, અમે હાલમાં બે બાબતો વિશે ચિંતા કરવાની જરૂર નથી.

223
00:15:17,990 --> 00:15:29,340
અને તે નકામી છે. જો આપણે એક તે પરિમાણો છૂટકારો મળી શકે?

224
00:15:29,340 --> 00:15:32,650
We're આપવામાં અમારા મૂળ સમસ્યા - એક વિચાર છે

225
00:15:32,650 --> 00:15:37,470
એક શ્રેણીમાં કોઇ પણ subarray મહત્તમ રકમ [ઓ, n-1] શોધો.

226
00:15:37,470 --> 00:15:47,400
અને હવે અમે અમારા વર્તમાન ઇન્ડેક્સ હું એક નવા subproblem, જ્યાં આપણે જાણીએ છીએ છે,

227
00:15:47,400 --> 00:15:52,520
અમે જાણીએ છીએ કે અમે ત્યાં તારણ જ જોઈએ. અમારા subarray વર્તમાન અનુક્રમણિકા પર સમાપ્ત થવો જોઈએ.

228
00:15:52,520 --> 00:15:57,640
તેથી બાકીની સમસ્યા છે, અમે અમારી subarray જ્યાં શરૂ થવું જોઈએ?

229
00:15:57,640 --> 00:16:05,160
શું આ અર્થમાં છે? ઠીક છે.

230
00:16:05,160 --> 00:16:12,030
તેથી હું આ અપ કોડેડ છે અને આપણે આ અર્થ શું જુઓ.

231
00:16:12,030 --> 00:16:16,230
આ codirectory, એક subarray કહેવાય કાર્યક્રમ છે,

232
00:16:16,230 --> 00:16:19,470
અને તે વસ્તુઓ નંબર લે છે,

233
00:16:19,470 --> 00:16:25,550
અને તેને મારા shuffled યાદીમાં મહત્તમ subarray રકમ પાછી આપે છે.

234
00:16:25,550 --> 00:16:29,920
તેથી આ કિસ્સામાં, અમારા મહત્તમ subarray 3 છે.

235
00:16:29,920 --> 00:16:34,850
અને તે માત્ર 2 અને 1 ઉપયોગ કરીને લઈ જાય છે.

236
00:16:34,850 --> 00:16:38,050
ચાલો તેને ફરીથી ચલાવો. તે પણ 3.

237
00:16:38,050 --> 00:16:40,950
પરંતુ આ સમય નોંધ, અમે કેવી રીતે 3 ના મળી.

238
00:16:40,950 --> 00:16:46,690
અમે લીધો - અમે માત્ર 3 પોતે લેવા

239
00:16:46,690 --> 00:16:49,980
કારણ કે તે નકારાત્મક દ્વારા બંને બાજુ પર ઘેરી છે,

240
00:16:49,980 --> 00:16:55,080
જે રકમ 3 <લાવશે.

241
00:16:55,080 --> 00:16:57,820
ચાલો 10 વસ્તુઓ પર ચાલે છે.

242
00:16:57,820 --> 00:17:03,200
આ વખતે 7 છે, અમે અગ્રણી 3 અને 4 લો.

243
00:17:03,200 --> 00:17:09,450
આ વખતે 8, અને અમે 4 1 અને 3 લઈને કે મેળવે છે.

244
00:17:09,450 --> 00:17:16,310
તેથી તમે કેવી રીતે પર અંતઃપ્રેરણા આપવા અમે આ પરિવર્તન સમસ્યાને ઉકેલવા કરી શકો છો,

245
00:17:16,310 --> 00:17:18,890
ચાલો આ subarray પર એક નજર.

246
00:17:18,890 --> 00:17:23,460
અમે આ ઇનપુટ એરે આપવામાં છીએ, અને અમે જાણીએ છીએ કે જવાબ 8 હોય છે.

247
00:17:23,460 --> 00:17:26,359
અમે 1 એ, 4, અને 3 લો.

248
00:17:26,359 --> 00:17:29,090
દો પરંતુ અમે કેવી રીતે વાસ્તવમાં કે જવાબ મળ્યો જુઓ.

249
00:17:29,090 --> 00:17:34,160
ચાલો મહત્તમ subarray કે આ સૂચકાંકોના દરેક અંત જુઓ.

250
00:17:34,160 --> 00:17:40,780
મહત્તમ subarray કે જે પ્રથમ સ્થાને સમાપ્ત છે શું છે?

251
00:17:40,780 --> 00:17:46,310
ઝીરો [વિદ્યાર્થી]. ઝીરો. >> જસ્ટ -5 નથી લેતા નથી.

252
00:17:46,310 --> 00:17:50,210
અહીં તે 0 તેમજ જ હશે. યાહ?

253
00:17:50,210 --> 00:17:56,470
(વિદ્યાર્થી દુર્બોધ)

254
00:17:56,470 --> 00:17:58,960
[યુ] ઓહ, માફ કરશો, તે -3 છે.

255
00:17:58,960 --> 00:18:03,220
તેથી આ એક 2 છે, આ એક -3 છે.

256
00:18:03,220 --> 00:18:08,690
ઠીક છે. તેથી -4, મહત્તમ કરવા માટે તે સ્થિતિમાં અંત subarray શું છે

257
00:18:08,690 --> 00:18:12,910
જ્યાં અંતે -4 છે? શૂન્ય.

258
00:18:12,910 --> 00:18:22,570
એક? 1, 5, 8.

259
00:18:22,570 --> 00:18:28,060
હવે, હું સ્થાન જ્યાં અંતે -2 છે અંત જ જોઈએ.

260
00:18:28,060 --> 00:18:39,330
6 તેથી, 5, 7, અને છેલ્લા એક 4 છે.

261
00:18:39,330 --> 00:18:43,480
ખબર છે કે, આ મારું એન્ટ્રીઓ છે

262
00:18:43,480 --> 00:18:48,130
રૂપાંતરણ સમસ્યા જ્યાં હું આ સૂચકાંકોના દરેક સમાપ્ત થવો જોઈએ કે,

263
00:18:48,130 --> 00:18:51,410
પછી મારી અંતિમ જવાબ માત્ર છે, સમગ્ર રન લે છે,

264
00:18:51,410 --> 00:18:53,580
અને મહત્તમ સંખ્યા લો.

265
00:18:53,580 --> 00:18:55,620
તેથી આ કિસ્સામાં તે 8 છે.

266
00:18:55,620 --> 00:19:00,010
આ સૂચવે છે કે મહત્તમ subarray આ ઇન્ડેક્સ પર સમાપ્ત થાય છે,

267
00:19:00,010 --> 00:19:04,970
અને તે પહેલાં ક્યાંક શરૂ કર્યું.

268
00:19:04,970 --> 00:19:09,630
નથી દરેકને આ પરિવર્તન subarray સમજવું?

269
00:19:09,630 --> 00:19:22,160
>> ઠીક છે. વેલ, ચાલો આ માટે આવૃત્તિ આકૃતિ.

270
00:19:22,160 --> 00:19:27,990
ચાલો માત્ર પ્રથમ થોડા પ્રવેશો વિચારો.

271
00:19:27,990 --> 00:19:35,930
અહીં તે 0, 0, 0, 1 5 હતી, 8.

272
00:19:35,930 --> 00:19:39,790
અને પછી ત્યાં -2 અહીં એક હતી, અને તે લાવવામાં 6 બનાવ્યા.

273
00:19:39,790 --> 00:19:50,800
તેથી જો હું સ્થાને પ્રવેશ કૉલ આઈ subproblem (i),

274
00:19:50,800 --> 00:19:54,910
હું પહેલાંના subproblem કેવી રીતે ઉપયોગ કરી શકો છો જવાબ

275
00:19:54,910 --> 00:19:59,360
આ subproblem જવાબ?

276
00:19:59,360 --> 00:20:04,550
જો હું જોવા છે, ચાલો કહે છે, આ પ્રવેશ.

277
00:20:04,550 --> 00:20:09,190
હું જોઈ દ્વારા કેવી રીતે 6 જવાબ ગણતરી કરી શકે છે

278
00:20:09,190 --> 00:20:18,780
આ એરે અને આ એરે અગાઉની subproblems માટે જવાબો ભેગા? હા?

279
00:20:18,780 --> 00:20:22,800
[સ્ત્રી વિદ્યાર્થી] તમે રકમો ઓફ એરે લેવા

280
00:20:22,800 --> 00:20:25,430
આ સ્થિતિમાં અધિકાર તે પહેલા, 8 એટલી,

281
00:20:25,430 --> 00:20:32,170
અને પછી તમે વર્તમાન subproblem ઉમેરો.

282
00:20:32,170 --> 00:20:36,460
[યુ] તેથી તેના સૂચન આ બે નંબર જોવા છે,

283
00:20:36,460 --> 00:20:40,090
આ નંબર અને આ સંખ્યા.

284
00:20:40,090 --> 00:20:50,130
તેથી 8 આ subproblem માટે જવાબ (1 - i) ઉલ્લેખ કરે છે.

285
00:20:50,130 --> 00:20:57,300
દો અને મારા ઇનપુટ એરે એ કૉલ

286
00:20:57,300 --> 00:21:01,470
ક્રમમાં મહત્તમ subarray કે હું સ્થાને સમાપ્ત થાય છે શોધવા માટે બનાવવા માટે,

287
00:21:01,470 --> 00:21:03,980
હું બે પસંદગીઓ છે: હું ક્યાં તો subarray ચાલુ રાખી શકો છો

288
00:21:03,980 --> 00:21:09,790
કે જે પહેલાંના અનુક્રમણિકા પર અંત આવ્યો, અથવા એક નવું એરે શરૂ કરો.

289
00:21:09,790 --> 00:21:14,190
જો હું subarray કે જે પહેલાંના ઇન્ડેક્સ શરૂ ચાલુ રાખવા હતા,

290
00:21:14,190 --> 00:21:19,260
પછી મહત્તમ રકમ હું હાંસલ કરી શકે અગાઉના subproblem જવાબ છે

291
00:21:19,260 --> 00:21:24,120
ઉપરાંત વર્તમાન એરે પ્રવેશ.

292
00:21:24,120 --> 00:21:27,550
પરંતુ, હું પણ એક નવી subarray શરૂ પસંદગી હોય છે,

293
00:21:27,550 --> 00:21:30,830
જે કિસ્સામાં રકમ 0 છે.

294
00:21:30,830 --> 00:21:42,860
1, ઉપરાંત વર્તમાન એરે પ્રવેશ - તેથી જવાબ 0 ની મહત્તમ, subproblem મને છે.

295
00:21:42,860 --> 00:21:46,150
શું આ આવૃત્તિ અર્થમાં છે?

296
00:21:46,150 --> 00:21:50,840
અમારા આવૃત્તિ, subproblem મને, કારણ કે અમે હમણાં જ શોધ્યું છે

297
00:21:50,840 --> 00:21:54,740
અગાઉના subproblem મહત્તમ વત્તા મારા વર્તમાન એરે પ્રવેશ માટે સમાન છે,

298
00:21:54,740 --> 00:22:01,490
જેનો અર્થ થાય છે, જે અગાઉના subarray ચાલુ રાખવા માટે,

299
00:22:01,490 --> 00:22:07,250
અથવા 0, મારા વર્તમાન ઇન્ડેક્સ પર એક નવું subarray શરૂ કરો.

300
00:22:07,250 --> 00:22:10,060
અને એકવાર અમે ઉકેલો આ કોષ્ટક બનાવવામાં આવ્યા છે, તો પછી અમારા અંતિમ જવાબ,

301
00:22:10,060 --> 00:22:13,950
ફક્ત subproblem એરે સમગ્ર રેખીય રન કરવું

302
00:22:13,950 --> 00:22:19,890
અને મહત્તમ સંખ્યા લો.

303
00:22:19,890 --> 00:22:23,330
આ હું શું માત્ર જણાવ્યું હતું કે એક ચોક્કસ અમલીકરણ છે.

304
00:22:23,330 --> 00:22:27,320
તેથી અમે એક નવું subproblem અરે, subproblems બનાવો.

305
00:22:27,320 --> 00:22:32,330
પ્રથમ પ્રવેશ ક્યાં તો 0 અથવા પ્રથમ પ્રવેશ, બે તે મહત્તમ છે.

306
00:22:32,330 --> 00:22:35,670
અને subproblems બાકીની

307
00:22:35,670 --> 00:22:39,810
અમે ચોક્કસ આવૃત્તિ અમે શોધ્યું વાપરો.

308
00:22:39,810 --> 00:22:49,960
હવે અમે અમારા subproblems એરે મહત્તમ ગણતરી છે, અને તે અમારા અંતિમ જવાબ નથી.

309
00:22:49,960 --> 00:22:54,130
>> તો કેટલી જગ્યા અમે આ અલ્ગોરિધમનો ઉપયોગ કરીને કરવામાં આવે છે?

310
00:22:54,130 --> 00:23:01,470
જો તમે માત્ર CS50 ભર્યું છે, તો પછી તમે જગ્યા છે ઘણો નથી ચર્ચા થઈ શકે છે.

311
00:23:01,470 --> 00:23:07,750
વેલ, એક નોંધ બાબત એ છે કે હું malloc માપ n સાથે અહીં કહેવામાં આવે છે.

312
00:23:07,750 --> 00:23:13,590
કે શું તમે કરવા માટે સૂચન કરે છે?

313
00:23:13,590 --> 00:23:17,450
આ અલ્ગોરિધમનો રેખીય જગ્યા વાપરે છે.

314
00:23:17,450 --> 00:23:21,030
અમે વધુ સારી રીતે કરી શકો છો?

315
00:23:21,030 --> 00:23:30,780
ત્યાં જે કંઈ પણ તમે નોંધ્યું છે કે આ અંતિમ જવાબ ગણતરી બિનજરૂરી છે?

316
00:23:30,780 --> 00:23:33,290
હું માનું વધુ સારી પ્રશ્ન, કઈ માહિતી છે

317
00:23:33,290 --> 00:23:40,680
અમે જરૂર નથી અંતે મારફતે તમામ રીતે વહન?

318
00:23:40,680 --> 00:23:44,280
હવે, જો આપણે આ બે લીટીઓ જુઓ,

319
00:23:44,280 --> 00:23:47,720
અમે ફક્ત અગાઉના subproblem વિશે ચિંતિત હોય,

320
00:23:47,720 --> 00:23:50,910
અને અમે માત્ર મહત્તમ અમે ક્યારેય અત્યાર સુધી જોયેલા વિશે કાળજી.

321
00:23:50,910 --> 00:23:53,610
અમારા અંતિમ જવાબ ગણતરી, અમે સમગ્ર એરે જરૂર નથી.

322
00:23:53,610 --> 00:23:57,450
અમે ફક્ત છેલ્લા નંબર, છેલ્લા બે નંબર કરવાની જરૂર છે.

323
00:23:57,450 --> 00:24:02,630
આ subproblem એરે, મહત્તમ અને છેલ્લા નંબર માટે છેલ્લું સંખ્યા.

324
00:24:02,630 --> 00:24:07,380
તેથી, વાસ્તવમાં, અમે આ આંટીઓ મળીને ફ્યૂઝ કરી શકો છો

325
00:24:07,380 --> 00:24:10,460
અને લીનીયર જગ્યા માંથી સતત જગ્યા પર જાઓ.

326
00:24:10,460 --> 00:24:15,830
વર્તમાન રકમ અત્યાર સુધી, અહીં, subproblem, અમારા subproblem એરે ભૂમિકા બદલે છે.

327
00:24:15,830 --> 00:24:20,020
તેથી વર્તમાન સરવાળો, અત્યાર સુધી, અગાઉના subproblem જ જવાબ છે.

328
00:24:20,020 --> 00:24:23,450
અને તે રકમ, અત્યાર સુધી, અમારા મહત્તમ જગ્યાએ લઈ જાય છે.

329
00:24:23,450 --> 00:24:28,100
અમે વધુમાં વધુ ગણતરી આપણે સાથે જાઓ.

330
00:24:28,100 --> 00:24:30,890
અને તેથી અમે રેખીય જગ્યા માંથી સતત જગ્યા પર જાઓ,

331
00:24:30,890 --> 00:24:36,650
અને અમે પણ અમારા subarray સમસ્યા માટે રેખીય ઉકેલ છે.

332
00:24:36,650 --> 00:24:40,740
>> પ્રશ્નો આ પ્રકારના તમે એક મુલાકાત દરમિયાન મળી જશે.

333
00:24:40,740 --> 00:24:44,450
સમય જટિલતા શું છે; જગ્યા જટિલતા શું છે?

334
00:24:44,450 --> 00:24:50,600
તમે વધુ સારી રીતે કરી શકો છો? ત્યાં છે વસ્તુઓ છે કે જે આસપાસ રાખવા બિનજરૂરી હોય છે?

335
00:24:50,600 --> 00:24:55,270
હું આ કર્યું વિશ્લેષણ કે તમે તમારા પોતાના પર લેવી જોઈએ પ્રકાશિત

336
00:24:55,270 --> 00:24:57,400
જેમ તમે આ સમસ્યાઓ કામ કરી રહ્યા છીએ.

337
00:24:57,400 --> 00:25:01,710
હંમેશા તમારી જાતને પૂછી શકાય, "હું સારી રીતે કરી શકે છે?"

338
00:25:01,710 --> 00:25:07,800
હકીકતમાં, અમે આ કરતાં વધુ સારી કરી શકો છો?

339
00:25:07,800 --> 00:25:10,730
યુક્તિ પ્રશ્ન ક્રમમાં ગોઠવો. તમે, કારણ કે તમે જરૂર નથી

340
00:25:10,730 --> 00:25:13,590
ઓછામાં ઓછી સમસ્યા માટે ઇનપુટ વાંચો.

341
00:25:13,590 --> 00:25:15,570
તેથી હકીકત એ છે કે તમે જરૂર ઓછામાં ઓછી સમસ્યા માટે ઇનપુટ વાંચો

342
00:25:15,570 --> 00:25:19,580
એનો અર્થ છે કે તમે રેખીય સમય કરતા વધુ સારી રીતે ન કરી શકો,

343
00:25:19,580 --> 00:25:22,870
અને તમે સતત જગ્યા કરતાં વધુ સારું ન કરી શકો છો.

344
00:25:22,870 --> 00:25:27,060
તેથી આ હકીકત માં, શ્રેષ્ઠ આ સમસ્યા માટે ઉકેલ છે.

345
00:25:27,060 --> 00:25:33,040
પ્રશ્નો? ઠીક છે.

346
00:25:33,040 --> 00:25:35,190
>> સ્ટોક માર્કેટ સમસ્યા:

347
00:25:35,190 --> 00:25:38,350
"આપેલ n પૂર્ણાંકો, હકારાત્મક, શૂન્ય, અથવા નકારાત્મક ઝાકઝમાળ,

348
00:25:38,350 --> 00:25:41,680
કે n એ દિવસોમાં એક શેરની કિંમત પ્રતિનિધિત્વ કરે છે,

349
00:25:41,680 --> 00:25:44,080
એક કાર્ય લખવા માટે મહત્તમ નફો તમે કરી શકો છો ગણતરી

350
00:25:44,080 --> 00:25:49,350
આપેલ છે કે જે તમને ખરીદી અને આ n એ દિવસની અંદર 1 બરાબર સ્ટોક વેચે છે. "

351
00:25:49,350 --> 00:25:51,690
આવશ્યકપણે, આપણે નીચા ખરીદી, ઉચ્ચ વેચાણ કરવા માંગો છો.

352
00:25:51,690 --> 00:25:58,580
અને અમે બહાર શ્રેષ્ઠ નફો અમે કરી શકો છો આકૃતિ કરવા માંગો છો.

353
00:25:58,580 --> 00:26:11,500
મારા ટોચ પર પાછા જવું છે, શું તરત જ સ્પષ્ટ, સરળ જવાબ છે, પરંતુ તે ધીમું છે?

354
00:26:11,500 --> 00:26:17,690
હા? (વિદ્યાર્થી દુર્બોધ) >> હા.

355
00:26:17,690 --> 00:26:21,470
>> તેથી તમે હમણાં જોકે જાઓ અને કરશે સ્ટોક કિંમતો જોવા

356
00:26:21,470 --> 00:26:30,550
અંતે સમય માં દરેક બિંદુ (દુર્બોધ).

357
00:26:30,550 --> 00:26:33,990
[યુ] ઠીક છે, જેથી તેના ઉકેલ - કમ્પ્યુટિંગ તેમના સૂચન

358
00:26:33,990 --> 00:26:37,380
સૌથી નીચો અને સર્વોચ્ચ ગણતરી જરૂરી કામ કરતું નથી

359
00:26:37,380 --> 00:26:42,470
કારણ કે સૌથી વધુ સૌથી નીચો તે પહેલા ઉત્પન્ન કરી શકે છે.

360
00:26:42,470 --> 00:26:47,340
તેથી જડ બળ આ સમસ્યા માટે ઉકેલ શું છે?

361
00:26:47,340 --> 00:26:53,150
બે વસ્તુઓ છે કે જે હું અનન્ય નફો હું બનાવવા તે નક્કી કરવાની જરૂર શું છે? અધિકાર.

362
00:26:53,150 --> 00:26:59,410
આ જડ બળ ઉકેલ છે - ઓહ, તેથી, જ્યોર્જ સૂચન છે કે અમે માત્ર બે દિવસ જરૂર

363
00:26:59,410 --> 00:27:02,880
વિશિષ્ટ તે બે દિવસ નફો નક્કી કરે છે.

364
00:27:02,880 --> 00:27:06,660
તેથી અમે દરેક જોડી ગણતરી, ખરીદી / વેચાણ ગમે,

365
00:27:06,660 --> 00:27:12,850
નફો, જે નકારાત્મક કે સકારાત્મક અથવા શૂન્ય હોઈ શકે ગણતરી.

366
00:27:12,850 --> 00:27:18,000
મહત્તમ નફો કે અમે દિવસ તમામ જોડીઓ પર વારો પછી બનાવવા ગણતરી.

367
00:27:18,000 --> 00:27:20,330
તે અમારી અંતિમ જવાબ હશે.

368
00:27:20,330 --> 00:27:25,730
અને તે ઉકેલ ઓ (n ^ 2) છે, કારણ કે ત્યાં છે n એ બે જોડી પસંદ કરો -

369
00:27:25,730 --> 00:27:30,270
દિવસ કે તમે ઓવરને દિવસના વચ્ચે પસંદ કરી શકો છો છે.

370
00:27:30,270 --> 00:27:32,580
ઠીક છે, તેથી હું જડ બળ ઉકેલ પર અહીં જાઓ નથી માંગવાનો.

371
00:27:32,580 --> 00:27:37,420
હું તમને કહી છે કે એક n લોગ n ઉકેલ છે જવું છું.

372
00:27:37,420 --> 00:27:45,550
અલ્ગોરિધમનો શું તમે હાલમાં ખબર નથી કે n લોગ n છે?

373
00:27:45,550 --> 00:27:50,730
તે યુક્તિ પ્રશ્ન નથી.

374
00:27:50,730 --> 00:27:54,790
>> આનાથી સૉર્ટ કરો મર્જ કરો. મર્જ કરો સૉર્ટ n લોગ n છે,

375
00:27:54,790 --> 00:27:57,760
અને હકીકતમાં, આ સમસ્યા હલ કરવાની એક રીત ઉપયોગ કરવા માટે છે

376
00:27:57,760 --> 00:28:04,400
વિચાર એક મર્જ સૉર્ટ પ્રકારની કહેવાય છે, સામાન્ય રીતે વહેંચી અને જીતી.

377
00:28:04,400 --> 00:28:07,570
અને વિચાર નીચે પ્રમાણે છે.

378
00:28:07,570 --> 00:28:12,400
તમે શ્રેષ્ઠ ખરીદી ગણતરી / ડાબી અર્ધ જોડ વેચવા માંગો છો.

379
00:28:12,400 --> 00:28:16,480
શ્રેષ્ઠ નફો તમે બે દિવસોમાં પ્રથમ n એ સાથે જ કરી શકે શોધો.

380
00:28:16,480 --> 00:28:19,780
પછી તમે શ્રેષ્ઠ ખરીદી oompute / જમણી અડધા ભાગ પર જોડી વેચવા માંગો છો,

381
00:28:19,780 --> 00:28:23,930
જેથી બે દિવસોમાં છેલ્લા એન.

382
00:28:23,930 --> 00:28:32,400
અને હવે પ્રશ્ન એ છે કે, અમે આ ઉકેલો કેવી રીતે કરી શકું ફરી પાછા સાથે મર્જ?

383
00:28:32,400 --> 00:28:36,320
હા? (વિદ્યાર્થી દુર્બોધ)

384
00:28:36,320 --> 00:28:49,890
ઠીક છે. >> તેથી દો મને એક ચિત્ર દોરે છે.

385
00:28:49,890 --> 00:29:03,870
હા? (જ્યોર્જ, દુર્બોધ)

386
00:29:03,870 --> 00:29:06,450
ચોક્કસ. >> જ્યોર્જ ઉકેલ બરાબર અધિકાર છે.

387
00:29:06,450 --> 00:29:10,040
તેથી તેમના સૂચન છે, પ્રથમ શ્રેષ્ઠ જોડી / ખરીદી વેચાણ ગણતરી

388
00:29:10,040 --> 00:29:16,050
અને તે ડાબી અડધા થાય છે, તેથી આપણે કહી કે ડાબી છોડી.

389
00:29:16,050 --> 00:29:20,790
શ્રેષ્ઠ ખરીદી / જોડ કે જમણા અડધા થાય વેચે છે.

390
00:29:20,790 --> 00:29:25,180
પરંતુ જો આપણે માત્ર આ બે નંબર સરખામણીમાં, અમે કેસ ગુમ કરી રહ્યાં છો

391
00:29:25,180 --> 00:29:30,460
જ્યાં અમે અહીં ખરીદી અને જમણી અડધા ક્યાંક વેચે છે.

392
00:29:30,460 --> 00:29:33,810
અમે ડાબી અડધા શેર ખરીદવા, જમણી અર્ધ વેચે છે.

393
00:29:33,810 --> 00:29:38,490
અને શ્રેષ્ઠ શ્રેષ્ઠ જોડી / ખરીદી વેચાણ કે બંને અર્ધભાગ છવાયેલો ગણતરી માર્ગ

394
00:29:38,490 --> 00:29:43,480
માટે લઘુત્તમ અહીં ગણતરી કરે છે અને મહત્તમ અહીં ગણતરી છે

395
00:29:43,480 --> 00:29:45,580
અને તેમના તફાવત લો.

396
00:29:45,580 --> 00:29:50,850
બે કિસ્સાઓમાં જ્યાં જોડી / ખરીદી વેચાણ માત્ર અહીં થાય છે તેથી,

397
00:29:50,850 --> 00:30:01,910
માત્ર અહીં, અથવા બંને અર્ધભાગ પર આ ત્રણ નંબરો દ્વારા વ્યાખ્યાયિત કરવામાં આવે છે.

398
00:30:01,910 --> 00:30:06,450
અમારા અલગોરિધમ જેથી અમારી ઉકેલો ફરી પાછા સાથે મર્જ,

399
00:30:06,450 --> 00:30:08,350
અમે શ્રેષ્ઠ જોડી / ખરીદી વેચાણ ગણતરી કરવા માંગો છો

400
00:30:08,350 --> 00:30:13,120
જ્યાં અમે ડાબી અડધા ભાગ પર ખરીદી અને જમણી અડધા ભાગ પર વેચે છે.

401
00:30:13,120 --> 00:30:16,740
અને શ્રેષ્ઠ રસ્તો એ છે કે પ્રથમ ભાગમાં સૌથી નીચો ભાવ ગણતરી છે,

402
00:30:16,740 --> 00:30:20,360
જમણી અડધા સૌથી વધુ કિંમત, અને તેમના તફાવત લો.

403
00:30:20,360 --> 00:30:25,390
પરિણામી ત્રણ નફો, આ ત્રણ નંબરો, તમે ત્રણ મહત્તમ લે છે,

404
00:30:25,390 --> 00:30:32,720
અને તે શ્રેષ્ઠ નફો તમે આ પ્રથમ અને અંતિમ દિવસોમાં કરી શકે છે.

405
00:30:32,720 --> 00:30:36,940
અહીં મહત્વની રેખાઓ લાલ હોય છે.

406
00:30:36,940 --> 00:30:41,160
આ એક યાદ આવવું ડાબી અર્ધ જવાબ ગણતરી કોલ છે.

407
00:30:41,160 --> 00:30:44,760
આ એક યાદ આવવું અધિકાર અર્ધ જવાબ ગણતરી કોલ છે.

408
00:30:44,760 --> 00:30:50,720
આ માટે બે આંટીઓ અને ડાબી અને જમણી અડધા પર મહત્તમ મિનિટ અનુક્રમે ગણતરી.

409
00:30:50,720 --> 00:30:54,970
હવે હું આ નફો કે બંને અર્ધભાગ છવાયેલો ગણતરી

410
00:30:54,970 --> 00:31:00,530
અને અંતિમ જવાબ ત્રણ આ મહત્તમ છે.

411
00:31:00,530 --> 00:31:04,120
ઠીક છે.

412
00:31:04,120 --> 00:31:06,420
>> તેથી, ખાતરી કરો કે, અમે એક અલ્ગોરિધમનો હોય છે, પરંતુ મોટા પ્રશ્ન છે,

413
00:31:06,420 --> 00:31:08,290
આ સમય જટિલતા શું છે?

414
00:31:08,290 --> 00:31:16,190
અને કારણ હું મર્જ સૉર્ટ ઉલ્લેખ કર્યો છે કે આ ફોર્મ જવાબ વિભાજીત

415
00:31:16,190 --> 00:31:19,200
બે ભાગમાં અને પછી અમારી ઉકેલો ફરી પાછા સાથે ભળીને

416
00:31:19,200 --> 00:31:23,580
બરાબર મર્જ પ્રકારના સ્વરૂપ છે.

417
00:31:23,580 --> 00:31:33,360
તેથી દો મને સમયગાળો પસાર થાય છે.

418
00:31:33,360 --> 00:31:41,340
જો અમે કોઈ કાર્ય (એન) ટી વ્યાખ્યાયિત કરવા માટે પગલાંઓ નંબર

419
00:31:41,340 --> 00:31:50,010
n એ દિવસો માટે,

420
00:31:50,010 --> 00:31:54,350
અમારા બે ફરી યાદ આવવું કોલ્સ

421
00:31:54,350 --> 00:32:00,460
દરેક માટે ટી (/ 2 એન) કિંમત જવાનું,

422
00:32:00,460 --> 00:32:03,540
અને ત્યાં આ બે કોલ છે.

423
00:32:03,540 --> 00:32:10,020
હવે હું ડાબી અડધા લઘુત્તમ ગણતરી કરવાની જરૂર હોય,

424
00:32:10,020 --> 00:32:17,050
જે હું n / 2 સમય, વત્તા અધિકાર અડધા મહત્તમ માં કરી શકો છો.

425
00:32:17,050 --> 00:32:20,820
તેથી આ માત્ર n છે.

426
00:32:20,820 --> 00:32:25,050
અને પછી કેટલાક સતત કામ વત્તા.

427
00:32:25,050 --> 00:32:27,770
અને આ આવૃત્તિ સમીકરણ

428
00:32:27,770 --> 00:32:35,560
બરાબર મર્જ સૉર્ટ માટે આવૃત્તિ સમીકરણ છે.

429
00:32:35,560 --> 00:32:39,170
અને આપણે બધા જાણીએ છીએ કે મર્જ સૉર્ટ n લોગ n એ સમય છે.

430
00:32:39,170 --> 00:32:46,880
તેથી, અમારી અલ્ગોરિધમનો પણ લોગ n એ સમય n છે.

431
00:32:46,880 --> 00:32:52,220
શું આ પુનરાવૃત્તિ અર્થમાં છે?

432
00:32:52,220 --> 00:32:55,780
માત્ર આ એક સંક્ષિપ્ત રીકેપ:

433
00:32:55,780 --> 00:32:59,170
ટી (એન) પગલાંઓ સંખ્યા મહત્તમ નફો ગણતરી છે

434
00:32:59,170 --> 00:33:02,750
n એ દિવસ દરમિયાન.

435
00:33:02,750 --> 00:33:06,010
જે રીતે અમે અમારી યાદ આવવું કોલ્સ વિભાજિત

436
00:33:06,010 --> 00:33:11,980
પ્રથમ એન / 2 દિવસ પર અમારા ઉકેલ ફોન દ્વારા છે,

437
00:33:11,980 --> 00:33:14,490
જેથી એક કોલ છે,

438
00:33:14,490 --> 00:33:16,940
અને પછી અમે બીજા અડધા ભાગ પર ફરીથી કરો.

439
00:33:16,940 --> 00:33:20,440
જેથી બે કોલ્સ છે.

440
00:33:20,440 --> 00:33:25,310
અને પછી અમે ડાબી અડધા પર ન્યૂનતમ શોધવા માટે, જે અમે રેખીય સમય માં કરી શકો છો,

441
00:33:25,310 --> 00:33:29,010
જમણી અડધા મહત્તમ છે, કે જે અમે રેખીય સમય માં કરી શકો છો શોધો.

442
00:33:29,010 --> 00:33:31,570
તેથી n / + 2 n / 2 માત્ર n છે.

443
00:33:31,570 --> 00:33:36,020
પછી અમે કેટલીક સતત કામ કરે છે, જે અંકગણિત કરવાનું પસંદ હોય છે.

444
00:33:36,020 --> 00:33:39,860
આ પુનરાવૃત્તિ સમીકરણ બરાબર મર્જ સૉર્ટ માટે આવૃત્તિ સમીકરણ છે.

445
00:33:39,860 --> 00:33:55,490
તેથી, અમારી શફલ અલ્ગોરિધમનો પણ છે n n પ્રવેશો.

446
00:33:55,490 --> 00:33:58,520
તો કેટલી જગ્યા અમે ઉપયોગ કરી રહ્યા છો?

447
00:33:58,520 --> 00:34:04,910
ચાલો કોડ માટે પાછા જાઓ.

448
00:34:04,910 --> 00:34:09,420
>> સારા પ્રશ્ન કેટલા સ્ટેક ફ્રેમ્સ અમે નથી છે ક્યારેય કોઇ પણ ક્ષણે છે?

449
00:34:09,420 --> 00:34:11,449
કારણ કે આપણે રિકર્ઝન ઉપયોગ કરી રહ્યા છો,

450
00:34:11,449 --> 00:34:23,530
સ્ટેક ફ્રેમ્સ સંખ્યા અમારી જગ્યા વપરાશ નક્કી કરે છે.

451
00:34:23,530 --> 00:34:29,440
ચાલો n એ = 8 વિચારો.

452
00:34:29,440 --> 00:34:36,889
અમે 8 પર શફલ કહી,

453
00:34:36,889 --> 00:34:41,580
, કે જે પ્રથમ ચાર એન્ટ્રીઝ પર શફલ કૉલ કરશે

454
00:34:41,580 --> 00:34:46,250
જે પ્રથમ બે પ્રવેશો પર શફલ કૉલ કરશે.

455
00:34:46,250 --> 00:34:51,550
તેથી અમારા સ્ટેક છે - આ અમારી સ્ટેક છે.

456
00:34:51,550 --> 00:34:54,980
અને પછી અમે શફલ ફરી કૉલ 1 પર

457
00:34:54,980 --> 00:34:58,070
અને તે અમારા આધાર કેસ શું છે, તેથી અમે તરત જ આવો.

458
00:34:58,070 --> 00:35:04,700
શું આપણે ક્યારેય આ ઘણા સ્ટેક ફ્રેમ્સ કરતાં વધારે હોય છે?

459
00:35:04,700 --> 00:35:08,880
નંબર દરેક સમય અમે પ્રાર્થના કરવા કારણે,

460
00:35:08,880 --> 00:35:10,770
શફલ માટે ફરી યાદ આવવું સ્તુતિ,

461
00:35:10,770 --> 00:35:13,950
અમે અડધા અમારા કદ વહેંચે છે.

462
00:35:13,950 --> 00:35:17,020
સ્ટેક ચોકઠાંઓ મહત્તમ સંખ્યા કે જેથી અમે ક્યારેય કોઇ પણ ક્ષણે છે

463
00:35:17,020 --> 00:35:28,460
લોગ n સ્ટેક ફ્રેમ્સ ક્રમ પર છે.

464
00:35:28,460 --> 00:35:42,460
દરેક સ્ટેક ફ્રેમ સતત જગ્યા છે,

465
00:35:42,460 --> 00:35:44,410
અને તેથી જગ્યાનો કુલ જથ્થો,

466
00:35:44,410 --> 00:35:49,240
જગ્યા મહત્તમ રકમ અમે ક્યારેય ઉપયોગ ઓ જગ્યા (લોગ એન) છે

467
00:35:49,240 --> 00:36:03,040
n એ દિવસોની સંખ્યા છે કે જ્યાં.

468
00:36:03,040 --> 00:36:07,230
>> હવે હંમેશા તમારી જાતને પૂછી જુઓ, "અમે વધુ સારી રીતે કરી શકે છે?"

469
00:36:07,230 --> 00:36:12,390
અને ખાસ કરીને, અમે સમસ્યા ઉકેલી અમે પહેલાથી જ કરી આ ઘટાડો કરી શકે છે?

470
00:36:12,390 --> 00:36:20,040
એક હિંટ: અમે આ પહેલા બે અન્ય સમસ્યાઓ અંગે ચર્ચા, અને તે માટે શફલ નથી ચાલી રહ્યું છે.

471
00:36:20,040 --> 00:36:26,200
અમે મહત્તમ subarray સમસ્યા આ સ્ટોક માર્કેટમાં સમસ્યા કન્વર્ટ કરી શકો છો.

472
00:36:26,200 --> 00:36:40,100
અમે આ કેવી રીતે કરી શકો છો?

473
00:36:40,100 --> 00:36:42,570
એક તો? એમી?

474
00:36:42,570 --> 00:36:47,680
(એમી, દુર્બોધ)

475
00:36:47,680 --> 00:36:53,860
[યુ] ચોક્કસ.

476
00:36:53,860 --> 00:36:59,940
મહત્તમ subarray સમસ્યા તેથી,

477
00:36:59,940 --> 00:37:10,610
અમે રકમ માટે સતત subarray પર શોધી રહ્યાં છે.

478
00:37:10,610 --> 00:37:16,230
અને શેરોમાં સમસ્યા માટે એમી સૂચન,

479
00:37:16,230 --> 00:37:30,720
ફેરફારો, અથવા deltas વિચારો.

480
00:37:30,720 --> 00:37:37,440
અને આ એક ચિત્ર છે - આ સ્ટોક કિંમત છે,

481
00:37:37,440 --> 00:37:42,610
પરંતુ અમે દરેક સળંગ દિવસ વચ્ચે તફાવત લીધો જો -

482
00:37:42,610 --> 00:37:45,200
તેથી અમે જુઓ કે મહત્તમ નફો મહત્તમ કિંમત, અમે બનાવી શકે

483
00:37:45,200 --> 00:37:50,070
છે જો આપણે અહીં ખરીદી અને અહીં વેચાણ કરે છે.

484
00:37:50,070 --> 00:37:54,240
દો પરંતુ સતત નજર - ચાલો આ subarray સમસ્યા જુઓ.

485
00:37:54,240 --> 00:38:02,510
અહીં, અમે કરી શકો છો - અહીંથી અહીં સુધી જવાનું,

486
00:38:02,510 --> 00:38:08,410
અમે સકારાત્મક પરિવર્તન હોય છે, અને તે પછી અહીં અહીં જઈને અમે નકારાત્મક ફેરફાર હોય છે.

487
00:38:08,410 --> 00:38:14,220
પરંતુ તે પછી, અહીં અહીં જવા અમે વિશાળ હકારાત્મક ફેરફાર હોય છે.

488
00:38:14,220 --> 00:38:20,930
અને આ ફેરફારો કે અમે ટૂંકમાં અમારા અંતિમ નફો મેળવવા માંગો છો છે.

489
00:38:20,930 --> 00:38:25,160
પછી અમે વધુ નકારાત્મક ફેરફારો અહીં છે.

490
00:38:25,160 --> 00:38:29,990
અમારા મહત્તમ subarray સમસ્યા અમારી સ્ટોક સમસ્યા ઘટાડવા માટે કી

491
00:38:29,990 --> 00:38:36,630
માટે દિવસના વચ્ચે deltas ગણે છે.

492
00:38:36,630 --> 00:38:40,630
તેથી અમે એક નવું deltas કહેવાય એરે બનાવો,

493
00:38:40,630 --> 00:38:43,000
પ્રથમ 0 પ્રયત્ન પ્રવેશ આરંભ કરવા માટે,

494
00:38:43,000 --> 00:38:46,380
અને પછી દરેક ડેલ્ટા માટે (i) દો, કે જે તફાવત હોઈ

495
00:38:46,380 --> 00:38:52,830
મારા ઇનપુટ (i) અરે, અને એરે (i - 1).

496
00:38:52,830 --> 00:38:55,530
તો પછી અમે અમારા એક મહત્તમ subarray માટે નિયમિત પ્રક્રિયા કૉલ

497
00:38:55,530 --> 00:39:01,500
એક ડેલ્ટા એરે માં પસાર.

498
00:39:01,500 --> 00:39:06,440
અને કારણ કે મહત્તમ subarray રેખીય સમય છે,

499
00:39:06,440 --> 00:39:09,370
અને આ ઘટાડો, આ ડેલ્ટા એરે બનાવવા આ પ્રક્રિયા,

500
00:39:09,370 --> 00:39:11,780
પણ રેખીય સમય છે,

501
00:39:11,780 --> 00:39:19,060
પછી શેરો માટે અંતિમ ઉકેલ ઓ (એન) વર્ક વત્તા ઓ વર્ક (એન) છે, હજુ ઓ વર્ક (એન) છે.

502
00:39:19,060 --> 00:39:23,900
તેથી અમે તે રેખીય સમય અમારી સમસ્યા માટે ઉકેલ છે.

503
00:39:23,900 --> 00:39:29,610
નથી દરેકને આ રૂપાંતર સમજવું?

504
00:39:29,610 --> 00:39:32,140
>> સામાન્ય રીતે, એક સારો વિચાર છે કે તમે હંમેશા હોવી જોઇએ

505
00:39:32,140 --> 00:39:34,290
છે એક નવી સમસ્યા કે તમે જોઈ રહ્યાં છો ઘટાડવા પ્રયાસ કરો.

506
00:39:34,290 --> 00:39:37,700
જો તે જૂની સમસ્યા માટે પરિચિત લાગે છે,

507
00:39:37,700 --> 00:39:39,590
તે જૂની સમસ્યા ઘટાડવા પ્રયાસ કરો.

508
00:39:39,590 --> 00:39:41,950
અને જો તમે બધા જ સાધનો છે કે તમે જૂના સમસ્યા પર ઉપયોગ કર્યો છે ઉપયોગ કરી શકો છો

509
00:39:41,950 --> 00:39:46,450
નવા સમસ્યા ઉકેલવા માગે છે.

510
00:39:46,450 --> 00:39:49,010
આથી લપેટી, ટેકનિકલ મુલાકાતો પડકારી છે.

511
00:39:49,010 --> 00:39:52,280
આ સમસ્યાઓ કદાચ વધુ મુશ્કેલ સમસ્યાઓ અમુક

512
00:39:52,280 --> 00:39:54,700
કે તમે એક મુલાકાતમાં જોઈ શકો,

513
00:39:54,700 --> 00:39:57,690
તેથી જો તમે બધા સમસ્યાઓ કે હું હમણાં જ આવરી લેવામાં નથી સમજી નથી, તે ઠીક છે.

514
00:39:57,690 --> 00:40:01,080
આ વધુ પડકારરૂપ મુશ્કેલીઓ થાય છે.

515
00:40:01,080 --> 00:40:03,050
પ્રેક્ટિસ, અભ્યાસ, અભ્યાસ.

516
00:40:03,050 --> 00:40:08,170
હું વક્તવ્ય - અહેવાલ સમસ્યાઓ ઘણાં આપ્યો છે, તેથી ચોક્કસપણે તે તપાસવા માટે.

517
00:40:08,170 --> 00:40:11,690
અને તમારા મુલાકાતો પર કોઈ નસીબ. મારા બધા સ્રોતો આ લિંક પર પોસ્ટ કરવામાં આવે છે,

518
00:40:11,690 --> 00:40:15,220
અને મારા એક વરિષ્ઠ મિત્ર વિનોદ તકનીકી ઇન્ટરવ્યુ કરવા ઓફર કરી છે,

519
00:40:15,220 --> 00:40:22,050
તેથી જો તમે રસ કરશો, ઈમેઈલ કે જે ઇમેઇલ સરનામાં પર યાઓ વિલ.

520
00:40:22,050 --> 00:40:26,070
જો તમને કેટલાક પ્રશ્નો છે, તો તમે મને કહી શકો છો.

521
00:40:26,070 --> 00:40:28,780
શું તમે ગાય્સ ચોક્કસ ટેક્નીકલ ઇન્ટરવ્યૂ માટે કોઇ પ્રશ્ન હોય

522
00:40:28,780 --> 00:40:38,440
અથવા કોઇપણ સમસ્યાઓ અમે અત્યાર સુધી જોઇ છે?

523
00:40:38,440 --> 00:40:49,910
ઠીક છે. વેલ, તમારા મુલાકાતો પર કોઈ નસીબ.

524
00:40:49,910 --> 00:40:52,910
[CS50.TV]