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

2
00:00:11,270 --> 00:00:14,910
>> વક્તા: બધા અધિકાર, આ CS50 છે.

3
00:00:14,910 --> 00:00:19,020
આ અઠવાડિયે ત્રણ અંત છે, અને જો
તમે પહેલેથી જ લાભ લેવામાં ન હોય

4
00:00:19,020 --> 00:00:21,790
બપોરના હશે ખબર છે કે
, જ્યાં સામાન્ય તરીકે આ શુક્રવાર

5
00:00:21,790 --> 00:00:25,430
તમે સારા વાતચીત આનંદ કરી શકો છો
આગ અને આઇસ અને ખોરાક

6
00:00:25,430 --> 00:00:27,980
માતાનો CS50 કેટલાક સાથે
સ્ટાફ અને સહપાઠીઓને.

7
00:00:27,980 --> 00:00:30,170
અહીં આ URL માટે વડા.

8
00:00:30,170 --> 00:00:33,420
>> હવે તમે યાદ, અથવા તમે કરી શકે છે
ટૂંક સમયમાં સાથે પરિચિત હોઈ શકે છે,

9
00:00:33,420 --> 00:00:35,970
અહીં આ વસ્તુઓ, જે
ઓવરને અંતે બહાર આપવામાં આવે છે

10
00:00:35,970 --> 00:00:37,850
ઘણા વર્ગો માટે સત્ર.

11
00:00:37,850 --> 00:00:40,870
કહેવાતી પરીક્ષા વાદળી પુસ્તકો, જેમાં
તમે પરીક્ષા માટે તમારા જવાબો લખો.

12
00:00:40,870 --> 00:00:44,240
હવે હું અહીં છે 26 જેમ
તેમને દરેક પર વાદળી પુસ્તકો,

13
00:00:44,240 --> 00:00:47,580
ઝેડ મારફતે નામ, એક લખાયેલ છે અને
ખરેખર નામો સરળ, એક કે છે

14
00:00:47,580 --> 00:00:50,490
ઝેડ મારફતે અને એક
હાથ આજે ખાતે ગોલ

15
00:00:50,490 --> 00:00:53,910
શું ચાલુ રાખવા માટે પ્રયત્ન રહ્યું છે
અમે નથી, જે સોમવારે શરૂ

16
00:00:53,910 --> 00:00:57,830
ખૂબ જ કોડ પર જોઈ, પરંતુ ખરેખર
વિચારો અને સમસ્યા હલ કરનારા જોઈ.

17
00:00:57,830 --> 00:01:00,170
ગોલ એક અને
આ કોર્સ વચનો

18
00:01:00,170 --> 00:01:02,985
વધુ વિચારો તમે શીખવે છે
કાળજીપૂર્વક વધુ પદ્ધતિસરની,

19
00:01:02,985 --> 00:01:05,400
અને વધુ અસરકારક રીતે સમસ્યાઓ ઉકેલવા માટે.

20
00:01:05,400 --> 00:01:09,526
અને ખરેખર, અમે ખરેખર આ કરી શકો છો
પણ કોડ એક વાક્ય સ્પર્શ વિના.

21
00:01:09,526 --> 00:01:12,150
તેથી હું હાથી એક દંપતિ છે
અહીં આજે, નારંગી અને વાદળી,

22
00:01:12,150 --> 00:01:15,780
અમે એક સ્વયંસેવક વિચાર કરી શકે છે,
કદાચ દૂર પાછા સામાન્ય કરતાં થી.

23
00:01:15,780 --> 00:01:18,070
કેવી રીતે અધિકાર ત્યાં વિશે, નીચે પર આવે છે.

24
00:01:18,070 --> 00:01:24,180
જે ધ્યેય માટે પ્રયત્ન રહ્યું છે
મદદ વત્તા અહીં આ પરીક્ષા સંચાલિત.

25
00:01:24,180 --> 00:01:24,935
તમારું નામ શું છે?

26
00:01:24,935 --> 00:01:25,768
>> પ્રેક્ષક: મેરી બેથ.

27
00:01:25,768 --> 00:01:27,560
વક્તા: મેરી બેથ, પર આવે છે.

28
00:01:27,560 --> 00:01:29,560
મને તમારા માટે અહીં માઇક્રોફોન મેળવો.

29
00:01:29,560 --> 00:01:32,172

30
00:01:32,172 --> 00:01:32,880
તમને મળીને સરસ.

31
00:01:32,880 --> 00:01:34,005
>> પ્રેક્ષક: સરસ તમને મળીને.

32
00:01:34,005 --> 00:01:36,790
વક્તા: બધા હક છે, તેથી હું છે
અહીં વાદળી પુસ્તકો એ Z મારફતે,

33
00:01:36,790 --> 00:01:41,680
અને હું ડોળ કરવો કે જાઉં છું
હું વિદ્યાર્થીઓને એક છે

34
00:01:41,680 --> 00:01:45,770
અને તેઓ કંઈક અંશે રેન્ડમ આવતા રહ્યાં છો
ત્રણ કલાક પરીક્ષા બ્લોક ઓવરને અંતે,

35
00:01:45,770 --> 00:01:49,400
જેથી તેઓ કેટલાક માં અંત રહ્યાં છો
આ જેમ અર્ધ ગમે તે.

36
00:01:49,400 --> 00:01:54,510
હવે માત્ર એક ક્ષણ તમારી નોકરી ચાલુ છે
આ તેઓ વિચાર કેવી રીતે ખરેખર છે પ્રયત્ન

37
00:01:54,510 --> 00:01:56,820
ઓવરને અંતે માં ચાલુ
વર્ગ, મોટા ભાગે.

38
00:01:56,820 --> 00:02:01,120
તમારી નોકરી હવે તદ્દન હોઈ ચાલે છે
સરળ, અમારા માટે આ વાદળી પુસ્તકો સૉર્ટ

39
00:02:01,120 --> 00:02:05,220
એક થી ઝેડ મારફતે

40
00:02:05,220 --> 00:02:08,400
>> પ્રેક્ષક: ઓહ, આ છે
કાયમ લાગી રહ્યું.

41
00:02:08,400 --> 00:02:13,747
>> વક્તા: અને અમે જુઓ કરશે
જો તમે આ કરવા માટે, કોઈ દબાણ.

42
00:02:13,747 --> 00:02:15,330
પ્રેક્ષક: ના, ના દબાણ અથવા કંઈપણ.

43
00:02:15,330 --> 00:02:19,230

44
00:02:19,230 --> 00:02:23,570
>> વક્તા: અને આનંદ માટે,
માતાનો ટાઈમર મૂકી દો.

45
00:02:23,570 --> 00:02:26,680

46
00:02:26,680 --> 00:02:28,700
>> પ્રેક્ષક: તેથી ખૂબ આનંદ, ખૂબ જ મજા.

47
00:02:28,700 --> 00:02:36,741

48
00:02:36,741 --> 00:02:38,574
>> વક્તા: હું તમારા માટે માઇક સમાવી શકે છે.

49
00:02:38,574 --> 00:02:40,240
બધા હક છે, અમે અમારા ઝડપ બમણી છે.

50
00:02:40,240 --> 00:02:44,190

51
00:02:44,190 --> 00:02:49,060
આ દરમ્યાન તેથી, મને શું પેદા દો
મેરી બેથ માટે પ્રશ્ન જ હશે

52
00:02:49,060 --> 00:02:51,540
તે શું કરી રહ્યા છે છે, કેવી રીતે છે
તે આ ઉકેલ વિશે જવા?

53
00:02:51,540 --> 00:02:54,040
અને હકીકતમાં, તમે ન શકે
ક્યારેય કંઈક વિશે વિચાર્યું

54
00:02:54,040 --> 00:02:57,440
તમે પસંદ ત્યારે, જેથી સરળ
આ જેમ 26 પુસ્તકો,

55
00:02:57,440 --> 00:02:59,350
કુદરતી છે જે
તેમને ઓર્ડર.

56
00:02:59,350 --> 00:03:01,335
પ્રક્રિયા શું છે
કે તમે ખરેખર ઉપયોગ?

57
00:03:01,335 --> 00:03:03,770
તે એકદમ રેન્ડમ છે માત્ર
તમે જોઈ પ્રથમ એક ચૂંટવું

58
00:03:03,770 --> 00:03:05,250
અને તેની જગ્યાએ મૂકી?

59
00:03:05,250 --> 00:03:09,680
તમે પ્રથમ આસપાસ તમારા હાથ ખસેડવા કરો
એક પછી બી શોધી શોધી?

60
00:03:09,680 --> 00:03:11,722
તમે પર એક નજર કરો
તેમને પાસપાસે ની જોડી

61
00:03:11,722 --> 00:03:14,680
અને માત્ર, એક મિનિટ રાહ જુઓ, આ કહેવું
અધિકાર નથી, અને પછી કરવા માટે સ્વેપ?

62
00:03:14,680 --> 00:03:16,960
અમે સોમવારે પહેલેથી જોયું
ઘણી છે તે

63
00:03:16,960 --> 00:03:22,140
જેમાં અમે આ કરવા માટે, અને કરી શકે છે
ખરેખર અમે અહીં અંત નજીક છે,

64
00:03:22,140 --> 00:03:26,360
હું કદાચ નોંધ લેશે
શું મેરી બેથ કરી છે.

65
00:03:26,360 --> 00:03:30,040
અમે તે લાગે છે થોડા થાંભલાઓ છે, એક
ત્રણ નાનાઓ, એક મોટી.

66
00:03:30,040 --> 00:03:33,790

67
00:03:33,790 --> 00:03:36,415
>> પ્રેક્ષક: હું તેમને ઓર્ડર છું
હું બે અક્ષરો શોધવા જ્યારે

68
00:03:36,415 --> 00:03:39,540
મને ખબર ક્રમ સાથે છે,
હું નથી, કે જેથી હું તેમને મળીને મૂકવામાં

69
00:03:39,540 --> 00:03:42,915
રાખવા અંગે ચિંતા કરવાની જરૂર
પુસ્તકો સમગ્ર પંક્તિ ટ્રૅક.

70
00:03:42,915 --> 00:03:45,706
તે એક પ્રથમ છે, ઓહ, માત્ર છે
હું અહીં આ સ્ટેક મેળવ્યા છે.

71
00:03:45,706 --> 00:03:47,580
લગભગ જેમ તેથી,: વક્તા
એક પઝલ ટુકડાઓ કે

72
00:03:47,580 --> 00:03:49,860
યોગ્ય આકાર છે
એકબીજા સાથે મેળ ખાય છે.

73
00:03:49,860 --> 00:03:51,026
પ્રેક્ષક: ખૂબ સુંદર, હા.

74
00:03:51,026 --> 00:03:55,320
વક્તા: ઠીક છે, ઉત્તમ.

75
00:03:55,320 --> 00:03:59,850
અને હવે આ દરેક
થાંભલાઓ કદાચ સૉર્ટ થાય છે?

76
00:03:59,850 --> 00:04:00,990
>> પ્રેક્ષક: યાહ.

77
00:04:00,990 --> 00:04:09,900
>> ઝેડ બધા મારફતે બધા હક છે, એ: વક્તા
અધિકાર, અભિનંદન, તમે તેને કર્યું.

78
00:04:09,900 --> 00:04:11,461
તમે તમારા પસંદગી છે.

79
00:04:11,461 --> 00:04:11,960
બ્લુ?

80
00:04:11,960 --> 00:04:13,530
બધા હક છે, તે માટે આભાર.

81
00:04:13,530 --> 00:04:16,679
તેથી મેરી બેથ પ્રસ્તાવ હતી
શું તેના અભિગમ હતો,

82
00:04:16,679 --> 00:04:19,720
પરંતુ અન્ય અભિગમ શું છે તમે કેવી રીતે
આ વસ્તુઓ સૉર્ટ જઈ શકે છે?

83
00:04:19,720 --> 00:04:21,130
તમે શું કર્યું હોત?

84
00:04:21,130 --> 00:04:24,060
હરાવ્યું આ રેકોર્ડ કરવામાં આવ્યો હતો
એક મિનિટ અને 50 જેથી અથવા સેકન્ડ,

85
00:04:24,060 --> 00:04:26,039
વત્તા હું ભૂલી ગયા છો જેના ગણતરી.

86
00:04:26,039 --> 00:04:27,080
તમે શું કર્યું હોત?

87
00:04:27,080 --> 00:04:27,579
અરે વાહ?

88
00:04:27,579 --> 00:04:28,735
પ્રેક્ષક: સ્ટેક લો.

89
00:04:28,735 --> 00:04:29,776
શરૂઆતથી શરૂ કરો.

90
00:04:29,776 --> 00:04:32,284
તમારા કાગળો તપાસો.

91
00:04:32,284 --> 00:04:36,586
અને ટોચ એક ઊંચા છે જો
કરતાં, કદાચ, તેઓ છે

92
00:04:36,586 --> 00:04:38,980
નીચે છે
ઊંચા, પછી તેમને સ્વિચ.

93
00:04:38,980 --> 00:04:41,300
>> વક્તા: ઠીક છે, તેથી શરૂ
ઉપર અને નીચે,

94
00:04:41,300 --> 00:04:43,716
અને પછી તમારી રીતે કામ
આવક કે, તેમને જેઓ?

95
00:04:43,716 --> 00:04:46,580
સમાન ઠીક છે, તેથી થોડું
બબલ સૉર્ટ ભાવના,

96
00:04:46,580 --> 00:04:49,160
પરંતુ અત્યંત પસંદ
ન અડીને આવેલા જોડીઓ.

97
00:04:49,160 --> 00:04:52,080
પરંતુ તે ટૂંકા છે તે છે
અલગ અલગ રીતે ચોક્કસ સમૂહ

98
00:04:52,080 --> 00:04:54,210
અમે આ કરવા માટે, અને કરી શકે છે
પ્રમાણિકપણે, હું પ્રકારની તમે લાગે છે

99
00:04:54,210 --> 00:04:55,700
અધિકાર, એક દંપતિ અભિગમ અપનાવી?

100
00:04:55,700 --> 00:05:00,567
તમે ચાર છટણી થાંભલાઓ જેવું કરી હતી, અને
પછી અસરકારક રીતે તેમને મળીને મર્જ.

101
00:05:00,567 --> 00:05:02,650
અને તે અન્ય, daresay છે,
એકસાથે ટેકનિક.

102
00:05:02,650 --> 00:05:06,950
તમે એક મોટી ખૂંટો તરીકે સારવાર ન હતી
તમે, ચાર quads માં સમસ્યા વિભાજિત

103
00:05:06,950 --> 00:05:09,820
તમે, અને પછી અચાનક જો
અંતે તેમને ભળી.

104
00:05:09,820 --> 00:05:13,410
>> તેથી આપણે આખરે, વિચાર કરીએ,
અમે આ કરવા શકે છે કેવી રીતે અન્ય.

105
00:05:13,410 --> 00:05:15,860
અમે કલ્પના ઔપચારિક
બબલ સૉર્ટ છેલ્લા સમય,

106
00:05:15,860 --> 00:05:18,780
અને બબલ સૉર્ટ રિકોલ હતી એક
અમે કલ્પના કે અલ્ગોરિધમનો

107
00:05:18,780 --> 00:05:22,640
અહીં તમારા સહપાઠીઓને આઠ સાથે,
મોટે ભાગે રેન્ડમ પ્રથમ સૉર્ટ.

108
00:05:22,640 --> 00:05:26,110
અને અમે તે પછી તો pairwise નક્કી કર્યું
બે તત્વો, હુકમ બહાર છે

109
00:05:26,110 --> 00:05:26,950
ફક્ત તેમને સ્વેપ.

110
00:05:26,950 --> 00:05:28,930
તેથી ચાર અને બે છે
દેખીતી રીતે હુકમ બહાર,

111
00:05:28,930 --> 00:05:31,080
તેથી તે બે સહપાઠીઓને
સ્થિતિ બદલાઇ હતી.

112
00:05:31,080 --> 00:05:35,390
અને પછી અમે ચાર અને છ સાથે વારંવાર
પછી છ અને આઠ, દરેક ઇટરેશન પર,

113
00:05:35,390 --> 00:05:36,980
જમણી ખસેડવાની.

114
00:05:36,980 --> 00:05:42,590
>> તેથી, કેટલા pairwise આઠ લોકો આપવામાં
માંથી જ્યારે વૉકિંગ તુલના હું કરી

115
00:05:42,590 --> 00:05:45,220
આવા એક પુનરાવૃત્તિ માં ડાબેથી જમણે?

116
00:05:45,220 --> 00:05:48,410
કેટલા સરખામણીઓ?

117
00:05:48,410 --> 00:05:49,197
સાત, અધિકાર?

118
00:05:49,197 --> 00:05:51,405
આઠ જો ત્યાં છે
લોકો પણ તમે આ જોડી છે

119
00:05:51,405 --> 00:05:53,880
તેમને અને તમે આગળ પણ
એક, જમણી હોપ

120
00:05:53,880 --> 00:05:56,060
તમે આઠ છે જવું કરી રહ્યાં છો
સરખામણીઓ તમે તુલના કરી શકો છો કારણ કે

121
00:05:56,060 --> 00:05:59,226
પોતે સામે એક તત્વ, અથવા તે કરશે
માત્ર અર્થહીન છે, જેથી તમે સાત છે.

122
00:05:59,226 --> 00:06:01,290
અથવા વધુ સામાન્ય રીતે, જો
અમે એ લોકો છે, અમે

123
00:06:01,290 --> 00:06:04,300
એ ઓછા 1 તુલના કરો
બબલ સૉર્ટ સાથે.

124
00:06:04,300 --> 00:06:08,150
>> આમ કેવી રીતે સારા હવે વિચાર કરીએ કે
ખરાબ બબલ સૉર્ટ ખરેખર હતી, અને પ્રયાસ

125
00:06:08,150 --> 00:06:13,570
સાથે જાતને શબ્દભંડોળ આપી
આ જેમ વિવેચન ગાણિતીક નિયમો માટે જે,

126
00:06:13,570 --> 00:06:14,430
અને ટૂંક સમયમાં આપણા પોતાના.

127
00:06:14,430 --> 00:06:16,970
દ્વારા પ્રથમ પાસ તેથી
બબલ સૉર્ટ કરો, પ્રથમ વખત

128
00:06:16,970 --> 00:06:20,909
હું સમગ્ર ડાબેથી જમણે ચાલ્યો
સ્ટેજ, મને એ ઓછા 1 તુલના લીધો હતો.

129
00:06:20,909 --> 00:06:22,950
અને તે જ હશે મારા
માપવા એકમ, અધિકાર?

130
00:06:22,950 --> 00:06:26,170
હું પ્રકારની વાતચીત અને strolling હતી,
કંઈક અંશે ધીમી, ઝડપી,

131
00:06:26,170 --> 00:06:29,300
તેથી સેકન્ડ મારા ગણતરી
ખાસ કરીને કહી છે,

132
00:06:29,300 --> 00:06:32,260
પરંતુ સંખ્યા ગણતરી
હું સોમવારે કર્યું કે કામગીરી,

133
00:06:32,260 --> 00:06:35,900
બે લોકો સાથે સરખામણી, કે લાગે છે
માપ એક સરસ એકમ છે.

134
00:06:35,900 --> 00:06:40,980
>> તેથી એ ઓછા 1 પ્રથમ વખત જાય છે,
પરંતુ પછી શું કે પછી થયું?

135
00:06:40,980 --> 00:06:46,610
એક પાસ ના એક ઊંધો શું છે
એક અન્યથા ક્રમમાંગોઠવાયેલનથી યાદી મારફતે?

136
00:06:46,610 --> 00:06:49,840
તમે તત્વ વિશે મને કહી શકો છો શું
ત્યાં બધી રીતે જે હતો?

137
00:06:49,840 --> 00:06:51,300
અરે વાહ?

138
00:06:51,300 --> 00:06:52,870
તે સાચું, સૌથી મોટી તત્વ હતું?

139
00:06:52,870 --> 00:06:55,710
સંખ્યા આઠ છે, પણ તે છતાં
અહીં શરૂ, દર વખતે હું

140
00:06:55,710 --> 00:06:57,860
સામે તેની સરખામણીમાં
એક પાડોશી, તે રાખવામાં

141
00:06:57,860 --> 00:07:00,480
જમણી અપ પરપોટાનો
યાદીમાં બાજુ.

142
00:07:00,480 --> 00:07:02,710
અને ખરેખર, કે જ્યાં છે
આ અલ્ગોરિધમનો તેનું નામ નોંધાયો નહીં.

143
00:07:02,710 --> 00:07:07,630
>> હવે તર્ક દ્વારા, કેટલા સરખામણીઓ
હું બીજી વખત પર બનાવવા જરૂર

144
00:07:07,630 --> 00:07:09,800
ડાબેથી જમણે હું પાસ છે?

145
00:07:09,800 --> 00:07:10,730
એ ઓછા 2, અધિકાર?

146
00:07:10,730 --> 00:07:14,297
હું જો તે માત્ર મારા સમય બરબાદ કરવામાં આવશે
કોઈને સામે આઠ સરખામણી રાખો

147
00:07:14,297 --> 00:07:16,630
બીજું અમે પહેલાથી જ ખબર છે કારણ કે
તે યોગ્ય જગ્યાએ હતા.

148
00:07:16,630 --> 00:07:19,760
તેથી કે જે એક બીટ છે
ઓપ્ટિમાઇઝેશન, આગામી પાસ જેથી

149
00:07:19,760 --> 00:07:23,899
વત્તા એ ઓછા બે પગલાંઓ હોઈ ચાલે છે,
જ્યાં એ લોકોની સંખ્યા છે.

150
00:07:23,899 --> 00:07:26,940
હવે તમે પ્રકારની પણ extrapolate શકે
તમે કમ્પ્યુટર વૈજ્ઞાનિક ન હો તો,

151
00:07:26,940 --> 00:07:27,680
આ કેવી રીતે થાય છે.

152
00:07:27,680 --> 00:07:31,259
આ અલ્ગોરિધમનો ના અંતે, કદાચ
તમે માત્ર એક સરખામણી છોડી મળી છે.

153
00:07:31,259 --> 00:07:33,800
તમે પ્રકારની ઠીક છે
કેસ બે યાદીમાં શરૂ

154
00:07:33,800 --> 00:07:36,540
અને એક હુકમ બહાર છે
અને, એક અને બે પ્રયત્ન કરીશું

155
00:07:36,540 --> 00:07:40,330
તેથી આ બહાર તળિયાવાળા
વત્તા 1 અંતિમ સરખામણી.

156
00:07:40,330 --> 00:07:44,500
>> હવે કોઈ, કોઈ, મોજા કોઈ પ્રકારની તે છે
આ juicier વિગતો કેટલીક હાથ,

157
00:07:44,500 --> 00:07:46,452
પરંતુ આપણે માત્ર આગળ વધો અને સરળ બનાવવા દો.

158
00:07:46,452 --> 00:07:48,660
તમે ઊંચા થી યાદ તો
તમે શાળા, પ્રમાણિકપણે, ઘણો

159
00:07:48,660 --> 00:07:50,340
હતું કે હતી ગણિત પુસ્તકો
થોડી ખાણિયાઓને છેતરે છે શીટ

160
00:07:50,340 --> 00:07:52,550
આ બોલ કવર અથવા પર
તમે દર્શાવે છે કે પાછળ કવર

161
00:07:52,550 --> 00:07:56,400
જેમ શું શ્રેણી summations
આ આખરે સુધી છે.

162
00:07:56,400 --> 00:07:59,600
સામાન્ય કિસ્સામાં, તમે એક હોય તો
એ જેમ ચલ, અને ખરેખર આ એક,

163
00:07:59,600 --> 00:08:01,634
તમે જોવામાં તો તમારા
જૂની શાળા ગણિત પુસ્તક,

164
00:08:01,634 --> 00:08:04,050
તમે આ ખરેખર જુઓ કે કરશે
, અહીં આ રકમ સુધી ઉમેરે છે

165
00:08:04,050 --> 00:08:07,970
n વખત એ ઓછા 1 બધા 2 દ્વારા વિભાજી.

166
00:08:07,970 --> 00:08:11,172
તેથી હવે મને માત્ર નિયત દો
આ છે, તેથી વિશ્વાસ એક લીપ પર, સાચું છે

167
00:08:11,172 --> 00:08:12,880
આ જણાવે છે
સુધી, અને અમે કરી શકે છે

168
00:08:12,880 --> 00:08:14,341
વધુ સામાન્ય કિસ્સામાં કે સાબિત.

169
00:08:14,341 --> 00:08:15,590
પરંતુ હવે ચાલો આ બહાર વિસ્તૃત દો.

170
00:08:15,590 --> 00:08:19,920
તેથી આપણે આ ગુણાકાર કરીએ, તેથી તે છે
સ્ક્વેર્ડ n, ઓછા એ, બધા 2 દ્વારા વિભાજી.

171
00:08:19,920 --> 00:08:23,200
કે, ખરેખર સ્ક્વેર્ડ n છે
ઓછા એન 2 પર, 2 દ્વારા વિભાજી,

172
00:08:23,200 --> 00:08:25,010
જેથી તે બધા સરસ અને રસપ્રદ છે.

173
00:08:25,010 --> 00:08:27,060
પરંતુ શું થાય છે જો આપણે
હવે પ્લગ ઈન નીચેની?

174
00:08:27,060 --> 00:08:29,724
હું આઠ ન હતી ધારો
લોકો છે, પરંતુ એક મિલિયન છે.

175
00:08:29,724 --> 00:08:31,890
અને એક મિલિયન માત્ર કારણ કે
તે એક સુંદર મોટી સંખ્યા છે

176
00:08:31,890 --> 00:08:34,039
માતાનો કે પ્લગ અને જુઓ શું થાય દો.

177
00:08:34,039 --> 00:08:39,039
હું કે સૂત્ર માં એક મિલિયન પ્લગ તેથી જો
હું એક મિલિયન ચોરસ વિચાર જાઉં છું

178
00:08:39,039 --> 00:08:42,868
2 દ્વારા વિભાજી, ઓછા એક
મિલિયન, 2 દ્વારા વિભાજી.

179
00:08:42,868 --> 00:08:44,159
હવે શું કે સમાન બનશે?

180
00:08:44,159 --> 00:08:47,354
તેથી 500 અબજ, ઓછા 500,000.

181
00:08:47,354 --> 00:08:49,270
અને હું ખરેખર કરો તો
કે ગણિત બહાર, કે અર્થ

182
00:08:49,270 --> 00:08:53,920
કે એક મિલિયન સૉર્ટ
બબલ સૉર્ટ સાથે લોકો

183
00:08:53,920 --> 00:09:01,800
મને 499.999.500.000 લાગી શકે છે
અંતે પગલાંઓ અથવા સરખામણીઓ,

184
00:09:01,800 --> 00:09:02,900
અમે ફક્ત extrapolating રહ્યાં છો.

185
00:09:02,900 --> 00:09:06,860
>> કે ખૂબ ધીમી લાગે છે, પરંતુ પ્રમાણિકપણે
એક ચોક્કસ ઇનપુટ માપવા

186
00:09:06,860 --> 00:09:09,160
આ જેમ, કે જે બધી કહેવાની નથી.

187
00:09:09,160 --> 00:09:14,050
પરંતુ ખરેખર તે n તરીકે સૂચવે છે કે નથી
મોટા અને મોટા, આ અલ્ગોરિધમનો નહીં

188
00:09:14,050 --> 00:09:16,280
પ્રકારની લાગે છે ખરાબ અને
વધુ ખરાબ, અથવા તમે ખરેખર

189
00:09:16,280 --> 00:09:20,450
કે ના પીડા લાગે શરૂ
exponentiation, કે એ, સ્ક્વેર્ડ

190
00:09:20,450 --> 00:09:21,770
જે ખૂબ ઝડપી અપ ઉમેરે છે.

191
00:09:21,770 --> 00:09:25,340
અને આ વિગતવાર નથી
હકીકતમાં, લોકો પર ગુમાવી

192
00:09:25,340 --> 00:09:29,640
કેટલાક વર્ષ પહેલાં ચોક્કસ સેનેટર હતા
અભિયાન, એક મુલાકાતમાં માટે નીચે બેઠા

193
00:09:29,640 --> 00:09:32,180
Google ના એરિક સાથે
શ્મિટ, તે સમયે સીઇઓ

194
00:09:32,180 --> 00:09:36,380
અને એક પ્રશ્ન સાથે પડકારવામાં આવી હતી
ખૂબ અમે આજે અન્વેષણ રહ્યાં છો.

195
00:09:36,380 --> 00:09:38,468
ચાલો એક નજર.

196
00:09:38,468 --> 00:09:45,280
>> [વિડિઓ પ્લેબેક]

197
00:09:45,280 --> 00:09:48,560
>> -Senator, તમે અહીં છો
Google પર, અને હું માંગો

198
00:09:48,560 --> 00:09:53,382
રાષ્ટ્રપતિના લાગે
નોકરી ઇન્ટરવ્યૂ છે.

199
00:09:53,382 --> 00:09:56,434
હવે, તે વિચાર મુશ્કેલ
પ્રમુખ તરીકે નોકરી,

200
00:09:56,434 --> 00:09:58,100
અને તમે હવે જીવનની મુશ્કેલીઓ મારફતે જઈ રહ્યાં છો.

201
00:09:58,100 --> 00:10:01,860
તે Google પર નોકરી મેળવવા માટે પણ મુશ્કેલ છે.

202
00:10:01,860 --> 00:10:05,490
અમે પ્રશ્નો હોય, અને અમે
અમારા ઉમેદવારો પ્રશ્નો પૂછી,

203
00:10:05,490 --> 00:10:09,770
અને આ એક લેરી Schwimmer છે.

204
00:10:09,770 --> 00:10:14,760
દીધું તમે ગાય્સ હું છું લાગે છે
મજાક કરું છું, તે અહીં છે.

205
00:10:14,760 --> 00:10:17,930
સૌથી કાર્યક્ષમ રીતે શું છે
એક મિલિયન 32-bit પૂર્ણાંકો સૉર્ટ?

206
00:10:17,930 --> 00:10:21,800

207
00:10:21,800 --> 00:10:24,350
>> -Well--

208
00:10:24,350 --> 00:10:25,200
>> માફ -I'm, maybe--

209
00:10:25,200 --> 00:10:27,400
>> ના, ના, -કોઈ.

210
00:10:27,400 --> 00:10:30,700
હું બબલ સૉર્ટ લાગે
જવા માટે ખોટી રીતે હશે.

211
00:10:30,700 --> 00:10:34,165

212
00:10:34,165 --> 00:10:38,180
>> -Come પર, જે તેમને આ કહ્યું?

213
00:10:38,180 --> 00:10:40,590
હું કોમ્પ્યુટર નહોતું
તમારી પૃષ્ઠભૂમિ માં વિજ્ઞાન.

214
00:10:40,590 --> 00:10:42,130
>> -We've ત્યાં અમારી જાસૂસી જાય છે.

215
00:10:42,130 --> 00:10:44,930

216
00:10:44,930 --> 00:10:48,444
>> -OK, ચાલો એક અલગ પૂછો દો
ઇન્ટરવ્યૂ પ્રશ્ન.

217
00:10:48,444 --> 00:10:49,300
>> [સમાપ્ત વિડિઓ પ્લેબેક]

218
00:10:49,300 --> 00:10:52,290
>> વક્તા: તેથી વિશે વાત
છતાં ચોક્કસ નંબરો,

219
00:10:52,290 --> 00:10:53,890
બધા છે કે જે ઉપયોગી નથી ચાલી રહ્યું છે.

220
00:10:53,890 --> 00:10:56,810
તે એક જીવન પાઠ કે બબલ નથી
સૉર્ટ કરો, એક મિલિયન ઇનપુટ્સ આપવામાં,

221
00:10:56,810 --> 00:10:58,590
ઘણા અબજ 500 તરીકે પગલાં લેવા શકે છે.

222
00:10:58,590 --> 00:11:01,120
તમે ખરેખર સામાન્ય નથી કરી શકો છો
પણ અસરકારક રીતે કે

223
00:11:01,120 --> 00:11:03,560
અને સારી ડિઝાઇન નિર્ણયો
કાર્યક્રમો લખી છે.

224
00:11:03,560 --> 00:11:07,070
તેથી આપણે કેવી રીતે છતાં ધ્યાન કેન્દ્રિત દો
અમે આ પરિણામ સરળ શકે છે.

225
00:11:07,070 --> 00:11:11,780
>> તેથી હું અહીં પીળો પ્રકાશિત કર્યું
એ પરિણામ, 2 દ્વારા વિભાજી સ્ક્વેર્ડ

226
00:11:11,780 --> 00:11:14,330
તેથી એક મિલિયન ચોરસ
2 દ્વારા વિભાજી અને પછી

227
00:11:14,330 --> 00:11:16,710
હું પ્રકાશિત કર્યું છે
અંતિમ જવાબ હતો

228
00:11:16,710 --> 00:11:20,180
અમે બોલ બાદ એક વખત એ 2 દ્વારા વિભાજી.

229
00:11:20,180 --> 00:11:24,850
અને હું હવે બનાવવા જાઉં છું દાવો છે
તમે સબ્ટ્રેક્ટ જો જે હેક ધ્યાન આપતા

230
00:11:24,850 --> 00:11:30,060
2 પર થોડી જૂની એ જ્યારે પ્રથમ
આ સૂત્ર ભાગ ખૂબ મોટી છે?

231
00:11:30,060 --> 00:11:33,910
તે અન્ય પર પ્રભુત્વ ધરાવે છે
શબ્દ, એ 2 દ્વારા વિભાજી સ્ક્વેર્ડ

232
00:11:33,910 --> 00:11:37,510
તરીકે, સ્પષ્ટ રીતે, ખૂબ જ મોટી છે
એ, એક મિલિયન જેવા મોટી નહીં

233
00:11:37,510 --> 00:11:41,450
કે ખરેખર એક મોટી તફાવત છે
500 અબજ વચ્ચે દિવસના અંતે

234
00:11:41,450 --> 00:11:45,730
અને 499.999.500.000?

235
00:11:45,730 --> 00:11:46,349
ખરેખર નથી.

236
00:11:46,349 --> 00:11:48,640
અને તેથી અમે શું રહ્યા છીએ
કમ્પ્યુટર વૈજ્ઞાનિકોનું છે કરી

237
00:11:48,640 --> 00:11:53,270
તે નીચા માટે શરતો અવગણો અને
આ અને ખરેખર કંઈક લેવા

238
00:11:53,270 --> 00:11:56,050
માત્ર તેને સરળ
વાંધો બનશે કે શબ્દ.

239
00:11:56,050 --> 00:12:00,315
મોટા અમારી માહિતી સમૂહો, મોટા વિચાર
અમારા ડેટાબેઝો, વધુ વેબ પૃષ્ઠો વિચાર

240
00:12:00,315 --> 00:12:02,690
અમે વધુ શોધવા માટે છે
મિત્રો તમે ફેસબુક પર છે.

241
00:12:02,690 --> 00:12:07,340
>> એ મોટા નોંધાયો નહીં, અમે ખરેખર છો
સૌથી વિશે કાળજી જઈ

242
00:12:07,340 --> 00:12:11,560
કોઈપણ જેમ કે વિશ્લેષણ શબ્દ
અમારા ગાણિતીક નિયમો કામગીરી.

243
00:12:11,560 --> 00:12:16,230
અને હું તમે શું જાણો છો, કહેવું જાઉં છું,
બબલ સૉર્ટ મોટા ઓ ક્રમ પર છે,

244
00:12:16,230 --> 00:12:18,060
એ ક્રમ પર સ્ક્વેર્ડ.

245
00:12:18,060 --> 00:12:20,090
તે બરાબર એ નથી
અમે જોઇ છે સ્ક્વેર્ડ,

246
00:12:20,090 --> 00:12:22,060
પરંતુ જે ખરેખર ધ્યાન આપતા
તે નાના શરતો વિશે,

247
00:12:22,060 --> 00:12:24,390
અને પ્રમાણિકપણે, જે ખરેખર
અમે 2 દ્વારા વિભાજીત જો ધ્યાન આપતા?

248
00:12:24,390 --> 00:12:25,870
કે જે હમણાં જ સતત પરિબળ છે.

249
00:12:25,870 --> 00:12:29,480
અને 250 વિરુદ્ધ 500 અબજ છે
અબજ સોદો ખરેખર મોટી?

250
00:12:29,480 --> 00:12:32,190
હું માત્ર એક વર્ષ રાહ શકે છે,
શાબ્દિક મારા લેપટોપ દો

251
00:12:32,190 --> 00:12:34,810
, હાર્ડવેર બે વખત ઝડપી વિચાર
અને તફાવત કે સૉર્ટ

252
00:12:34,810 --> 00:12:36,650
માત્ર સમય પર કુદરતી રીતે દૂર જાય છે.

253
00:12:36,650 --> 00:12:39,300
>> અમે વિશે કાળજી છે
અભિવ્યક્તિ, ભાગ

254
00:12:39,300 --> 00:12:42,489
અલગ અલગ હોય છે બનશે કે અભિવ્યક્તિ
અમારા ઇનપુટ મોટી અને મોટી નહીં.

255
00:12:42,489 --> 00:12:45,280
અને ખરેખર, વાસ્તવિક દુનિયામાં,
કે વધુને વધુ બની રહ્યું છે તે છે

256
00:12:45,280 --> 00:12:48,330
છે અમારી સમસ્યાઓ માટે ઇનપુટ્સ અને
ગાણિતીક નિયમો મોટા મેળવવામાં આવે છે.

257
00:12:48,330 --> 00:12:53,470
તેથી મોટા ઓ નોટેશનમાં હોઈ ચાલે છે,
આ અનંત સ્પર્શી નોટેશનમાં, અમે તે માત્ર

258
00:12:53,470 --> 00:12:57,160
કમ્પ્યુટર વૈજ્ઞાનિકોનું વર્ણન કરવા તરીકે ઉપયોગ
કામગીરી, અથવા ચાલી રહેલ સમય,

259
00:12:57,160 --> 00:12:58,130
એક અલ્ગોરિધમનો.

260
00:12:58,130 --> 00:13:00,800
અમે ગાણિતીક નિયમો તુલના કરી શકો છો કે જેથી
લખેલા અલગ કમ્પ્યુટર્સ પર

261
00:13:00,800 --> 00:13:04,170
જુદા જુદા લોકો દ્વારા, ઉપયોગ કરીને
કેટલાક મૂળભૂત સમાન મેટ્રિક

262
00:13:04,170 --> 00:13:07,557
તુલના સંખ્યા જેમ તમે છો
કદાચ અદલબદલ સંખ્યા બનાવે છે, અથવા

263
00:13:07,557 --> 00:13:08,140
તમે બનાવી રહ્યા છો.

264
00:13:08,140 --> 00:13:11,910
>> અમે શું નથી જઈ રહ્યાં છો
ગણતરી સમય જથ્થો છે

265
00:13:11,910 --> 00:13:13,981
કે ઘડિયાળ પર પસાર કરે છે
સામાન્ય રીતે દિવાલ પર.

266
00:13:13,981 --> 00:13:16,230
અમે શું ચિંતા નથી જઈ રહ્યાં છો
વિશે કેટલી મેમરી છે

267
00:13:16,230 --> 00:13:17,820
તમે આજે ઉપયોગ કરી રહ્યાં છો
તે છે, જોકે, ઓછા

268
00:13:17,820 --> 00:13:19,370
અમે માપી શકે છે અન્ય સ્ત્રોત.

269
00:13:19,370 --> 00:13:23,610
અમે અમારા વિશ્લેષણ આધાર પ્રયાસ રહ્યા છીએ
માત્ર મૂળભૂત કામગીરી પર, જેના,

270
00:13:23,610 --> 00:13:25,930
પ્રમાણિકપણે, તમે સૌથી દૃષ્ટિની જોઈ શકે છે.

271
00:13:25,930 --> 00:13:30,700
N ના મોટા ઓ કંઈક સાથે તેથી
સ્ક્વેર્ડ, હું n ના ઓ સ્ક્વેર્ડ દાવો છે કે

272
00:13:30,700 --> 00:13:35,820
એક ઉચ્ચ કહેવાતા પર બંધાયેલ છે
બબલ પ્રકારના સમય ચાલી રહ્યું છે.

273
00:13:35,820 --> 00:13:38,820
અન્ય શબ્દોમાં, જો તમે
છે તે દાવો માગે

274
00:13:38,820 --> 00:13:41,370
કેટલા પર આ ઉચ્ચ મર્યાદા
અલ્ગોરિધમ લાગી શકે છે જાય છે,

275
00:13:41,370 --> 00:13:46,240
તે n ના મોટા ઓ માં જ હશે
આ કિસ્સામાં સ્ક્વેર્ડ, બંધાયેલ ઉપર.

276
00:13:46,240 --> 00:13:49,710
>> હું બદલે બદલો તો
વાર્તા નથી, બબલ સૉર્ટ વિશે હોઈ

277
00:13:49,710 --> 00:13:50,910
પરંતુ આ ઉચ્ચ બાઉન્ડ વિશે.

278
00:13:50,910 --> 00:13:54,030
તમે એક અલ્ગોરિધમનો વિચાર કરી શકો છો
અમે પહેલાથી જ જોવામાં કર્યું છે

279
00:13:54,030 --> 00:13:59,530
જેની ઉપર બંધાયેલ, મહત્તમ
સમય અથવા કામગીરી માપવા,

280
00:13:59,530 --> 00:14:04,300
સીમિત કરી કહેવાય આવશે
એ દ્વારા, એક રેખીય કાર્ય,

281
00:14:04,300 --> 00:14:07,260
નથી વક્ર છે કે વર્ગાત્મક એક?

282
00:14:07,260 --> 00:14:10,780
અલ્ગોરિધમનો શું છે કે
હંમેશા વધુ લે છે

283
00:14:10,780 --> 00:14:12,860
એ પગલાંઓ, અથવા જેમ કરતાં
2n પગલાં, અથવા 3N પગલાં?

284
00:14:12,860 --> 00:14:13,360
અરે વાહ?

285
00:14:13,360 --> 00:14:15,030
>> પ્રેક્ષક: આ શોધવી
એક યાદીમાં સૌથી મોટી નંબર?

286
00:14:15,030 --> 00:14:16,930
>> વક્તા: પરફેક્ટ, શોધવા
યાદી સૌથી મોટી સંખ્યા.

287
00:14:16,930 --> 00:14:18,940
હું યાદી આપવામાં છું
દાખલા તરીકે લોકો,

288
00:14:18,940 --> 00:14:21,440
જે દરેક એક નંબર હોલ્ડિંગ છે
મહત્તમ સંખ્યા છે

289
00:14:21,440 --> 00:14:23,770
પગલાંઓ તે મને લેવી જોઈએ,
એક વ્યાજબી સ્માર્ટ વ્યક્તિ,

290
00:14:23,770 --> 00:14:27,530
કે યાદીમાં સૌથી વ્યક્તિ શોધવા માટે?

291
00:14:27,530 --> 00:14:28,100
એ, અધિકાર?

292
00:14:28,100 --> 00:14:31,320
સૌથી ખરાબ કિસ્સામાં, કે જ્યાં છે
સૌથી મોટી કિંમત હોઈ શકે છે?

293
00:14:31,320 --> 00:14:32,700
અધિકાર, અંતે બધી રીતે.

294
00:14:32,700 --> 00:14:34,575
સૌથી ખરાબ કિસ્સામાં તેથી
ઉપર બંધાયેલ, હું કદાચ

295
00:14:34,575 --> 00:14:36,450
બધી રીતે જવું પડશે
અહીં પર અને જેવા છે,

296
00:14:36,450 --> 00:14:39,170
ઓહ, અહીં નંબર આઠ છે,
અથવા તે કિંમત છે ગમે.

297
00:14:39,170 --> 00:14:41,330
હવે તે માત્ર મૂર્ખ છે
હું અધિકાર ચાલુ રાખવા છે?

298
00:14:41,330 --> 00:14:43,840
વધુ અને વધુ તત્વો જોઈએ છીએ
તેમને છેલ્લા ત્યાં વધારે છે તો શું?

299
00:14:43,840 --> 00:14:45,340
તેથી મક્કમતાપૂર્વક, N એ બંધાયેલ ઉપર છે.

300
00:14:45,340 --> 00:14:47,420
હું લેવાની જરૂર નથી
તે કરતાં વધુ પગલાં.

301
00:14:47,420 --> 00:14:51,580
>> તેથી તેના બદલે હું જો કે સૂચિત શું
આ વિશ્વમાં ગાણિતીક નિયમો છે કે

302
00:14:51,580 --> 00:14:57,750
છે કે ચાલી રહેલ સમય છે
લોગ n ના મોટા ઓ દ્વારા ઘેરાયેલો, એ લોગ?

303
00:14:57,750 --> 00:15:00,390
જ્યાં અમે આ પહેલાં જોઈ છે?

304
00:15:00,390 --> 00:15:00,890
અરે વાહ?

305
00:15:00,890 --> 00:15:03,309
>> પ્રેક્ષક: ફોન પુસ્તક સમસ્યા છે?

306
00:15:03,309 --> 00:15:04,850
વક્તા: ફોન પુસ્તક સમસ્યા જેમ.

307
00:15:04,850 --> 00:15:07,754
કેવી રીતે માપ શું હતું
ખૂબ સમય અથવા કેટલા આંસુ તે

308
00:15:07,754 --> 00:15:10,170
મારી જેમ કોઈને શોધવા માટે લીધો
ફોન પુસ્તક માઇક સ્મિથ?

309
00:15:10,170 --> 00:15:13,212
અમે તે લોગ n હતી દાવો કર્યો હતો, અને
પણ અજાણ્યા અથવા જો તે છે

310
00:15:13,212 --> 00:15:15,170
શું એક થોડો સંદિગ્ધ
લઘુગણક અથવા હિમાયતી હતી,

311
00:15:15,170 --> 00:15:17,650
માત્ર કે લોગ n યાદ
સામાન્ય પ્રક્રિયા ઉલ્લેખ કરે છે,

312
00:15:17,650 --> 00:15:20,790
આ કિસ્સામાં, વિભાજન ની
ફરી, અને ફરીથી અડધા કંઈક,

313
00:15:20,790 --> 00:15:25,790
અને ફરી, અને ફરીથી, જેમ કે તે
તમે તે જેમ વધુ ને વધુ નાના નોંધાયો નહીં.

314
00:15:25,790 --> 00:15:28,470
>> એ ખાતરી કરો કે, ઉલ્લેખ કરે છે તેથી લોગ,
ફોન પુસ્તક ઉદાહરણ માટે,

315
00:15:28,470 --> 00:15:32,662
સિદ્ધાંત માં બાઈનરી શોધ કરવા માટે, જ્યારે અમે
, બોર્ડ પર વર્ચ્યુઅલ દરવાજા હતી

316
00:15:32,662 --> 00:15:34,370
અથવા સીન હતા ત્યારે
કંઈક માટે શોધ.

317
00:15:34,370 --> 00:15:37,374
તે બાઈનરી શોધ ઉપયોગ કર્યો હતો, તો લોગ એન
કેટલી પર બંધાયેલ ઉપર છે

318
00:15:37,374 --> 00:15:38,040
લે છે સમય.

319
00:15:38,040 --> 00:15:44,027
પરંતુ માં ચાલી હતી કે તે ગાણિતીક નિયમો
એ શું કી વિગતવાર ધારણ લોગ?

320
00:15:44,027 --> 00:15:45,360
આ યાદી, અધિકાર છટણી કરવામાં આવી હતી કે?

321
00:15:45,360 --> 00:15:47,789
તમારા અલ્ગોરિધમનો જો ખોટું છે
તમારા ઈનપુટ, સૉર્ટ નથી

322
00:15:47,789 --> 00:15:49,830
અને હજુ સુધી તમે ઉપયોગ કરી રહ્યાં છો
બાઈનરી શોધ કંઈક

323
00:15:49,830 --> 00:15:51,704
તમે આવો શકે છે કારણ કે
અધિકાર તત્વ પર

324
00:15:51,704 --> 00:15:53,600
અનુભૂતિની વગર તે ખરેખર છે.

325
00:15:53,600 --> 00:15:55,600
>> હવે આ એક છે, મોટા ઓ શું અર્થ છે?

326
00:15:55,600 --> 00:15:59,117
આ તમારા અલ્ગોરિધમનો અર્થ એ નથી કે
, એક અને માત્ર એક પગલું લે છે

327
00:15:59,117 --> 00:16:01,200
તે માત્ર તે લે છે એનો અર્થ એ થાય
પગલાંઓ સતત સંખ્યા.

328
00:16:01,200 --> 00:16:04,060
કદાચ તે કદાચ તે છે, 1 છે
10, કદાચ તે 1000 છે,

329
00:16:04,060 --> 00:16:07,750
પરંતુ તે સ્વતંત્ર છે
સમસ્યા માપ.

330
00:16:07,750 --> 00:16:10,850
કોઈ બાબત કેવી રીતે મોટા n છે,
સતત સમય અલ્ગોરિધમનો

331
00:16:10,850 --> 00:16:12,747
હંમેશા પગલાંઓ જ નંબર છે.

332
00:16:12,747 --> 00:16:15,080
તેથી શું અલ્ગોરિધમનો હોઈ શકે
અમે વિશે અથવા માત્ર વાત કરી છે

333
00:16:15,080 --> 00:16:20,418
તર્ક કે તમે માટે આવે છે
હંમેશા કહેવાતા સતત સમય ચાલે?

334
00:16:20,418 --> 00:16:20,918
અરે વાહ?

335
00:16:20,918 --> 00:16:22,001
>> પ્રેક્ષક: બે નંબર ઉમેરો.

336
00:16:22,001 --> 00:16:25,320
વક્તા:, બે નંબર ઉમેરો
2 વત્તા 2 થાય, 4 સમકક્ષ હોય છે.

337
00:16:25,320 --> 00:16:27,227
જેથી કામ કરી શકે છે, બીજું શું?

338
00:16:27,227 --> 00:16:28,560
કેવી રીતે વધુ વાસ્તવિક વિશ્વ વિશે, હા?

339
00:16:28,560 --> 00:16:30,686
>> પ્રેક્ષક: આ શોધવી
યાદીમાં પ્રથમ વસ્તુ.

340
00:16:30,686 --> 00:16:32,810
વક્તા: પ્રથમ શોધવી
યાદીમાં તત્વ, ખાતરી કરો કે.

341
00:16:32,810 --> 00:16:34,540
અમે ખરેખર વાત કરી
પહેલાથી જ એરે વિશે,

342
00:16:34,540 --> 00:16:36,540
આ તમે કેવી રીતે મેળવી શકું
એક એરે પ્રથમ તત્વ,

343
00:16:36,540 --> 00:16:40,465
કોઈ બાબત કેવી રીતે લાંબા સમય સુધી
એરે સી કોડ છે?

344
00:16:40,465 --> 00:16:43,090
તમે માત્ર કૌંસ જેવા ઉપયોગ
શૂન્ય સંકેત, છેતરપિંડી, તમે ત્યાં છો.

345
00:16:43,090 --> 00:16:46,120
અને એક અલગ તરીકે ખરેખર એરે,
આધાર કંઈક સામાન્ય રીતે ઓળખાય

346
00:16:46,120 --> 00:16:49,240
રેન્ડમ એક્સેસ છે, રેન્ડમ એક્સેસ
મેમરી, તમે શાબ્દિક કરી શકો છો કારણ કે

347
00:16:49,240 --> 00:16:50,284
કોઈ પણ એક સ્થળ કૂદકો.

348
00:16:50,284 --> 00:16:52,700
અમે માત્ર આ પણ વધુ કરી શકો છો
અમે સપ્તાહ શૂન્ય રીવાઇન્ડ કરી શકો છો

349
00:16:52,700 --> 00:16:53,900
જ્યારે અમે સ્ક્રેચ હતી.

350
00:16:53,900 --> 00:16:59,707
તે માટે લઇ હતી કેટલો સમય
સ્ક્રેચ બ્લોક ચલાવવા માટે કહે છે?

351
00:16:59,707 --> 00:17:00,790
જસ્ટ સતત સમય, અધિકાર?

352
00:17:00,790 --> 00:17:03,960
, કંઈક કહી કહો
કંઈક છે, તે તો કોઈ વાંધો નથી

353
00:17:03,960 --> 00:17:07,359
મોટા સ્ક્રેચમુદ્દે વિશ્વ છે કેવી રીતે, તે હંમેશા છે
સમય જ રકમ લાગી રહ્યું

354
00:17:07,359 --> 00:17:08,490
ફક્ત કંઈક કહે છે.

355
00:17:08,490 --> 00:17:11,089
>> જેથી સતત સમય છે,
પરંતુ આ ફ્લિપ બાજુ શું છે?

356
00:17:11,089 --> 00:17:13,030
કે ઉપર હતી
ભૂસકે, અમે શું કરવા માંગો છો

357
00:17:13,030 --> 00:17:17,089
નીચલા ભૂસકે વર્ણન કરવા માટે
અમારા એલ્ગોરિધમ્સ સમય ચાલી?

358
00:17:17,089 --> 00:17:19,852
લગભગ એક શ્રેષ્ઠ કેસ
સંભવિત, જો તમે કરશે,

359
00:17:19,852 --> 00:17:23,060
આ શબ્દો શ્રેષ્ઠ માટે અરજી કરી શકે છે છતાં
કિસ્સાઓમાં, સૌથી ખરાબ કિસ્સામાં, સરેરાશ કિસ્સાઓમાં વધુ

360
00:17:23,060 --> 00:17:26,359
સામાન્ય રીતે, પરંતુ આપણે માત્ર ધ્યાન કેન્દ્રિત દો
નીચા ભૂસકે પર વધુ સામાન્ય રીતે.

361
00:17:26,359 --> 00:17:31,920
શું છે કે જે અલ્ગોરિધમનો છે
નીચા, એ પગલાંઓ બંધાયેલ

362
00:17:31,920 --> 00:17:33,350
અથવા 2n પગલાં, અથવા 3N પગલાં?

363
00:17:33,350 --> 00:17:36,241
N પગલાં કેટલાક પરિબળ,
કે તેના નીચલા બંધાયેલ છે.

364
00:17:36,241 --> 00:17:36,740
અરે વાહ?

365
00:17:36,740 --> 00:17:37,910
>> પ્રેક્ષક: બબલ સૉર્ટ?

366
00:17:37,910 --> 00:17:41,610
>> વક્તા: બબલ સૉર્ટ લે
તમે ઓછા n પગલાં, શા માટે?

367
00:17:41,610 --> 00:17:42,279
શા માટે છે?

368
00:17:42,279 --> 00:17:45,320
શા માટે છે કે જે શરૂઆત તમે આવવા જોઈએ
તર્ક, તે કરે છે, પણ જો માત્ર

369
00:17:45,320 --> 00:17:46,530
હજુ સુધી?

370
00:17:46,530 --> 00:17:47,030
અરે વાહ?

371
00:17:47,030 --> 00:17:47,990
>> AUDIENCE: [અશ્રાવ્ય].

372
00:17:47,990 --> 00:17:51,652

373
00:17:51,652 --> 00:17:52,360
વક્તા: ચોક્કસ.

374
00:17:52,360 --> 00:17:55,810
શ્રેષ્ઠ શક્ય સ્થિતિમાં
બબલ સૉર્ટ કરો, અને ગાણિતીક નિયમો ઘણો,

375
00:17:55,810 --> 00:17:58,769
હું તમને આઠ લોકો હાથ જો
જે પહેલાથી જ અલગ પાડવામાં આવે છે,

376
00:17:58,769 --> 00:18:00,560
તે મૂર્ખ છે
તમારા માટે, અલ્ગોરિધમનો,

377
00:18:00,560 --> 00:18:02,202
પાછળ આગળ જાઓ
એક કરતા વધુ વખત, અધિકાર?

378
00:18:02,202 --> 00:18:04,285
જલદી તમે કારણ કે
એક વખત આ યાદીમાં લઈ જવામાં,

379
00:18:04,285 --> 00:18:08,090
તમે ખ્યાલ ઓહ જોઈએ, હું કરવામાં કોઈ
અદલબદલ, આ યાદી, બહાર નીકળો સૉર્ટ થાય છે.

380
00:18:08,090 --> 00:18:09,700
પરંતુ તે તમે n પગલાં લઇ રહ્યું છે.

381
00:18:09,700 --> 00:18:12,033
>> અને ઊલટી, શું અન્ય છે
તે વિશે વિચારવાનો રીતે?

382
00:18:12,033 --> 00:18:15,240
બબલ સૉર્ટ એક ઓમેગા છે,
તેથી n ના, વાત કરવા માટે,

383
00:18:15,240 --> 00:18:19,050
તમે જુઓ કારણ કે જો
ઓછા n તત્વોના, શું

384
00:18:19,050 --> 00:18:23,009
મૂળભૂત મુદ્દો છે?

385
00:18:23,009 --> 00:18:24,550
તે છટણી છે જો તમે ખબર નથી.

386
00:18:24,550 --> 00:18:26,800
અમે આઠ પર શકે નજરમાં માનવીઓ
લોકો અને, જેમ ઓહ, તે છટણી છે કરી

387
00:18:26,800 --> 00:18:28,430
કે મને એ પગલાં લેવા ન હતી, પરંતુ હતી.

388
00:18:28,430 --> 00:18:30,810
તમારી આંખો પણ પ્રકારની તમે છતાં
ના, દ્રષ્ટિ એક મોટી ક્ષેત્ર છે

389
00:18:30,810 --> 00:18:33,184
તમે આઠ તત્વો પર હતા,
તમે આઠ લોકો પર જોવામાં

390
00:18:33,184 --> 00:18:34,610
કે અસરકારક રીતે આઠ પગલાંઓ છે.

391
00:18:34,610 --> 00:18:38,612
અને હું સમગ્ર લઈ જવામાં તો જ
યાદી હું હા, સૉર્ટ ખ્યાલ નથી.

392
00:18:38,612 --> 00:18:41,320
હું બંધ તો હાફવે બધા વિચારી
અધિકાર, તે ખૂબ અત્યાર સુધી છટણી છે,

393
00:18:41,320 --> 00:18:42,520
તે સૉર્ટ નથી મતભેદ શું છે?

394
00:18:42,520 --> 00:18:44,186
તે યોગ્ય નથી ચાલી રહ્યું ગાણિતીક નિયમો.

395
00:18:44,186 --> 00:18:46,250
ઝડપી, પરંતુ અયોગ્ય હોઈ શકે.

396
00:18:46,250 --> 00:18:48,500
>> તેથી હવે અમે એક રીતે છે
નીચા ભૂસકે વર્ણન,

397
00:18:48,500 --> 00:18:49,710
અને સતત સમય વિશે શું?

398
00:18:49,710 --> 00:18:54,565
શું નીચા છે કે જે અલ્ગોરિધમનો છે
એક તેના ચાલી સમય પર બંધાયેલ?

399
00:18:54,565 --> 00:18:58,350
1 પગલું 2 પગલાં, 10 પગલાંઓ છે, પરંતુ
, સતત એ સ્વતંત્ર,

400
00:18:58,350 --> 00:18:59,310
ઇનપુટ કદ?

401
00:18:59,310 --> 00:19:03,930

402
00:19:03,930 --> 00:19:04,600
અરે વાહ, પાછળ.

403
00:19:04,600 --> 00:19:05,309
>> પ્રેક્ષક: Printf?

404
00:19:05,309 --> 00:19:06,183
વક્તા: કે શું છે?

405
00:19:06,183 --> 00:19:07,184
પ્રેક્ષક: Printf?

406
00:19:07,184 --> 00:19:07,850
વક્તા: Printf.

407
00:19:07,850 --> 00:19:08,400
ખાતરી કરો કે, બરાબર.

408
00:19:08,400 --> 00:19:10,720
તેથી તે પગલાંઓ ચોક્કસ નંબર લઈ જાય છે.

409
00:19:10,720 --> 00:19:13,170
અને હવે હું કે હવે જોઈએ
અમે સી કોડ વિશે વાત કરી રહ્યા છીએ

410
00:19:13,170 --> 00:19:16,040
અને સ્ક્રેચ, કંઈક
કહે છે, જેમ printf સાથે,

411
00:19:16,040 --> 00:19:17,710
અમે સાવચેત વિચાર શરૂ કરીશું.

412
00:19:17,710 --> 00:19:21,090
Printf લાગી છે કારણ કે
ઇનપુટ, તે એક શબ્દમાળા છે,

413
00:19:21,090 --> 00:19:23,220
અને શબ્દમાળાઓ તકનીકી લંબાઈ છે.

414
00:19:23,220 --> 00:19:25,530
આપણે હવે પસંદ કરવા માંગો છો તેથી જો
તમે, તમે વાંધો નથી,

415
00:19:25,530 --> 00:19:29,430
તકનીકી અમે તે printf દલીલ કરી શકે છે
ચલ લંબાઈ ઇનપુટ લે,

416
00:19:29,430 --> 00:19:32,270
અને ચોક્કસ તે વધુ સમય લાગી શકે છે
સમય, આ લાંબા શબ્દમાળા છાપો

417
00:19:32,270 --> 00:19:33,560
આ લાંબા કરતાં.

418
00:19:33,560 --> 00:19:36,570
>> તેથી અમે ફક્ત શું ધ્યાનમાં જો
સૉર્ટ અને ઉદાહરણો શોધી રહ્યા છો?

419
00:19:36,570 --> 00:19:40,450
ફોન માં માઇક સ્મિથ વિશે
પુસ્તક, અથવા વધુ સામાન્ય રીતે બાઈનરી શોધ?

420
00:19:40,450 --> 00:19:42,220
શ્રેષ્ઠ કિસ્સામાં, શું થાય શકે?

421
00:19:42,220 --> 00:19:45,577
હું છેતરપિંડી, ફોન પુસ્તક ખોલો અને
માઇક સ્મિથ નંબર છે.

422
00:19:45,577 --> 00:19:46,660
હું અધિકાર દૂર તેમને કૉલ કરી શકો છો.

423
00:19:46,660 --> 00:19:49,390
>> કદાચ બે પગલાંઓ એક પગલું, લીધો,
પરંતુ પગલાંઓ સતત નંબર

424
00:19:49,390 --> 00:19:50,230
હું નસીબદાર મળી છે.

425
00:19:50,230 --> 00:19:52,570
અને પ્રમાણિકપણે, અમે પર જોવા મળી હતી
સોમવાર તમારા સહાધ્યાયી

426
00:19:52,570 --> 00:19:54,710
સળંગ બે વખત ખૂબ નસીબદાર છે.

427
00:19:54,710 --> 00:19:57,050
અને તે ખરેખર સતત હતી
નીચા ભૂસકે સમય

428
00:19:57,050 --> 00:20:01,280
પ્રશ્ન માં અલ્ગોરિધમનો પર શોધવા માટે
તે બંધ પાછળ નંબર 50

429
00:20:01,280 --> 00:20:01,830
દરવાજા.

430
00:20:01,830 --> 00:20:06,400
>> હવે, એક અલગ તરીકે, તમે શોધવા જો
બંને મોટા ઓ, ઉપલા બાઉન્ડ કે

431
00:20:06,400 --> 00:20:09,310
અને ઓમેગા, નીચલા, બંધાયેલ
, તે જ એક છે

432
00:20:09,310 --> 00:20:11,830
એ જ સૂત્ર છે
કૌંસ, તમે પણ કરી શકો છો

433
00:20:11,830 --> 00:20:15,170
, માત્ર ફેન્સી છે, કહે છે
કંઈક કે જે થીટા છે

434
00:20:15,170 --> 00:20:18,270
એ અથવા અમુક અન્ય કિંમત થીટા ના.

435
00:20:18,270 --> 00:20:20,661
કે જે હમણાં જ જ્યારે મોટા અર્થ એ થાય
ઓ અને ઓમેગા એ જ છે.

436
00:20:20,661 --> 00:20:21,910
હવે પસંદગી સૉર્ટ વિશે શું?

437
00:20:21,910 --> 00:20:23,400
ચાલો આ નવા શબ્દભંડોળ વાપરો.

438
00:20:23,400 --> 00:20:27,407
પસંદગી સૉર્ટ માં, આપણે હતા
ફરીથી કરી, અને ફરી, અને ફરીથી?

439
00:20:27,407 --> 00:20:29,990
હું મારફતે પાછા અને આગળ રહ્યા હતા
આ યાદી, જેમના માટે શોધી?

440
00:20:29,990 --> 00:20:33,260

441
00:20:33,260 --> 00:20:34,730
આ નાના સંખ્યા.

442
00:20:34,730 --> 00:20:37,560
>> તેથી કેટલા પગલાંઓ, કેવી રીતે
ઘણા સરખામણીઓ હું કર્યું

443
00:20:37,560 --> 00:20:43,250
બહાર આકૃતિ માટે બનાવવા માટે હોય છે
આ યાદીમાં સૌથી નાનું તત્વ હતું?

444
00:20:43,250 --> 00:20:44,437
એ ઓછા 1, અધિકાર?

445
00:20:44,437 --> 00:20:47,770
હું માત્ર હું છું આ એક સાથે શરૂ કરો, તો કારણ કે
આપવામાં આવે છે અને હું તેને અથવા તેણીને સરખામણી શરૂ,

446
00:20:47,770 --> 00:20:49,519
તેને અથવા તેણીને તેને પછી
તેના, તેને અથવા તેણીને, હું અથવા

447
00:20:49,519 --> 00:20:52,010
માત્ર તત્વો જોડી શકો છો
સાથે એ ઓછા 1 વખત.

448
00:20:52,010 --> 00:20:55,630
તેથી પસંદગી સૉર્ટ જ રીતે લે છે
એ ઓછા 1 પ્રથમ વખત જાય છે.

449
00:20:55,630 --> 00:20:59,540
>> તે મને લાગે છે કેટલી પગલાંઓ
બીજા નાના તત્વ શોધવા?

450
00:20:59,540 --> 00:21:02,920
એ ઓછા 2, હું છું કારણ કે મૂક છે
હું એ જ લોકો જોઈ રાખો તો

451
00:21:02,920 --> 00:21:06,280
ફરીથી મને પહેલેથી જ તેને પસંદ કર્યો છે તો
અથવા તેમના અને તેમના સ્થાને તેમને મૂકો.

452
00:21:06,280 --> 00:21:09,270
અને ત્રીજા પગલું, એ
ઓછા 3, પછી એ ઓછા 4.

453
00:21:09,270 --> 00:21:11,020
અમે આ પેટર્ન જોઇ છે
પહેલાં, અને ખરેખર

454
00:21:11,020 --> 00:21:13,460
પસંદગી સૉર્ટ જ
બાઉન્ડ એક ઉચ્ચ છે

455
00:21:13,460 --> 00:21:16,210
ના એ અમે તે શ્રેઢી અપ કરો તો સ્ક્વેર્ડ.

456
00:21:16,210 --> 00:21:19,790
તેના નીચા બાઉન્ડ, પસંદગી સૉર્ટ શું છે?

457
00:21:19,790 --> 00:21:25,350
ઓછા, કેટલો સમય જોઈએ પસંદગી
અમે સોમવારે તે વ્યાખ્યાયિત તરીકે પ્રકારની લેવા?

458
00:21:25,350 --> 00:21:29,370

459
00:21:29,370 --> 00:21:30,490
બે વિકલ્પો દરખાસ્ત મુકી.

460
00:21:30,490 --> 00:21:32,360
કદાચ તે પહેલાં, એ છે.

461
00:21:32,360 --> 00:21:35,040
કદાચ તે તે, સ્ક્વેર્ડ n એ છે
ઉપલા બાઉન્ડ તરીકે હવે છે.

462
00:21:35,040 --> 00:21:35,874
>> પ્રેક્ષક: સ્ક્વેર્ડ n.

463
00:21:35,874 --> 00:21:36,664
વક્તા: સ્ક્વેર્ડ n એ.

464
00:21:36,664 --> 00:21:37,368
શા માટે?

465
00:21:37,368 --> 00:21:40,060
>> પ્રેક્ષક: તમે હોય છે
[અશ્રાવ્ય] વ્યાખ્યાયિત કરવા માટે.

466
00:21:40,060 --> 00:21:41,510
>> વક્તા: ચોક્કસ.

467
00:21:41,510 --> 00:21:45,077
હું પસંદગી સૉર્ટ વ્યાખ્યાયિત ઓછામાં ઓછા તરીકે
તે ખૂબ સરળ હતો, ચાલુ રાખવા,

468
00:21:45,077 --> 00:21:46,160
નાના તત્વ શોધો.

469
00:21:46,160 --> 00:21:47,770
નાના તત્વ શોધવા માટે, ફરી જાઓ.

470
00:21:47,770 --> 00:21:49,490
નાના તત્વ શોધવા માટે, ફરી જાઓ.

471
00:21:49,490 --> 00:21:51,700
કોઈ પ્રકારની છે
ત્યાં કે ઓપ્ટિમાઇઝેશન

472
00:21:51,700 --> 00:21:54,350
મને પછી અડધેથી બંધ દો શકે
માત્ર એ કે તેથી પગલાંઓ.

473
00:21:54,350 --> 00:21:57,080
તેથી ખરેખર, પસંદગી
સૉર્ટ કરો, n ના ઓમેગા સ્ક્વેર્ડ.

474
00:21:57,080 --> 00:22:00,667
>> હું લીધો છે નિવેશ સૉર્ટ કરો, વિશે શું
હું આપવામાં આવી હતી, અને પછી હું તેને plopped જે

475
00:22:00,667 --> 00:22:01,750
અથવા તેના યોગ્ય જગ્યાએ?

476
00:22:01,750 --> 00:22:04,958
પછી હું બીજા વ્યક્તિ આગળ
યોગ્ય જગ્યાએ તેને અથવા તેણીને plopped.

477
00:22:04,958 --> 00:22:07,910
પછી આગામી વ્યક્તિ, plopped
તેને અથવા તેણીને યોગ્ય જગ્યાએ.

478
00:22:07,910 --> 00:22:10,537
આ ખૂબ જ છે નોંધ કરો કે
રેખીય છે, તેથી વાત કરવા માટે.

479
00:22:10,537 --> 00:22:12,620
હું છું, એક સીધી રેખા છું
પાછળ આગળ જવા નથી,

480
00:22:12,620 --> 00:22:16,080
હું ક્યારેય ખરેખર પાછા જોઈ, પરંતુ છે
હું તેમને દાખલ જ્યારે તે ચાલી રહ્યું છે

481
00:22:16,080 --> 00:22:20,302
શરૂઆત માં તેના અથવા
યાદી અમે સોમવારે હતી?

482
00:22:20,302 --> 00:22:21,010
શું ચાલી રહ્યું છે?

483
00:22:21,010 --> 00:22:21,510
અરે વાહ?

484
00:22:21,510 --> 00:22:23,122
AUDIENCE: [અશ્રાવ્ય].

485
00:22:23,122 --> 00:22:24,830
વક્તા: અરે વાહ, કે
અધિકાર, કેચ હતી?

486
00:22:24,830 --> 00:22:26,746
તમે માંથી યાદ શકે છે
તમારા સહપાઠીઓને, તેઓ તો

487
00:22:26,746 --> 00:22:29,670
કોઈપણ ચળવળ સાથે બની ગઇ હતી
તેમના પગ, કે જે કામગીરી હતી.

488
00:22:29,670 --> 00:22:33,610
તેથી જો ત્યાં ત્રણ લોકો અહીં હતા અને
નવી વ્યક્તિ, ત્યાં માર્ગ પર નહિ

489
00:22:33,610 --> 00:22:37,360
આ જેમ લાંબા સ્ટેજ પર, ખાતરી કરો કે, તેમણે
અથવા તે માત્ર ખૂબ જ ઓવરને પર જાઓ શકે છે.

490
00:22:37,360 --> 00:22:40,074
પરંતુ અમે એક વિશે વિચારી રહ્યાં છો, તો
કમ્પ્યુટર અને મેમરી ઝાકઝમાળ,

491
00:22:40,074 --> 00:22:41,990
આ લોકો જોઈ રહ્યા છે
પર શફલ હોય

492
00:22:41,990 --> 00:22:43,260
તે વ્યક્તિ માટે જગ્યા બનાવવા માટે.

493
00:22:43,260 --> 00:22:46,930
અને જેથી એ ઓછા 1 shufflings,
એ ઓછા 2 shufflings, એ

494
00:22:46,930 --> 00:22:50,660
ઓછા 3 shufflings માત્ર પ્રકારની છે
નથી મને સામે, મને પાછળ રહ્યું

495
00:22:50,660 --> 00:22:52,710
પહેલાની જેમ, કેટલાક અર્થમાં.

499
00:22:52,557 --> 00:22:54,640
હવે એક અલગ તરીકે, અને
તમે ઑનલાઇન જોઈ હોય શકે

500
00:22:54,640 --> 00:22:57,699
તમારા વિશે આસપાસ poking શરૂ જો
પ્રકારના ઘણા વિવિધ રાશિઓ છે

501
00:22:57,699 --> 00:22:59,490
તેમને બહાર ત્યાં, કેટલાક
અન્ય લોકો કરતા વધુ સારી.

502
00:22:59,490 --> 00:23:02,200
ખરેખર, bogosort છે
કે જોવા માટે મજા પ્રકારની છે.

503
00:23:02,200 --> 00:23:06,650
Bogosort સમૂહ લે
નંબરો અથવા કાર્ડો એક ડેક કહે છે,

504
00:23:06,650 --> 00:23:09,870
રેન્ડમ તેમને શફલ્સ, અને
તપાસમાં તેઓ છટણી કરી રહ્યાં છો.

505
00:23:09,870 --> 00:23:12,130
નથી, તો તેને ફરીથી કરે છે.

506
00:23:12,130 --> 00:23:14,140
નથી, તો તેને ફરીથી કરે છે.

507
00:23:14,140 --> 00:23:15,440
જો નહિં, તો ફરીથી તે કરે છે.

508
00:23:15,440 --> 00:23:17,060
માનવામાં ન આવે એવી મૂર્ખ.

509
00:23:17,060 --> 00:23:19,520
>> અને ખરેખર, તમે વાંચી જો
આ વિકિપીડિયા લેખ જેમ,

510
00:23:19,520 --> 00:23:21,200
તેના ઉપનામ મૂર્ખ જેવું છે.

511
00:23:21,200 --> 00:23:25,180
તે છેવટે કામ કરશે,
આસ્થાપૂર્વક, પૂરતો સમય આપવામાં આવે છે,

512
00:23:25,180 --> 00:23:28,240
પરંતુ સમય કે રકમ
અમુક સમય લાગી શકે છે.

513
00:23:28,240 --> 00:23:31,650
હું ચાલો શકે ઝડપ વસ્તુઓ તેથી
અગાઉ મેરી બેથ માતાનો ઉદાહરણ ઉપર,

514
00:23:31,650 --> 00:23:35,150
થોડા વધુ તત્વો હોવાના,
પરંતુ વધુ બે પ્રોસેસરો.

515
00:23:35,150 --> 00:23:37,100
બે લોકો, તમે જો
મને જોડાયા વાંધો કરશે નથી.

516
00:23:37,100 --> 00:23:40,972
કેવી રીતે લગભગ 1 અહીં પર, અને
માતાનો ત્યાં કોઈ એક go-- દો?

517
00:23:40,972 --> 00:23:41,722
ત્યાં કોઈ એક?

518
00:23:41,722 --> 00:23:42,221
બરાબર.

519
00:23:42,221 --> 00:23:44,190
કાળા સાથે તમે
શર્ટ, હા, નીચે પર આવે છે.

520
00:23:44,190 --> 00:23:45,000
બધા હક છે, તમારું નામ શું છે?

521
00:23:45,000 --> 00:23:45,720
>> પ્રેક્ષક: પીટર.

522
00:23:45,720 --> 00:23:46,100
>> વક્તા: કે શું છે?

523
00:23:46,100 --> 00:23:46,766
>> પ્રેક્ષક: પીટર.

524
00:23:46,766 --> 00:23:49,450
વક્તા: પીટર, ડેવિડ, તમને મળીને સરસ.

525
00:23:49,450 --> 00:23:53,670
બધા હક, અમે અહીં પીટર છે તમે જો
અહીં ટેબલ પર આવે છે કરવા માંગો છો.

526
00:23:53,670 --> 00:23:54,550
અને તમારું નામ શું છે?

527
00:23:54,550 --> 00:23:55,216
>> પ્રેક્ષક: એલેના.

528
00:23:55,216 --> 00:23:55,970
વક્તા: એલેના.

529
00:23:55,970 --> 00:23:57,030
ઠીક છે, તમે પૂરી કરવા માટે સરસ.

530
00:23:57,030 --> 00:23:58,060
એલેના પીટર મળે છે.

531
00:23:58,060 --> 00:23:59,170
પીટર, એલેના.

532
00:23:59,170 --> 00:24:02,290
અને અમે એન્ડ્રુ જરૂર પડશે
અહીં પણ છે, કૃપા કરીને.

533
00:24:02,290 --> 00:24:06,107
અને તમારા પડકાર રહ્યું છે
કાર્ડો એક ડેક સૉર્ટ છે.

534
00:24:06,107 --> 00:24:08,190
અને અજાણ્યા છે, ડેક
કાર્ડ જોઈએ આખરે

535
00:24:08,190 --> 00:24:11,064
જેવી થોડી કંઈક અલગ કરવામાં આવે
આ અમે, પછી ક્લબ કરીશ જ્યાં

536
00:24:11,064 --> 00:24:13,660
આ spades, પછી હૃદય અને
એક તરીકે પાસાનો પો માંથી હીરા,

537
00:24:13,660 --> 00:24:15,570
રાજા સુધી બધી રીતે.

538
00:24:15,570 --> 00:24:20,890
>> આ કાર્ડ હું તમને આપી જાઉં છું
જથ્થામાં 52 હશે આવે છે.

539
00:24:20,890 --> 00:24:23,160
અમે જ રહ્યા છીએ
માત્ર એક ક્ષણ સમય તમે.

540
00:24:23,160 --> 00:24:26,410
અમે એન્ડ્રુ ફેંકવું રહ્યા છીએ
અહીં સ્ક્રીન પર,

541
00:24:26,410 --> 00:24:28,170
જો તમે આ જેમ, જેથી જોવા માટે.

542
00:24:28,170 --> 00:24:31,070
અને તેથી આ તમામ
, તમામ વધુ દેખાય છે

543
00:24:31,070 --> 00:24:33,490
આ હું એમેઝોન પર મળી કાર્ડ છે.

544
00:24:33,490 --> 00:24:42,861
તેથી તેઓ રેન્ડમ પહેલેથી જ છે
સૉર્ટ, અને અમે તમને સમય રહ્યા છીએ.

545
00:24:42,861 --> 00:24:44,610
અને અમે જઈ રહ્યાં છો
, વાસ્તવિક આ સમય રાખો

546
00:24:44,610 --> 00:24:47,820
જેથી અમે તમને દબાણ કરવાનો પ્રયાસ રહ્યા છીએ
અન્યથા આ જટિલ મળશે કારણ કે

547
00:24:47,820 --> 00:24:48,460
ઝડપથી.

548
00:24:48,460 --> 00:24:53,860
તમે 52 સૉર્ટ આગળ વધવું શકે છે
હવે એક સાથે કેટલાક અર્થ મારફતે તત્વો,.

549
00:24:53,860 --> 00:25:04,710

550
00:25:04,710 --> 00:25:07,180
>> અને ફરી, કારણ કે અમે આ જુઓ
ગાય્સ અંતે શું કરવું

551
00:25:07,180 --> 00:25:10,200
એક સ્પષ્ટ ઉત્પાદન રહ્યું છે
પરિણામ વિશે ખરેખર લાગે છે

552
00:25:10,200 --> 00:25:12,962
કેવી રીતે તેઓ દરેક તે કરી રહ્યા છીએ,
તમે કેવી રીતે તે વર્ણન કરી શકે છે.

553
00:25:12,962 --> 00:25:15,045
ફરીથી, આ છે કારણ કે
બધી પ્રક્રિયાઓ, ગાણિતીક નિયમો

554
00:25:15,045 --> 00:25:17,090
માનવ તરીકે માની અમે લેવા છે.

555
00:25:17,090 --> 00:25:22,349
પરંતુ તમે કદાચ લાંબા હતી
અંતર્જ્ઞાન, લાંબા તમે પહેલાં પણ

556
00:25:22,349 --> 00:25:24,390
એક લેવા વિશે વિચાર્યું
કોમ્પ્યુટર વિજ્ઞાન વર્ગ તમે

557
00:25:24,390 --> 00:25:27,223
આ અંતઃપ્રેરણા સાથે હતા શકે છે
જે આ જેમ સમસ્યાઓ ઉકેલવા માટે.

558
00:25:27,223 --> 00:25:29,560
પરંતુ એક વાર તમે ઓળખી
આ નમૂનાઓ અને શરૂ

559
00:25:29,560 --> 00:25:32,407
જેની સાથે પગલાં નિશ્ચિત સ્વરૂપ આપવું
તમે આ સમસ્યા હલ કરી રહ્યાં છો,

560
00:25:32,407 --> 00:25:35,490
તમે ખૂબ હલ કરી શકો છો કે મળશે
વધુ રસપ્રદ અને વધુ જટિલ

561
00:25:35,490 --> 00:25:39,190
ઝડપથી સમસ્યાઓ.

562
00:25:39,190 --> 00:25:42,351
તેથી પ્રેક્ષકો પાસેથી, કોઈને છે
આ અલ્ગોરિધમનો ઓછામાં ઓછો એક તત્વ

563
00:25:42,351 --> 00:25:43,350
તેઓ અહીં ઉપયોગ કરી રહ્યાં છો કે?

564
00:25:43,350 --> 00:25:44,275
>> AUDIENCE: [અશ્રાવ્ય]

565
00:25:44,275 --> 00:25:45,150
વક્તા: કે શું છે?

566
00:25:45,150 --> 00:25:47,062
પ્રેક્ષક: દાવો છે.

567
00:25:47,062 --> 00:25:47,770
વક્તા: દાવો છે.

568
00:25:47,770 --> 00:25:50,630
તેથી પ્રથમ તેઓ ક્લસ્ટરીંગ છે
આ હીરાની બધા સાથે મળીને

569
00:25:50,630 --> 00:25:52,560
તે તમામ લાગે છે
એક સાથે તે લાગે છે હૃદય,

570
00:25:52,560 --> 00:25:56,520
અને તેથી આગળ, આદર વગર
આ કાર્ડ પર નંબરો માટે.

571
00:25:56,520 --> 00:26:00,900
અને હવે તેઓ દાખલા તરીકે, દેખાય છે,
દ્વારા તેમને સૉર્ટ છે.

572
00:26:00,900 --> 00:26:06,870

573
00:26:06,870 --> 00:26:08,910
ખૂબ જ સારો.

574
00:26:08,910 --> 00:26:12,370
>> બધા હક છે, તેથી બનશે શું
પછી અહીં અંતિમ પગલું હોઈ?

575
00:26:12,370 --> 00:26:16,950
અમે ચાર છટણી સુટ્સ, છે એક વાર શું
અમે ચાર થાંભલાઓ માટે શું કરવાની જરૂર શું

576
00:26:16,950 --> 00:26:20,059
એક હાંસલ કરવા માટે
તદ્દન સરળ, તૂતક સૉર્ટ?

577
00:26:20,059 --> 00:26:21,350
તેથી અમે તેમને ફરીથી મર્જ કરવાની જરૂર છે.

578
00:26:21,350 --> 00:26:25,160
>> તેથી એક રસપ્રદ વિચાર છે તે
ફરી, daresay, પણ ખૂબ જ સાહજિક છે

579
00:26:25,160 --> 00:26:28,140
તમે slapped છે ક્યારેય કરી શકે તો
તેના પર લેબલ તે પ્રકારના.

580
00:26:28,140 --> 00:26:31,900
વિભાજન આ મૂળભૂત કલ્પના
સમસ્યા નથી અડધા આ સમય માં,

581
00:26:31,900 --> 00:26:33,410
પરંતુ ઓછામાં ઓછા ચાર ટુકડાઓમાં.

582
00:26:33,410 --> 00:26:36,810
ખૂબ ખૂબ ઉકેલ
મૂળભૂત સમાન સમસ્યાઓ

583
00:26:36,810 --> 00:26:40,480
દરેક અન્ય એકલતા,
અને પછી પરિણામો મર્જ.

584
00:26:40,480 --> 00:26:46,940

585
00:26:46,940 --> 00:26:50,140
અને, ઉત્તમ, કરી.

586
00:26:50,140 --> 00:26:52,140
બધા હક છે, એક મોટી ગોળ
અભિવાદન, તો અમે કરી શકે.

587
00:26:52,140 --> 00:26:56,480
>> [વધાવી]

588
00:26:56,480 --> 00:26:59,740
>> વક્તા: હું શું તમે પડશે કોઈ વિચાર છે
આ સાથે કરી છે, પરંતુ અહીં તમે જાઓ.

589
00:26:59,740 --> 00:27:01,690
તેથી ખૂબ આભાર.

590
00:27:01,690 --> 00:27:04,660
તેથી આપણે, બે મિનિટ જોવા દો
અને આઠ સેકન્ડ,

591
00:27:04,660 --> 00:27:07,490
તમે તમારા મિત્રો પડકાર કરવા માંગો છો છે.

592
00:27:07,490 --> 00:27:12,160
શું પછી રહ્યું છે
આ દૂર લઇ એક પ્રયત્ન

593
00:27:12,160 --> 00:27:13,830
અમે વધુ સામાન્ય રીતે લાભ કરી શકે છે?

594
00:27:13,830 --> 00:27:16,080
ઠીક છે, પાછળ લાગે છે
નંબરો આ એરે,

595
00:27:16,080 --> 00:27:19,060
અને કેટલાક પાછા હવે લાગે છે
અમે ભૂતકાળમાં તેવા પરચૂરણ ખર્ચ કર્યો સ્યુડોકોડનો,

596
00:27:19,060 --> 00:27:22,080
અને આ માટે સ્યુડોકોડનો હતી
ફોન પુસ્તક સમસ્યા ઉકેલવા.

597
00:27:22,080 --> 00:27:25,150
જેમાં સ્યુડોકોડનો હું
વધુ પદ્ધતિસરના રીતે ગણના

598
00:27:25,150 --> 00:27:28,400
હું ખૂબ જ સાહજિક હતી કે કેવી રીતે વર્ણન
ફોન વિભાજન માનવ અલ્ગોરિધમનો

599
00:27:28,400 --> 00:27:31,650
અડધા પુસ્તક, વારંવાર, વારંવાર, પુનરાવર્તન
હું શોધી ત્યાં સુધી માઇક સ્મિથ જેવા કોઈને,

600
00:27:31,650 --> 00:27:33,790
તે ફોન પુસ્તક ખરેખર છે.

601
00:27:33,790 --> 00:27:37,610
>> પરંતુ હું પ્રકારની હું કહી શકશો શું ઉપયોગ
અહીં એક ખૂબ જ પુનરાવર્તન અભિગમ,

602
00:27:37,610 --> 00:27:42,160
ખાસ સૂચના માં લીટી 8 અને 11 લીટી.

603
00:27:42,160 --> 00:27:46,750
તે એક પુનરાવર્તન પુરાવા છે
અભિગમ, એક રહ્યાં અભિગમ,

604
00:27:46,750 --> 00:27:49,040
કે બરાબર છે, કારણ કે
તેઓ પ્રેરિત વર્તન.

605
00:27:49,040 --> 00:27:52,910
તે રેખાઓ બંને પર જાઓ કહે
રેખા ત્રણ, અને તમે કરી શકો છો પ્રકારની

606
00:27:52,910 --> 00:27:55,140
કે વિચાર તમારા
લૂપ હોવાથી મન આંખ.

607
00:27:55,140 --> 00:27:59,080
તે પગલું અપ પાછળ જવા માટે તમને કઈ છે
ત્રણ અને પુનરાવર્તન, ફરી, અને ફરીથી,

608
00:27:59,080 --> 00:28:00,010
અને ફરીથી.

609
00:28:00,010 --> 00:28:04,410
>> પરંતુ અમે એક કી વિચાર શું લાભ જો
અહીં અમે છેલ્લા સમય હતી કે,

610
00:28:04,410 --> 00:28:10,280
અને રેખા 8 સરળ અને
11 લીટી અને તેમના પડોશીઓ

611
00:28:10,280 --> 00:28:12,840
ફક્ત આ, પીળો છે.

612
00:28:12,840 --> 00:28:16,480
તે મૂળભૂત સંકોચનારું નથી
ખૂબ ખૂબ સ્યુડોકોડનો,

613
00:28:16,480 --> 00:28:20,530
પરંતુ તે મૂળભૂત બદલવા છે
મારા અલ્ગોરિધમનો સ્વભાવ.

614
00:28:20,530 --> 00:28:24,220
શું હવે હું કહી રહ્યો છું
પગલું 7 પગલું 10 માં,

615
00:28:24,220 --> 00:28:29,140
માઇક શોધવા માટે છે
ચોક્કસ જ રીતે,

616
00:28:29,140 --> 00:28:31,580
પરંતુ માત્ર ડાબી માં
અડધા અથવા જમણી અડધા.

617
00:28:31,580 --> 00:28:33,420
>> તેથી અન્ય શબ્દોમાં, જો
હું પગલું એક જ શરૂ

618
00:28:33,420 --> 00:28:36,150
, મધ્યમ માટે ખુલ્લા ફોન પુસ્તક પસંદ
ફોન પુસ્તક, નામ જોવા,

619
00:28:36,150 --> 00:28:39,010
સ્મિથ વચ્ચે છે
નામ માતાનો, માઇક, બીજું કૉલ

620
00:28:39,010 --> 00:28:44,340
સ્મિથ અગાઉ પુસ્તક છે, સાત પગલું
પુસ્તક ડાબી અડધા માઇક માટે શોધ.

621
00:28:44,340 --> 00:28:47,130
પરંતુ તે પ્રકારની જેવી લાગે છે
તે હક, અટકી મને છોડીને છે?

622
00:28:47,130 --> 00:28:49,240
પીળા માં, એક છે
સૂચના, પણ હું કેવી રીતે કરવું

623
00:28:49,240 --> 00:28:51,870
ડાબી માઇક માટે શોધ
ફોન પુસ્તક અડધા?

624
00:28:51,870 --> 00:28:54,210
હું ક્યાં છે
અલ્ગોરિધમનો કે જેની સાથે હું

625
00:28:54,210 --> 00:28:57,100
માઇક સ્મિથ જેવા કોઈને માટે શોધ કરી શકો છો?

626
00:28:57,100 --> 00:28:58,980
ઠીક છે, તે ચહેરા અમને staring છે.

627
00:28:58,980 --> 00:29:03,090
હું શાબ્દિક ચોક્કસ જ ઉપયોગ કરી શકો છો
કાર્યક્રમ અસરકારક રીતે ટોચ પર જઈને

628
00:29:03,090 --> 00:29:06,490
ફરીથી અને ફરીથી ચાલી
કોડ જ રેખાઓ.

629
00:29:06,490 --> 00:29:10,610
>> તેથી આ લાગે કરીશું, તેમ છતાં
એક ચક્રીય વ્યાખ્યા એક બીટ જેવા

630
00:29:10,610 --> 00:29:13,480
જ્યાં તમે કોઈને છે જવાબ કરી રહ્યાં છો
માત્ર સૉર્ટ પૂછીને પ્રશ્ન

631
00:29:13,480 --> 00:29:15,990
ફરીથી એ જ પ્રશ્ન,
જેમ શા માટે, શા માટે, શા માટે?

632
00:29:15,990 --> 00:29:21,580
અમે હાર્ડ કોડેડ છે કારણ કે આ વાસ્તવિકતા છે
ખાસ લીટીઓ એક દંપતિ, પગલું 4,

633
00:29:21,580 --> 00:29:25,320
એક, જો, અને પગલું 12 છે જે
, અસરકારક રીતે અન્ય શાખા છે

634
00:29:25,320 --> 00:29:30,120
અમે તે stopgap પગલાં હોય છે કારણ કે,
આ અલ્ગોરિધમનો સમાપ્ત થશે તો અમે

635
00:29:30,120 --> 00:29:32,050
માઇક શોધવા માટે, અથવા આપણે ન કરો તો.

636
00:29:32,050 --> 00:29:36,810
પરંતુ હવે પગલું 7 અને 10 માં, અમે હોય છે
આપણે ફરી યાદ આવવું અલ્ગોરિધમનો કહી શકશો.

637
00:29:36,810 --> 00:29:40,420
અને રિકર્ઝન ખરેખર એક શક્તિશાળી વિચાર છે
કે, પ્રથમ શરણ થોડી મન છે

638
00:29:40,420 --> 00:29:42,500
નીચે પ્રમાણે અમે હવે અરજી કરી શકો છો છે.

639
00:29:42,500 --> 00:29:46,600
>> છેલ્લા પ્રકારની હશે સૉર્ટ મર્જ કરો કે
અમે ઔપચારિક ઓછામાં ઓછા વર્ગ, જુઓ.

640
00:29:46,600 --> 00:29:50,040
અને તે મૂળભૂત રીતે જુદા છે
ચોક્કસપણે તે છેલ્લા ત્રણ, અને

641
00:29:50,040 --> 00:29:52,140
છેલ્લા ચાર અમે bogosort સમાવેશ છે.

642
00:29:52,140 --> 00:29:54,810
અહીં મર્જ સૉર્ટ માટે સ્યુડોકોડનો છે.

643
00:29:54,810 --> 00:30:00,170
N તત્વોના ઇનપુટ પર, તેથી આપવામાં ત્યારે
માપ n ઝાકઝમાળ, એ કરતાં ઓછી 2 જો

644
00:30:00,170 --> 00:30:01,040
આવો.

645
00:30:01,040 --> 00:30:03,610
તેથી શા માટે હું કે છે
સેનીટી પ્રથમ તપાસ?

646
00:30:03,610 --> 00:30:09,477
હું તમને હાથ જો સૂચિતાર્થ શું છે
જેની લંબાઈ N એ એરે 2 કરતાં ઓછી છે?

647
00:30:09,477 --> 00:30:11,060
તે પહેલાથી જ અધિકાર, દેખીતી રીતે, છટણી છે?

648
00:30:11,060 --> 00:30:13,640
યાદી ક્યાં છે કારણ કે
સામાન્ય છે, જે એક તત્વ,

649
00:30:13,640 --> 00:30:15,180
તે છે, કારણ કે અલગ પાડવામાં
ત્યાં માત્ર એક જ વસ્તુ.

650
00:30:15,180 --> 00:30:18,138
અથવા, તે અર્થ એ થાય કે જે કદ શૂન્ય છે
સૉર્ટ કંઈ પ્રકૃતિ દ્વારા, તેથી છે

651
00:30:18,138 --> 00:30:18,720
તે સૉર્ટ થાય છે.

652
00:30:18,720 --> 00:30:20,410
ખોટું ત્યાં માત્ર કશું જ નથી.

653
00:30:20,410 --> 00:30:22,310
જેથી અમારા કહેવાતા આધાર કેસ છે.

654
00:30:22,310 --> 00:30:24,440
>> તે ભાવના સમાન છે
અમે માઇક સાથે શું કર્યું છે.

655
00:30:24,440 --> 00:30:26,023
માઇક માતાનો ફોન પુસ્તક, તો તેને ફોન કરો.

656
00:30:26,023 --> 00:30:27,740
તે ત્યાં નથી, તો આપી.

657
00:30:27,740 --> 00:30:31,240
તે કહેવાતા આધાર કેસ છે, તેની ખાતરી કરવા માટે
દિવસ ના અંતે આ અલ્ગોરિધમનો

658
00:30:31,240 --> 00:30:33,540
ચોક્કસ સંજોગોમાં બંધ કરશે.

659
00:30:33,540 --> 00:30:37,890
>> પરંતુ અહીં વિશ્વાસ ના લીપ, બીજું, હવે છે
, તત્વો ડાબી અડધા સૉર્ટ

660
00:30:37,890 --> 00:30:39,740
પછી યોગ્ય સૉર્ટ
તત્વો અડધા,

661
00:30:39,740 --> 00:30:41,189
અને પછી છટણી અર્ધભાગ મર્જ.

662
00:30:41,189 --> 00:30:43,230
તે લાગે છે અને અહીં છે
જેમ અમે બહાર copping રહ્યાં છો.

663
00:30:43,230 --> 00:30:46,900
હું સૉર્ટ તમે પૂછ્યું છે
n તત્વોના, અને હું છું

664
00:30:46,900 --> 00:30:50,712
સૉર્ટ દ્વારા, ઠીક છે, તે નથી કહેતા
ડાબી અને જમણી સૉર્ટ.

665
00:30:50,712 --> 00:30:52,420
પરંતુ હું એક કહેતા છું
અન્ય વસ્તુ છે, અને આ

666
00:30:52,420 --> 00:30:55,530
તે લાગે છે કી થીમ છે
આમ અત્યાર સુધી આ અંતઃપ્રેરણા માં,

667
00:30:55,530 --> 00:30:57,380
મર્જ આ ત્રીજા પગલું છે.

668
00:30:57,380 --> 00:31:00,430
જે પણ તે છતાં
, ભાવના જેથી મૂક લાગે

669
00:31:00,430 --> 00:31:02,320
જેમ માત્ર વસ્તુઓ મર્જ
એક સાથે, તે લાગે છે

670
00:31:02,320 --> 00:31:05,380
આ તરફ કી પગલું હોઈ
બે સમસ્યાઓ reassembly કે

671
00:31:05,380 --> 00:31:07,330
અડધા આખરે વિભાજિત કરવામાં આવી હતી.

672
00:31:07,330 --> 00:31:12,090
>> તેથી તમે પડશે, તો આ કરવા દો, સૉર્ટ મર્જ
વધુ એક પ્રદર્શન સાથે રમૂજ મને,

673
00:31:12,090 --> 00:31:14,730
માત્ર કે જેથી અમે કેટલીક છે
નંબરો સાથે કામ કરવા માટે.

674
00:31:14,730 --> 00:31:19,470
હું આઠ તણાવ બદલી શકો છો
આઠ લોકો માટે બોલમાં?

675
00:31:19,470 --> 00:31:29,320
બધા હક છે, કેવી રીતે ચાર તમે ત્રણ તમારા વિશે
આ વિભાગમાં, પાંચ, છ, અને ચાલો માં

676
00:31:29,320 --> 00:31:30,720
7, 8, પર આવી શકું.

677
00:31:30,720 --> 00:31:35,120

678
00:31:35,120 --> 00:31:36,520
બરાબર હા, બરાબર.

679
00:31:36,520 --> 00:31:38,640
બાદબાકી 8, ત્યાં અમે જાઓ, વત્તા 1.

680
00:31:38,640 --> 00:31:39,150
ઉત્તમ.

681
00:31:39,150 --> 00:31:42,000
બધા હક પર આવે છે, ચાલો
ઝડપથી તમે નંબરો આપે છે.

682
00:31:42,000 --> 00:31:50,800
સંખ્યા બે, ત્રણ નંબર, નંબર ચાર,
નંબર પાંચ, છ, સાત, આઠ અને.

683
00:31:50,800 --> 00:31:52,140
હું યોગ્ય રીતે આ સમય આઠ હતી.

684
00:31:52,140 --> 00:31:56,390
>> ઠીક છે, તેથી તમે કરી શકે તો આગળ વધો, અને
માતાનો મૂળ ક્રમમાં સૉર્ટ દો

685
00:31:56,390 --> 00:31:59,810
અમે ગઈકાલે હતું કે જોવામાં જે
આ જેમ, તમે વાંધો આવશે છે.

686
00:31:59,810 --> 00:32:03,620
અને માતાનો ટેબલ સામે તે કરવા દો.

687
00:32:03,620 --> 00:32:06,510
બધા હક છે, તેથી સૉર્ટ મર્જ.

688
00:32:06,510 --> 00:32:08,820
તે ચાલી રહ્યું છે આ તે છે જ્યાં
રસપ્રદ પ્રકારની વિચાર,

689
00:32:08,820 --> 00:32:12,800
હું મારી જાતને આપી શકાય લાગે છે, કારણ કે
ખૂબ જ ઓછી માહિતી આજે.

690
00:32:12,800 --> 00:32:15,149
>> તેથી પ્રકારની સૌ પ્રથમ મર્જ
n તત્વોના ઇનપુટ પર,

691
00:32:15,149 --> 00:32:18,440
અને તે છે, દેખીતી રીતે નથી બે કરતા ઓછા છે
આઠ, તેથી હું કેટલાક વધારે કામ છે.

692
00:32:18,440 --> 00:32:21,140
તેથી હવે માનસિક અમે એક વર્ગ તરીકે
આ બીજા શાખા હવે છે,

693
00:32:21,140 --> 00:32:22,540
જે ત્રણ પગલાંઓ છે.

694
00:32:22,540 --> 00:32:25,017
પ્રથમ, હું સૉર્ટ છે
તત્વો ડાબી અડધા.

695
00:32:25,017 --> 00:32:26,350
આમ કેવી રીતે હું આ કરી જઈ શકું?

696
00:32:26,350 --> 00:32:28,950
ઠીક છે, હું પ્રકારની જાઉં છું
માનસિક અહીં યાદી વિભાજિત,

697
00:32:28,950 --> 00:32:30,700
તમે કરવાની જરૂર નથી
શારીરિક ખસેડવા માટે, અને હું છું

698
00:32:30,700 --> 00:32:33,180
આ પર માત્ર ધ્યાન કેન્દ્રિત કરવા માટે જઈ
અહીં તત્વો ડાબી અડધા.

699
00:32:33,180 --> 00:32:36,770
તેથી હું સૉર્ટ વિશે કેવી રીતે જવું છે
હવે કદ ચાર યાદી?

700
00:32:36,770 --> 00:32:38,730
મારા અલ્ગોરિધમનો શું છે?

701
00:32:38,730 --> 00:32:42,580
પ્રથમ હું તપાસ ના, બે કરતાં એ ઓછી છે,
તેથી હું ફરીથી બીજા બ્લોક આગળ ધપાવો.

702
00:32:42,580 --> 00:32:43,900
સૉર્ટ તત્વો અડધા બાકી છે.

703
00:32:43,900 --> 00:32:45,608
>> તેથી હવે ફરી, માનસિક,
અને આ છે જ્યાં

704
00:32:45,608 --> 00:32:49,550
તમે ઘણો જમા મળવું છે
માનસિક ઇતિહાસ, જો તમે કરશે.

705
00:32:49,550 --> 00:32:51,940
હવે હું ડાબી સૉર્ટ છું
ડાબી અડધા અડધા.

706
00:32:51,940 --> 00:32:57,000
બધા હક છે, તેથી હવે હું મારા જ મર્જ કૉલ
અલ્ગોરિધમનો છટણી, બે કરતા ઓછા n છે?

707
00:32:57,000 --> 00:33:00,590
ના, તે બે છે, તેથી હું સૉર્ટ છે
ડાબી અડધા, અને જમણી અડધા.

708
00:33:00,590 --> 00:33:02,042
અહીં અમે ડાબી અડધા સૉર્ટ, જાઓ.

709
00:33:02,042 --> 00:33:03,750
શા માટે તમે માત્ર નથી
આગળ એક પગલું લે છે.

710
00:33:03,750 --> 00:33:04,415
તમારું નામ શું છે?

711
00:33:04,415 --> 00:33:04,860
>> પ્રેક્ષક: ડેરેન.

712
00:33:04,860 --> 00:33:05,260
>> વક્તા: ડેન.

713
00:33:05,260 --> 00:33:06,040
ડેન આગળ આવ્યો છે.

714
00:33:06,040 --> 00:33:06,748
>> પ્રેક્ષક: ડેરેન.

715
00:33:06,748 --> 00:33:09,000
વક્તા: ડેરેન, થાય છે.

716
00:33:09,000 --> 00:33:10,090
તમે ડેરેન અથવા ડેન કહે છે શું?

717
00:33:10,090 --> 00:33:10,550
>> પ્રેક્ષક: ડેરેન.

718
00:33:10,550 --> 00:33:11,216
>> વક્તા: ડેરેન.

719
00:33:11,216 --> 00:33:14,422
ઠીક છે, ડેરેન આવ્યો છે
આગળ અને તે હવે અલગ પાડવામાં આવે છે.

720
00:33:14,422 --> 00:33:16,130
અને આ લગભગ એક છે
ચરિત્રહીન દાવો, અધિકાર?

721
00:33:16,130 --> 00:33:18,862
હું ખરેખર હાંસલ કરી નથી લાગતું નથી
કંઈપણ, પરંતુ આપણે આગળ વધવું છે.

722
00:33:18,862 --> 00:33:20,820
હવે મને યોગ્ય સૉર્ટ દો
તત્વો અડધા.

723
00:33:20,820 --> 00:33:21,200
તમારું નામ શું છે?

724
00:33:21,200 --> 00:33:21,690
>> પ્રેક્ષક: એલજે.

725
00:33:21,690 --> 00:33:22,273
>> વક્તા: એલજે.

726
00:33:22,273 --> 00:33:23,400
પર આવે છે, આગળ વધે.

727
00:33:23,400 --> 00:33:25,640
કરવામાં આવે છે, હું એલજે સૉર્ટ છે.

728
00:33:25,640 --> 00:33:28,570
આ ડાબી અડધા હવે સૉર્ટ થાય છે અને
જમણી અડધા હવે સૉર્ટ થાય છે

729
00:33:28,570 --> 00:33:30,770
પરંતુ ફરીથી, અહીં કી પગલું છે.

730
00:33:30,770 --> 00:33:32,940
હું આગળ શું કરવાની જરૂર છે?

731
00:33:32,940 --> 00:33:33,941
છટણી અર્ધભાગ મર્જ.

732
00:33:33,941 --> 00:33:36,648
હવે અમે માત્ર હોય રહ્યા છીએ
પાછળ આગળ આ રીતે દરેકને,

733
00:33:36,648 --> 00:33:38,620
હું પ્રકારની જરૂર છે કારણ કે
કેટલાક શરૂઆતથી જગ્યા.

734
00:33:38,620 --> 00:33:40,411
તે લગભગ આ જેવું છે
ગાય્સ એક ટેબલ પર હોય છે,

735
00:33:40,411 --> 00:33:42,460
અને હું અમુક જગ્યા જરૂર
પર આસપાસ ખસેડો.

736
00:33:42,460 --> 00:33:44,170
તેથી હું મર્જ કરવા જઇ રહ્યો છું
જોઈને તમે ગાય્સ

737
00:33:44,170 --> 00:33:45,960
ડાબી અડધા અને જમણી અડધા.

738
00:33:45,960 --> 00:33:48,740
અને દેખીતી રીતે પ્રથમ આવે છે,
બાકી અડધા કે જમણી અડધા?

739
00:33:48,740 --> 00:33:52,710
તેથી જમણી અડધા છે, તેથી આપણે પર એલજે ખસેડો
અહીં ડેરેન મૂળ સ્થિતિ.

740
00:33:52,710 --> 00:33:57,640
અને હવે તેમની ડાબી અડધા મર્જ,
ડેરેન અધિકાર ત્યાં ખસેડવા બનશે.

741
00:33:57,640 --> 00:33:59,750
>> તેથી લગભગ જેવી લાગે છે
એક બબલ સૉર્ટ અસર,

742
00:33:59,750 --> 00:34:02,482
પરંતુ મારા મૂળભૂત અલ્ગોરિધમનો,
આ સમય ખૂબ જ અલગ.

743
00:34:02,482 --> 00:34:04,815
વસ્તુઓ એક વિચાર છે પરંતુ હવે છે
થોડી હેરાન તમે કારણ કે

744
00:34:04,815 --> 00:34:06,810
માનસિક રીવાઇન્ડ છે
હું જ્યાં છોડી હતી.

745
00:34:06,810 --> 00:34:09,893
હું માત્ર છટણી અર્ધભાગ મર્જ છે,
જે હું મારી અલ્ગોરિધમનો માં જ્યાં છું એનો અર્થ એ થાય?

746
00:34:09,893 --> 00:34:12,229

747
00:34:12,229 --> 00:34:13,770
હું અધિકાર, જમણી અડધા સૉર્ટ છે?

748
00:34:13,770 --> 00:34:15,910
>> તમે શાબ્દિક રીવાઇન્ડ તો
વિડિઓ પર, તમે પડશે

749
00:34:15,910 --> 00:34:18,339
અમે આ કરવા માટે મળી છે જુઓ
એલજે અને ડેરેન બિંદુ

750
00:34:18,339 --> 00:34:21,370
ડાબી સૉર્ટ દ્વારા
ડાબી અડધા અડધા.

751
00:34:21,370 --> 00:34:23,430
પછી અમે તે ભળી
છટણી છિદ્ર છે, કે જે

752
00:34:23,430 --> 00:34:27,941
આગામી પગલું પ્રકારની આ છે એનો અર્થ એ થાય
ડાબી અડધા જમણી અડધા.

753
00:34:27,941 --> 00:34:29,649
બધા હક છે, તેથી આપણે દો
વધુ ઝડપથી આ કરવા.

754
00:34:29,649 --> 00:34:33,282
બધા હક છે, છ, હું દાવો જાઉં છું
તમે હવે આગળ પર આવે છે, અલગ પાડવામાં આવે છે.

755
00:34:33,282 --> 00:34:33,990
તમારું નામ શું છે?

756
00:34:33,990 --> 00:34:34,589
>> પ્રેક્ષક: એડ્રિઆનો.

757
00:34:34,589 --> 00:34:35,200
>> વક્તા: એડ્રિઆનો.

758
00:34:35,200 --> 00:34:36,010
એડ્રિઆનો હવે અલગ પાડવામાં આવે છે.

759
00:34:36,010 --> 00:34:36,450
અને તમારું નામ શું છે?

760
00:34:36,450 --> 00:34:37,080
>> પ્રેક્ષક: એલેક્સ.

761
00:34:37,080 --> 00:34:38,379
>> વક્તા: એલેક્સ હવે અલગ પાડવામાં આવે છે.

762
00:34:38,379 --> 00:34:40,750
ડાબી અડધા જમણી અડધા,
અંતિમ પગલું શું છે?

763
00:34:40,750 --> 00:34:41,250
મર્જ કરો.

764
00:34:41,250 --> 00:34:44,310
સુંદર તુચ્છ છે, તેથી હું છું
છ મર્જ જઈ,

765
00:34:44,310 --> 00:34:46,930
એક પગલું લઈ,
આઠ, એક પગલું પાછળ લે છે.

766
00:34:46,930 --> 00:34:49,530
અને હવે આ છે નોટિસ
ઉપયોગી takeaway, શું

767
00:34:49,530 --> 00:34:53,930
હવે ડાબી અડધા સાચું છે
યાદી, ગમે અમે શરૂ કર્યું કેવી રીતે?

768
00:34:53,930 --> 00:34:55,090
તે સૉર્ટ થાય છે.

769
00:34:55,090 --> 00:34:57,750
>> હવે તે અલગ પાડવામાં નથી
વસ્તુઓ મોટા યોજના,

770
00:34:57,750 --> 00:35:00,250
પરંતુ તે સ્વતંત્ર રીતે સૉર્ટ થાય છે
અન્ય અડધા.

771
00:35:00,250 --> 00:35:04,100
હું રાખવા હવે જો તે પગલું હું પર છું
વાર્તા શરૂ કર્યું કેવી રીતે રીવાઇન્ડ?

772
00:35:04,100 --> 00:35:05,680
હવે હું જમણી અડધા સૉર્ટ હોય છે.

773
00:35:05,680 --> 00:35:07,630
તેથી હવે અમે પાછા માર્ગ પર છો
વાર્તા ની શરૂઆત,

774
00:35:07,630 --> 00:35:08,921
અને વધુ ઝડપથી આ કરવા દો.

775
00:35:08,921 --> 00:35:11,320
તેથી હું સૉર્ટ કરવા જઇ રહ્યો છું
સમગ્ર યાદી જમણી અડધા.

776
00:35:11,320 --> 00:35:13,060
આગામી પગલું શું છે?

777
00:35:13,060 --> 00:35:15,840
જમણી અડધા ડાબી અડધા સૉર્ટ.

778
00:35:15,840 --> 00:35:18,715
આ ડાબી અડધા સૉર્ટ કરો
જમણી અડધા ડાબી અડધા.

779
00:35:18,715 --> 00:35:19,590
અને તમારું નામ શું છે?

780
00:35:19,590 --> 00:35:20,230
>> પ્રેક્ષક: ઓમર.

781
00:35:20,230 --> 00:35:21,970
>> વક્તા: ઓમર, કરી, આગળ વધે.

782
00:35:21,970 --> 00:35:22,860
ડાબી અડધા સૉર્ટ થાય છે.

783
00:35:22,860 --> 00:35:23,330
અને તમારું નામ શું છે?

784
00:35:23,330 --> 00:35:23,820
>> પ્રેક્ષક: ક્રિસ.

785
00:35:23,820 --> 00:35:25,620
>> વક્તા: ક્રિસ, એક પગલું લેવા
આગળ, તમે હવે અલગ પાડવામાં આવે છે.

786
00:35:25,620 --> 00:35:27,010
હવે કી પગલું શું છે?

787
00:35:27,010 --> 00:35:27,510
મર્જ કરો.

788
00:35:27,510 --> 00:35:30,509
તેથી એક સ્થળ માં મર્જ રહ્યું છે
અહીં, તમે એક પગલું લઈ શકે છે,

789
00:35:30,509 --> 00:35:32,930
અને ત્રણ રહ્યું છે
મર્જ, એક પગલું પાછળ લે છે.

790
00:35:32,930 --> 00:35:38,080
તેથી ડાબી અડધા
જમણી અડધા, હવે અલગ પાડવામાં આવે છે.

791
00:35:38,080 --> 00:35:41,747
પ્રમાણિકપણે, આ અલ્ગોરિધમનો અમે જેવી લાગે છે
પહેલાં કરતાં રીતે વધુ સમય બરબાદ થાય છે,

792
00:35:41,747 --> 00:35:44,830
અમે વાસ્તવિક સમય માં આ કર્યું, તો અમે પડશે
આ ટેકઅવે હોઈ ચાલે છે તે જોવા.

793
00:35:44,830 --> 00:35:47,970
હવે અહીં હું અધિકાર છું
જમણી અડધા અડધા,

794
00:35:47,970 --> 00:35:50,170
મને આગળ વધો અને ડાબી અડધા સૉર્ટ કરો.

795
00:35:50,170 --> 00:35:51,482
આગળ પગલું, તમારું નામ શું છે?

796
00:35:51,482 --> 00:35:52,190
પ્રેક્ષક: રામસે.

797
00:35:52,190 --> 00:35:53,210
વક્તા: રામસે હવે અલગ પાડવામાં આવે છે.

798
00:35:53,210 --> 00:35:53,570
તમારું નામ શું છે?

799
00:35:53,570 --> 00:35:54,200
>> પ્રેક્ષક: મરિના.

800
00:35:54,200 --> 00:35:57,033
>> વક્તા: મરિના હવે સૉર્ટ થાય છે
સાથે સાથે, તમે આગળ એક પગલું લેવા છે.

801
00:35:57,033 --> 00:36:00,690
અહીં કી પગલું હવે હું છું, મર્જ છે
મારા બે યાદી રાખવી રહ્યા,

802
00:36:00,690 --> 00:36:01,720
ડાબી અને જમણી.

803
00:36:01,720 --> 00:36:05,150
પાંચ, પ્રથમ આવે રહ્યું છે
અને સાત આગામી આવે રહ્યું છે.

804
00:36:05,150 --> 00:36:06,410
અને ફરી, આ ઇરાદાપૂર્વકની છે.

805
00:36:06,410 --> 00:36:08,535
તેઓ વાત કરી રહ્યાં છે કે હકીકત એ છે
આગળ અને પાછળ જાય છે

806
00:36:08,535 --> 00:36:12,997
પ્રતિનિધિત્વ ગયું છે કે અમે આ કરી શકો છો
સરળતાથી જગ્યાએ આ અલ્ગોરિધમનો કરી

807
00:36:12,997 --> 00:36:15,830
બબલ સૉર્ટ કરો, અને પસંદગી સૉર્ટ તરીકે,
અને નિવેશ સૉર્ટ જ્યાં અમે માત્ર

808
00:36:15,830 --> 00:36:16,960
લોકો જેઓ રાખવામાં આવે છે.

809
00:36:16,960 --> 00:36:19,940
હું શાબ્દિક એક પ્રકારના જરૂર
શરૂઆતથી કાગળ જેમાં

810
00:36:19,940 --> 00:36:21,827
આ લોકો મૂકી
હું મર્જ કરવા છે,

811
00:36:21,827 --> 00:36:23,410
અને પછી હું જગ્યાએ તેમને પાછા મૂકી શકો છો.

812
00:36:23,410 --> 00:36:27,260
હું ઉપયોગ કરું છું, કારણ કે તે કી છે
નવા સાધન, જગ્યા, માત્ર સમય.

813
00:36:27,260 --> 00:36:28,270
>> ઠીક છે, આ અમેઝિંગ છે.

814
00:36:28,270 --> 00:36:32,050
ડાબી અડધા જમણી અડધા છે, સૉર્ટ થાય છે
છટણી, હવે તે કી મર્જ પગલું.

815
00:36:32,050 --> 00:36:33,450
હું કેવી રીતે આ મર્જ કરવા જાઉં છું?

816
00:36:33,450 --> 00:36:35,470
તમે અનુસરો પડશે તેથી જો મારા
બાકી હાથ અને જમણા હાથ,

817
00:36:35,470 --> 00:36:38,930
હું મારા ડાબા હાથ નિર્દેશ કરવા જઇ રહ્યો છું
ડાબી અડધા, મારા જમણા હાથમાં

818
00:36:38,930 --> 00:36:42,680
જમણી અડધા છે, અને હવે હું છે
માં મર્જ જેમને પગલું દ્વારા પગલું નક્કી કરે છે.

819
00:36:42,680 --> 00:36:44,650
કોણ દેખીતી રીતે પ્રથમ આવે છે?

820
00:36:44,650 --> 00:36:45,150
સંખ્યા એક.

821
00:36:45,150 --> 00:36:47,327
અહીં ઉપર પર આવે છે,
અહીં અમારા શરૂઆતથી પેડ છે.

822
00:36:47,327 --> 00:36:49,910
તેથી હવે એક છે, અને નોટિસ નંબર
હું મારા જમણા હાથ સાથે શું કરવું પડશે,

823
00:36:49,910 --> 00:36:54,152
હું મારા જમણા હાથમાં એક ખસેડવા જાઉં છું
નંબર ત્રણ નિર્દેશ પર પગલું,

824
00:36:54,152 --> 00:36:55,860
અને હવે હું કરી છે
એ જ નિર્ણય.

825
00:36:55,860 --> 00:36:58,387
અને ખરેખર જ ઊભા
એલજે અહીં તમે કરી શકે તો સામે,

826
00:36:58,387 --> 00:36:59,720
આ અમારી શરૂઆતથી પેડ છે.

827
00:36:59,720 --> 00:37:00,610
તેથી જે આગામી આવે છે?

828
00:37:00,610 --> 00:37:05,000
અમે બે નંબર સાથે એલજે છે
અથવા ક્રિસ નંબર ત્રણ સાથે.

829
00:37:05,000 --> 00:37:07,460
દેખીતી રીતે એલજે, નંબર
બે, જેથી તમે અહીં આવે છે.

830
00:37:07,460 --> 00:37:11,270
>> પરંતુ મારા ડાબા હાથમાં હવે રહ્યું છે
ડેરેન પર નિર્દેશ વધે કરી,

831
00:37:11,270 --> 00:37:15,160
અને અહીં કી સાથે લઇ છે
મર્જ, હું આ કરી રાખવા માટે જઇ રહ્યો છું,

832
00:37:15,160 --> 00:37:17,340
દેખીતી રીતે, તમે જો પ્રકારની
તર્ક અનુસરો.

833
00:37:17,340 --> 00:37:19,670
પરંતુ મારા હાથ ક્યારેય છે
પાછળની જાઓ રહ્યું છે,

834
00:37:19,670 --> 00:37:23,861
જે હું માત્ર ક્યારેય ખસેડી છું એનો અર્થ એ થાય
મારા મર્જ પ્રક્રિયા સાથે છોડી,

835
00:37:23,861 --> 00:37:26,360
અને તે માટે કી હશે
માત્ર એક ક્ષણ અમારા વિશ્લેષણ.

836
00:37:26,360 --> 00:37:27,859
>> તેથી હવે આપણે ઝડપથી આ સમાપ્ત કરીએ.

837
00:37:27,859 --> 00:37:31,650
તેથી ત્રણ આગામી આવે છે,
પછી ચાર આગામી આવે છે,

838
00:37:31,650 --> 00:37:38,750
અને હવે પાંચ થી છ, તો પછી, આગામી આવે છે
સાત, અને પછી છેવટે આઠ અને.

839
00:37:38,750 --> 00:37:42,960
સૌથી ધીમી અલ્ગોરિધમનો જેવી લાગે છે
હજુ સુધી, પરંતુ ખરેખર અમે તો

840
00:37:42,960 --> 00:37:45,510
એ જ પ્રકારની પર ચલાવવા
ઘડિયાળ ઝડપ, જેથી

841
00:37:45,510 --> 00:37:48,106
એ જ સાથે, વાત
પહેલાં ઘડિયાળ ધબ્બા.

842
00:37:48,106 --> 00:37:48,605
શા માટે?

843
00:37:48,605 --> 00:37:51,100
ઠીક છે, ચાલો એક નાખો
અંતિમ પરિણામ જુઓ.

844
00:37:51,100 --> 00:37:56,990
>> મને દો, ચાલો અહીં પર પાછા જાઓ
દૃષ્ટિની એક પ્રદર્શન ખેંચી

845
00:37:56,990 --> 00:37:59,030
આપણે શું કર્યું.

846
00:37:59,030 --> 00:38:06,110
આ પર, અહીં ઝૂમ
અહીં પાનું, ફાયરફોક્સ કહેવાની

847
00:38:06,110 --> 00:38:08,200
અમે કતાર કરવા માંગો છો
આ બોક્સ માં, ચાલો

848
00:38:08,200 --> 00:38:11,260
, બબલ સૉર્ટ કહે કે જેની સાથે
અમે હવે સારી રીતે પરિચિત છો

849
00:38:11,260 --> 00:38:14,130
અન્ય છે, કે જે પસંદગી સૉર્ટ કરો,
ખૂબ જ સીધું છે,

850
00:38:14,130 --> 00:38:18,250
અને હવે આજે મર્જ સૉર્ટ કરો, જે
અમારા સ્થિતિમાં અંત હશે.

851
00:38:18,250 --> 00:38:21,530
તે લાંબા સમય સુધી ખૂબ જેથી લીધો કારણ
અહીં મનુષ્યો સાથે અને મને મૌખિક છે,

852
00:38:21,530 --> 00:38:23,480
દેખીતી રીતે, હું દરેક પગલું સમજાવીને છું.

853
00:38:23,480 --> 00:38:26,920
પરંતુ તમે માત્ર આ ખૂબ ચલાવો તો
જેમ અમે હતી બબલ સૉર્ટ અને પસંદગી

854
00:38:26,920 --> 00:38:30,890
સૉર્ટ માત્ર દૃષ્ટિની, ઘડિયાળ
કેટલી વધુ અસરકારક રીતે

855
00:38:30,890 --> 00:38:33,330
આ ઉચ્ચાલન
વિભાગ અને વિજય

856
00:38:33,330 --> 00:38:39,150
છે કે માહિતી સમૂહ પર લાગુ કરી શકાય છે જ્યારે
પણ માપ આઠ, પણ ખૂબ,

857
00:38:39,150 --> 00:38:39,970
બહુ મોટા.

858
00:38:39,970 --> 00:38:44,585
હું તમારા દ્વારા સૉર્ટ બાજુ મર્જ આપી
આ અન્ય ગાણિતીક નિયમો સાથે બાજુ.

859
00:38:44,585 --> 00:38:56,364

860
00:38:56,364 --> 00:38:58,530
આ પીડાદાયક વિચાર રહ્યું છે
ઝડપથી, અને અંત

861
00:38:58,530 --> 00:39:00,890
, ખાસ કરીને સ્થિતિમાં નથી
તેઓ માત્ર સૉર્ટ અંત.

862
00:39:00,890 --> 00:39:05,280
પરંતુ કી છે દૂર લઇ
પ્રકારની કેટલી ઝડપી મર્જ જુઓ

863
00:39:05,280 --> 00:39:08,110
તમે હું છું લાગે છે, જ્યાં સુધી હતી
માત્ર પ્રકારની તમારી સાથે ગડબડ.

864
00:39:08,110 --> 00:39:13,100
અમે આ એક અંતિમ સમય કરવા માટે,
ચાલો આ ફરીથી લોડ દો, ચાલો પાછા જાઓ

865
00:39:13,100 --> 00:39:14,960
અને, બબલ સૉર્ટ પસંદ
અને માત્ર કિક્સ માટે,

866
00:39:14,960 --> 00:39:17,330
માતાનો નિવેશ પસંદ દો
સૉર્ટ કરો, માત્ર સારા પગલા.

867
00:39:17,330 --> 00:39:20,020
અને આ સમય ફરી, ચાલો
મર્જ સૉર્ટ પસંદ કરો અને ચાલો

868
00:39:20,020 --> 00:39:21,595
ખરેખર બાજુ દ્વારા આ બાજુ ચલાવો.

869
00:39:21,595 --> 00:39:24,140

870
00:39:24,140 --> 00:39:26,930
>> અને તે, હકીકતમાં, એક સદભાગ્યવશાત સાંપડેલી કોઈ ચીજવસ્તુ નથી.

871
00:39:26,930 --> 00:39:31,140
હું અસરકારક રીતે કર્યું છે હું કર્યું છે
, ફરીથી, અડધા મારા ઇનપુટ વિભાજિત

872
00:39:31,140 --> 00:39:32,240
અને ફરી, અને ફરીથી.

873
00:39:32,240 --> 00:39:35,590
અને તમે કરી શકો છો માત્ર જેથી ઘણી વખત છે
છિદ્ર માં તમારા ઈનપુટ વિભાજીત, બાકી

874
00:39:35,590 --> 00:39:36,240
અને જમણી.

875
00:39:36,240 --> 00:39:39,425
અમે શું જોઈ રાખો કે સૂત્ર છે
કે અડધા વિભાગ વર્ણવે

876
00:39:39,425 --> 00:39:41,050
ફરી, અને ફરી, અને ફરી, અને ફરીથી?

877
00:39:41,050 --> 00:39:41,890
>> પ્રેક્ષક: એ પ્રવેશ કરો.

878
00:39:41,890 --> 00:39:42,760
>> વક્તા: એન પ્રવેશ કરો.

879
00:39:42,760 --> 00:39:46,300
પરંતુ તે પછી એક અન્ય કી પગલું છે,
આ અલ્ગોરિધમનો લોગ n પગલાં નથી.

880
00:39:46,300 --> 00:39:48,992
તે માત્ર લોગ n હતા પગલાંઓ,
અમે એ જ સમસ્યા હશે

881
00:39:48,992 --> 00:39:51,200
અમે ન હોઈ શકે કે જ્યાં તે પહેલાં તરીકે
ખાતરી કરો કે બધું સૉર્ટ.

882
00:39:51,200 --> 00:39:54,480
તમે ઓછા n તત્વોના જોવા હોય
ખાતરી કરો n તત્વોના અલગ પાડવામાં આવે છે,

883
00:39:54,480 --> 00:39:55,950
અન્યથા તે વિશ્વાસ એક લીપ છે.

884
00:39:55,950 --> 00:39:59,810
>> તેથી તે ઓછા લોગ n પગલાંઓ, પરંતુ છે
આ કી મર્જ પગલું વિશે શું

885
00:39:59,810 --> 00:40:04,370
હું ભળી જ્યાં મારા ડાબા અડધા અને અધિકાર
અડધા અને સ્ટેજ તરફ લોકો ચાલતા જતા હતા?

886
00:40:04,370 --> 00:40:06,980
કે મર્જ કેટલી પગલાંઓ છે?

887
00:40:06,980 --> 00:40:10,150
તે એ છે, પરંતુ હું માત્ર ન હતી
અંતિમ સમય મર્જ.

888
00:40:10,150 --> 00:40:15,089
દરેક પર તે પુનરાવર્તિત કોલ્સ દરેક પર
તે પુનરાવર્તિત મર્જ, હું હજુ પણ અલગ પાડવામાં.

889
00:40:15,089 --> 00:40:18,380
હું પછી આ બે આ બે ગાય્ઝ, મર્જ
ગાય્સ, તો પછી આ બે ગાય્ઝ અને તેથી આગળ.

890
00:40:18,380 --> 00:40:19,955
>> તેથી હું ફરીથી અને ફરીથી મર્જ હતી.

891
00:40:19,955 --> 00:40:20,580
કેટલી વખત?

892
00:40:20,580 --> 00:40:23,510
તેથી દર વખતે હું વિભાજી
યાદી અડધા, હું મર્જ હતી.

893
00:40:23,510 --> 00:40:25,460
એક મર્જ કરવા માટે, અડધા યાદી વહેંચે છે.

894
00:40:25,460 --> 00:40:28,570
યાદી વિભાજન તેથી જો
લોગ n વખત કરી શકાય છે,

895
00:40:28,570 --> 00:40:33,880
અને મર્જ આખરે એ લે
પગલાંઓ, શું હવે ઉપર હોઈ શકે છે

896
00:40:33,880 --> 00:40:37,000
ચાલી રહેલ પર બંધાયેલ
અમારા અલ્ગોરિધમનો સમય?

897
00:40:37,000 --> 00:40:37,980
n લોગ n.

898
00:40:37,980 --> 00:40:40,560
>> અને ખરેખર, કે શું છે
અમે અહીં પ્રાપ્ત કરી છે.

899
00:40:40,560 --> 00:40:44,650
તેથી તમે દૃષ્ટિની ત્યારે જુઓ કે લાગણી
તે ત્રણ વસ્તુઓ બાજુ ચલાવો

900
00:40:44,650 --> 00:40:47,930
એ એ સામે સ્ક્વેર્ડ છે
n લોગ n સામે સ્ક્વેર્ડ.

901
00:40:47,930 --> 00:40:51,010
અમે જોશો મૂળભૂત જે,
આજે પણ ભવિષ્યમાં માત્ર,

902
00:40:51,010 --> 00:40:52,760
ખૂબ, ખૂબ ઝડપી છે.

903
00:40:52,760 --> 00:40:56,010
આ ગાય્સ માટે વધાવી એક રાઉન્ડ,
હું તણાવ બોલમાં સાથે તેમને ઈનામ આવશે.

904
00:40:56,010 --> 00:41:00,260
માતાનો આજે અહીં મોકૂફ રાખવું, અને
અમે તમને સોમવાર પર જોશે.

905
00:41:00,260 --> 00:41:02,255