1
00:00:00,000 --> 00:00:00,488

2
00:00:00,488 --> 00:00:10,800
>> [સંગીત વગાડવાનો]

3
00:00:10,800 --> 00:00:13,500
DAVID MALAN: બધા અધિકાર.

4
00:00:13,500 --> 00:00:14,670
બધા હક, પાછા સ્વાગત છે.

5
00:00:14,670 --> 00:00:18,120
તેથી આ શરૂઆત અઠવાડિયું 4 છે
તેના, પહેલેથી જ.

6
00:00:18,120 --> 00:00:21,320
અને તમે તે છેલ્લા સપ્તાહમાં યાદ કરીશું, અમે મૂકી
માત્ર થોડી માટે કોરે કોડ

7
00:00:21,320 --> 00:00:24,240
અને અમે થોડી વધુ વાત શરૂ
જેવા ઉચ્ચ સ્તર વિશે વસ્તુઓ

8
00:00:24,240 --> 00:00:28,130
જે છતાં, શોધ અને વર્ગીકરણ
કંઈક અંશે સરળ વિચારો છે,

9
00:00:28,130 --> 00:00:31,840
સમસ્યાઓની વર્ગ પ્રતિનિધિ
તમે ખાસ કરીને ઉકેલ માટે શરૂ થશે

10
00:00:31,840 --> 00:00:34,820
તમે અંતિમ વિશે વિચારવાનો શરૂ તરીકે
પ્રોજેક્ટ અને રસપ્રદ ઉકેલ તમે

11
00:00:34,820 --> 00:00:36,760
વાસ્તવિક દુનિયાની સમસ્યાઓ હોઈ શકે છે.

12
00:00:36,760 --> 00:00:39,490
હવે પરપોટો સોર્ટ સરળ એક હતું
જેમ કે ગાણિતીક નિયમો છે, અને તે

13
00:00:39,490 --> 00:00:42,900
આ નાની સંખ્યામાં હોવાના કામ કર્યું
યાદી કે એક એરે પ્રકારની માં

14
00:00:42,900 --> 00:00:46,530
અપ ટોચ પર બબલ તેમના માર્ગ છે, અને
મોટા નંબરો તેમના માર્ગ નીચે ખસેડો

15
00:00:46,530 --> 00:00:47,930
કે યાદી ઓવરને.

16
00:00:47,930 --> 00:00:50,650
>> અને અમે વિઝ્યુઅલાઈઝ શકે છે યાદ
પરપોટો સોર્ટ થોડી

17
00:00:50,650 --> 00:00:52,310
આ કંઈક.

18
00:00:52,310 --> 00:00:53,640
તેથી મને આગળ વધો અને પ્રારંભ ક્લિક કરો દો.

19
00:00:53,640 --> 00:00:55,350
હું પરપોટો સોર્ટ preselected કર્યું છે.

20
00:00:55,350 --> 00:00:58,920
અને તમે યાદ જો કે ઊંચી વાદળી
લીટીઓ નાના, મોટા નંબરો પ્રતિનિધિત્વ

21
00:00:58,920 --> 00:01:03,300
વાદળી રેખા તરીકે, નાના નંબરો પ્રતિનિધિત્વ
અમે ફરીથી અને ફરીથી આ મારફતે જાઓ અને

22
00:01:03,300 --> 00:01:07,680
ફરીથી, દરેક માટે આગામી બે બાર સરખામણી
લાલ અન્ય, અમે સ્વેપ કરવાનો જઈ રહ્યાં છો

23
00:01:07,680 --> 00:01:11,010
સૌથી મોટું અને જો નાના
તેઓ હુકમ બહાર છે.

24
00:01:11,010 --> 00:01:14,150
>> આ પર જાઓ અને પર જાઓ અને જાઓ કરશે, જેથી
પર, અને તમે જે મોટા જોશો

25
00:01:14,150 --> 00:01:16,700
તત્વો તેમના માર્ગ બનાવે છે
અધિકાર છે, અને નાના ઘટકો હોય છે

26
00:01:16,700 --> 00:01:17,900
ડાબી તેમના માર્ગ બનાવે છે.

27
00:01:17,900 --> 00:01:21,380
પરંતુ અમે જથ્થામાં શરૂ કર્યું
કાર્યક્ષમતા, આ

28
00:01:21,380 --> 00:01:22,970
આ અલ્ગોરિધમનો ગુણવત્તા.

29
00:01:22,970 --> 00:01:25,200
અને અમે જણાવ્યું હતું કે સૌથી ખરાબ માં
કેસ, આ અલ્ગોરિધમનો લીધો

30
00:01:25,200 --> 00:01:27,940
આશરે કેટલા પગલાંઓ?

31
00:01:27,940 --> 00:01:28,980
>> તેથી એ સ્ક્વેર્ડ.

32
00:01:28,980 --> 00:01:30,402
અને એ શું હતું?

33
00:01:30,402 --> 00:01:31,650
>> પ્રેક્ષક: તત્વો સંખ્યા.

34
00:01:31,650 --> 00:01:32,790
>> DAVID MALAN: તેથી એ હતી
તત્વો સંખ્યા.

35
00:01:32,790 --> 00:01:33,730
અને તેથી અમે ઘણીવાર આ કરીશ.

36
00:01:33,730 --> 00:01:36,650
અમે કદ વિશે વાત કરવા માંગતા કોઈપણ સમય
સમસ્યા અથવા ના કદ

37
00:01:36,650 --> 00:01:39,140
ઇનપુટ, અથવા તે લે સમય જથ્થો
આઉટપુટ પેદા કરવા માટે, અમે માત્ર પડશે

38
00:01:39,140 --> 00:01:41,610
સામાન્ય ગમે
ઇનપુટ એ તરીકે છે.

39
00:01:41,610 --> 00:01:45,970
તેથી પાછા અઠવાડિયું 0 માં, આ નંબર પૃષ્ઠો
ફોન પુસ્તક એ હતી.

40
00:01:45,970 --> 00:01:47,550
વિદ્યાર્થીઓ ની સંખ્યા
ખંડ n કરવામાં આવી હતી.

41
00:01:47,550 --> 00:01:49,630
તેથી અહીં, પણ, અમે અનુસરી રહ્યાં છો
કે પેટર્ન.

42
00:01:49,630 --> 00:01:52,800
>> હવે એ સ્ક્વેર્ડ ખાસ કરીને નથી
ઝડપી, તેથી અમે વધુ સારી રીતે કરવા માટે પ્રયત્ન કર્યો હતો.

43
00:01:52,800 --> 00:01:55,970
અને તેથી અમે એક દંપતિ પર જોવામાં
અન્ય ગાણિતીક નિયમો છે, કે જેમાંથી

44
00:01:55,970 --> 00:01:57,690
પસંદગી સોર્ટ હતા.

45
00:01:57,690 --> 00:01:59,180
હતી પસંદગી સૉર્ટ કરો કે જેથી
થોડી અલગ.

46
00:01:59,180 --> 00:02:03,130
તે લગભગ સરળ હતો, હું કબૂલ કરું છું,
હું શરૂઆતમાં શરૂ જેમાં

47
00:02:03,130 --> 00:02:06,740
અમારા સ્વયંસેવકો યાદી અને હું માત્ર ફરી
અને ફરી અને ફરી પસાર થયું હતું

48
00:02:06,740 --> 00:02:10,060
નાના બહાર plucking યાદીમાં,
એક સમયે તત્વ અને અથવા તેમને મૂકવા

49
00:02:10,060 --> 00:02:13,040
તેના યાદી શરૂઆતમાં.

50
00:02:13,040 --> 00:02:16,410
>> પરંતુ આ, પણ, એક વખત અમે વિચારવાનું શરૂ કર્યું
ગણિત અને મોટી મારફતે

51
00:02:16,410 --> 00:02:19,860
ચિત્ર, કેટલી વખત વિશે વિચાર્યું
હું આગળ અને પાછળ પાછા જવાનું અને આવી હતી

52
00:02:19,860 --> 00:02:24,090
અને આગળ, અમે ખરાબ કિસ્સામાં જણાવ્યું હતું કે,
પસંદગી સોર્ટ, પણ, શું હતું?

53
00:02:24,090 --> 00:02:24,960
એ ચોરસ.

54
00:02:24,960 --> 00:02:27,490
હવે વાસ્તવિક દુનિયામાં, તે કદાચ
વાસ્તવમાં નજીવો ઝડપી છે.

55
00:02:27,490 --> 00:02:30,620
ફરીથી, કારણ કે હું રાખવા ન હતી
હું સૉર્ટ કર્યું હોત એકવાર બેકટ્રેકિંગ એ

56
00:02:30,620 --> 00:02:31,880
નાના તત્વો છે.

57
00:02:31,880 --> 00:02:35,090
પરંતુ અમે ખૂબ મોટી એ વિશે વિચારો, અને જો
તમે પ્રકારના ગણિત તરીકે બહાર તો

58
00:02:35,090 --> 00:02:39,170
હું એ સ્ક્વેર્ડ સાથે બોર્ડ પર કર્યું
ઓછા કંઈક બીજું બધું

59
00:02:39,170 --> 00:02:41,850
જો એ સ્ક્વેર્ડ, એકવાર એ ઉપરાંત
ખરેખર વિશાળ નહીં, નથી

60
00:02:41,850 --> 00:02:42,850
ખરેખર ઘણી બાબત છે.

61
00:02:42,850 --> 00:02:45,470
તેથી કમ્પ્યુટર વૈજ્ઞાનિકોનું તરીકે, અમે સૉર્ટ
નાના માટે અંધ આંખ ચાલુ

62
00:02:45,470 --> 00:02:49,220
પરિબળો અને માત્ર પરિબળ પર ધ્યાન કેન્દ્રિત
બનાવવા જઈ રહ્યું છે કે એક સમીકરણ

63
00:02:49,220 --> 00:02:50,330
સૌથી તફાવત.

64
00:02:50,330 --> 00:02:52,840
>> વેલ, છેલ્લે, અમે જોયું
નિવેશ સોર્ટ મુ.

65
00:02:52,840 --> 00:02:56,620
અને તે આ આત્મા સમાન હતી, પરંતુ
iteratively મારફતે જાઓ અને બદલે

66
00:02:56,620 --> 00:03:01,250
એક ખાતે નાના તત્વ એક પસંદ કરો
સમય, હું તેના બદલે હાથ લીધો કે હું

67
00:03:01,250 --> 00:03:04,070
બધા કાર્યવાહી, અને હું નક્કી કરવામાં આવ્યું હતું
હક, તમે અહીં અનુસરે છે.

68
00:03:04,070 --> 00:03:06,160
પછી હું આગામી તત્વ પર ખસેડવામાં
અને નક્કી કર્યું કે તે અથવા

69
00:03:06,160 --> 00:03:07,470
તેમણે અહીં સંકળાયેલ છે.

70
00:03:07,470 --> 00:03:08,810
અને પછી હું અને પર ખસેડવામાં.

71
00:03:08,810 --> 00:03:11,780
અને હું, રસ્તામાં માટે કદાચ
માટે ક્રમમાં આ ગાય્ઝ પાળી

72
00:03:11,780 --> 00:03:13,030
તેમને માટે એક જગ્યા બનાવે છે.

73
00:03:13,030 --> 00:03:16,880
જેથી માનસિક રિવર્સલ ઓફ સોર્ટ હતી
પસંદગી પ્રકારની છે કે અમે

74
00:03:16,880 --> 00:03:18,630
નિવેશ સોર્ટ કહેવાય છે.

75
00:03:18,630 --> 00:03:20,810
>> તેથી પેદા કરવા માટે આ વિષયો
વાસ્તવિક દુનિયામાં.

76
00:03:20,810 --> 00:03:23,640
માત્ર થોડા વર્ષો પહેલા, ત્યારે ચોક્કસ
સેનેટર, પ્રમુખ માટે ચાલી રહ્યું હતું

77
00:03:23,640 --> 00:03:27,160
એરિક શ્મિટ, જે સમયે સીઇઓ
ગૂગલ, ખરેખર તક મળી

78
00:03:27,160 --> 00:03:28,040
તેમની મુલાકાત લેવા માટે.

79
00:03:28,040 --> 00:03:32,010
અને અમે આ YouTube શેર કરશો વિચાર્યું
અમે ચાલુ કરી શકે છે, તો અહીં તમારા માટે આલિંગન દેવું

80
00:03:32,010 --> 00:03:32,950
વોલ્યુમ.

81
00:03:32,950 --> 00:03:39,360
>> [વિડિઓ પ્લેબેક]

82
00:03:39,360 --> 00:03:44,620
>> હવે, સેનેટર, તમે Google પર અહીં છીએ
અને હું પ્રમુખ લાગે કરવા માંગો

83
00:03:44,620 --> 00:03:46,042
નોકરી ઇન્ટરવ્યૂ તરીકે.

84
00:03:46,042 --> 00:03:47,770
>> [હાસ્ય]

85
00:03:47,770 --> 00:03:50,800
>> હવે તે વિચાર હાર્ડ
પ્રમુખ તરીકે નોકરી.

86
00:03:50,800 --> 00:03:52,480
અને તમે પસાર થઇ રહ્યાં છો
હવે જીવનની મુશ્કેલીઓ.

87
00:03:52,480 --> 00:03:54,330
તે Google પર નોકરી મેળવવા માટે પણ મુશ્કેલ છે.

88
00:03:54,330 --> 00:03:59,610
અમે પ્રશ્નો હોય, અને અમે પૂછો
અમારા ઉમેદવારો પ્રશ્નો.

89
00:03:59,610 --> 00:04:02,250
અને આ એક લેરી Schwimmer છે.

90
00:04:02,250 --> 00:04:05,325
>> [હાસ્ય]

91
00:04:05,325 --> 00:04:06,400
તમને ગાય્ઝ હું મજાક કરું છું લાગે છે?

92
00:04:06,400 --> 00:04:08,750
તે અહીં છે.

93
00:04:08,750 --> 00:04:12,110
સૌથી વધુ કાર્યક્ષમ માર્ગ શું છે
એક મિલિયન બે બીટ પૂર્ણાંકો સૉર્ટ?

94
00:04:12,110 --> 00:04:15,810
>> [હાસ્ય]

95
00:04:15,810 --> 00:04:18,260
>> -વેલ, યુએચ -

96
00:04:18,260 --> 00:04:19,029
>> -I'm માફ કરશો.

97
00:04:19,029 --> 00:04:19,745
કદાચ અમે જોઈએ -

98
00:04:19,745 --> 00:04:21,000
>> -નોંધાયો ના, ના, ના, ના.

99
00:04:21,000 --> 00:04:21,470
>> છે કે એક નથી -

100
00:04:21,470 --> 00:04:22,185
ઠીક.

101
00:04:22,185 --> 00:04:25,328
>> -I બબલ સૉર્ટ કરી લાગે છે
જવા માટે ખોટું રસ્તો છે.

102
00:04:25,328 --> 00:04:26,792
>> [હાસ્ય]

103
00:04:26,792 --> 00:04:28,510
>> [આનંદદાયક અને અભિવાદન]

104
00:04:28,510 --> 00:04:31,211
>> તેને આ જણાવ્યું હતું, જે પર આવો છો?

105
00:04:31,211 --> 00:04:32,155
ઠીક.

106
00:04:32,155 --> 00:04:33,350
>> [END વિડિઓ પ્લેબેક]

107
00:04:33,350 --> 00:04:35,070
>> DAVID MALAN: તેથી ત્યાં તમે તેને ધરાવે છે.

108
00:04:35,070 --> 00:04:39,600
તેથી અમે આ ચાલી જથ્થામાં શરૂ કર્યું
વખત, જેથી કંઈક સાથે વાત કરવા માટે

109
00:04:39,600 --> 00:04:43,480
છે, જે અનંત સ્પર્શી સંકેત, કહેવાય
માત્ર દેવાનો અમારી સોર્ટ સંદર્ભ

110
00:04:43,480 --> 00:04:47,420
એક અંધ તે નાના પરિબળો આંખ અને
માત્ર એ ચાલી રહેલ સમય પર જોઈ,

111
00:04:47,420 --> 00:04:51,250
આ ગાણિતીક નિયમો પ્રભાવ,
એ સમય પર ખરેખર વિશાળ બોલ તરીકે.

112
00:04:51,250 --> 00:04:55,110
અને તેથી અમે મોટા ઓ અને મોટા ગુમાવનારા પરિચય
અમે વિચાર્યું કે રજૂ કંઈક

113
00:04:55,110 --> 00:04:57,000
અપર બાઉન્ડ તરીકે.

114
00:04:57,000 --> 00:04:59,570
અને ખરેખર, બેરી, અમે ઘટાડો કરી શકે છે
જો માઇક થોડી કરતાં?

115
00:04:59,570 --> 00:05:01,040
>> અમે આ અપર બાઉન્ડ છે માનવામાં આવે છે.

116
00:05:01,040 --> 00:05:04,710
એ સ્ક્વેર્ડ અર્થ તેથી મોટા ગુમાવનારા કે
સૌથી ખરાબ કિસ્સામાં, કંઈક

117
00:05:04,710 --> 00:05:07,780
પસંદગી સોર્ટ લેશે
સ્ક્વેર્ડ પગલાંઓ એન.

118
00:05:07,780 --> 00:05:10,310
નિવેશ સોર્ટ જેવા કે કંઈક
એ સ્ક્વેર્ડ પગલાંઓ કરશે.

119
00:05:10,310 --> 00:05:15,150
હવે નિવેશ કંઈક માટે
સૉર્ટ કરો, સૌથી ખરાબ કેસ શું હતો?

120
00:05:15,150 --> 00:05:18,200
એક એરે આપેલ છે, શું ખરાબ છે
તમે શોધી શકે તે શક્ય દૃશ્ય

121
00:05:18,200 --> 00:05:20,650
પોતાને સામનો?

122
00:05:20,650 --> 00:05:21,860
>> તે હક, સંપૂર્ણપણે પાછળની છે?

123
00:05:21,860 --> 00:05:24,530
તે સંપૂર્ણપણે પાછળની તો, કારણ કે
તમે કામ સમગ્ર ઘણો કરવા માટે હોય છે.

124
00:05:24,530 --> 00:05:26,420
કારણ કે તમે સંપૂર્ણપણે પાછળની કરશો તો,
તમે શોધવા માટે જઈ રહ્યાં છો

125
00:05:26,420 --> 00:05:28,840
અહીં સૌથી મોટી તત્વ, છતાં પણ
ત્યાં નીચે લાગેવળગે છે.

126
00:05:28,840 --> 00:05:31,140
તેથી જો તમે અંતે, કહે છે બધા અધિકાર જઈ રહ્યાં છો
સમય આ ક્ષણ, તમે અહીં સંબંધ

127
00:05:31,140 --> 00:05:32,310
તેથી તમે એકલા છોડી.

128
00:05:32,310 --> 00:05:35,425
>> પછી તમે, OH ખ્યાલ ખરેખર, હું પડશે
આ થોડી નાની તત્વ ખસેડવા

129
00:05:35,425 --> 00:05:36,470
તમે ડાબી.

130
00:05:36,470 --> 00:05:38,770
પછી હું ફરીથી તે કરવા માટે છે
અને ફરી અને ફરી.

131
00:05:38,770 --> 00:05:41,410
અને હું આગળ અને પાછળ લોકો ચાલતા જતા હતા, તો તમે
પ્રભાવ લાગે છે કે સૉર્ટ હોત

132
00:05:41,410 --> 00:05:45,540
કે અલ્ગોરિધમનો, કારણ કે સતત હું છું
માં નીચે બીજું દરેકને shuffling

133
00:05:45,540 --> 00:05:46,510
તે માટે જગ્યા બનાવવા માટે એરે.

134
00:05:46,510 --> 00:05:47,750
જેથી ખરાબ કેસ છે.

135
00:05:47,750 --> 00:05:48,570
>> તેનાથી વિપરીત -

136
00:05:48,570 --> 00:05:50,320
અને આ છેલ્લા સમય ક્લિફહેન્ગર હતી -

137
00:05:50,320 --> 00:05:54,065
અમે જણાવ્યું હતું કે નિવેશ સૉર્ટ કરો
શું એક ઓમેગા હતી?

138
00:05:54,065 --> 00:05:57,530
શ્રેષ્ઠ કેસ ચાલી રહેલ શું છે
નિવેશ પ્રકારની સમય?

139
00:05:57,530 --> 00:05:58,520
તેથી તે ખરેખર n છે.

140
00:05:58,520 --> 00:06:00,980
કે અમે છોડી કે ખાલી હતી
બોર્ડ પર છેલ્લા સમય.

141
00:06:00,980 --> 00:06:03,160
>> અને તે એ છે કે ઓમેગા શા કારણે છે?

142
00:06:03,160 --> 00:06:06,630
ઠીક છે, ખૂબ જ શ્રેષ્ઠ કિસ્સામાં, શું છે
નિવેશ સોર્ટ આપ્યો હશે?

143
00:06:06,630 --> 00:06:09,830
સંપૂર્ણપણે સૉર્ટ તે ઠીક છે, યાદી
પહેલેથી, તો મિનિમલ કામ કરે છે.

144
00:06:09,830 --> 00:06:12,460
પરંતુ શું નિવેશ સોર્ટ વિશે સુઘડ છે
તે અહીં શરૂ થાય છે અને કારણ કે તે છે કે

145
00:06:12,460 --> 00:06:15,340
નક્કી, OH, તમે નંબર છે
એક, તમે અહીં અનુસરે છે.

146
00:06:15,340 --> 00:06:16,970
ઓહ, શું આ બોલ પર કોઈ નસીબ.

147
00:06:16,970 --> 00:06:17,740
>> તમને નંબર બે છો.

148
00:06:17,740 --> 00:06:19,030
તમે પણ અહીં અનુસરે છે.

149
00:06:19,030 --> 00:06:21,010
પણ સારી સંખ્યા ત્રણ,
તમે અહીં અનુસરે છે.

150
00:06:21,010 --> 00:06:25,210
તે અંત નહીં જલદી
યાદી દીઠ નિવેશ સોર્ટ માતાનો સ્યુડોકોડનો

151
00:06:25,210 --> 00:06:28,010
અમે મૌખિક મારફતે લોકો ચાલતા જતા હતા કે
છેલ્લા સમય, તે થાય છે.

152
00:06:28,010 --> 00:06:32,790
પરંતુ પસંદગી સોર્ટ, તેનાથી વિપરિત,
શું કરી રાખવામાં?

153
00:06:32,790 --> 00:06:35,260
>> સચવાયેલ યાદી મારફતે ચાલુ
ફરી અને ફરી અને ફરી.

154
00:06:35,260 --> 00:06:39,160
કી સૂઝ માત્ર આવી હતી કારણ કે
તમે માટે બધી રીતે જોવામાં એક વાર

155
00:06:39,160 --> 00:06:42,500
યાદીમાં ઓવરને તમે ચોક્કસ હોઈ શકે છે
તમે પસંદ કરેલા તત્વ હતું કે

156
00:06:42,500 --> 00:06:45,560
ખરેખર હાલમાં નાના તત્વ.

157
00:06:45,560 --> 00:06:48,920
આ અલગ અલગ માનસિક મોડેલો ઓવરને તેથી
કેટલાક ખૂબ વાસ્તવિક દુનિયાની આપનારું અપ

158
00:06:48,920 --> 00:06:53,130
અમારા માટે તફાવતો છે તેમજ આ
સૈદ્ધાંતિક ઉપગીય મતભેદો છે.

159
00:06:53,130 --> 00:06:56,910
>> તેથી માત્ર એ મોટી ઓ, પછી, રીકેપ માટે
સ્ક્વેર્ડ, અમે થોડા જેમ જોઈ કર્યું

160
00:06:56,910 --> 00:06:58,350
આમ અત્યાર સુધી ગાણિતીક નિયમો.

161
00:06:58,350 --> 00:06:59,580
N ના મોટા ગુમાવનારા?

162
00:06:59,580 --> 00:07:02,870
કે કરી શકે છે એક અલ્ગોરિધમનો શું છે
એ મોટી ઓ કહેવાય કરી શકાય?

163
00:07:02,870 --> 00:07:06,930
સૌથી ખરાબ કિસ્સામાં, તે લે છે
પગલાંઓ એક રેખીય સંખ્યા.

164
00:07:06,930 --> 00:07:07,810
>> બરાબર, લિનીયર શોધ.

165
00:07:07,810 --> 00:07:10,470
અને સૌથી ખરાબ કિસ્સામાં, જ્યાં છે
તત્વ તમે જ્યારે માટે જોઈ રહ્યા છો

166
00:07:10,470 --> 00:07:12,950
રેખીય શોધ અરજી?

167
00:07:12,950 --> 00:07:14,680
>> બરાબર, સૌથી ખરાબ કિસ્સામાં,
તે પણ ત્યાં નથી.

168
00:07:14,680 --> 00:07:17,000
અથવા બીજો સૌથી ખરાબ કિસ્સામાં, તે છે
જે ઓવરને બધી રીતે,

169
00:07:17,000 --> 00:07:18,880
વત્તા અથવા ઓછાની એક પગલું તફાવત.

170
00:07:18,880 --> 00:07:21,180
જેથી દિવસ ઓવરને અંતે
અમે તે રેખીય છે કહી શકો છો.

171
00:07:21,180 --> 00:07:23,910
N ના મોટા ગુમાવનારા રેખીય શોધ હશે,
સૌથી ખરાબ કિસ્સામાં, કારણ કે

172
00:07:23,910 --> 00:07:26,610
તત્વ પણ ત્યાં નથી અથવા તે
ઓવરને અંતે બધી રીતે.

173
00:07:26,610 --> 00:07:29,370
>> ઠીક છે, એ છે કે લોગ મોટી ઓ.

174
00:07:29,370 --> 00:07:32,760
અમે વિશે મહાન વિગતવાર વાત કરી ન હતી
આ, પણ અમે પહેલાં આ જોઈ કર્યું.

175
00:07:32,760 --> 00:07:36,840
શું કહેવાતા લઘુગુણકીય ચાલે છે
સમય, સૌથી ખરાબ કિસ્સામાં?

176
00:07:36,840 --> 00:07:38,500
>> અરે વાહ, જેથી દ્વિસંગી શોધ.

177
00:07:38,500 --> 00:07:42,930
સૌથી ખરાબ કિસ્સામાં અને બાઈનરી શોધ
ક્યાંક માં તત્વ હોઈ શકે છે

178
00:07:42,930 --> 00:07:45,640
મધ્યમ, અથવા બીજે
એરે પર આધારિત છે.

179
00:07:45,640 --> 00:07:48,040
પરંતુ તમે માત્ર એક વખત તે શોધવા
માં, અડધા માં વિભાજિત સૂચિ

180
00:07:48,040 --> 00:07:48,940
અડધા અડધા, અડધા.

181
00:07:48,940 --> 00:07:50,200
અને પછી વોઇલા Query, તે ત્યાં છે.

182
00:07:50,200 --> 00:07:52,500
અથવા ફરી, સૌથી ખરાબ કિસ્સામાં,
તે પણ ત્યાં નથી.

183
00:07:52,500 --> 00:07:56,770
પરંતુ તમે તે નથી કે ખબર નથી
તમે સૉર્ટ કરો કે છેલ્લા સુધી પહોંચે ત્યાં સુધી

184
00:07:56,770 --> 00:08:00,470
અડધી દ્વારા તળિયે સૌથી તત્વો
અને અડધી અને અડધી.

185
00:08:00,470 --> 00:08:01,400
>> 1 મોટી ઓ.

186
00:08:01,400 --> 00:08:03,540
તેથી આપણે 3 2, મોટા ગુમાવનારા મોટી ગુમાવનારા કરી શકે છે.

187
00:08:03,540 --> 00:08:06,260
તમે માત્ર એક સતત નંબર માંગો કોઈપણ સમયે,
આપણે માત્ર સરળ ઓફ સૉર્ટ

188
00:08:06,260 --> 00:08:07,280
કે 1 મોટી ઓ તરીકે.

189
00:08:07,280 --> 00:08:10,440
પણ વાસ્તવિકતાથી, તે લે તો છતાં
જો તે છે 2 અથવા પણ 100 પગલાંઓ, તો

190
00:08:10,440 --> 00:08:13,680
પગલાંઓ સતત નંબર,
અમે ફક્ત 1 મોટી ગુમાવનારા કહે છે.

191
00:08:13,680 --> 00:08:15,930
જે એક અલ્ગોરિધમનો શું છે
1 મોટી ઓ છે?

192
00:08:15,930 --> 00:08:18,350
>> પ્રેક્ષક: લંબાઈ શોધવી
એક ચલ છે.

193
00:08:18,350 --> 00:08:21,090
>> DAVID MALAN છે: શોધવું
એક ચલની લંબાઈ?

194
00:08:21,090 --> 00:08:23,870
>> પ્રેક્ષક: ના, લંબાઈ
તે પહેલાથી જ સોર્ટ હોય તો.

195
00:08:23,870 --> 00:08:24,160
>> DAVID MALAN: ગુડ.

196
00:08:24,160 --> 00:08:27,850
ઠીક છે, જેથી કંઈક લંબાઈ શોધવામાં
જો જેમ કે કંઈક લંબાઈ,

197
00:08:27,850 --> 00:08:30,020
ઝાકઝમાળ, કેટલાક ચલ માં સંગ્રહાય છે.

198
00:08:30,020 --> 00:08:33,380
જો તમે આ ચલ વાંચી શકે છે, કારણ કે
અથવા ચલ છાપી, અથવા

199
00:08:33,380 --> 00:08:34,960
ફક્ત સામાન્ય રીતે કે ચલ ઍક્સેસ કરો.

200
00:08:34,960 --> 00:08:37,299
સતત સમય લે છે અને વોઇલા Query.

201
00:08:37,299 --> 00:08:38,909
>> તેનાથી વિરુદ્ધમાં, ખંજવાળી પાછા લાગે છે.

202
00:08:38,909 --> 00:08:42,460
સી ના પ્રથમ સપ્તાહમાં પાછા વિચારો,
માત્ર printf ફોન અને છાપવા

203
00:08:42,460 --> 00:08:46,240
સ્ક્રીન પર કંઈક દલીલ છે
સતત સમય, તે માત્ર લે છે, કારણ કે

204
00:08:46,240 --> 00:08:50,880
બતાવવા માટે CPU ચક્ર અમુક નંબર
સ્ક્રીન પર કે લખાણ.

205
00:08:50,880 --> 00:08:52,720
અથવા પ્રતીક્ષા - તે કરે છે?

206
00:08:52,720 --> 00:08:56,430
કેવી રીતે બીજું અમે મોડલ શકે છે
printf પ્રભાવ?

207
00:08:56,430 --> 00:09:00,420
કોઈને અસહમત કરવા માંગો છો કે જે
કદાચ તે ખરેખર સતત સમય નથી?

208
00:09:00,420 --> 00:09:03,600
Printf ચાલી રહ્યું કદાચ શું અર્થમાં
સમય, ખરેખર શબ્દમાળા છાપવા

209
00:09:03,600 --> 00:09:05,580
સ્ક્રીન, કંઈક હોઈ
સતત કરતાં અન્ય.

210
00:09:05,580 --> 00:09:07,860
>> પ્રેક્ષક: [અશ્રાવ્ય].

211
00:09:07,860 --> 00:09:08,230
>> DAVID MALAN: હા.

212
00:09:08,230 --> 00:09:09,300
તેથી તે અમારી પરિપ્રેક્ષ્ય પર આધાર રાખે છે.

213
00:09:09,300 --> 00:09:13,390
અમે ખરેખર માટે ઇનપુટ લાગે તો
શબ્દમાળા તરીકે printf, અને

214
00:09:13,390 --> 00:09:16,380
તેથી અમે તે કદ માપવા
તેની લંબાઈ દ્વારા ઇનપુટ - તેથી માતાનો કૉલ દો

215
00:09:16,380 --> 00:09:17,780
તેમજ જે લંબાઇ એ -

216
00:09:17,780 --> 00:09:21,990
તાર્કિક, printf પોતે એ મોટી ઓ છે
તે તમને એ પગલાં લેવા જઈ રહ્યું છે કારણ કે

217
00:09:21,990 --> 00:09:24,750
તે એ છે કે દરેક છાપે માટે
મોટા ભાગે અક્ષરો.

218
00:09:24,750 --> 00:09:27,730
ઓછામાં ઓછા અમે ધારે છે કે હદ સુધી
કદાચ તે લૂપ માટે ઉપયોગ કરી રહ્યું છે કે

219
00:09:27,730 --> 00:09:28,560
હૂડ નીચે.

220
00:09:28,560 --> 00:09:30,860
>> પરંતુ અમે કે જે જોવા માટે હશે
તે સારી રીતે સમજવા માટે કોડ.

221
00:09:30,860 --> 00:09:33,650
અને ખરેખર, એક વાર તમે ગાય્ઝ શરૂ
તમે, તમારા પોતાના ગાણિતીક નિયમો પડશે વિશ્લેષણ

222
00:09:33,650 --> 00:09:34,900
શાબ્દિક જ નથી.

223
00:09:34,900 --> 00:09:37,765
આંખનો ડોળો ઓફ સૉર્ટ કરો તમારો કોડ અને લાગે છે
વિશે - તમામ હક, હું આ લૂપ છે

224
00:09:37,765 --> 00:09:41,870
અહીં અથવા હું અહીં એક પુનરાવર્તિત આંટીઓ છે
એ વસ્તુઓ એ વખત કરવા જઇ રહ્યું છે કે

225
00:09:41,870 --> 00:09:46,050
અને તમે કારણ તમારા રીતે સૉર્ટ કરી શકો છો
FIPS એ મારફતે, તો પણ તે

226
00:09:46,050 --> 00:09:47,980
સ્યુડોકોડનો નથી અને વાસ્તવિક કોડ.

227
00:09:47,980 --> 00:09:49,730
>> તેથી સ્ક્વેર્ડ એ છે કે ઓમેગા વિશે શું?

228
00:09:49,730 --> 00:09:53,582
એક અલ્ગોરિધમનો શું હતું કે શ્રેષ્ઠ
કેસ હજુ પણ લીધો એ સ્ક્વેર્ડ પગલાંઓ?

229
00:09:53,582 --> 00:09:54,014
યાહ?

230
00:09:54,014 --> 00:09:54,880
>> પ્રેક્ષક: [અશ્રાવ્ય].

231
00:09:54,880 --> 00:09:55,900
>> DAVID MALAN: તેથી પસંદગી ક્રમમાં ગોઠવો.

232
00:09:55,900 --> 00:09:59,150
કે સમસ્યા ખરેખર ઘટાડો કારણ કે
ફરીથી, મને ખબર નથી કે હકીકત

233
00:09:59,150 --> 00:10:02,600
હું જ્યાં સુધી વર્તમાન નાના મળી
હું બધી રફૂ તત્વો ચકાસાયેલ કર્યું છે.

234
00:10:02,600 --> 00:10:08,050
એ કહે છે, તેથી ઓમેગા, અમે
માત્ર એક સાથે આવ્યા.

235
00:10:08,050 --> 00:10:09,300
નિવેશ ક્રમમાં ગોઠવો.

236
00:10:09,300 --> 00:10:12,370
યાદીમાં અલગ કરવામાં આવે છે તે થાય તો
પહેલેથી, શ્રેષ્ઠ કિસ્સામાં આપણે છે

237
00:10:12,370 --> 00:10:15,090
તે મારફતે એક પાસ બનાવવા માટે,
જે અમે સુનિશ્ચિત છો બિંદુએ.

238
00:10:15,090 --> 00:10:17,890
અને પછી જણાવ્યું હતું કે, કરી શકે છે
ખાતરી માટે, રેખીય છે.

239
00:10:17,890 --> 00:10:20,570
>> 1 ઓમેગા વિશે શું?

240
00:10:20,570 --> 00:10:23,790
શ્રેષ્ઠ કિસ્સામાં, લાગી શકે છે,
પગલાંઓ સતત નંબર?

241
00:10:23,790 --> 00:10:27,220
તેથી રેખીય શોધ, તમે માત્ર નસીબદાર વિચાર જો
અને તમે શોધી રહ્યાં છો તે તત્વ

242
00:10:27,220 --> 00:10:31,000
આ યાદીમાં શરૂઆતમાં અધિકાર છે
તમે તમારા શરૂ કરી રહ્યાં છો જ્યાં કે જો

243
00:10:31,000 --> 00:10:33,070
કે યાદી રેખીય ટ્રાવેર્સલ.

244
00:10:33,070 --> 00:10:35,180
>> અને આ એક સત્ય છે
વસ્તુઓ સંખ્યા.

245
00:10:35,180 --> 00:10:37,660
હમણાં પૂરતું, પણ દ્વિસંગી
શોધ 1 ઓમેગા છે.

246
00:10:37,660 --> 00:10:40,310
તમે ખરેખર રફૂ શું વિચાર જો કારણ કે
મધ્યમાં નસીબદાર અને ફટકારો-ચોપડવું

247
00:10:40,310 --> 00:10:42,950
તમારા એરે સંખ્યા છે
તમે શોધી રહ્યાં છો?

248
00:10:42,950 --> 00:10:45,730
તેથી તમે પણ, ત્યાં નસીબદાર મળી શકે છે.

249
00:10:45,730 --> 00:10:49,190
>> આ એક, છેલ્લે, એ લોગ n ના ઓમેગા.

250
00:10:49,190 --> 00:10:52,573
તેથી એ લોગ એ, અમે ખરેખર ન હતી
હજી વિશે વાત, પરંતુ -

251
00:10:52,573 --> 00:10:53,300
>> પ્રેક્ષક: સોર્ટ મર્જ કરો?

252
00:10:53,300 --> 00:10:53,960
>> DAVID MALAN: મર્જ કરો આનાથી સૉર્ટ કરો.

253
00:10:53,960 --> 00:10:56,920
કે, છેલ્લા સમય ક્લિફહેન્ગર હતી
અમે દરખાસ્ત, અને અમે દર્શાવ્યું છે

254
00:10:56,920 --> 00:10:58,600
દૃષ્ટિની, ગાણિતીક નિયમો હોય છે.

255
00:10:58,600 --> 00:11:02,470
અને માત્ર એક જેમ કે સોર્ટ મર્જ
મૂળભૂત ઝડપી છે કે અલ્ગોરિધમનો

256
00:11:02,470 --> 00:11:03,450
આ અન્ય ગાય્ઝ કેટલાક કરતાં.

257
00:11:03,450 --> 00:11:07,800
હકીકતમાં, નથી માત્ર ટૂંકા છે મર્જ
સૌથી ખરાબ શ્રેષ્ઠ કેસ એ લોગ એ,

258
00:11:07,800 --> 00:11:09,460
કેસ એ લોગ એન.

259
00:11:09,460 --> 00:11:14,540
અને તમે આ સંયોગ હોય ત્યારે
ઓમેગા અને મોટા ગુમાવનારા જ વસ્તુ છે?

260
00:11:14,540 --> 00:11:17,310
અમે ખરેખર શું છે તે વર્ણન કરી શકો છો
તે છતાં, થીટા તરીકે ઓળખાતી

261
00:11:17,310 --> 00:11:18,220
ઓછા સામાન્ય છે.

262
00:11:18,220 --> 00:11:21,730
પરંતુ તે માત્ર બે ભૂસકે અર્થ એ થાય
આ કિસ્સામાં, આ જ છે.

263
00:11:21,730 --> 00:11:25,770
>> તેથી સોર્ટ મર્જ, આ શું કરે છે
અમને માટે ખરેખર નીચે રાંધવું?

264
00:11:25,770 --> 00:11:27,000
વેલ, આ પ્રેરણા યાદ અપાવે છે.

265
00:11:27,000 --> 00:11:30,340
મને અન્ય એનિમેશન સુધી ખેંચી દો
અમે છેલ્લા સમયે જોવા ન હતી.

266
00:11:30,340 --> 00:11:33,390
આ એક છે, સમાન વિચાર છે, પરંતુ
જો તે થોડી મોટી હોય છે.

267
00:11:33,390 --> 00:11:36,160
અને હું આગળ જાઓ અને બહાર નિર્દેશ કરવા જઈ રહ્યો છું
પ્રથમ - અમે પર દાખલ સોર્ટ છે

268
00:11:36,160 --> 00:11:39,410
ટોચની ડાબી, તો પછી પસંદગી સૉર્ટ કરો,
પરપોટો સોર્ટ, અન્ય પ્રકારના એક દંપતિ -

269
00:11:39,410 --> 00:11:42,670
શેલ અને ઝડપી - અમે વાત કરી નથી કે
વિશે, અને ઢગલો અને સોર્ટ મર્જ.

270
00:11:42,670 --> 00:11:47,090
>> ઓછામાં ઓછું પર તમારી આંખો ધ્યાન કેન્દ્રિત કરવાનો પ્રયાસ કરો, જેથી
પછી ડાબી પર ત્રણ ટોચ અને

271
00:11:47,090 --> 00:11:49,120
હું ક્લિક કરો ત્યારે સોર્ટ મર્જ
આ લીલા તીર.

272
00:11:49,120 --> 00:11:51,900
પરંતુ હું માત્ર તેમને ચલાવવા દો પડશે
તમે વિવિધતા એક અર્થમાં આપી

273
00:11:51,900 --> 00:11:53,980
વિશ્વમાં અસ્તિત્વમાં છે કે જે ગાણિતીક નિયમો.

274
00:11:53,980 --> 00:11:56,180
હું આ રન દેવા માટે જઇ રહ્યો છું
માત્ર થોડી સેકન્ડો માટે.

275
00:11:56,180 --> 00:11:59,640
અને તમે તમારી આંખો ધ્યાન કેન્દ્રિત જો - એક પસંદ
માત્ર એક માટે અલ્ગોરિધમનો, તે પર ધ્યાન કેન્દ્રિત

276
00:11:59,640 --> 00:12:02,970
સેકન્ડ - જો તમે જોવા માટે શરૂ કરીશું
તે અમલમાં કે પેટર્ન.

277
00:12:02,970 --> 00:12:04,530
>> મર્જ કરો સોર્ટ, સૂચના, કરવામાં આવે છે.

278
00:12:04,530 --> 00:12:06,430
ઢગલો સોર્ટ, ઝડપી સૉર્ટ કરો, શેલ -

279
00:12:06,430 --> 00:12:09,480
અમે ત્રણ રજૂ કરવામાં તેથી તે લાગે છે
ખરાબ ગાણિતીક નિયમો છેલ્લા અઠવાડિયે.

280
00:12:09,480 --> 00:12:12,960
પરંતુ અમે અહીં આજે છો સારી છે
મર્જ સોર્ટ જોવા છે, કે જે એક છે

281
00:12:12,960 --> 00:12:16,500
સરળ રાશિઓ પણ જોવા છે
તે કદાચ તમારા ધ્યાનમાં વળાંક આવશે છતાં

282
00:12:16,500 --> 00:12:17,490
માત્ર થોડી.

283
00:12:17,490 --> 00:12:21,130
અહીં અમે જોઈ શકે છે કેટલી
પસંદગી સોર્ટ sucks.

284
00:12:21,130 --> 00:12:24,600
>> પરંતુ ફ્લિપ બાજુ પર, તે છે
અમલ કરવા માટે ખરેખર સરળ છે.

285
00:12:24,600 --> 00:12:28,160
અને કદાચ પી સેટ 3, કે એક છે
તમે અમલ કરવા માટે પસંદ ગાણિતીક નિયમો

286
00:12:28,160 --> 00:12:28,960
પ્રમાણભૂત આવૃત્તિ માટે.

287
00:12:28,960 --> 00:12:30,970
સંપૂર્ણપણે સાચું, સંપૂર્ણપણે દંડ.

288
00:12:30,970 --> 00:12:35,210
>> પરંતુ, ફરી એ મોટી નહીં તરીકે, જો તમે
ઝડપી અલ્ગોરિધમનો અમલ કરવા માટે પસંદ કરો

289
00:12:35,210 --> 00:12:39,020
સોર્ટ મર્જ માંગો, અવરોધો મોટા છે અને
મોટા ઇનપુટ્સ, તમારો કોડ માત્ર છે

290
00:12:39,020 --> 00:12:39,800
ઝડપી ચલાવવા માટે જવાનું.

291
00:12:39,800 --> 00:12:41,090
તમારી વેબસાઇટ વધુ સારી રીતે કામ કરવા જઇ રહ્યું છે.

292
00:12:41,090 --> 00:12:42,650
તમારા વપરાશકર્તાઓ happier હોઈ ચાલે છે.

293
00:12:42,650 --> 00:12:45,280
અને તેથી આ અસરો હોય છે
વાસ્તવમાં આપવાની

294
00:12:45,280 --> 00:12:47,350
અમને કેટલાક ઊંડા છે.

295
00:12:47,350 --> 00:12:49,990
>> તેથી માતાનો મર્જ શું પર એક નજર કરીએ
સોર્ટ બધા વિશે ખરેખર છે.

296
00:12:49,990 --> 00:12:52,992
આ ઠંડી વસ્તુ મર્જ છે
સોર્ટ માત્ર આ છે.

297
00:12:52,992 --> 00:12:56,300
આ અમે કહેવાય છે તેના ફરીથી છે,
સ્યુડોકોડનો, સ્યુડોકોડનો અસ્તિત્વ

298
00:12:56,300 --> 00:12:57,720
ઇંગલિશ જેવી વાક્યરચના.

299
00:12:57,720 --> 00:12:59,890
અને સરળતા છે
fascinating ઓફ સૉર્ટ કરો.

300
00:12:59,890 --> 00:13:02,840
>> તેથી n તત્વોના ઇનપુટ પર - કે જેથી
માત્ર થાય છે, અહીં એક એરે છે.

301
00:13:02,840 --> 00:13:04,000
ત્યારે તે તેમાં એ વસ્તુઓ મળી છે.

302
00:13:04,000 --> 00:13:05,370
કે આપણે ત્યાં કહી રહ્યાં છે બધા છે.

303
00:13:05,370 --> 00:13:07,560
>> એ 2 કરતાં ઓછી છે, તો આવો.

304
00:13:07,560 --> 00:13:08,640
કે જેથી માત્ર તુચ્છ કેસ છે.

305
00:13:08,640 --> 00:13:12,580
એ કરતાં ઓછી 2 હોય તો, પછી દેખીતી રીતે તે
1 અથવા 0, કે જે કિસ્સામાં વસ્તુ

306
00:13:12,580 --> 00:13:14,780
પહેલેથી સૉર્ટ બિનહયાત આધારો છે,
જેથી માત્ર આવો.

307
00:13:14,780 --> 00:13:15,900
આવું કરવા માટે કંઈ નથી.

308
00:13:15,900 --> 00:13:18,360
કે જેથી બંધ રાખવી એ સાદી કેસ છે.

309
00:13:18,360 --> 00:13:20,110
>> બીજું, અમે ત્રણ પગલાંઓ છે.

310
00:13:20,110 --> 00:13:23,650
તત્વો ડાબી અડધા, સૉર્ટ સૉર્ટ
તત્વો જમણી અડધા,

311
00:13:23,650 --> 00:13:26,650
અને પછી સૉર્ટ છિદ્ર મર્જ.

312
00:13:26,650 --> 00:13:29,400
અહિયાં શું રસપ્રદ છે કે
હું અધિકાર, punting પ્રકારની છું?

313
00:13:29,400 --> 00:13:32,300
એક પરિપત્ર વ્યાખ્યા પ્રકારની છે
આ એલ્ગોરિધમ છે.

314
00:13:32,300 --> 00:13:35,986
આ એલ્ગોરિધમ શું અર્થમાં છે
વ્યાખ્યા પરિપત્ર?

315
00:13:35,986 --> 00:13:37,850
>> પ્રેક્ષક: [અશ્રાવ્ય].

316
00:13:37,850 --> 00:13:41,670
>> DAVID MALAN: અરે વાહ, મારી સોર્ટિંગ અલ્ગોરિધમનો,
તેના પગલા બે "સોર્ટ છે

317
00:13:41,670 --> 00:13:44,640
જો begs કે જેથી કંઈક. "અને
પ્રશ્ન, સારી રીતે, હું ઉપયોગ કરવા જઈ રહ્યો છું

318
00:13:44,640 --> 00:13:46,460
ડાબી અડધા સૉર્ટ કરવા
અને જમણી અડધા?

319
00:13:46,460 --> 00:13:49,600
અને અહીં સુંદરતા કે છતાં પણ
ફરીથી, આ મન-બેન્ડિંગ છે

320
00:13:49,600 --> 00:13:54,030
ભાગ સંભવિત, તમે જ ઉપયોગ કરી શકો છો
ડાબી અડધા સૉર્ટ કરવા માટે અલ્ગોરિધમનો.

321
00:13:54,030 --> 00:13:54,700
>> પરંતુ એક મિનિટ રાહ જુઓ.

322
00:13:54,700 --> 00:13:57,070
તમે સૉર્ટ કરવા જણાવ્યું કરો ત્યારે
ડાબી અડધા, બે શું છે

323
00:13:57,070 --> 00:13:58,240
પગલાંઓ આગામી હશે?

324
00:13:58,240 --> 00:14:00,550
અમે ડાબી અડધા સૉર્ટ પડશે
ડાબી અને જમણી અડધા

325
00:14:00,550 --> 00:14:01,420
ડાબી અડધા અડધા.

326
00:14:01,420 --> 00:14:04,430
ખરેખર, હું કેવી રીતે તે બે સૉર્ટ કરો
છિદ્ર, અથવા નિવાસ, હવે?

327
00:14:04,430 --> 00:14:05,260
>> પરંતુ તે ઠીક છે.

328
00:14:05,260 --> 00:14:07,830
અમે અહીં સૉર્ટ અલ્ગોરિધમનો છે.

329
00:14:07,830 --> 00:14:10,660
અને તમે ચિંતા શકે છતાં પણ
પ્રથમ તો આ અનંત પ્રકારની છે

330
00:14:10,660 --> 00:14:12,780
લૂપ, તે ક્યારેય છે કે ચક્ર છે
અંત જવા - તે ચાલે છે

331
00:14:12,780 --> 00:14:15,770
શું થાય છે તે એકવાર સમાપ્ત?

332
00:14:15,770 --> 00:14:16,970
એકવાર એ કરતાં ઓછી 2 છે.

333
00:14:16,970 --> 00:14:19,180
જે છેવટે, આમ થવાનું છે
તમે રાખવા જો અડધી અને કારણ કે

334
00:14:19,180 --> 00:14:23,020
આ છિદ્ર અડધી અડધી માં, ચોક્કસ
આખરે તમે સમાપ્ત કરવા જઇ રહ્યા છો

335
00:14:23,020 --> 00:14:25,350
ફક્ત 1 અથવા 0 તત્વો સાથે.

336
00:14:25,350 --> 00:14:28,500
જે બિંદુએ, આ અલ્ગોરિધમનો ખાતે
તમે પૂર્ણ કરી રહ્યાં છો કહે છે.

337
00:14:28,500 --> 00:14:31,020
>> તેથી આ વાસ્તવિક જાદુ
અલ્ગોરિધમનો માં લાગે છે

338
00:14:31,020 --> 00:14:33,470
કે અંતિમ પગલું છે, મર્જ.

339
00:14:33,470 --> 00:14:37,190
માત્ર બે મર્જ જે સરળ વિચાર
વસ્તુઓ છે કે, આખરે રહ્યું શું છે

340
00:14:37,190 --> 00:14:40,920
અમને એક એરે સૉર્ટ કરવા માટે પરવાનગી આપવા માટે,
ચાલો, આઠ તત્વો કહે છે.

341
00:14:40,920 --> 00:14:44,410
તેથી હું આઠ વધુ તણાવ બોલમાં છે
અહીં, આઠ કાગળ ટુકડાઓ, અને એક

342
00:14:44,410 --> 00:14:45,500
Google ગ્લાસ -

343
00:14:45,500 --> 00:14:46,140
જે હું રાખવા માટે વિચાર.

344
00:14:46,140 --> 00:14:46,960
>> [હાસ્ય]

345
00:14:46,960 --> 00:14:48,970
>> DAVID MALAN: અમે આઠ લઇ શકે તો
સ્વયંસેવકો અને માતાનો જોવા દો અમે તો

346
00:14:48,970 --> 00:14:51,430
તેથી, આ બહાર રમે છે.

347
00:14:51,430 --> 00:14:52,500
વાહ, OK.

348
00:14:52,500 --> 00:14:53,565
કમ્પ્યુટર વિજ્ઞાન મજા મેળવવામાં આવે છે.

349
00:14:53,565 --> 00:14:54,320
બધા અધિકાર.

350
00:14:54,320 --> 00:14:57,770
તેથી તે વિશે તમે ત્રણ,
ત્યાં સૌથી મોટા હાથ.

351
00:14:57,770 --> 00:14:58,580
પાછળ ચાર અંક.

352
00:14:58,580 --> 00:15:02,220
અને તે વિશે અમે તમને કરીશ
આ પંક્તિ માં ત્રણ?

353
00:15:02,220 --> 00:15:03,390
આ બોલ અને ચાર.

354
00:15:03,390 --> 00:15:04,920
તેથી, તમે આઠ અપ પર આવે છે.

355
00:15:04,920 --> 00:15:12,060
>> [હાસ્ય]

356
00:15:12,060 --> 00:15:13,450
>> DAVID MALAN: હું ખરેખર છું
તે શું છે તેની ખાતરી.

357
00:15:13,450 --> 00:15:14,810
તે તણાવ બોલમાં છે?

358
00:15:14,810 --> 00:15:16,510
આ ડેસ્ક દીવા?

359
00:15:16,510 --> 00:15:18,650
આ સામગ્રી?

360
00:15:18,650 --> 00:15:19,680
ઇન્ટરનેટ?

361
00:15:19,680 --> 00:15:20,160
>> ઠીક.

362
00:15:20,160 --> 00:15:21,310
તેથી અપ પર આવે છે.

363
00:15:21,310 --> 00:15:22,310
કોણ ગમશે -

364
00:15:22,310 --> 00:15:23,570
અપ આવતા રાખો.

365
00:15:23,570 --> 00:15:24,240
માતાનો જોવા દો.

366
00:15:24,240 --> 00:15:26,460
અને આ સ્થાન પર તમે મૂકે -

367
00:15:26,460 --> 00:15:27,940
તમે પાંચ આંકડાના US સ્થાન એક છો.

368
00:15:27,940 --> 00:15:28,670
ઉહ ઓહ, એક મિનિટ રાહ જુઓ.

369
00:15:28,670 --> 00:15:30,760
1, 2, 3, 4, 5, 6, 7 - સારું, OH.

370
00:15:30,760 --> 00:15:31,310
બધા અધિકાર, અમે સારા છીએ.

371
00:15:31,310 --> 00:15:35,130
બધા હક, જેથી દરેકને, એક બેઠક ધરાવે છે
પરંતુ ગૂગલ ગ્લાસ પર.

372
00:15:35,130 --> 00:15:36,475
મને કતાર આ અપ દો.

373
00:15:36,475 --> 00:15:37,115
તમારું નામ શું છે?

374
00:15:37,115 --> 00:15:37,440
>> મિશેલે: મિશેલે.

375
00:15:37,440 --> 00:15:38,090
>> DAVID MALAN: મિશેલે?

376
00:15:38,090 --> 00:15:42,000
બધા હક, તમે જેવો મેળવવા માટે
જો રુચિ ધરાવો, OK છે કે જો.

377
00:15:42,000 --> 00:15:44,625
ઠીક છે, હું પણ નથી, હું ધારવું,
માત્ર એક ક્ષણ માટે.

378
00:15:44,625 --> 00:15:45,875
સ્ટેન્ડબાય, બધા અધિકાર.

379
00:15:45,875 --> 00:15:48,510

380
00:15:48,510 --> 00:15:50,950
અમે એક સાથે આવે છે કરવાનો પ્રયાસ કરવામાં આવ્યા છે
Google ગ્લાસ માટે કેસ વાપરો, અને અમે

381
00:15:50,950 --> 00:15:53,750
તે શું માત્ર આનંદ હશે વિચાર્યું
આ લોકો સ્ટેજ હોય.

382
00:15:53,750 --> 00:15:57,120
અમે વિશ્વ વિક્રમ કરશે
તેમના દ્રષ્ટિકોણથી.

383
00:15:57,120 --> 00:15:58,410
બધા અધિકાર.

384
00:15:58,410 --> 00:15:59,830
નથી કદાચ Google શું હેતુ.

385
00:15:59,830 --> 00:16:02,260
તમે દિમાગમાં નથી, તો બધા હક, પહેર્યા
આગામી અનાડી મિનિટ માટે આ,

386
00:16:02,260 --> 00:16:03,150
કે સુંદર હશે.

387
00:16:03,150 --> 00:16:08,620
>> બધા હક, તેથી અમે અહીં એક એરે છે
તત્વો, અને તરીકે દીઠ કે અરે,

388
00:16:08,620 --> 00:16:11,480
આ જાણતા હોય, કાગળ ટુકડાઓ '
હાથ, હાલમાં ક્રમમાંગોઠવાયેલનથી છે.

389
00:16:11,480 --> 00:16:12,050
>> મિશેલે: ઓહ, કે જેથી અલૌકિક છે.

390
00:16:12,050 --> 00:16:12,810
>> DAVID MALAN: તે ખૂબ ખૂબ રેન્ડમ છે.

391
00:16:12,810 --> 00:16:15,760
અને માત્ર એક ક્ષણ, અમે પ્રયાસ કરવા જઈ રહ્યાં છો
એકસાથે સોર્ટ મર્જ અમલ કરવા માટે

392
00:16:15,760 --> 00:16:17,950
તે કી સમજ છે અને જુઓ.

393
00:16:17,950 --> 00:16:21,970
અને મર્જ સોર્ટ સાથે અહીં યુક્તિ છે
અમે હજી સુધી ધારણ કરી નથી કે કંઈક.

394
00:16:21,970 --> 00:16:24,030
અમે ખરેખર કેટલાક જરૂર
વધારાની જગ્યા.

395
00:16:24,030 --> 00:16:26,650
તેથી શું ખાસ કરીને જશે
આ વિશે રસપ્રદ છે કે આ

396
00:16:26,650 --> 00:16:29,270
ગાય્ઝ થોડી આસપાસ ખસેડવા માટે જતા હોય છે
બીટ, કારણ કે હું ધારે જઈ રહ્યો છે કે

397
00:16:29,270 --> 00:16:31,880
જગ્યા એક વધારાની અરે, ત્યાં
જમણી તેમને પાછળ, કહે છે.

398
00:16:31,880 --> 00:16:34,570
>> તેઓ તેમના ખુરશી પાછળ છીએ, તેથી જો
ગૌણ એરે કે.

399
00:16:34,570 --> 00:16:36,960
તેઓ અહીં બેઠેલું કરી રહ્યાં છો, તો તે છે
પ્રાથમિક એરે.

400
00:16:36,960 --> 00:16:40,170
પરંતુ આ અમે કે સ્રોત છે
પરપોટા સાથે આમ અત્યાર સુધી લિવરેજ નથી

401
00:16:40,170 --> 00:16:42,040
સોર્ટ, પસંદગી સોર્ટ સાથે,
નિવેશ સોર્ટ સાથે.

402
00:16:42,040 --> 00:16:44,600
છેલ્લા અઠવાડિયે યાદ, દરેકને માત્ર
કાઇન્ડ જગ્યાએ અદલાબદલી.

403
00:16:44,600 --> 00:16:46,840
તેઓ કોઈપણ વધારાના મેમરીનો ઉપયોગ ન હતી.

404
00:16:46,840 --> 00:16:49,310
અમે દ્વારા લોકો માટે રૂમ બનાવવામાં
આસપાસના લોકો ખસેડવાની.

405
00:16:49,310 --> 00:16:50,580
>> તેથી આ પણ, કી સમજ છે.

406
00:16:50,580 --> 00:16:53,410
આ મડાગાંઠ માં સામાન્ય છે,
સંસાધનો કોમ્પ્યુટર વિજ્ઞાન,.

407
00:16:53,410 --> 00:16:55,800
તમે કંઈક ઝડપી કરવા માંગો છો
સમય જેમ, તમે જઈ રહ્યાં છો

408
00:16:55,800 --> 00:16:56,900
ભાવ ચૂકવવા પડશે.

409
00:16:56,900 --> 00:17:00,750
અને તે ભાવમાં એક ઘણી વાર છે
જગ્યા, મેમરી નો જથ્થો અથવા હાર્ડ

410
00:17:00,750 --> 00:17:01,700
તમે ઉપયોગ કરી રહ્યાં છો કે જે ડિસ્ક જગ્યા.

411
00:17:01,700 --> 00:17:03,640
અથવા, પ્રમાણિકપણે, જથ્થો
પ્રોગ્રામર સમય છે.

412
00:17:03,640 --> 00:17:06,700
કેટલી તે માનવ, તમે લે છે સમય,
વાસ્તવમાં કેટલાક વધુ અમલ કરવા માટે

413
00:17:06,700 --> 00:17:07,829
જટિલ અલ્ગોરિધમનો.

414
00:17:07,829 --> 00:17:09,760
પરંતુ આજે માટે, વેપાર બંધ
સમય અને જગ્યા છે.

415
00:17:09,760 --> 00:17:11,930
>> તમે ગાય્ઝ માત્ર અપ પકડી શકે છે, તેથી જો તમારા
તેથી અમે તમને છો નંબરો જોઈ શકો છો

416
00:17:11,930 --> 00:17:15,839
ખરેખર 4, 2, 6, 1, 3, 7, 8, મેળ ખાય છે.

417
00:17:15,839 --> 00:17:16,599
ઉત્તમ.

418
00:17:16,599 --> 00:17:19,520
તેથી હું orchestrate કરવાનો પ્રયાસ કરવા જઇ રહ્યો છું
વસ્તુઓ, જો તમે ગાય્ઝ કરી શકો છો ફક્ત

419
00:17:19,520 --> 00:17:21,800
અહીં મારા લીડ અનુસરો.

420
00:17:21,800 --> 00:17:26,650
>> તેથી હું, પ્રથમ અમલ કરવા જઈ રહ્યો છું તે
જે સ્યુડોકોડનો પ્રથમ પગલું

421
00:17:26,650 --> 00:17:29,440
એ હોય એ તત્વો ઇનપુટ પર
2 કરતાં ઓછી, તો પછી આવો.

422
00:17:29,440 --> 00:17:31,370
સ્વાભાવિક છે કે, નથી
લાગુ કરો, કે જેથી અમે પર ખસેડો.

423
00:17:31,370 --> 00:17:33,340
તેથી તત્વો ડાબી અડધા સૉર્ટ.

424
00:17:33,340 --> 00:17:36,220
કે જેથી હું ધ્યાન કેન્દ્રિત કરવા જઇ રહ્યો છું એનો અર્થ એ મારી
આ પર માત્ર એક ક્ષણ માટે ધ્યાન

425
00:17:36,220 --> 00:17:37,310
અહીં ચાર ગાય્ઝ.

426
00:17:37,310 --> 00:17:39,774
બધા હક, હવે મારે શું કરવું?

427
00:17:39,774 --> 00:17:40,570
>> પ્રેક્ષક: ડાબી અડધા સૉર્ટ કરો.

428
00:17:40,570 --> 00:17:42,780
>> DAVID MALAN: તો હવે હું સૉર્ટ કરવા છે
આ ગાય્ઝ ડાબી અડધા.

429
00:17:42,780 --> 00:17:45,580
ફરીથી, કારણ કે તમારી જાતે આ ધારવા
ધ્યેય ડાબી અડધા સૉર્ટ કરવા માટે છે.

430
00:17:45,580 --> 00:17:46,440
તમે કેવી રીતે છે કે શું કરવું?

431
00:17:46,440 --> 00:17:49,140
જસ્ટ પણ સૂચનોને અનુસરો
અમે તેને ફરીથી કરી રહ્યા છીએ છતાં.

432
00:17:49,140 --> 00:17:50,160
તેથી ડાબી અડધા સૉર્ટ.

433
00:17:50,160 --> 00:17:52,030
હવે હું આ બે ગાય્ઝ સૉર્ટ છું.

434
00:17:52,030 --> 00:17:53,563
શું આવે છે?

435
00:17:53,563 --> 00:17:54,510
>> પ્રેક્ષક: ડાબી અડધા સૉર્ટ કરો.

436
00:17:54,510 --> 00:17:55,460
>> DAVID MALAN: ડાબા અડધા સૉર્ટ કરો.

437
00:17:55,460 --> 00:18:00,680
તેથી હવે આ, અહીં આ બેઠક,
કદ 1 નું યાદી છે.

438
00:18:00,680 --> 00:18:01,365
અને તમારું નામ શું છે ફરી?

439
00:18:01,365 --> 00:18:02,390
>> રાજકુમારી ડેઝી: પ્રિન્સેસ ડેઝી.

440
00:18:02,390 --> 00:18:03,690
>> DAVID MALAN: પ્રિન્સેસ ડેઝી અહીં છે.

441
00:18:03,690 --> 00:18:07,470
અને તેથી તે પહેલેથી જ, સૉર્ટ કરેલ છે કારણ કે
યાદીમાં કદ 1 નું છે.

442
00:18:07,470 --> 00:18:09,490
હવે મારે શું કરવું?

443
00:18:09,490 --> 00:18:13,680
કે યાદી છે કારણ કે ઠીક,, પાછા
2 કરતાં ઓછી છે, જે કદ 1.

444
00:18:13,680 --> 00:18:14,320
પછી આગામી પગલું શું છે?

445
00:18:14,320 --> 00:18:17,490
અને હવે તમે પ્રકારની હોય છે
તમારા ધ્યાનમાં backtrack.

446
00:18:17,490 --> 00:18:19,340
>> જે છે અધિકાર અડધા, સૉર્ટ -

447
00:18:19,340 --> 00:18:19,570
તમારું નામ શું છે?

448
00:18:19,570 --> 00:18:20,220
>> LINDA: લિન્ડા.

449
00:18:20,220 --> 00:18:20,980
>> DAVID MALAN: લિન્ડા.

450
00:18:20,980 --> 00:18:23,210
અને તેથી અમે હવે શું કરવું
અમે કદ 1 યાદી છે?

451
00:18:23,210 --> 00:18:24,440
>> પ્રેક્ષક: રીટર્ન.

452
00:18:24,440 --> 00:18:24,760
>> DAVID MALAN: સાવચેતી રાખો.

453
00:18:24,760 --> 00:18:29,540
અમે પ્રથમ પાછા, અને હવે ત્રીજી
પગલું - અને હું જો પ્રકારની દ્વારા તે દર્શાવાય

454
00:18:29,540 --> 00:18:33,490
હવે હું, હવે બે બેઠકો બેઠેલો
આ બે તત્વો મર્જ કરવા છે.

455
00:18:33,490 --> 00:18:35,530
તેથી હવે કમનસીબે, તત્વો
હુકમ બહાર છે.

456
00:18:35,530 --> 00:18:39,920
પરંતુ જ્યાં મર્જ પ્રક્રિયા છે
અનિવાર્ય વિચાર શરૂ થાય છે.

457
00:18:39,920 --> 00:18:42,410
>> તમે ગાય્ઝ માત્ર ઊભા કરી શકે છે, તેથી જો
એક ક્ષણ, હું, તમે જરૂર જઈ રહ્યો છું

458
00:18:42,410 --> 00:18:44,170
ક્ષણ, તમારા ખુરશી પાછળ રાખ્યા છે.

459
00:18:44,170 --> 00:18:46,480
અને જો લિન્ડા 2 છે, કારણ કે
4 કરતા નાની, શા માટે નથી

460
00:18:46,480 --> 00:18:48,130
તમે પ્રથમ આસપાસ આવે છે?

461
00:18:48,130 --> 00:18:48,690
ત્યાં રહો.

462
00:18:48,690 --> 00:18:50,520
લિન્ડા તેથી, તમારે પ્રથમ આસપાસ આવે છે.

463
00:18:50,520 --> 00:18:53,820
>> હવે વાસ્તવિકતા માં તે માત્ર એક એરે તો
આપણે વાસ્તવિક સમય માં તેમના ફરી શકે

464
00:18:53,820 --> 00:18:55,360
આ ખુરશી આ હાજર છે.

465
00:18:55,360 --> 00:18:57,770
તેથી કેટલાક સતત લીધો કે કલ્પના
પગલાંઓ 1 સંખ્યા.

466
00:18:57,770 --> 00:18:58,480
અને હવે -

467
00:18:58,480 --> 00:19:01,490
પરંતુ અમે તમને મૂકી કરવાની જરૂર છે
અહીં પ્રથમ પાંચ આંકડાના US સ્થાન.

468
00:19:01,490 --> 00:19:03,930
>> અને હવે તમે આસપાસ આવે તો
તેમજ, અમે જઈ રહ્યા છો

469
00:19:03,930 --> 00:19:06,300
પાંચ આંકડાના US સ્થાન બે છે.

470
00:19:06,300 --> 00:19:09,120
અને તે છે, જેમ કે આ અનુભવે છે છતાં પણ
જ્યારે લેવા છે, હવે સરસ શું છે

471
00:19:09,120 --> 00:19:14,710
કે ડાબી અડધા
ડાબી અડધા હવે સૉર્ટ થયેલ છે.

472
00:19:14,710 --> 00:19:18,010
આપણે હવે તો આગામી પગલું શું હતું
વાર્તામાં વધુ રીવાઇન્ડ?

473
00:19:18,010 --> 00:19:18,980
>> પ્રેક્ષક: અધિકાર અડધા.

474
00:19:18,980 --> 00:19:19,900
>> DAVID MALAN: અધિકાર અડધા સૉર્ટ કરો.

475
00:19:19,900 --> 00:19:21,320
તેથી તમે ગાય્ઝ તેમજ, આ કરવા માટે હોય છે.

476
00:19:21,320 --> 00:19:23,510
તમે ઊભા કરી શકે છે, તેથી જો
માત્ર એક ક્ષણ માટે?

477
00:19:23,510 --> 00:19:25,192
અને તમારું નામ શું છે?

478
00:19:25,192 --> 00:19:25,540
>> JESS: Jess.

479
00:19:25,540 --> 00:19:25,870
>> DAVID MALAN: Jess.

480
00:19:25,870 --> 00:19:29,720
ઠીક છે, તેથી હવે Jess ડાબી છે
જમણી અડધા અડધા.

481
00:19:29,720 --> 00:19:31,400
અને તેથી તે કદ 1 યાદી છે.

482
00:19:31,400 --> 00:19:32,380
તે દેખીતી રીતે સૉર્ટ છે.

483
00:19:32,380 --> 00:19:33,070
અને તમારું નામ ફરી?

484
00:19:33,070 --> 00:19:33,630
>> મિશેલે: મિશેલે.

485
00:19:33,630 --> 00:19:35,340
>> DAVID MALAN: મિશેલે દેખીતી છે
કદ 1 નું યાદી.

486
00:19:35,340 --> 00:19:36,050
તેમણે પહેલેથી જ સોર્ટ છે.

487
00:19:36,050 --> 00:19:38,690
તેથી હવે જાદુ થાય
જો મર્જ પ્રક્રિયા.

488
00:19:38,690 --> 00:19:39,790
તેથી જે પ્રથમ આવે રહ્યું?

489
00:19:39,790 --> 00:19:41,560
સ્વાભાવિક રીતે મિશેલે.

490
00:19:41,560 --> 00:19:43,280
તમે પાછા આસપાસ આવે શકે છે, તેથી જો.

491
00:19:43,280 --> 00:19:47,090
અમે હવે તેના માટે ઉપલબ્ધ છે જગ્યા
અહીં આ ખુરશી પાછળ છે.

492
00:19:47,090 --> 00:19:51,580
અને હવે તમે પણ આવો તો,
હવે અમે બે, સ્પષ્ટ કરવા છે,

493
00:19:51,580 --> 00:19:53,810
છિદ્ર, કદ 2 દરેક -

494
00:19:53,810 --> 00:19:57,090
અને માત્ર નિરૂપણ ખાતર, જો તમે
એક જગ્યા થોડી બનાવી શકે -

495
00:19:57,090 --> 00:19:59,780
એક, એક અડધા અહીં બાકી
અહીં અધિકાર અડધા.

496
00:19:59,780 --> 00:20:01,160
>> વાર્તામાં વધુ રીવાઇન્ડ.

497
00:20:01,160 --> 00:20:02,270
શું પગલું આગામી છે?

498
00:20:02,270 --> 00:20:03,030
>> પ્રેક્ષક: મર્જ કરો.

499
00:20:03,030 --> 00:20:04,160
>> DAVID MALAN: તેથી હવે અમે મર્જ કરવા છે.

500
00:20:04,160 --> 00:20:07,490
તેથી ઠીક છે, તેથી હવે, thankfully, અમે
માત્ર ચાર ચેર અપ મુક્ત.

501
00:20:07,490 --> 00:20:11,480
તેથી અમે ખૂબ મેમરી બે વખત વપરાય છે, પરંતુ કર્યું
અમે ફ્લિપ-flopping વચ્ચે આપી શકે છે

502
00:20:11,480 --> 00:20:12,330
બે એરે.

503
00:20:12,330 --> 00:20:14,190
જે તેથી નંબર પ્રથમ આવે છે?

504
00:20:14,190 --> 00:20:14,850
તેથી દેખીતી રીતે, મિશેલે.

505
00:20:14,850 --> 00:20:16,680
તેથી આસપાસ આવે છે અને લેવા
અહીં તમારા બેઠક.

506
00:20:16,680 --> 00:20:19,120
અને પછી નંબર 2 દેખીતી છે
આગામી, જેથી તમે અહીં આવે છે.

507
00:20:19,120 --> 00:20:21,520
નંબર 4, નંબર 6.

508
00:20:21,520 --> 00:20:23,390
અને ફરી એક છે પણ તેમ છતાં
સામેલ વૉકિંગ ઓફ થોડુંક,

509
00:20:23,390 --> 00:20:26,010
ખરેખર, આ, તરત થઈ શકે
- એક ખસેડીને

510
00:20:26,010 --> 00:20:26,880
ઠીક સારી રીતે ભજવી હતી.

511
00:20:26,880 --> 00:20:28,350
>> [હાસ્ય]

512
00:20:28,350 --> 00:20:29,680
>> DAVID MALAN: અને હવે અમે છો
ખૂબ સારી આકાર.

513
00:20:29,680 --> 00:20:34,910
સમગ્ર ડાબી અડધા
ઇનપુટ હવે સૉર્ટ કરવામાં આવી છે.

514
00:20:34,910 --> 00:20:37,370
બધા હક, તેથી આ ગાય્ઝ હતી
મારા લાભ -

515
00:20:37,370 --> 00:20:40,340
કેવી રીતે તે પર બધા કન્યાઓ અંત હતી
છોડી દીધી અને જમણી બાજુ પર બધા છોકરાઓ?

516
00:20:40,340 --> 00:20:42,450
>> ઠીક છે, તેથી હવે ગાય્ઝ ચાલુ '.

517
00:20:42,450 --> 00:20:44,680
તેથી હું લઈ જવામાં આવશે નહીં
આ પગલાંઓ.

518
00:20:44,680 --> 00:20:46,550
અમે ફરી એપ્લિકેશન કરી શકો છો તો અમે જોશો
એ જ સ્યુડોકોડનો.

519
00:20:46,550 --> 00:20:50,050
તમે આગળ વધો અને ઊભા કરવા માંગો છો
અને તમે ગાય્ઝ, મને તમે માઇક આપી દો.

520
00:20:50,050 --> 00:20:52,990
તમે નકલ કરી શકતા નથી જો જુઓ શું
અમે માત્ર પર અહીં હતી

521
00:20:52,990 --> 00:20:53,880
આ યાદીમાં અન્ય અંત થાય છે.

522
00:20:53,880 --> 00:20:59,530
કોણ, પ્રથમ બોલે જરૂર
જો અલ્ગોરિધમનો પર આધારિત છે?

523
00:20:59,530 --> 00:21:03,210
તેથી જો તમે તે પહેલાં કરી રહ્યાં છે તે સમજાવવા
તમે કોઈપણ બોલ હલનચલન કરો.

524
00:21:03,210 --> 00:21:05,930
>> સ્પીકર 1: તમામ અધિકાર છે, તેથી કારણ
હું ડાબી અડધા છું

525
00:21:05,930 --> 00:21:07,790
ડાબી અડધા, હું આવો.

526
00:21:07,790 --> 00:21:08,730
બરાબર ને?

527
00:21:08,730 --> 00:21:09,250
>> DAVID MALAN: ગુડ.

528
00:21:09,250 --> 00:21:10,350
>> અને પછી: - સ્પીકર 1

529
00:21:10,350 --> 00:21:11,800
>> DAVID MALAN: કરે કોણ
જો માઇક આગામી જવા માટે?

530
00:21:11,800 --> 00:21:12,920
>> સ્પીકર: 1 ત્યારપછીની સંખ્યા.

531
00:21:12,920 --> 00:21:14,720
>> સ્પીકર 2: તેથી હું અધિકાર અડધા છું
આ ડાબી અડધા

532
00:21:14,720 --> 00:21:17,830
ડાબી અડધા છે, અને હું આવો.

533
00:21:17,830 --> 00:21:18,050
>> DAVID MALAN: ગુડ.

534
00:21:18,050 --> 00:21:18,550
તમે આવો.

535
00:21:18,550 --> 00:21:21,855
તેથી હવે તમે બે માટે આગળ શું છે?

536
00:21:21,855 --> 00:21:23,740
>> સ્પીકર 2: અમે નાના કોણ જોવા માંગો છો.

537
00:21:23,740 --> 00:21:24,200
>> DAVID MALAN: ચોક્કસ.

538
00:21:24,200 --> 00:21:24,940
અમે મર્જ કરવા માંગો છો.

539
00:21:24,940 --> 00:21:27,590
અમે મર્જ કરવા ઉપયોગ કરવા જઈ રહ્યા છો તે જગ્યા
તમે તેઓ કરશો, છતાં પણ માં

540
00:21:27,590 --> 00:21:30,250
દેખીતી રીતે પહેલાથી જ છટણી, અમે જઈ રહ્યાં છો
એ જ અલ્ગોરિધમનો અનુસરો.

541
00:21:30,250 --> 00:21:31,560
તેથી જે પાછા પ્રથમ જાય?

542
00:21:31,560 --> 00:21:35,720
3 તેથી, અને પછી 7.

543
00:21:35,720 --> 00:21:38,570
અને હવે માઇક જાય
આ ગાય્ઝ માટે ઓકે?

544
00:21:38,570 --> 00:21:43,590
>> સ્પીકર 3: તેથી હું જમણી અડધા છું
ડાબી અડધા, અને મારા એ કરતાં ઓછી છે

545
00:21:43,590 --> 00:21:45,048
1, જેથી હું માત્ર પસાર કરવા જઈ રહ્યો છું -

546
00:21:45,048 --> 00:21:46,380
>> DAVID MALAN: ગુડ.

547
00:21:46,380 --> 00:21:49,450
>> સ્પીકર 4: હું જમણી અડધા છું
અધિકાર અધિકાર અડધા અડધા છે, અને હું છું

548
00:21:49,450 --> 00:21:51,740
પણ એક વ્યક્તિ, હું તેથી
પાછા જવા.

549
00:21:51,740 --> 00:21:52,990
તેથી હવે અમે મર્જ.

550
00:21:52,990 --> 00:21:55,140

551
00:21:55,140 --> 00:21:56,150
>> સ્પીકર 3: તેથી અમે પાછા જાઓ.

552
00:21:56,150 --> 00:21:57,160
>> DAVID MALAN: તેથી તમે પાછા જવા.

553
00:21:57,160 --> 00:21:59,200
તેથી 5 પછી 8, પ્રથમ જાય છે.

554
00:21:59,200 --> 00:22:01,240
છે, જે છે અને હવે શ્રોતા
આપણે હવે રીવાઇન્ડ હોય પગલું

555
00:22:01,240 --> 00:22:02,200
અમારા દિમાગ સમજી માં પાછા?

556
00:22:02,200 --> 00:22:02,940
>> પ્રેક્ષક: મર્જ કરો.

557
00:22:02,940 --> 00:22:07,270
>> DAVID MALAN: મર્જ ડાબી હાફ અને રાઇટ
મૂળ ડાબી અડધા અડધા.

558
00:22:07,270 --> 00:22:08,840
તેથી હવે -

559
00:22:08,840 --> 00:22:10,520
અને, ફક્ત આ સ્પષ્ટ બનાવવા માટે
જગ્યા થોડી બનાવવા

560
00:22:10,520 --> 00:22:11,690
તમે વચ્ચે બે ગાય્ઝ.

561
00:22:11,690 --> 00:22:13,800
તેથી હવે બે યાદીઓ છે કે,
ડાબી અને જમણી.

562
00:22:13,800 --> 00:22:18,320
તેથી અમે કેવી રીતે હવે તમે ગાય્ઝ માં મર્જ કરો
બેઠકો સામે પંક્તિ ફરી?

563
00:22:18,320 --> 00:22:19,600
>> 3 પ્રથમ જાય છે.

564
00:22:19,600 --> 00:22:20,850
પછી 5, દેખીતી રીતે.

565
00:22:20,850 --> 00:22:23,110

566
00:22:23,110 --> 00:22:27,330
પછી 7, અને હવે 8.

567
00:22:27,330 --> 00:22:28,710
ઠીક છે, અને હવે અમે છો?

568
00:22:28,710 --> 00:22:29,650
>> પ્રેક્ષક: કર્યું નથી.

569
00:22:29,650 --> 00:22:32,440
>> DAVID MALAN: કર્યું નથી, કારણ કે
દેખીતી રીતે, બાકીના એક પગલું છે.

570
00:22:32,440 --> 00:22:35,720
પરંતુ ફરીથી, કારણ કે હું આ છું મદદથી
"તમારા ધ્યાનમાં રીવાઇન્ડ," જેવા કલકલ

571
00:22:35,720 --> 00:22:37,160
કે ખરેખર કારણ કે તે છે
શું થઈ રહ્યું છે.

572
00:22:37,160 --> 00:22:39,610
અમે આ બધા પગલાંઓની મારફતે જઈ રહ્યાં છો
પરંતુ અમે એક માટે pausing ઓફ સૉર્ટ કરો છો

573
00:22:39,610 --> 00:22:42,480
માં ક્ષણ, ડાઇવિંગ ઊંડા
અલ્ગોરિધમનો, એક ક્ષણ માટે pausing,

574
00:22:42,480 --> 00:22:45,840
જો અલ્ગોરિધમ માં ઊંડા ડાઇવિંગ, અને
હવે અમે અમારા માં રીવાઇન્ડ ઓફ સૉર્ટ કરવા છે

575
00:22:45,840 --> 00:22:49,430
દિમાગ સમજી અને આ સ્તરો બધા પૂર્વવત્
અમે પ્રકારની પકડ પર મૂકવામાં કરેલો.

576
00:22:49,430 --> 00:22:51,790
>> તેથી હવે અમે કદ 4 બે યાદીઓ હોય છે.

577
00:22:51,790 --> 00:22:54,790
તમે ગાય્ઝ એક છેલ્લા સમય ઊભા કરી શકે છે, તો
અને અહીં જગ્યા એ બીટ બનાવવા

578
00:22:54,790 --> 00:22:57,230
આ ડાબી કે સ્પષ્ટ કરો
મૂળ છે, જો અડધા

579
00:22:57,230 --> 00:22:58,620
મૂળ જમણા અડધા.

580
00:22:58,620 --> 00:23:01,060
કોણ પ્રથમ નંબર છે કે અમે
પાછળ માં ખેંચવાનો જરૂર છે?

581
00:23:01,060 --> 00:23:01,870
અલબત્ત મિશેલે.

582
00:23:01,870 --> 00:23:03,230
>> તેથી આપણે અહીં મિશેલે મૂકો.

583
00:23:03,230 --> 00:23:05,080
અને જે નંબર 2 છે?

584
00:23:05,080 --> 00:23:06,440
નંબર 2 પાછા ઉપર પણ આવે છે.

585
00:23:06,440 --> 00:23:07,800
નંબર 3?

586
00:23:07,800 --> 00:23:08,510
ઉત્તમ.

587
00:23:08,510 --> 00:23:16,570
નંબર 4, નંબર 5, નંબર 6,
નંબર 7 અને નંબર 8.

588
00:23:16,570 --> 00:23:18,850
>> ઠીક છે, તેથી તે ઘણો જેવા લાગ્યું
પગલાંઓ, ખાતરી માટે.

589
00:23:18,850 --> 00:23:22,390
પરંતુ હવે અમે ખાતરી ન હોય તો માતાનો જોવા દો
સોર્ટ તર્ક કે આ

590
00:23:22,390 --> 00:23:26,190
મૂળભૂત અલ્ગોરિધમનો, ખાસ કરીને તરીકે
એ અમે જોઈ કર્યું છે, ખરેખર મોટી નહીં

591
00:23:26,190 --> 00:23:29,170
આ એનિમેશન સાથે કરે છે,
મૂળભૂત ઝડપી.

592
00:23:29,170 --> 00:23:33,400
તેથી હું ખરાબ માં, આ અલ્ગોરિધમનો દાવો
શ્રેષ્ઠ કિસ્સામાં કેસ પણ,

593
00:23:33,400 --> 00:23:36,160
એ વખત લોગ એ મોટી ઓ છે.

594
00:23:36,160 --> 00:23:39,160
છે, આ અમુક પાસા છે
એ પગલાં લે છે, પરંતુ તે અલ્ગોરિધમનો

595
00:23:39,160 --> 00:23:43,110
અન્ય પાસા ક્યાંક ત્યાં છે
કે પુનરાવૃત્તિ, કે જે નથીં, કે

596
00:23:43,110 --> 00:23:44,410
લોગ એ પગલાં લે છે.

597
00:23:44,410 --> 00:23:49,154
અમે શું તે અમારા આંગળી મૂકી શકો છો
બે નંબરો ઉલ્લેખ કરવામાં આવે છે?

598
00:23:49,154 --> 00:23:51,320
ઠીક છે, જ્યાં -

599
00:23:51,320 --> 00:23:54,160
જો માઇક જાઓ where'd?

600
00:23:54,160 --> 00:23:58,660
>> સ્પીકર 1: લૉગ ઇન એ હોઈ છો
બે માં અમને તોડવાનું -

601
00:23:58,660 --> 00:23:59,630
અનિવાર્યપણે, બે દ્વારા ભાગાકાર.

602
00:23:59,630 --> 00:24:00,120
>> DAVID MALAN: ચોક્કસ.

603
00:24:00,120 --> 00:24:03,000
અમે આમ પણ અલ્ગોરિધમનો જુઓ કોઈપણ સમય
અત્યાર સુધી, આ પેટર્ન આવી છે

604
00:24:03,000 --> 00:24:04,200
, વિભાજન વિભાજન, વિભાજન.

605
00:24:04,200 --> 00:24:05,700
અને તે ખાસ કરીને ઘટાડો છે
જે કંઈક

606
00:24:05,700 --> 00:24:07,100
લઘુગુણકીય, લોગ આધાર 2.

607
00:24:07,100 --> 00:24:10,180
પરંતુ તે ખરેખર, ખાવા હોઈ શકે
પરંતુ આધાર 2 કરો.

608
00:24:10,180 --> 00:24:11,330
>> હવે એ વિશે શું?

609
00:24:11,330 --> 00:24:14,550
હું અમે પ્રકારની તમે વિભાજિત જુઓ કે કરી શકો છો
ગાય્ઝ - તમે વિભાજિત, તમે વિભાજિત

610
00:24:14,550 --> 00:24:15,910
તમે વિભાજિત, તમે વિભાજિત.

611
00:24:15,910 --> 00:24:18,760
ઓવરને ક્યાંથી આવે છે?

612
00:24:18,760 --> 00:24:19,810
>> તેથી તે મર્જ છે.

613
00:24:19,810 --> 00:24:20,610
તે વિશે કારણ કે એવું લાગે છે.

614
00:24:20,610 --> 00:24:25,420
તમે મળીને આઠ લોકો મર્જ, ત્યારે
તેમને અડધા ચાર સમૂહ છે જેમાં

615
00:24:25,420 --> 00:24:27,770
અને અન્ય અડધા બીજા છે
ચાર સેટ, તમે કેવી રીતે જવું નથી

616
00:24:27,770 --> 00:24:28,820
જો મર્જ કરી છે?

617
00:24:28,820 --> 00:24:30,830
વેલ, તમે ગાય્ઝ તે કર્યું
એકદમ સહજ જ્ઞાનથી.

618
00:24:30,830 --> 00:24:34,140
>> હું તેના બદલે તે હતી પરંતુ જો થોડી વધુ
પદ્ધતિસરની, હું અંતે નિર્દેશ છે શકે

619
00:24:34,140 --> 00:24:38,090
મારા ડાબા સાથે પ્રથમ leftmost વ્યક્તિ
હાથ, જો leftmost વ્યક્તિ પર નિર્દેશ

620
00:24:38,090 --> 00:24:42,080
કે મારા જમણા હાથથી અડધા, અને
માત્ર ત્યારબાદ મારફતે લોકો ચાલતા જતા હતા

621
00:24:42,080 --> 00:24:46,990
નાના તત્વ તરફ સંકેત યાદી
દરેક સમય, મારા આંગળી પર ખસેડવાની અને

622
00:24:46,990 --> 00:24:48,970
ઉપર તરીકે યાદી દરમ્યાન જરૂર છે.

623
00:24:48,970 --> 00:24:51,890
પરંતુ આ શું મર્જ વિશે કી છે
પ્રક્રિયા હું આ જોડીમાં સરખામણી છું છે

624
00:24:51,890 --> 00:24:53,460
તત્વોના.

625
00:24:53,460 --> 00:24:57,270
જમણી અડધા તરફથી અને ડાબેથી
અડધા, હું એક વખત બેકટ્રેકિંગ ક્યારેય છું.

626
00:24:57,270 --> 00:25:00,570
>> તેથી મર્જ પોતે લઈ રહ્યું છે
કોઈ વધુ પગલાં એ કરતાં.

627
00:25:00,570 --> 00:25:03,250
અને કેટલી વખત હું કર્યું
મર્જ કે કરવું?

628
00:25:03,250 --> 00:25:07,150
વેલ, એ કરતાં વધુ નહીં, અને અમે માત્ર
અંતિમ મર્જ સાથે જોયું કે.

629
00:25:07,150 --> 00:25:13,120
અને તેથી તમે લે છે કે કંઈક તો
, એ પગલાંઓ એ વખત, અથવા ઊલટું લૉગ

630
00:25:13,120 --> 00:25:15,210
તે અમને એ વખત લોગ એ આપી રહ્યું છે.

631
00:25:15,210 --> 00:25:16,310
>> અને શા માટે આ સારું છે?

632
00:25:16,310 --> 00:25:19,600
વેલ, અમે પહેલેથી જ છે કે જે લોગ ખબર હોય
એ એ કરતાં વધુ સારી છે - અધિકાર?

633
00:25:19,600 --> 00:25:22,590
અમે, બાઈનરી શોધ ફોન બુકમાં જોયું
ઉદાહરણ તરીકે, લોગ એ ચોક્કસપણે હતી

634
00:25:22,590 --> 00:25:23,760
રેખીય કરતાં વધુ સારી.

635
00:25:23,760 --> 00:25:28,420
એનો અર્થ એ થાય એ વખત લોગ એ છે કે જેથી
અન્ય એ વખત કરતાં ચોક્કસપણે સારી

636
00:25:28,420 --> 00:25:30,390
એ, ઉર્ફ એ સ્ક્વેર્ડ.

637
00:25:30,390 --> 00:25:32,400
અને તે અમે છેવટે લાગે શું છે.

638
00:25:32,400 --> 00:25:34,928
>> અભિવાદન તેથી મોટી ગોળ, જો
અમે આ ગાય્ઝ માટે, કરી શકે છે.

639
00:25:34,928 --> 00:25:38,920
>> [અભિવાદન]

640
00:25:38,920 --> 00:25:41,550
>> DAVID MALAN: અને તમારા વિદાય ભેટ -
જો તમે નંબરો રાખવા શકે

641
00:25:41,550 --> 00:25:44,010
તમે ઈચ્છો તો.

642
00:25:44,010 --> 00:25:45,620
અને તમારા વિદાય ભેટ, સામાન્ય તરીકે.

643
00:25:45,620 --> 00:25:47,290
ઓહ, અને અમે તમને મોકલશે
આ ફૂટેજ, મિશેલે.

644
00:25:47,290 --> 00:25:48,343
આપનો આભાર.

645
00:25:48,343 --> 00:25:49,250
બધા અધિકાર.

646
00:25:49,250 --> 00:25:50,400
ભાર બોલ જાતને મદદ કરે છે.

647
00:25:50,400 --> 00:25:54,110
>> અને, મને આ દરમ્યાન, અપ ખેંચવાનો દો
ઓફર કરવા અમારા મિત્ર રોબ બોડેન

648
00:25:54,110 --> 00:25:59,520
આ કંઈક અલગ પરિપ્રેક્ષ્ય,
તમે આ વિશે વિચાર કરી શકો છો કારણ

649
00:25:59,520 --> 00:26:01,280
એક અંશે રહ્યું પગલાંઓ
અલગ રીતે.

650
00:26:01,280 --> 00:26:04,750
વિશે રોબ શું માટે હકીકતમાં, સેટ અપ
અમને બતાવવા માટે અમે કર્યું છે કે ધારે

651
00:26:04,750 --> 00:26:09,030
પહેલેથી જ વિભાજન અપ ના થાય
આઠ નાના યાદીઓ માં મોટી યાદી,

652
00:26:09,030 --> 00:26:10,570
કદ 1 નું દરેક.

653
00:26:10,570 --> 00:26:13,350
>> તેથી અમે સ્યુડોકોડનો એક બદલી રહ્યા છીએ
થોડુંક માત્ર પર વિચાર ઓફ સૉર્ટ કરવા

654
00:26:13,350 --> 00:26:15,320
કામ મર્જ કેવી રીતે કોર વિચાર.

655
00:26:15,320 --> 00:26:17,600
પરંતુ શું ચાલી રહેલ સમય
શું તે વિશે તેમણે ચોક્કો હજુ પણ છે

656
00:26:17,600 --> 00:26:19,110
એ જ હોઈ ચાલે.

657
00:26:19,110 --> 00:26:23,540
અને ફરી, અહીં સેટ અપ તેમણે જે છે
કદ 1 નું આઠ યાદીઓ સાથે શરૂ થયો.

658
00:26:23,540 --> 00:26:27,730
તેથી જો તમે તે છે કે જ્યાં ભાગ ચૂકી કર્યું
વાસ્તવમાં લોગ એ, લોગ એ, લોગ એ થાય

659
00:26:27,730 --> 00:26:31,205
ઇનપુટ ની વિભાજન.

660
00:26:31,205 --> 00:26:32,120
>> [વિડિઓ પ્લેબેક]

661
00:26:32,120 --> 00:26:33,615
>> પગલું એક માટે તે તે છે.

662
00:26:33,615 --> 00:26:38,270
વારંવાર પગલું બે, માટે
યાદીઓ જોડીઓ મર્જ.

663
00:26:38,270 --> 00:26:39,210
>> DAVID MALAN: હમ્મ.

664
00:26:39,210 --> 00:26:41,270
માત્ર ઓડિયો આવે છે
મારા કમ્પ્યુટરને બહાર.

665
00:26:41,270 --> 00:26:42,520
માતાનો ફરી આ પ્રયત્ન કરીએ.

666
00:26:42,520 --> 00:26:45,330

667
00:26:45,330 --> 00:26:48,310
>> -જસ્ટ આપખુદ જે પસંદ -
હવે અમે ચાર યાદીઓ હોય છે.

668
00:26:48,310 --> 00:26:51,590

669
00:26:51,590 --> 00:26:52,120
પહેલાં જાણો.

670
00:26:52,120 --> 00:26:53,040
>> DAVID MALAN: ત્યાં અમે જાઓ.

671
00:26:53,040 --> 00:27:00,510
>> -મર્જ 108 અને 15, અમે અંત
સાથે આ યાદીમાં 15, 108.

672
00:27:00,510 --> 00:27:07,170
અમે, 50 અને 4 મર્જ
4, 50 સાથે અંત.

673
00:27:07,170 --> 00:27:12,990
અમે, 8 અને 42 મર્જ
8, 42 સાથે અંત.

674
00:27:12,990 --> 00:27:19,970
અને અમે, 23 અને 16 મર્જ
, 16 સાથે અંત 23.

675
00:27:19,970 --> 00:27:23,270
>> હવે આપણા બધા યાદીઓ કદ 2 છે.

676
00:27:23,270 --> 00:27:26,690
નોટિસ કે દરેક
ચાર યાદીઓ સૉર્ટ થયેલ છે.

677
00:27:26,690 --> 00:27:29,450
તેથી અમે મર્જ શરૂ કરી શકો છો
ફરી યાદીઓ જોડીઓ.

678
00:27:29,450 --> 00:27:38,420
અમે, 15 અને 108 અને 4 અને 50 મર્જ
પ્રથમ તો, પછી 15, 4 લેવા

679
00:27:38,420 --> 00:27:41,500
50, પછી 108.

680
00:27:41,500 --> 00:27:50,610
, 23 8, 42 અને 16 મર્જ, અમે પ્રથમ લેવા
8, પછી 16, પછી 23,

681
00:27:50,610 --> 00:27:52,700
પછી 42.

682
00:27:52,700 --> 00:27:57,600
>> તેથી હવે અમે કદ માત્ર બે યાદીઓ પાસે
4, સૉર્ટ થયેલ છે, જે પ્રત્યેક.

683
00:27:57,600 --> 00:28:01,170
તેથી હવે આપણે આ બે યાદીઓ મર્જ.

684
00:28:01,170 --> 00:28:11,835
પ્રથમ, અમે 4 લે છે, પછી અમે લેવા
8, તો પછી અમે પછી, 16, પછી 15 લેવા

685
00:28:11,835 --> 00:28:19,456
પછી તે પછી 23, 42, 50, 108.

686
00:28:19,456 --> 00:28:19,872
>> [END વિડિઓ પ્લેબેક]

687
00:28:19,872 --> 00:28:23,430
>> DAVID MALAN: ફરીથી, સૂચના, તેમણે ક્યારેય
આપેલ કપ એક કરતા વધુ સમય રહ્યો હતો

688
00:28:23,430 --> 00:28:24,860
તે ઉપરાંત આગળ પછી.

689
00:28:24,860 --> 00:28:26,200
તેથી તેમણે પુનરાવર્તન ક્યારેય નહોતું.

690
00:28:26,200 --> 00:28:29,850
તેથી તે હંમેશા, બાજુ જવાનું છે
અમે અમારા એ મળી છે અને તે છે.

691
00:28:29,850 --> 00:28:33,290
>> શા માટે મને એક એનિમેશન અપ ખેંચી ન દો
અમે અગાઉ જોયું હતું, પરંતુ તે આ સમય

692
00:28:33,290 --> 00:28:35,110
મર્જ સોર્ટ પર જ ધ્યાન કેન્દ્રિત કર્યું.

693
00:28:35,110 --> 00:28:38,030
મને આગળ વધો અને ઝૂમ દો
આ અહીં પર આવે છે.

694
00:28:38,030 --> 00:28:42,530
પ્રથમ મને રેન્ડમ ઇનપુટ પસંદ કરવા દો,
આ લંબાવવું, અને તમે જોઈ શકો છો કે સૉર્ટ

695
00:28:42,530 --> 00:28:46,600
અમે મંજૂર, પહેલાં લીધો શું
મર્જ સોર્ટ ખરેખર કરવાનું છે.

696
00:28:46,600 --> 00:28:50,330
>> તમે કે આ છિદ્ર વિચાર કરો કે જેથી નોટિસ
જો આ નિવાસ અથવા આ eighths

697
00:28:50,330 --> 00:28:53,140
સમસ્યા કે અચાનક બધા
સારા આકાર લેવા શરૂ કરો.

698
00:28:53,140 --> 00:28:57,070
અને પછી છેલ્લે, તમે જુઓ
ખૂબ ઓવરને કે છેતરવું,

699
00:28:57,070 --> 00:28:58,860
બધું મળીને મર્જ છે.

700
00:28:58,860 --> 00:29:01,690
>> તેથી આ માત્ર ત્રણ અલગ અલગ છે
એ જ વિચાર પર લઈ જાય છે.

701
00:29:01,690 --> 00:29:05,980
પરંતુ માત્ર ભાગલા જેવી કી સમજ,
અને, ખૂબ પ્રથમ વર્ગ વિજય

702
00:29:05,980 --> 00:29:10,640
અમે અચાનક વિભાજીત કરવાનો નિર્ણય કર્યો હતો
માં કંઈક મોટું, પણ સમસ્યા

703
00:29:10,640 --> 00:29:14,760
આત્મા માં સમાન કંઈક સૉર્ટ કરો,
પરંતુ નાના અને નાની છે અને નાના

704
00:29:14,760 --> 00:29:15,660
અને નાના.

705
00:29:15,660 --> 00:29:18,420
>> લાગે છે કે સૉર્ટ કરવા માટે હવે બીજા મજા માર્ગ
આ વિશે, તેમ છતાં એ નથી

706
00:29:18,420 --> 00:29:20,520
તમે જ સાહજિક આપવા જવાનું
સમજ છે,

707
00:29:20,520 --> 00:29:21,640
નીચેના એનિમેશન.

708
00:29:21,640 --> 00:29:25,400
તેથી આ સાથે મૂકવામાં વિડિઓ કોઈને છે
અલગ અલગ સંકળાયેલ

709
00:29:25,400 --> 00:29:29,970
માટે વિવિધ કામગીરી સાથે અવાજો
નિવેશ સૉર્ટ કરો, મર્જ સોર્ટ માટે, અને

710
00:29:29,970 --> 00:29:31,150
અન્ય એક દંપતિ માટે.

711
00:29:31,150 --> 00:29:32,330
તેથી એક ક્ષણ, હું પ્લે હિટ જઇ રહ્યો છું.

712
00:29:32,330 --> 00:29:33,600
તે લાંબા વિશે એક મિનિટ છે.

713
00:29:33,600 --> 00:29:37,410
અને તમે હજુ પણ જોઈ શકે છે, છતાં પણ
દાખલાની, તમે આ કરી શકો છો અને આ સમય રહ્યું

714
00:29:37,410 --> 00:29:41,420
આ ગાણિતીક નિયમો છે કે કેવી રીતે પણ સાંભળવા
અલગ અને સાથે ચલાવી

715
00:29:41,420 --> 00:29:43,950
કંઈક અલગ પેટર્ન.

716
00:29:43,950 --> 00:29:45,830
>> આ નિવેશ જેવું છે.

717
00:29:45,830 --> 00:29:50,400
>> [ટોન વગાડવા]

718
00:29:50,400 --> 00:29:52,400
>> DAVID MALAN: તે ફરીથી પ્રયાસ કરી રહ્યા છે
દરેક તત્વ દાખલ કરવા માટે

719
00:29:52,400 --> 00:29:52,900
તે અનુસરે છે માં.

720
00:29:52,900 --> 00:29:54,628
આ પરપોટો જેવું છે.

721
00:29:54,628 --> 00:30:10,097
>> [ટોન વગાડવા]

722
00:30:10,097 --> 00:30:13,630
>> DAVID MALAN: અને જો તમને લાગે કે સૉર્ટ કરી શકો છો
પ્રમાણમાં ઓછી આમ કેવી રીતે કામ કરે છે

723
00:30:13,630 --> 00:30:15,834
દરેક પગલું છે.

724
00:30:15,834 --> 00:30:20,470
આ tediousness જેવી લાગે છે.

725
00:30:20,470 --> 00:30:21,472
>> [ટોન વગાડવા]

726
00:30:21,472 --> 00:30:25,222
>> DAVID MALAN: આ પસંદગી સોર્ટ છે,
અમે દ્વારા અમે માંગો છો તે પસંદ કરો તત્વ છે

727
00:30:25,222 --> 00:30:28,845
ફરી દ્વારા જવા અને ફરી અને ફરી
અને શરૂઆતમાં તે મૂકે.

728
00:30:28,845 --> 00:30:37,674
>> [ટોન વગાડવા]

729
00:30:37,674 --> 00:30:43,970
>> DAVID MALAN: આ મર્જ સોર્ટ છે, જે
તમે ખરેખર લાગે શરૂ કરી શકો છો.

730
00:30:43,970 --> 00:30:51,810
>> [ટોન વગાડવા]

731
00:30:51,810 --> 00:30:54,770
>> [હાસ્ય]

732
00:30:54,770 --> 00:30:58,395
>> DAVID MALAN: GNOME કહેવાય કંઈક
અમે જોવામાં ન હોય જે સૉર્ટ.

733
00:30:58,395 --> 00:31:13,630
>> [ટોન વગાડવા]

734
00:31:13,630 --> 00:31:17,910
>> DAVID MALAN: તેથી, હવે, મને જોવા દો
તમે આશા દ્વારા છે વિચલિત

735
00:31:17,910 --> 00:31:21,110
હું થોડી ચૂક કરી શકો છો જો સંગીત,
અહીં ગણિત ઓફ બીટ.

736
00:31:21,110 --> 00:31:24,850
કે જેથી અમે ચોથા માર્ગ નથી
આ અર્થ શું છે વિશે વિચારો

737
00:31:24,850 --> 00:31:29,210
ઝડપી કરતાં હોઈ કાર્યો
અમે પહેલાં જોઈ કર્યું છે.

738
00:31:29,210 --> 00:31:32,470
અને તમે ના કોર્સ ખાતે આવતા રહ્યાં છો, તો
ગણિતના પૃષ્ઠભૂમિ, તમે

739
00:31:32,470 --> 00:31:36,030
વાસ્તવમાં પહેલેથી જ કદાચ ખબર છે કે તમે
આ ટેકનિક પર એક શબ્દ slap કરી શકો છો -

740
00:31:36,030 --> 00:31:40,400
એટલે કે પુનરાવર્તનના, એક કાર્ય
કે અચાનક પોતે કહે છે.

741
00:31:40,400 --> 00:31:44,780
>> અને ફરી, કે જે મર્જ સોર્ટ યાદ
સ્યુડોકોડનો અર્થમાં પૂનરાવર્તિત હતી

742
00:31:44,780 --> 00:31:48,460
કે મર્જ સોર્ટ માતાનો પગલા
સોર્ટ કૉલ કરવા માટે હતી -

743
00:31:48,460 --> 00:31:49,740
કે, પોતે છે.

744
00:31:49,740 --> 00:31:52,480
પરંતુ thankfully, કારણ કે અમે રાખવામાં
, સૉર્ટ ફોન, અથવા સોર્ટ મર્જ

745
00:31:52,480 --> 00:31:55,880
ખાસ કરીને, પર નાના અને નાના
અને નાના યાદી, અમે છેવટે

746
00:31:55,880 --> 00:32:00,005
અમે કૉલ કરશો શું બહાર તળીયે આભાર
આધાર કેસ, હાર્ડ કોડેડ કેસ કે

747
00:32:00,005 --> 00:32:04,270
યાદીમાં નાની છે તો, ઓછી કરતાં 2 જણાવ્યું હતું કે,
તે કિસ્સામાં, માત્ર તરત જ આવો.

748
00:32:04,270 --> 00:32:07,550
અમે તે ખાસ કેસ ન હતી, તો
અલ્ગોરિધમનો તળિયે આઉટ ક્યારેય કરશે

749
00:32:07,550 --> 00:32:11,010
અને તમે ખરેખર એક માં મળી જશે
સાચી કાયમ અનંત લૂપ.

750
00:32:11,010 --> 00:32:14,330
>> પરંતુ હવે અમે મૂકી કરવા માગે છે ધારવું
આ પર કેટલાક નંબર્સ, ફરી, એ નો ઉપયોગ કરીને

751
00:32:14,330 --> 00:32:15,660
ઇનપુટ માપ તરીકે.

752
00:32:15,660 --> 00:32:18,680
અને હું શું છે, તો તમે પૂછો ઇચ્છતા
સામેલ કુલ સમય

753
00:32:18,680 --> 00:32:19,800
મર્જ સોર્ટ ચાલી?

754
00:32:19,800 --> 00:32:22,960
અથવા વધુ સામાન્ય રીતે શું છે
સમય તે કિંમત?

755
00:32:22,960 --> 00:32:24,730
>> વેલ તે માપવા માટે ખૂબ સરળ છે.

756
00:32:24,730 --> 00:32:29,010
એ કરતાં ઓછી 2 હોય તો, સમય સામેલ
n તત્વોના સૉર્ટ માં,

757
00:32:29,010 --> 00:32:30,480
એ 2, જ્યાં 0 હોય છે.

758
00:32:30,480 --> 00:32:31,410
અમે હમણાં જ પાછા કારણ કે.

759
00:32:31,410 --> 00:32:32,510
કરવામાં કોઈ કામ નથી.

760
00:32:32,510 --> 00:32:35,660
હવે દલીલ, કદાચ તે એક પગલું અથવા બે
જથ્થો બહાર આકૃતિ પગલાંઓ

761
00:32:35,660 --> 00:32:38,420
કામ, પરંતુ તે 0 થી બંધ પૂરતી છે કે
હું માત્ર પર કોઈ કાર્ય છે કહે જઇ રહ્યો છું

762
00:32:38,420 --> 00:32:40,940
યાદીમાં જેથી નાના છે, જો જરૂરી
uninteresting આવશે.

763
00:32:40,940 --> 00:32:42,580
>> પરંતુ આ કિસ્સામાં રસપ્રદ છે.

764
00:32:42,580 --> 00:32:47,320
આ પૂનરાવર્તિત કેસ શાખા હતો
અન્ય જણાવ્યું હતું કે સ્યુડોકોડનો, સૉર્ટ કરો

765
00:32:47,320 --> 00:32:52,000
ડાબી અડધા, જમણી સૉર્ટ
અડધા, બે છિદ્ર મર્જ.

766
00:32:52,000 --> 00:32:55,530
હવે શા માટે આ અભિવ્યક્તિ કરે છે
કે ખર્ચ પ્રતિનિધિત્વ?

767
00:32:55,530 --> 00:32:58,690
ઠીક છે, એ છે કે ટી ​​માત્ર અર્થ એ થાય
n તત્વોના ક્રમમાં ગોઠવવા માટે સમય.

768
00:32:58,690 --> 00:33:03,070
અને પછી જમણી બાજુની બાજુ પર
ત્યાં સાઇન બરાબર, એ ના ટી વિભાજિત

769
00:33:03,070 --> 00:33:06,600
દ્વારા 2 શું કિંમત ઉલ્લેખ છે?

770
00:33:06,600 --> 00:33:07,570
ડાબી અડધા ગોઠવણી.

771
00:33:07,570 --> 00:33:10,990
2 દ્વારા વિભાજિત એ અન્ય T છે
અનુમાન કરવા માટે ખર્ચ સંદર્ભ

772
00:33:10,990 --> 00:33:12,390
જમણી અડધા સૉર્ટ.

773
00:33:12,390 --> 00:33:14,590
>> અને પછી વત્તા એ?

774
00:33:14,590 --> 00:33:15,420
જો મર્જ છે.

775
00:33:15,420 --> 00:33:19,120
કારણ કે તમે બે યાદીઓ, એક હોય
કદ 2 એ અને અન્ય સાઈઝ એ

776
00:33:19,120 --> 00:33:22,580
2, તમે અનિવાર્યપણે સ્પર્શ છે
માત્ર રોબ જેવી તે તત્વો દરેક,

777
00:33:22,580 --> 00:33:24,990
આ કપ દરેક રહ્યો હતો, અને માત્ર
અમે દરેક ખાતે નિર્દેશ તરીકે

778
00:33:24,990 --> 00:33:26,310
સ્ટેજ પર સ્વયંસેવકો.

779
00:33:26,310 --> 00:33:28,790
તેથી એ મર્જ ના ખર્ચે છે.

780
00:33:28,790 --> 00:33:31,780
>> હવે કમનસીબે, આ સૂત્ર
પોતે પૂનરાવર્તિત પણ છે.

781
00:33:31,780 --> 00:33:36,390
એ છે, જો એમ હોય તો, કહે છે,, પ્રશ્ન પૂછવામાં
16, તો સ્ટેજ પર 16 લોકો છે

782
00:33:36,390 --> 00:33:40,670
અથવા વિડિઓમાં 16 કપ, કેટલા કુલ
પગલાંઓ તે તેમને સૉર્ટ લઇ નથી

783
00:33:40,670 --> 00:33:41,550
મર્જ સોર્ટ સાથે?

784
00:33:41,550 --> 00:33:45,790
તે ખરેખર એક સ્પષ્ટ જવાબ નથી
હવે તમે સૉર્ટ કરવા માટે હોય છે, કારણ કે

785
00:33:45,790 --> 00:33:48,500
recursively આ સૂત્ર જવાબ આપો.

786
00:33:48,500 --> 00:33:51,190
>> મને પ્રસ્તાવ દો કારણ કે પરંતુ તે, OK છે
અમે નીચેની કરવું છે.

787
00:33:51,190 --> 00:33:56,670
16 લોકો સૉર્ટ અથવા સંકળાયેલા સમય
16 કપ રજૂ કરી રહ્યું છે

788
00:33:56,670 --> 00:33:58,020
સામાન્ય રીતે 16 ટી તરીકે.

789
00:33:58,020 --> 00:34:01,400
પરંતુ તે અનુસાર, બરાબર અમારી
અગાઉના સૂત્ર, 2 ગુણ્યા જથ્થો

790
00:34:01,400 --> 00:34:04,780
સમય તે સૉર્ટ કરવા માટે લે છે
8 કપ વત્તા 16.

791
00:34:04,780 --> 00:34:08,590
અને ફરી, વત્તા 16, મર્જ કરવા સમય છે
અને 8 બે વખત ટી છે

792
00:34:08,590 --> 00:34:10,790
ડાબી અને જમણી અડધા અડધા સૉર્ટ કરવા માટે સમય.

793
00:34:10,790 --> 00:34:11,989
>> પરંતુ, ફરી આ પૂરતું નથી.

794
00:34:11,989 --> 00:34:13,210
અમે ઊંડા માં ડાઇવ છે.

795
00:34:13,210 --> 00:34:16,409
આ અમે જવાબ આપવા માટે હોય છે એનો અર્થ એ થાય
પ્રશ્ન, 8 ટી શું છે?

796
00:34:16,409 --> 00:34:19,610
વેલ 8 ટી માત્ર 2
4 વત્તા 8 વખત ટી.

797
00:34:19,610 --> 00:34:20,520
વેલ, 4 ટી શું છે?

798
00:34:20,520 --> 00:34:23,780
4 ટી 2 વત્તા 4 માત્ર 2 વખત ટી છે.

799
00:34:23,780 --> 00:34:25,489
વેલ, 2 ટી શું છે?

800
00:34:25,489 --> 00:34:29,030
2 ટી 1 વત્તા 2 માત્ર 2 વખત ટી છે.

801
00:34:29,030 --> 00:34:31,940
>> અને ફરી, અમે મેળવવામાં પ્રકારની છો
આ ચક્ર માં અટવાઇ.

802
00:34:31,940 --> 00:34:34,790
પરંતુ તે વિશે હિટ છે
આધાર કેસ કહેવાતી.

803
00:34:34,790 --> 00:34:37,310
1 ટી શું છે, કારણ કે અમે દાવો હતી?

804
00:34:37,310 --> 00:34:37,810
0.

805
00:34:37,810 --> 00:34:39,730
તેથી હવે છેલ્લે, અમે પાછળની કામ કરી શકો છો.

806
00:34:39,730 --> 00:34:44,290
>> 1 ટી 0 છે, તો હું હવે એક પાછા જઈ શકે છે
અહીં આ વ્યક્તિ માટે લાઇન, અને હું આ કરી શકો છો

807
00:34:44,290 --> 00:34:46,330
1 ટી માટે 0 માં પ્લગ.

808
00:34:46,330 --> 00:34:51,770
તેથી અર્થ એ છે કે તે 2 ગુણ્યા શૂન્ય બરાબર
અન્યથા 0, વત્તા 2 તરીકે પણ ઓળખાય છે.

809
00:34:51,770 --> 00:34:53,739
અને જેથી સમગ્ર અભિવ્યક્તિ 2 છે.

810
00:34:53,739 --> 00:34:58,740
>> હું જેની જવાબ 2 ટી, લઇ હવે તો
2 છે, મધ્ય રેખા, ટી માં પ્લગ

811
00:34:58,740 --> 00:35:02,740
4, કે મને 2 ગુણ્યા આપે છે
2 વત્તા 4, 8, છે.

812
00:35:02,740 --> 00:35:07,080
હું પછી અગાઉના થી 8 માં પ્લગ તો
રેખા કે, મને 2 ગુણ્યા 8, 16 આપે છે.

813
00:35:07,080 --> 00:35:12,470
અને અમે તે પછી સાથે ચાલુ રહેશે તો
24, 16 માં ઉમેરી રહ્યા છે, અમે આખરે એક વિચાર

814
00:35:12,470 --> 00:35:13,820
64 બજારમૂલ્ય.

815
00:35:13,820 --> 00:35:18,480
>> હવે અને પોતાના સોર્ટ બોલે કે
જો એ સંકેત માટે કંઈ છે, એ

816
00:35:18,480 --> 00:35:20,700
મોટા ઓ, આપણે કરેલા ઓમેગા
વિશે વાત કરવામાં આવી.

817
00:35:20,700 --> 00:35:24,890
પરંતુ તે 64 ખરેખર છે કે જે બહાર વળે
16, ઇનપુટ માપ,

818
00:35:24,890 --> 00:35:27,110
16 આધાર 2 કરો.

819
00:35:27,110 --> 00:35:30,200
અને આ થોડા અજાણ્યા હોય માત્ર
પાછા લાગે છે, અને તે પાછા આવો પડશે

820
00:35:30,200 --> 00:35:30,700
તમને છેવટે.

821
00:35:30,700 --> 00:35:33,775
આ લોગ આધાર 2 છે, તો તે 2 જેવી છે
જો તમે 16 આપે મૂકવું?

822
00:35:33,775 --> 00:35:36,380
ઓહ, કે જે 4, તેથી તે 16 વખત 4 છે.

823
00:35:36,380 --> 00:35:39,380
>> અને ફરી, તે એક મોટી સોદો નથી આ તો
એક સંદિગ્ધ મેમરી સૉર્ટ હવે છે.

824
00:35:39,380 --> 00:35:43,720
પરંતુ હવે, વિશ્વાસ લઇ
16 લોગ 16 64 છે.

825
00:35:43,720 --> 00:35:46,590
અને તેથી ખરેખર, આ સરળ સેનીટી સાથે
તપાસો, અમે પુષ્ટિ કરી છે -

826
00:35:46,590 --> 00:35:48,250
પરંતુ ઔપચારિક સાબિત હિસ્પેનિક -

827
00:35:48,250 --> 00:35:52,800
કે મર્જ ના ચાલી સમય
સોર્ટ ખરેખર છે એ એ કરો.

828
00:35:52,800 --> 00:35:53,790
>> તેથી ખરાબ નથી.

829
00:35:53,790 --> 00:35:57,260
તે કરતાં ચોક્કસપણે સારી
અમે આમ અત્યાર સુધી જોવા મળે છે અને તે ગાણિતીક નિયમો

830
00:35:57,260 --> 00:36:00,710
અમે લિવરેજ કર્યું, કારણ કે તે એક છે
પુનરાવર્તનના કહેવાતી ટેકનિક.

831
00:36:00,710 --> 00:36:03,880
કે, તે કરતાં પણ વધુ રસપ્રદ
વિભાજન અને વિજય ની કલ્પના.

832
00:36:03,880 --> 00:36:07,460
ફરીથી, સાચી સપ્તાહ 0 સામગ્રી કે
પણ હવે માં રિકરિંગ છે

833
00:36:07,460 --> 00:36:08,740
વધુ આકર્ષક રીતે.

834
00:36:08,740 --> 00:36:11,750
>> હવે મજા થોડી કસરત, તમે કરેલા જો
આ થઈ ક્યારેય - અને તમે કદાચ

835
00:36:11,750 --> 00:36:14,660
ન હોત, કારણ કે સામાન્ય ઓફ સૉર્ટ કરો
લોકો આમ કરવા માટે નથી લાગતું નથી.

836
00:36:14,660 --> 00:36:20,650
પરંતુ હું google.com પર અને જો જાઓ તો
હું વિશે કંઈક જાણવા માંગો છો

837
00:36:20,650 --> 00:36:22,356
પુનરાવર્તન, દાખલ કરો.

838
00:36:22,356 --> 00:36:25,106

839
00:36:25,106 --> 00:36:29,058
>> [હાસ્ય]

840
00:36:29,058 --> 00:36:32,030
[વધુ હાસ્ય]

841
00:36:32,030 --> 00:36:33,385
DAVID MALAN: ખરાબ ગમ્મત ધીમે ધીમે ફેલાય છે.

842
00:36:33,385 --> 00:36:34,450
[હાસ્ય]

843
00:36:34,450 --> 00:36:36,970
DAVID MALAN: જસ્ટ કિસ્સામાં, તે ત્યાં છે.

844
00:36:36,970 --> 00:36:38,710
હું તે ખોટું જોડણી નથી,
અને ગમ્મત છે.

845
00:36:38,710 --> 00:36:40,810
બધા અધિકાર.

846
00:36:40,810 --> 00:36:42,950
તમે આગામી લોકો માટે તે સમજાવો તો
તે તદ્દન હજી સુધી ક્લિક નથી.

847
00:36:42,950 --> 00:36:47,650
પરંતુ પુનરાવર્તન, વધુ સામાન્ય રીતે સંદર્ભ લે છે
ફોન એક કાર્ય કરવાની પ્રક્રિયા કરવા માટે

848
00:36:47,650 --> 00:36:51,430
પોતે, અથવા વધુ સામાન્ય રીતે વિભાજન
હોઈ શકે કે જે કંઈક માં સમસ્યા

849
00:36:51,430 --> 00:36:56,220
સમાન નિરાકરણ દ્વારા ટુકડે ટુકડે હલ
પ્રતિનિધિ સમસ્યાઓ.

850
00:36:56,220 --> 00:36:58,400
>> ઠીક છે, ચાલો ફેરફાર Gears
માત્ર એક ક્ષણ માટે.

851
00:36:58,400 --> 00:37:00,840
અમે ચોક્કસ cliffhangers પર સમાપ્ત કરવા માંગો
તેથી સુયોજિત કરવા માટે શરૂ કરીએ

852
00:37:00,840 --> 00:37:05,870
સ્ટેજ, થોડી મિનિટો માટે,
ખૂબ જ સરળ વિચાર પર -

853
00:37:05,870 --> 00:37:07,620
બે તત્વો અદલાબદલી કે, અધિકાર?

854
00:37:07,620 --> 00:37:10,040
આ તમામ એલ્ગોરિધમ્સનો અમે કરી છે
છેલ્લા થોડા વિશે વાત

855
00:37:10,040 --> 00:37:12,420
વ્યાખ્યાન કેટલાક સમાવેશ થાય છે
અદલાબદલી ના ક્રમમાં ગોઠવો.

856
00:37:12,420 --> 00:37:14,630
આજે તેને મેળવવામાં દ્વારા જોવાય હતી
અપ તેમના ચેર બહાર અને

857
00:37:14,630 --> 00:37:18,570
આસપાસ વૉકિંગ, પરંતુ કોડ, અમે કરશે
માત્ર એક એરે એક તત્વ લેવા

858
00:37:18,570 --> 00:37:20,370
અને બીજા માં plop તે.

859
00:37:20,370 --> 00:37:21,880
>> અમે આમ વિશે તેથી કેવી રીતે જવું છે?

860
00:37:21,880 --> 00:37:24,850
ઠીક છે, મને આગળ વધો અને લખવા દો
અહીં એક ઝડપી કાર્યક્રમ.

861
00:37:24,850 --> 00:37:31,600
હું આગળ જાઓ અને કરવા જઇ રહ્યો છું
આ નીચેની તરીકે.

862
00:37:31,600 --> 00:37:33,910
ચાલો આ કૉલ -

863
00:37:33,910 --> 00:37:38,070
અમે આ એક ફોન કરવા શું માંગો છો?

864
00:37:38,070 --> 00:37:38,650
>> ખરેખર, નં.

865
00:37:38,650 --> 00:37:39,420
મને રીવાઇન્ડ દો.

866
00:37:39,420 --> 00:37:41,220
હું શું કરવા માંગો છો નથી
હજુ સુધી ક્લિફહેન્ગર.

867
00:37:41,220 --> 00:37:42,270
તે મજા બગાડી કરશે.

868
00:37:42,270 --> 00:37:43,600
તેના બદલે આવું કરીએ.

869
00:37:43,600 --> 00:37:47,430
>> હું થોડી લખવા માંગો છો તે ધારવું
કાર્યક્રમ છે અને તે હવે આ ભેટી પડે છે

870
00:37:47,430 --> 00:37:48,700
પુનરાવર્તનના વિચાર.

871
00:37:48,700 --> 00:37:50,370
હું પ્રકારની ત્યાં આગળ મારી મળી.

872
00:37:50,370 --> 00:37:51,420
હું નીચે કરવા જઇ રહ્યો છું.

873
00:37:51,420 --> 00:38:00,220
>> પ્રથમ, એક ઝડપી, સ્ટાન્ડર્ડ io.h ઓફ સમાવેશ થાય છે
cs50.h. ઓફ તેમજ સમાવેશ થાય છે

874
00:38:00,220 --> 00:38:03,200
અને પછી હું આગળ જવા માટે જઇ રહ્યો છું
અને ઈન્ મુખ્ય રદબાતલ જાહેર

875
00:38:03,200 --> 00:38:04,360
સામાન્ય રીતે.

876
00:38:04,360 --> 00:38:07,920
હું ફાઈલ misnamed કર્યું સમજાયું છે, તેથી
મને માત્ર અહીં જેથી. કેચ એક્સ્ટેંશન ઉમેરવા દો

877
00:38:07,920 --> 00:38:09,510
અમે યોગ્ય રીતે તેને કમ્પાઇલ શકે છે.

878
00:38:09,510 --> 00:38:10,970
આ કાર્ય બંધ પ્રારંભ કરો.

879
00:38:10,970 --> 00:38:13,290
>> અને કાર્ય હું ખૂબ લખવા માટે કરવા માંગો છો
ખાલી છે, એ પૂછે છે કે એક છે

880
00:38:13,290 --> 00:38:16,210
પછી નંબર માટે વપરાશકર્તા અને ઉમેરે છે
વચ્ચે બધા નંબરો

881
00:38:16,210 --> 00:38:19,920
નંબર અને કહે છે, 0.

882
00:38:19,920 --> 00:38:22,510
તેથી પ્રથમ હું આગળ જવા માટે જઇ રહ્યો છું
અને ઈન્ એ જાહેર.

883
00:38:22,510 --> 00:38:24,760
પછી હું અમુક કોડ નકલ કે
અમે જ્યારે માટે ઉપયોગ કર્યો.

884
00:38:24,760 --> 00:38:26,660
કંઈક વાત સાચી છે.

885
00:38:26,660 --> 00:38:28,000
હું એક ક્ષણ કે પાછા આવો પડશે.

886
00:38:28,000 --> 00:38:29,010
>> હું શું કરવા માંગો છો?

887
00:38:29,010 --> 00:38:33,460
હું printf હકારાત્મક કહેવા માગો છો
પૂર્ણાંક કરો.

888
00:38:33,460 --> 00:38:36,130
અને પછી હું જઈ રહ્યો છું
એ ઈન્ વિચાર નહીં કહે.

889
00:38:36,130 --> 00:38:38,800
તેથી ફરી, કેટલાક બોઇલરપ્લેટના
અમે પહેલાં ઉપયોગ કર્યો છે.

890
00:38:38,800 --> 00:38:40,810
અને હું આ કરવા જઇ રહ્યો છું
એ 1 કરતાં ઓછી છે.

891
00:38:40,810 --> 00:38:44,120
તેથી આ ખાતરી કરશે કે જે વપરાશકર્તા
મને હકારાત્મક પૂર્ણાંક આપે છે.

892
00:38:44,120 --> 00:38:45,490
>> અને હવે હું નીચેના કરવા જઇ રહ્યો છું.

893
00:38:45,490 --> 00:38:51,020
હું નંબરો બધા ઍડ કરવા માંગો છો
એ, અથવા 0 અને એ 1 વચ્ચે અને,

894
00:38:51,020 --> 00:38:52,570
સમાન, કુલ રકમ વિચાર.

895
00:38:52,570 --> 00:38:55,100
તેથી મોટા સિગ્મા પ્રતીક
તમે યાદ શકે છે.

896
00:38:55,100 --> 00:38:59,050
તેથી હું પ્રથમ કૉલિંગ દ્વારા આ કરવા જઇ રહ્યો છું
સિગ્મા કહેવાય વિધેય,

897
00:38:59,050 --> 00:39:06,030
એ તેને પસાર, અને પછી હું જઈ રહ્યો છું
printf કહે છે, જવાબ અધિકાર છે.

898
00:39:06,030 --> 00:39:08,180
>> તેથી ટૂંકમાં, હું વિચાર અને
વપરાશકર્તા માંથી INT.

899
00:39:08,180 --> 00:39:09,280
હું તે હકારાત્મક છે તેની ખાતરી કરો.

900
00:39:09,280 --> 00:39:12,700
હું એક ચલ કહેવાય જવાબ જાહેર
તે પ્રકારના ઈન્ અને સ્ટોર વળતર

901
00:39:12,700 --> 00:39:15,610
ઇનપુટ તરીકે એ માં પસાર સિગ્મા બજારમૂલ્ય.

902
00:39:15,610 --> 00:39:17,060
અને પછી હું જવાબ છાપશે.

903
00:39:17,060 --> 00:39:19,550
>> કમનસીબે, સિગ્મા લાગે છતાં પણ
હોઈ શકે કે કંઈક જેમ

904
00:39:19,550 --> 00:39:24,040
જો math.h ફાઈલ તેની ઘોષણા,
તે ખરેખર નથી.

905
00:39:24,040 --> 00:39:24,690
કે જેથી બરાબર છે.

906
00:39:24,690 --> 00:39:26,170
હું આ મારી અમલ કરી શકે છે.

907
00:39:26,170 --> 00:39:29,160
હું કહેવાય વિધેય અમલ કરવા જઇ રહ્યો છું
સિગ્મા, અને તે લેવા માટે થઈ રહ્યું છે

908
00:39:29,160 --> 00:39:29,900
પરિમાણ -

909
00:39:29,900 --> 00:39:32,100
ચાલો તે મીટર ફોન, માત્ર
તેથી તે અલગ છે.

910
00:39:32,100 --> 00:39:35,910
અને પછી અહીં, હું કહે જઇ રહ્યો છું
મીટર 1 કરતાં ઓછી હોય તો ઠીક છે, - આ છે

911
00:39:35,910 --> 00:39:38,180
ખૂબ કાર્યક્રમ uninteresting.

912
00:39:38,180 --> 00:39:41,700
તેથી હું આગળ જવા માટે જતા અને છું
તરત 0 આવો.

913
00:39:41,700 --> 00:39:45,920
તે માત્ર બધા ઉમેરવા અર્થમાં બનાવવા નથી
1 અને એમ એમ તો વચ્ચે નંબરો

914
00:39:45,920 --> 00:39:48,470
પોતે 0 અથવા નકારાત્મક છે.

915
00:39:48,470 --> 00:39:50,900
>> અને પછી હું આગળ જવા માટે જઇ રહ્યો છું
અને ખૂબ જ iteratively આવું.

916
00:39:50,900 --> 00:39:53,090
હું જૂની શાળાના આ પ્રકારની કરવા જઇ રહ્યો છું
અને હું આગળ જવા માટે જઇ રહ્યો છું

917
00:39:53,090 --> 00:39:57,150
અને હું જઈ રહ્યો છું કહે છે કે
0 થવા માટે એક રકમ જાહેર.

918
00:39:57,150 --> 00:39:59,630
પછી હું જઈ રહ્યો છું
ઈન્ ની લૂપ માટે -

919
00:39:59,630 --> 00:40:02,820
અને મને તે અમારી સાથે મેચ કરવા દો
વિતરણ કોડ છે, જેથી તમે એક નકલ છે

920
00:40:02,820 --> 00:40:07,500
ઘરમાં. ઈન્ હું પર 1 નહીં
હું કરતા ઓછો અથવા મીટર સમાન છે.

921
00:40:07,500 --> 00:40:09,430
હું વત્તા વત્તા.

922
00:40:09,430 --> 00:40:11,430
અને પછી અંદર લૂપ માટે આ -

923
00:40:11,430 --> 00:40:12,440
અમે લગભગ ત્યાં છો -

924
00:40:12,440 --> 00:40:15,810
રકમ રકમ વત્તા 1 રન નોંધાયો નહીં.

925
00:40:15,810 --> 00:40:17,670
અને પછી હું આ રકમ પરત કરવા જઇ રહ્યો છું.

926
00:40:17,670 --> 00:40:19,420
>> તેથી હું ઝડપથી હતી
તદ્દન વાતનો સ્વીકાર કરૂ.

927
00:40:19,420 --> 00:40:22,775
પરંતુ, ફરી મુખ્ય કાર્ય ખૂબ છે
અમે કરેલા કોડ પર આધારિત, સીધી

928
00:40:22,775 --> 00:40:23,190
આમ અત્યાર સુધી લખેલા.

929
00:40:23,190 --> 00:40:25,610
હકારાત્મક વિચાર જો દ્વિ લૂપ વાપરે છે
વપરાશકર્તા માંથી INT.

930
00:40:25,610 --> 00:40:29,870
હું પછી એક નવી કાર્ય કે ઈન્ પસાર
એ, ફરી, તે ફોન, સિગ્મા કહેવાય છે.

931
00:40:29,870 --> 00:40:33,100
અને હું વળતર કિંમત જવાબ સ્ટોર
હાલમાં કાળા બોક્સ માંથી

932
00:40:33,100 --> 00:40:35,460
એક ચલ, સિગ્મા તરીકે ઓળખાય છે
જવાબ કહેવાય છે.

933
00:40:35,460 --> 00:40:36,580
પછી હું તેને છાપો.

934
00:40:36,580 --> 00:40:39,090
>> આપણે હવે વાર્તા ચાલુ હોય,
સિગ્મા કેવી રીતે અમલમાં આવે છે?

935
00:40:39,090 --> 00:40:40,840
હું નીચે પ્રમાણે અમલ કરવા માટે પ્રસ્તાવ.

936
00:40:40,840 --> 00:40:43,560
ભૂલ ચકાસણી પ્રથમ, થોડુંક
વપરાશકર્તા નથી તેની ખાતરી કરવા માટે

937
00:40:43,560 --> 00:40:46,480
મારી સાથે ગડબડ અને પાસ
કેટલાક નકારાત્મક અથવા 0 મૂલ્ય.

938
00:40:46,480 --> 00:40:49,710
પછી હું નામની એક ચલ જાહેર
સંક્ષેપમાં અને તે 0 થી સુયોજિત કરો.

939
00:40:49,710 --> 00:40:55,910
>> અને હવે હું બરાબર માંથી ખસેડવા શરૂ
1 તમામ રીતે અપ અને મીટર સમાવેશ થાય છે,

940
00:40:55,910 --> 00:41:00,130
હું બધી સમાવેશ થાય છે કરવા માંગો છો કારણ કે
મીટર મારફતે એક નંબર્સ, સર્વાંગી.

941
00:41:00,130 --> 00:41:04,350
અને અંદર લૂપ માટે આ, હું હમણાં જ આવું
રકમ તે હવે છે ગમે નહીં, વત્તા

942
00:41:04,350 --> 00:41:08,900
i ની કિંમત.

943
00:41:08,900 --> 00:41:10,370
હું વત્તા મૂલ્ય.

944
00:41:10,370 --> 00:41:14,090
>> એક કોરે તરીકે, તમે આ જોઇ ન હોય તો
પહેલાં, કેટલાક ખાંડ વાકયરચનામાં છે

945
00:41:14,090 --> 00:41:14,870
આ રેખા માટે.

946
00:41:14,870 --> 00:41:21,120
વત્તા હું બરાબર તરીકે હું આ લખાણ લખે શકે છે
ફક્ત મારી જાતને થોડા કીસ્ટ્રોક સેવ કરવા

947
00:41:21,120 --> 00:41:22,570
અને થોડી ઠંડી જુઓ.

948
00:41:22,570 --> 00:41:23,140
પરંતુ તે બધા છે.

949
00:41:23,140 --> 00:41:24,660
તે વિધેયાત્મક રીતે જ વાત છે.

950
00:41:24,660 --> 00:41:26,710
>> કમનસીબે, આ કોડ માતાનો
હજુ સુધી કમ્પાઇલ કરવા માટે નથી જતા.

951
00:41:26,710 --> 00:41:31,600
હું છું કેવી રીતે સિગ્મા 0 બનાવવા ચલાવો જો
હું અંતે yelled મળી જવા?

952
00:41:31,600 --> 00:41:33,473
શું તે ન ગમે જવા છે?

953
00:41:33,473 --> 00:41:35,740
>> પ્રેક્ષક: [અશ્રાવ્ય].

954
00:41:35,740 --> 00:41:37,800
>> DAVID MALAN: અરે વાહ, હું જાહેર ન હતી
ટોચ, અધિકાર? અપ કાર્ય

955
00:41:37,800 --> 00:41:40,590
સી, પ્રકારની મૂર્ખ છે તે માત્ર છે કે
તમે તે શું કહેવું શું કરે છે, અને તમે

956
00:41:40,590 --> 00:41:41,880
કે ક્રમમાં તે શું હોય છે.

957
00:41:41,880 --> 00:41:45,910
હું અહીં લખો હિટ જો અને તેથી, હું જાઉં છું
સિગ્મા વિશે એક ચેતવણી ગર્ભિત વિચાર

958
00:41:45,910 --> 00:41:46,860
જાહેરાત.

959
00:41:46,860 --> 00:41:48,120
>> ઓહ, કોઈ સમસ્યા નથી.

960
00:41:48,120 --> 00:41:50,370
હું ટોચ સુધી જઈ શકે છે, અને હું આ કરી શકો છો
બધા હક, કહે છે, એક મિનિટ રાહ જુઓ.

961
00:41:50,370 --> 00:41:54,240
સિગ્મા આપે છે કે એક કાર્ય છે
એક ઈન્ અને તે અપેક્ષા એક

962
00:41:54,240 --> 00:41:56,620
ઇનપુટ, અર્ધવિરામ તરીકે ઈન્.

963
00:41:56,620 --> 00:41:59,550
અથવા હું સમગ્ર કાર્ય મૂકી શકે
મુખ્ય ઉપર છે, પરંતુ સામાન્ય રીતે, હું કરશો

964
00:41:59,550 --> 00:42:02,260
તે છે, કારણ કે તેની વિરુદ્ધ ભલામણ
હંમેશા શીર્ષ જેથી અંતે મુખ્ય હોય સરસ

965
00:42:02,260 --> 00:42:06,310
તમે જમણી ડાઇવ અને ખબર કરી શકે છે તે એક
કાર્યક્રમ પ્રથમ મુખ્ય વાંચીને શું કરી રહ્યો છે.

966
00:42:06,310 --> 00:42:07,930
>> તેથી હવે મને સ્ક્રીન સાફ કરીએ.

967
00:42:07,930 --> 00:42:09,330
રિમેક સિગ્મા 0.

968
00:42:09,330 --> 00:42:10,340
બધા તપાસો લાગે છે.

969
00:42:10,340 --> 00:42:11,970
મને સિગ્મા 0 ચાલવા દો.

970
00:42:11,970 --> 00:42:12,770
હકારાત્મક આંતર.

971
00:42:12,770 --> 00:42:15,580
હું તે નંબર આપી શકશો
3 તેને સરળ રાખવા.

972
00:42:15,580 --> 00:42:18,710
કે જેથી મને 3 આપવી જોઇએ
વત્તા 2 વત્તા 1, જેથી 6.

973
00:42:18,710 --> 00:42:20,750
દાખલ કરો, અને ખરેખર હું 6 વિચાર.

974
00:42:20,750 --> 00:42:21,820
>> હું મોટી કંઈક કરી શકો છો -

975
00:42:21,820 --> 00:42:24,080
50, 12, 75.

976
00:42:24,080 --> 00:42:27,690
માત્ર એક સ્પર્શક તરીકે, હું કરવા જઇ રહ્યો છું
ખરેખર મોટી જેવા હાસ્યાસ્પદ કંઈક

977
00:42:27,690 --> 00:42:30,375
નંબર, ઓહ, ખરેખર બહાર કામ કર્યું હતું -

978
00:42:30,375 --> 00:42:31,600
EH, હું સાચું લાગે છે કે નથી.

979
00:42:31,600 --> 00:42:32,810
માતાનો જોવા દો.

980
00:42:32,810 --> 00:42:34,060
માતાનો ખરેખર તેની સાથે ગડબડ દો.

981
00:42:34,060 --> 00:42:37,150

982
00:42:37,150 --> 00:42:38,400
>> કે સમસ્યા છે.

983
00:42:38,400 --> 00:42:43,180

984
00:42:43,180 --> 00:42:44,970
શું થઈ રહ્યું છે?

985
00:42:44,970 --> 00:42:46,050
આ કોડ કે ખરાબ નથી.

986
00:42:46,050 --> 00:42:48,470
તે હજુ પણ રેખીય છે.

987
00:42:48,470 --> 00:42:50,810
સીટી, છતાં સારી અસર છે.

988
00:42:50,810 --> 00:42:52,060
શું થઈ રહ્યું છે?

989
00:42:52,060 --> 00:42:54,700

990
00:42:54,700 --> 00:42:55,620
>> હું તે સાંભળ્યું જો ખાતરી નથી.

991
00:42:55,620 --> 00:42:57,620
તેથી તે બહાર વળે છે - અને
આ એક કોરે તરીકે છે.

992
00:42:57,620 --> 00:42:59,400
આ માટે કોર નથી
પુનરાવર્તનના વિચાર.

993
00:42:59,400 --> 00:43:02,480
હું પ્રયાસ કરી રહ્યો છું, કારણ કે તે બહાર વળે
, મોટાભાગના આવા મોટા સંખ્યા પ્રતિનિધિત્વ

994
00:43:02,480 --> 00:43:06,980
શક્યતા તે ખોટું અર્થઘટન કરવામાં આવી રહ્યું છે
સકારાત્મક નથી નંબર તરીકે સી દ્વારા,

995
00:43:06,980 --> 00:43:09,980
પરંતુ નકારાત્મક સંખ્યા.

996
00:43:09,980 --> 00:43:12,690
>> અમે આ વિશે વાત કરી નથી, પરંતુ છે તે
નકારાત્મક સંખ્યાઓ છે બહાર વળે

997
00:43:12,690 --> 00:43:14,210
ઉપરાંત વિશ્વમાં
હકારાત્મક સંખ્યામાં છે.

998
00:43:14,210 --> 00:43:16,290
અને તમે કરી શકો છો કે જે દ્વારા અર્થ
નકારાત્મક સંખ્યા પ્રતિનિધિત્વ

999
00:43:16,290 --> 00:43:19,530
અનિવાર્યપણે, તમે એક વાપરો થયેલ છે
સૂચવવા માટે ખાસ બીટ

1000
00:43:19,530 --> 00:43:20,400
નકારાત્મક પર હકારાત્મક.

1001
00:43:20,400 --> 00:43:22,950
તે કરતાં થોડી વધુ જટિલ છે
પરંતુ જે મૂળભૂત વિચાર છે.

1002
00:43:22,950 --> 00:43:26,740
>> તેથી કમનસીબે, સી એક ગૂંચવણમાં મૂકે છે, જો
ખરેખર અર્થ તે બીટ્સ છે,

1003
00:43:26,740 --> 00:43:30,790
ઓહ, આ નકારાત્મક નંબર, મારા લૂપ છે
અહીં, દાખલા તરીકે, ખરેખર ક્યારેય છે

1004
00:43:30,790 --> 00:43:31,740
સમાપ્ત કરવા માટે જવાનું.

1005
00:43:31,740 --> 00:43:33,850
હું ખરેખર કંઈક છાપવા હતા તેથી જો
ફરી અને ફરી, અમે કરશે

1006
00:43:33,850 --> 00:43:34,650
સમગ્ર ઘણો જુઓ.

1007
00:43:34,650 --> 00:43:36,220
પરંતુ ફરીથી, આ બિંદુ ઉપરાંત છે.

1008
00:43:36,220 --> 00:43:38,590
આ ખરેખર માત્ર એક પ્રકારની છે
અમે આવો પડશે કે બૌદ્ધિક જિજ્ઞાસા

1009
00:43:38,590 --> 00:43:39,550
આખરે પાછા.

1010
00:43:39,550 --> 00:43:43,400
પરંતુ હવે, આ સાચું છે
અમલીકરણ અમે ધારે તો કે

1011
00:43:43,400 --> 00:43:45,970
વપરાશકર્તા ints આપશે
કે ints અંદર ફિટ.

1012
00:43:45,970 --> 00:43:49,370
>> પરંતુ હું કે, આ કોડ છે, પ્રમાણિકપણે દાવો
જેથી વધુ સરળ થઈ શકે છે.

1013
00:43:49,370 --> 00:43:54,060
હાથ પર ધ્યેય એક નંબર લેવા માટે છે
જેમ મીટર અને તમામ ઉમેરો

1014
00:43:54,060 --> 00:43:59,510
અને તે 1, અથવા તેનાથી વચ્ચે નંબરો
1 વચ્ચે અને તે, હું દાવો

1015
00:43:59,510 --> 00:44:03,380
હું મર્જ કે આ વિચાર ઉધાર શકે છે
સોર્ટ સમસ્યા લઇ રહ્યો હતો, જે હતા

1016
00:44:03,380 --> 00:44:05,660
આ કદ અને તે વિભાજન ની
નાના કંઈક માં.

1017
00:44:05,660 --> 00:44:09,875
કદાચ અડધા છે, પરંતુ નાની નથી, પરંતુ
representatively જ.

1018
00:44:09,875 --> 00:44:12,130
જ વિચાર છે, પરંતુ નાની સમસ્યા નથી.

1019
00:44:12,130 --> 00:44:15,470
>> તેથી હું ખરેખર છું - મને આ ફાઈલની સાચવવા દો
એક અલગ આવૃત્તિ નંબર સાથે.

1020
00:44:15,470 --> 00:44:17,670
અમે આ આવૃત્તિ કૉલ પડશે
1 બદલે 0.

1021
00:44:17,670 --> 00:44:20,790
અને હું માનું છું કે હું ખરેખર આ કરી શકો છો દાવો
આ પ્રકારની આ reimplement

1022
00:44:20,790 --> 00:44:22,160
મન-બેન્ડિંગ રીતે.

1023
00:44:22,160 --> 00:44:23,710
>> હું એકલી તે ભાગ છોડી જઇ રહ્યો છું.

1024
00:44:23,710 --> 00:44:27,710
મીટર ઓછી હોય તો હું કહે જઇ રહ્યો છું
કરતાં અથવા 0 પણ સમાન -

1025
00:44:27,710 --> 00:44:29,280
હું માત્ર થોડી હોઈ જઇ રહ્યો છું
વધુ ગુદા આ સમય

1026
00:44:29,280 --> 00:44:30,520
- મારા ભૂલ ચકાસણી સાથે

1027
00:44:30,520 --> 00:44:33,190
હું આગળ જાઓ અને 0 પાછા જઈ રહ્યો.

1028
00:44:33,190 --> 00:44:34,490
આ આપખુદ છે.

1029
00:44:34,490 --> 00:44:37,500
હું માત્ર માત્ર નક્કી છું તો વપરાશકર્તા
મને નકારાત્મક નંબર આપે છે, હું છું

1030
00:44:37,500 --> 00:44:41,490
0 પરત છે, અને તેઓ વાંચી છે કરીશું
દસ્તાવેજીકરણ વધુ નજીકથી.

1031
00:44:41,490 --> 00:44:42,170
>> બાકી -

1032
00:44:42,170 --> 00:44:44,070
હું કરવા જઇ રહ્યો છું તે વાત નોટિસ.

1033
00:44:44,070 --> 00:44:49,260
બીજું હું મીટર વત્તા પાછા જવા છું -

1034
00:44:49,260 --> 00:44:51,010
મીટર સિગ્મા શું છે?

1035
00:44:51,010 --> 00:44:56,710
ઠીક છે, મીટર વત્તા ઓછા મીટર 1 સિગ્મા,
વત્તા ઓછા મીટર 2, વત્તા ઓછા મીટર 3.

1036
00:44:56,710 --> 00:44:58,030
હું બહાર બધા લખવા માંગતા નથી.

1037
00:44:58,030 --> 00:44:59,120
શા માટે હું વાંસડા વડે એવી હોડી ચલાવવી માત્ર નથી?

1038
00:44:59,120 --> 00:45:05,080
Recursively સહેજ સાથે જાતે કૉલ
નાના સમસ્યા, અર્ધવિરામ,

1039
00:45:05,080 --> 00:45:06,840
અને તે એક દિવસ કૉલ?

1040
00:45:06,840 --> 00:45:07,040
>> બરાબર ને?

1041
00:45:07,040 --> 00:45:10,980
હવે અહીં, પણ, જો તમને લાગે કે ચિંતા શકે છે
આ હું છું કે અનંત લૂપ છે

1042
00:45:10,980 --> 00:45:15,450
હું અમલીકરણ છું જેમાં પ્રેરીત,
કૉલિંગ સિગ્મા દ્વારા સિગ્મા.

1043
00:45:15,450 --> 00:45:20,342
પરંતુ તે છે, કારણ કે સંપૂર્ણપણે ઠીક છે હું
એક લાઇન જે ઉમેરવામાં આગળ વિચાર્યું?

1044
00:45:20,342 --> 00:45:22,600
>> પ્રેક્ષક: [અશ્રાવ્ય].

1045
00:45:22,600 --> 00:45:25,430
>> DAVID MALAN: 23 26, કે જે
મારા તો શરત છે.

1046
00:45:25,430 --> 00:45:28,390
વિશે સરસ શું કારણ કે
અહીં બાદબાકી, હું રાખો કારણ કે

1047
00:45:28,390 --> 00:45:31,180
સોંપવામાં સિગ્મા નાની સમસ્યાઓ, નાના
સમસ્યાઓ, નાના - તે નથી

1048
00:45:31,180 --> 00:45:31,870
અડધા કદની.

1049
00:45:31,870 --> 00:45:34,380
તે નાના માત્ર એક બાળક પગલું છે
પરંતુ તે ઠીક છે.

1050
00:45:34,380 --> 00:45:38,050
છેવટે, અમે કામ કરીશું કારણ કે
નીચે 1 અથવા 0 અમારા રીતે.

1051
00:45:38,050 --> 00:45:41,630
અને એકવાર અમે 0 હિટ, સિગ્મા નથી
હવે પોતે કૉલ કરવા માટે જવાનું.

1052
00:45:41,630 --> 00:45:43,590
તે તરત જ 0 પાછા બનશે.

1053
00:45:43,590 --> 00:45:47,960
>> જેથી અસર, પવનની તમે સૉર્ટ કરો આ તો
તમારા મન માં, મીટર વત્તા ઉમેરવા માટે છે

1054
00:45:47,960 --> 00:45:52,740
મીટર ઓછા 1, વત્તા ઓછા મીટર 2, વત્તા ઓછા મીટર
3, વત્તા પર કોઈ, કોઈ, કોઈ, M ઓછા

1055
00:45:52,740 --> 00:45:57,820
મીટર, આખરે તમે 0 આપ્યા, અને
અસર બધા ઉમેરવા આખરે છે

1056
00:45:57,820 --> 00:45:59,070
સાથે આ વસ્તુઓ.

1057
00:45:59,070 --> 00:46:02,380
જેથી અમે પુનરાવર્તનના સાથે ન હોય
આ સમસ્યા હલ કે અમે

1058
00:46:02,380 --> 00:46:03,470
પહેલાં ઉકેલવા શકાયું નથી.

1059
00:46:03,470 --> 00:46:06,840
ખરેખર, આવૃત્તિ આ -0, અને દર
તારીખ સમસ્યા, solvable કરવામાં આવી છે

1060
00:46:06,840 --> 00:46:09,980
માત્ર આંટીઓ ઉપયોગ સાથે અથવા જ્યારે
આંટીઓ અથવા સમાન રચના.

1061
00:46:09,980 --> 00:46:13,150
>> પરંતુ પુનરાવર્તન, હું daresay, અમને આપે છે
વિશે વિચારવાનો અલગ રીતે

1062
00:46:13,150 --> 00:46:17,010
સમસ્યાઓ, અમે લઇ શકે છે જેમાં જો
સમસ્યા છે, કંઈક તેને ભાગી

1063
00:46:17,010 --> 00:46:22,340
કંઈક કંઈક અંશે માં મોટા
નાના, હું અમે તેને હલ કરી શકો છો કે જે દાવો

1064
00:46:22,340 --> 00:46:26,040
કદાચ થોડી વધુ સુંદર શબ્દો
આ ડિઝાઇન, ઓછી કોડ સાથે,

1065
00:46:26,040 --> 00:46:30,980
અને કદાચ જેથી સમસ્યાઓ ઉકેલવા
અમે છેવટે પડશે તરીકે, કઠણ હોઈ

1066
00:46:30,980 --> 00:46:33,280
કેવળ iteratively ઉકેલવા જુઓ.

1067
00:46:33,280 --> 00:46:35,980
>> હું હતી કે પરંતુ ક્લિફહેન્ગર
અમને પર છોડવા માંગો હતી.

1068
00:46:35,980 --> 00:46:40,720
મને આગળ વધો અને ખોલવા દો
એક ફાઇલ અપ -

1069
00:46:40,720 --> 00:46:44,300
ખરેખર, મને જવા દો અને
આ વાસ્તવિક ઝડપી હોય છે.

1070
00:46:44,300 --> 00:46:46,875
મને આગળ વધો અને પ્રસ્તાવ દો
નીચેના.

1071
00:46:46,875 --> 00:46:51,160

1072
00:46:51,160 --> 00:46:54,785
આજના કોડ વચ્ચે આ ફાઈલની અહીં છે.

1073
00:46:54,785 --> 00:47:01,090

1074
00:47:01,090 --> 00:47:03,050
અહીં આ એક, noswap.

1075
00:47:03,050 --> 00:47:06,260
>> તેથી આ કે મૂર્ખ થોડી કાર્યક્રમ છે
હું દાવાઓ કરવા માટે કે જે અપ whipped

1076
00:47:06,260 --> 00:47:06,940
નીચેના.

1077
00:47:06,940 --> 00:47:10,140
મુખ્ય માં, તે પહેલા જાહેર
ઈન્ X કહેવાય છે અને તે સોંપે

1078
00:47:10,140 --> 00:47:11,100
1 મૂલ્ય.

1079
00:47:11,100 --> 00:47:13,520
પછી તે એક પૂર્ણાંક વાય જાહેર અને
તે કિંમત 2 સોંપે.

1080
00:47:13,520 --> 00:47:15,310
પછી તે એક્સ અને વાય શું છે છાપે છે.

1081
00:47:15,310 --> 00:47:17,781
પછી તે કોઈ ટપકું ટપકું અદલાબદલી, કહે છે.

1082
00:47:17,781 --> 00:47:21,670
>> પછી તે કાર્ય ફોન હોવાનો દાવો કરે છે
X માં પસાર, અને સ્વેપ કહેવાય

1083
00:47:21,670 --> 00:47:24,290
કે આસ્થાપૂર્વક છે, તે વિચાર જે વાય,
એક્સ અને વાય પાછા આવશે

1084
00:47:24,290 --> 00:47:25,620
અલગ, વિપરીત.

1085
00:47:25,620 --> 00:47:27,110
પછી તે સ્વૅપ દાવો!

1086
00:47:27,110 --> 00:47:28,420
ઉદ્ગાર બિંદુ સાથે.

1087
00:47:28,420 --> 00:47:30,190
પછી તે એક્સ અને વાય છાપે છે.

1088
00:47:30,190 --> 00:47:33,480
>> પરંતુ તે બહાર વળે કે આ ખૂબ જ
નીચે સરળ નિદર્શન

1089
00:47:33,480 --> 00:47:35,570
અહીં ખરેખર બગડેલ છે.

1090
00:47:35,570 --> 00:47:38,870
હું હંગામી જાહેર છું છતાં પણ
ચલ અને કામચલાઉ માં મૂકે

1091
00:47:38,870 --> 00:47:42,010
તે પછી હું પુનઃસોંપણી છું
બોલ્ડ એક મૂલ્ય -

1092
00:47:42,010 --> 00:47:45,080
હું કર્યું છે કારણ કે, જે વાજબી લાગે છે
temp એક એક નકલ સાચવી.

1093
00:47:45,080 --> 00:47:48,410
પછી હું બરાબર માટે બોલ્ડ અપડેટ
temp માં ગમે હતી.

1094
00:47:48,410 --> 00:47:51,610
એક ખસેડવાની ઓફ શેલ રમત આ પ્રકારની
આ ઉપયોગ કરીને માં માં બોલ્ડ અને બોલ્ડ

1095
00:47:51,610 --> 00:47:54,360
મધ્યમ માણસ temp લાગે કહેવાય
સંપૂર્ણપણે વાજબી.

1096
00:47:54,360 --> 00:47:57,270
>> હું આ ચલાવો ત્યારે પણ હું એવો દાવો
કોડ છે, હવે હું શું કરીશ તરીકે -

1097
00:47:57,270 --> 00:47:59,490
મને આગળ વધો અને તે અહીં પેસ્ટ કરીએ.

1098
00:47:59,490 --> 00:48:01,995
હું આ noswap.c કૉલ કરશો.

1099
00:48:01,995 --> 00:48:05,630
નામ સૂચવે છે અને આ નથી
યોગ્ય રીતે કાર્યક્રમ હોઈ ચાલે.

1100
00:48:05,630 --> 00:48:09,460
Noswap બનાવો. / કોઈ સ્વેપ.

1101
00:48:09,460 --> 00:48:12,110
X એ 1, વાય, 2 અદલાબદલી, સ્વૅપ.

1102
00:48:12,110 --> 00:48:14,220
X એ 1, વાય 2 છે.

1103
00:48:14,220 --> 00:48:16,920
આ પણ મૂળભૂત ખોટી છે
આ સંપૂર્ણપણે લાગે છતાં

1104
00:48:16,920 --> 00:48:17,730
મને વાજબી.

1105
00:48:17,730 --> 00:48:21,330
અને ત્યાં એક કારણ છે, પરંતુ અમે નથી
હજી સુધી કારણ બહાર જવાનું.

1106
00:48:21,330 --> 00:48:24,610
>> હું ઈચ્છતો બીજા ક્લિફહેન્ગર હવે
સાથે તમને છોડી એક, આ છે

1107
00:48:24,610 --> 00:48:27,120
કૂપન કોડ પર પ્રકારના જાહેરાત.

1108
00:48:27,120 --> 00:48:31,590
અંતમાં ટ્રેડીંગ સાથે અમારી નવીનીકરણ આ વર્ષે
એક નગણ્ય નંબર ઉશ્કેરવામાં છે

1109
00:48:31,590 --> 00:48:33,830
પ્રશ્નો છે, કે જે હતી
નથી અમારી હેતુ.

1110
00:48:33,830 --> 00:48:36,590
આ કૂપન કોડ હેતુ,
જેમાં તમે સમસ્યા ભાગ કરો તો

1111
00:48:36,590 --> 00:48:39,850
ત્યાં, એક વધારાનો દિવસ મેળવવામાં, શરૂઆતમાં સેટ
તમે ગાય્ઝ મદદ મદદ કરવા માટે ખરેખર હતી

1112
00:48:39,850 --> 00:48:42,420
જાતે શરૂઆતમાં, સૉર્ટ શરૂ
તમે incentivizing દ્વારા.

1113
00:48:42,420 --> 00:48:44,880
અમને સમગ્ર લોડ વિતરિત કરવામાં મદદ કરે છે
ઓફિસ કલાકો સારી કે જેથી

1114
00:48:44,880 --> 00:48:45,740
તે જીતી-જીતવા જેવું છે.

1115
00:48:45,740 --> 00:48:48,860
>> કમનસીબે, હું મારા સૂચનો લાગે
તેથી, તારીખ, ખૂબ સ્પષ્ટ, નથી આવ્યા છે

1116
00:48:48,860 --> 00:48:52,230
હું આ સપ્તાહમાં ફરી ગયા હતા અને સુધારાશે
માટે મોટી, bolder લખાણમાં ઉલ્લેખનું

1117
00:48:52,230 --> 00:48:53,600
આ જેવી ગોળીઓ સમજાવે છે.

1118
00:48:53,600 --> 00:48:56,900
અને માત્ર દ્વારા વધુ સાર્વજનિક તે કહે છે
મૂળભૂત, સમસ્યા સેટ ગુરુવાર કારણે હોય છે

1119
00:48:56,900 --> 00:48:58,400
મધ્યાહન અંતે અભ્યાસક્રમ દીઠ.

1120
00:48:58,400 --> 00:49:02,030
તમે ભાગ પૂરો, શરૂઆતમાં શરૂ કરો, તો
12:00 ખાતે બુધવારે દ્વારા સુયોજિત સમસ્યા

1121
00:49:02,030 --> 00:49:05,170
PM પર પોસ્ટેડ, એક કૂપન કે સંલગ્ન ભાગ
કોડ છે, તે વિચાર તમે વિસ્તારવા શકે છે

1122
00:49:05,170 --> 00:49:07,710
આ માટે તમારા કેટલા
પી શુક્રવાર સુધી સુયોજિત કરો.

1123
00:49:07,710 --> 00:49:10,890
કે બીટ પી એક નાના ભાગ બંધ છે,
સામાન્ય રીતે શું છે સંબંધિત સેટ

1124
00:49:10,890 --> 00:49:13,200
મોટા સમસ્યા છે, અને તમે ખરીદી
પોતાને એક વિશેષ દિવસ છે.

1125
00:49:13,200 --> 00:49:15,190
ફરી, તે વિશે વિચારવાનો તમે નહીં
સમસ્યા સેટ, તમે નહીં

1126
00:49:15,190 --> 00:49:16,380
ઓફિસ કલાક વહેલા.

1127
00:49:16,380 --> 00:49:20,670
પરંતુ કૂપન કોડ સમસ્યા હજુ પણ છે
તમે તેને સબમિટ ન હોય તો પણ, જરૂરી છે.

1128
00:49:20,670 --> 00:49:23,340
>> પરંતુ વધુ compellingly આ છે.

1129
00:49:23,340 --> 00:49:26,520
(STAGE વ્હીસ્પર) અને તે જાણતા છોડી
શરૂઆતમાં તે ખેદ તેમ છે.

1130
00:49:26,520 --> 00:49:28,620
તરીકે અટારી પર જાણતા હોય છે.

1131
00:49:28,620 --> 00:49:32,510
પર જાણતા માટે અગાઉથી હું દિલગીર છીએ
હશે કારણોસર અટારી

1132
00:49:32,510 --> 00:49:33,920
માત્ર એક ક્ષણ સાફ કરો.

1133
00:49:33,920 --> 00:49:37,050
>> તેથી અમે એક હોય નસીબદાર છે
અંતે CS50 ભૂતપૂર્વ વડા શિક્ષણ ફેલો

1134
00:49:37,050 --> 00:49:39,302
dropbox.com નામની કંપનીની.

1135
00:49:39,302 --> 00:49:45,500
તેઓ ખૂબ જ ઉમદા એક દાન કર્યું છે
આ ખૂબ જગ્યા માટે અહીં કૂપન કોડ છે,

1136
00:49:45,500 --> 00:49:48,180
એ જે છે
સામાન્ય 2 ગીગાબાઇટ્સ.

1137
00:49:48,180 --> 00:49:51,740
તેથી હું વિચાર અમે આ પર શું કરશે
અંતિમ નોંધ, એક giveaway એક બીટ કરવું છે

1138
00:49:51,740 --> 00:49:55,380
માત્ર એક ક્ષણ, અમે ઉઘાડી કરશે જેમાં
વિજેતા અને જે એક કૂપન છે

1139
00:49:55,380 --> 00:49:57,980
પછી તમે તેમની જઈ શકો છો કે કોડ કે જે
વેબસાઇટ, તે લખો અને વોઇલા Query, એક વિચાર

1140
00:49:57,980 --> 00:50:01,370
તમારા માટે સમગ્ર વધુ ઘણો ડ્રૉપબૉક્સ જગ્યા
સાધન અને તમારા વ્યક્તિગત ફાઈલો માટે.

1141
00:50:01,370 --> 00:50:05,690
>> અને પ્રથમ, જે ભાગ લેવા માંગો છો
આ ચિત્ર છે?

1142
00:50:05,690 --> 00:50:09,630
ઠીક છે, હવે તે પણ વધુ આનંદ બનાવે છે.

1143
00:50:09,630 --> 00:50:14,010
આ 25-gigabyte મેળવે છે જે વ્યક્તિ
કૂપન કોડ - અત્યાર સુધી છે જે

1144
00:50:14,010 --> 00:50:16,150
અંતમાં કરતાં વધુ આકર્ષક
હવે, કદાચ ટ્રેડીંગ -

1145
00:50:16,150 --> 00:50:20,620
એક ટોચ પર બેઠેલું છે જે એક છે
ત્યાં છે, જે નીચે બેઠક ગાદી

1146
00:50:20,620 --> 00:50:21,620
કે કૂપન કોડ.

1147
00:50:21,620 --> 00:50:23,480
હવે તમે નીચે જુઓ શકે છે
તમારા બેઠક ગાદી.

1148
00:50:23,480 --> 00:50:28,710

1149
00:50:28,710 --> 00:50:29,680
>> [વિડિઓ પ્લેબેક]

1150
00:50:29,680 --> 00:50:31,620
>> એક, બે, ત્રણ.

1151
00:50:31,620 --> 00:50:35,015
>> [ચીસો]

1152
00:50:35,015 --> 00:50:35,985
>> તમને એક કાર વિચાર!

1153
00:50:35,985 --> 00:50:36,670
તમે એક કાર વિચાર!

1154
00:50:36,670 --> 00:50:37,970
>> DAVID MALAN: અમે જોશો
બુધવાર પર તમે.

1155
00:50:37,970 --> 00:50:38,904
>> તમને એક કાર વિચાર!

1156
00:50:38,904 --> 00:50:39,371
તમે એક કાર વિચાર!

1157
00:50:39,371 --> 00:50:40,305
તમે એક કાર વિચાર!

1158
00:50:40,305 --> 00:50:41,706
તમે એક કાર વિચાર!

1159
00:50:41,706 --> 00:50:43,107
તમે એક કાર વિચાર!

1160
00:50:43,107 --> 00:50:45,530
>> DAVID MALAN: બાલ્કની જાણતા આવે છે
નીચે અહીં સામે,

1161
00:50:45,530 --> 00:50:46,866
અમે એક્સ્ટ્રાઝ હોય છે.

1162
00:50:46,866 --> 00:50:50,282
>> -દરેક કાર નહીં!

1163
00:50:50,282 --> 00:50:52,234
બધાને એક કાર નહીં!

1164
00:50:52,234 --> 00:50:52,722
>> [END વિડિઓ પ્લેબેક]

1165
00:50:52,722 --> 00:50:54,590
>> નેરેટર: આગામી CS50 મુ -

1166
00:50:54,590 --> 00:51:00,374
>> સ્પીકર 5: gosh gosh gosh gosh મારા ઓહ
gosh gosh gosh gosh gosh gosh -

1167
00:51:00,374 --> 00:51:02,106
>> [UKELELE નાટકો]