1
00:00:00,000 --> 00:00:03,346
>> [સંગીત વગાડવાનો]

2
00:00:03,346 --> 00:00:05,258

3
00:00:05,258 --> 00:00:06,220
>> ડો LLOYD: બધા અધિકાર.

4
00:00:06,220 --> 00:00:08,140
તેથી દ્વિસંગી શોધ એક છે
અમે ઉપયોગ કરી શકો છો અલ્ગોરિધમનો

5
00:00:08,140 --> 00:00:10,530
એક એરે અંદર એક તત્વ શોધવા માટે.

6
00:00:10,530 --> 00:00:14,710
રેખીય શોધ વિપરીત, તે માટે જરૂરી છે એક
ખાસ શરત અગાઉથી મળવી

7
00:00:14,710 --> 00:00:19,020
પરંતુ તે વધુ કાર્યક્ષમ તો છે
શરત છે કે, હકીકતમાં, મળ્યા હતા.

8
00:00:19,020 --> 00:00:20,470
>> તેથી તે વિચાર અહીં શું છે?

9
00:00:20,470 --> 00:00:21,780
તે વિભાજિત અને કોન્કર છે.

10
00:00:21,780 --> 00:00:25,100
અમે કદ ઘટાડવા માંગો છો
અડધા દરેક સમય દ્વારા શોધ વિસ્તાર

11
00:00:25,100 --> 00:00:27,240
લક્ષ્ય નંબર શોધવા માટે ક્રમમાં.

12
00:00:27,240 --> 00:00:29,520
આ તે છે જ્યાં શરત છે
છતાં, નાટક માં આવે છે.

13
00:00:29,520 --> 00:00:32,740
અમે માત્ર શક્તિ લાભ કરી શકો છો
તત્વો દૂર અડધા

14
00:00:32,740 --> 00:00:36,070
પણ પર જોઈ વગર
તેમને એરે છટણી કરવામાં આવે છે, તો.

15
00:00:36,070 --> 00:00:39,200
>> તે એક સંપૂર્ણ મિશ્રણ છે, તો
અમે હમણાં જ હાથ બહાર નથી કરી શકો છો

16
00:00:39,200 --> 00:00:42,870
કારણ કે, આ તત્વો અડધા કાઢી
અમે કાઢી રહ્યાં છે તે ખબર નથી.

17
00:00:42,870 --> 00:00:45,624
પરંતુ એરે છટણી કરવામાં આવે તો
અમે તે કરી શકો છો કારણ કે અમે

18
00:00:45,624 --> 00:00:48,040
માટે બધું છે કે જે ખબર
અમે હાલમાં છે જ્યાં બાકી

19
00:00:48,040 --> 00:00:50,500
આ કરતાં ઓછી હોવી જ જોઈએ
કિંમત અમે હાલમાં છો.

20
00:00:50,500 --> 00:00:52,300
અને બધું કરવા માટે
જ્યાં અમે છે અધિકાર

21
00:00:52,300 --> 00:00:55,040
કિંમત કરતાં મોટી હોવી જ જોઈએ
અમે હાલમાં અંતે શોધી રહ્યાં છે.

22
00:00:55,040 --> 00:00:58,710
>> તેથી સ્યુડોકોડનો શું છે
દ્વિસંગી શોધ માટે પગલાંઓ?

23
00:00:58,710 --> 00:01:02,310
અમે ત્યાં સુધી આ પ્રક્રિયા પુનરાવર્તન
એરે અથવા, અમે મારફતે આગળ વધવા,

24
00:01:02,310 --> 00:01:07,740
પેટા એરે, નાના ટુકડાઓ
મૂળ એરે કદ 0 છે.

25
00:01:07,740 --> 00:01:10,960
મિડપોઇન્ટ ગણતરી
વર્તમાન પેટા એરે છે.

26
00:01:10,960 --> 00:01:14,460
>> તમે શોધી રહ્યાં છો તે કિંમત છે, તો
એરે કે તત્વ, અટકાવો.

27
00:01:14,460 --> 00:01:15,030
તમે તેને જોવા મળે છે.

28
00:01:15,030 --> 00:01:16,550
તે મહાન છે.

29
00:01:16,550 --> 00:01:19,610
નહિંતર, લક્ષ્ય છે, તો
મધ્યમાં છે તે કરતાં ઓછી છે,

30
00:01:19,610 --> 00:01:23,430
જેથી કિંમત તો અમે શોધી રહ્યાં છો
માટે, અમે જુઓ શું કરતાં ઓછી છે

31
00:01:23,430 --> 00:01:26,780
ફરીથી આ પ્રક્રિયા પુનરાવર્તન, પરંતુ
તેના બદલે, ઓવરને બિંદુ બદલી

32
00:01:26,780 --> 00:01:29,300
મૂળ હોવાની
સંપૂર્ણ એરે પૂર્ણ,

33
00:01:29,300 --> 00:01:34,110
માત્ર ડાબી હોઈ
જ્યાં અમે માત્ર હતા.

34
00:01:34,110 --> 00:01:38,940
>> અમે મધ્યમ ખૂબ ઊંચી હતી જાણતા હતા કે
અથવા લક્ષ્ય, મધ્ય કરતાં ઓછી હતી

35
00:01:38,940 --> 00:01:42,210
અને તેથી તે અસ્તિત્વમાં હોવું જોઈએ તે જો
બધા અંતે એરે અસ્તિત્વમાં

36
00:01:42,210 --> 00:01:44,660
ક્યાંક મિડપોઇન્ટ ડાબી.

37
00:01:44,660 --> 00:01:48,120
અને તેથી અમે એરે સેટ કરશો
માત્ર ડાબી સ્થાન

38
00:01:48,120 --> 00:01:51,145
નવા ઓવરને બિંદુ તરીકે મિડપોઇન્ટ છે.

39
00:01:51,145 --> 00:01:53,770
તેનાથી વિપરીત, લક્ષ્ય છે, તો
મધ્યમાં છે તે કરતાં વધુ,

40
00:01:53,770 --> 00:01:55,750
અમે ચોક્કસ જ કરવું
પ્રક્રિયા છે, પરંતુ તેના બદલે આપણે

41
00:01:55,750 --> 00:01:59,520
હોઈ શરૂઆત બિંદુ જ બદલી
ફક્ત મિડપોઇન્ટ જમણી

42
00:01:59,520 --> 00:02:00,680
અમે હમણાં જ ગણતરી કરી હતી.

43
00:02:00,680 --> 00:02:03,220
અને પછી, અમે ફરીથી પ્રક્રિયા શરૂ થાય છે.

44
00:02:03,220 --> 00:02:05,220
>> માતાનો ઠીક છે, આ આત્મસાત્ કરીએ?

45
00:02:05,220 --> 00:02:08,620
તેથી જવું અને અહીં પર ઘણો ત્યાં છે,
પરંતુ અહીં 15 તત્વો ઝાકઝમાળ છે.

46
00:02:08,620 --> 00:02:11,400
અને અમે ટ્રેક રાખવા જઈ રહ્યાં છો
ઘણો વધુ સામગ્રી આ સમય.

47
00:02:11,400 --> 00:02:13,870
તેથી રેખીય શોધ, અમે હતા
માત્ર એક લક્ષ્ય વિશે કાળજી.

48
00:02:13,870 --> 00:02:15,869
પરંતુ આ સમય અમે કરવા માંગો છો
જ્યાં અમે છે વિશે કાળજી

49
00:02:15,869 --> 00:02:18,480
જોવા માટે શરૂ, જ્યાં
અમે જોઈ બંધ કરવામાં આવે છે,

50
00:02:18,480 --> 00:02:21,876
અને મિડપોઇન્ટ શું છે
વર્તમાન એરે છે.

51
00:02:21,876 --> 00:02:23,250
તેથી અહીં અમે દ્વિસંગી શોધ સાથે જાઓ.

52
00:02:23,250 --> 00:02:25,290
અમે ખૂબ ખૂબ સારી જાઓ, સાચા છો?

53
00:02:25,290 --> 00:02:28,650
મેં હમણાં જ નીચે મૂકી જાઉં છું
સૂચકાંક સમૂહ અહીં નીચે.

54
00:02:28,650 --> 00:02:32,430
આ મૂળભૂત છે માત્ર શું તત્વ છે
એરે અમે વિશે વાત કરી રહ્યા છીએ.

55
00:02:32,430 --> 00:02:34,500
રેખીય શોધ સાથે, અમે
અમે થોડાક કાળજી

56
00:02:34,500 --> 00:02:36,800
કેટલા જાણવાની જરૂર છે
અમે ઉપર વારો કરી રહ્યાં છો તત્વો,

57
00:02:36,800 --> 00:02:40,010
પરંતુ અમે ખરેખર કાળજી નથી શું
તત્વ અમે હાલમાં અંતે શોધી રહ્યાં છે.

58
00:02:40,010 --> 00:02:41,014
દ્વિસંગી શોધ માં, અમે કરીએ છીએ.

59
00:02:41,014 --> 00:02:42,930
અને તેથી તે માત્ર છે
ત્યાં થોડી માર્ગદર્શિકા તરીકે.

60
00:02:42,930 --> 00:02:44,910
>> તેથી અમે અધિકાર શરૂ કરી શકો છો?

61
00:02:44,910 --> 00:02:46,240
વેલ, તદ્દન.

62
00:02:46,240 --> 00:02:48,160
હું જણાવ્યું હતું કે શું યાદ રાખો
દ્વિસંગી શોધ વિશે શું?

63
00:02:48,160 --> 00:02:50,955
અમે એક પર તે ન કરી શકો
બીજું ક્રમમાંગોઠવાયેલનથી એરે અથવા,

64
00:02:50,955 --> 00:02:55,820
અમે બાંયધરી આપે છે કે નથી
ચોક્કસ તત્વો અથવા કિંમતો નથી

65
00:02:55,820 --> 00:02:57,650
આકસ્મિક હોવા
છોડવામાં જ્યારે આપણે

66
00:02:57,650 --> 00:02:59,920
એરે અડધા અવગણો નક્કી કરે છે.

67
00:02:59,920 --> 00:03:02,574
>> તેથી દ્વિસંગી શોધ સાથે એક પગલું
તમે એક છટણી એરે હોવી જ જોઈએ.

68
00:03:02,574 --> 00:03:05,240
અને તમે સૉર્ટ કોઈપણ ઉપયોગ કરી શકો છો
અમે વિશે વાત કરી ગાણિતીક નિયમો

69
00:03:05,240 --> 00:03:06,700
તે સ્થિતિમાં તમે વિચાર.

70
00:03:06,700 --> 00:03:10,370
તેથી હવે, અમે એક પદ જ્યાં છો
અમે દ્વિસંગી શોધ કરી શકો છો.

71
00:03:10,370 --> 00:03:12,560
>> તેથી આ પ્રક્રિયા પુનરાવર્તન દો
પગલું દ્વારા પગલું અને રાખવા

72
00:03:12,560 --> 00:03:14,830
અમે જાઓ તરીકે ચાલી રહ્યું છે તે ટ્રેક.

73
00:03:14,830 --> 00:03:17,980
તેથી પ્રથમ અમે ગણતરી કરવાની જરૂર છે
વર્તમાન એરે મિડપોઇન્ટ.

74
00:03:17,980 --> 00:03:20,620
વેલ, અમે પ્રથમ, અમે છો કહેવું પડશે
બધા, કિંમત 19 માટે જોઈ.

75
00:03:20,620 --> 00:03:22,290
અમે નંબર 19 શોધવા માટે પ્રયાસ કરી રહ્યાં છો.

76
00:03:22,290 --> 00:03:25,380
આ પ્રથમ તત્વ
અરે, અનુક્રમણિકા શૂન્ય પર સ્થિત થયેલ છે

77
00:03:25,380 --> 00:03:28,880
અને આ છેલ્લા તત્વ
અરે ઇન્ડેક્સ 14 પર સ્થિત છે.

78
00:03:28,880 --> 00:03:31,430
અને તેથી અમે તે શરૂઆત અને અંત કહી શકશો.

79
00:03:31,430 --> 00:03:35,387
>> તેથી અમે મિડપોઇન્ટ દ્વારા ગણતરી
0 વત્તા 2 દ્વારા વિભાજી 14 ઉમેરવાનું;

80
00:03:35,387 --> 00:03:36,720
ખૂબ સરળ મિડપોઇન્ટ.

81
00:03:36,720 --> 00:03:40,190
અને અમે કહી શકો છો
મિડપોઇન્ટ હવે 7 છે.

82
00:03:40,190 --> 00:03:43,370
તેથી 15 અમે શોધી રહ્યાં છો શું છે?

83
00:03:43,370 --> 00:03:43,940
ના, તે નથી.

84
00:03:43,940 --> 00:03:45,270
અમે 19 માટે શોધી રહ્યાં છે.

85
00:03:45,270 --> 00:03:49,400
પરંતુ અમે 19 વધારે ખબર છે કે
અમે મધ્યમ પર મળી છે તેના કરતાં.

86
00:03:49,400 --> 00:03:52,470
>> તેથી અમે શું કરી શકો છે
શરૂઆત બિંદુ જ બદલી

87
00:03:52,470 --> 00:03:57,280
માત્ર જમણી હોઈ
મિડપોઇન્ટ, અને ફરીથી પ્રક્રિયા પુનરાવર્તન કરો.

88
00:03:57,280 --> 00:04:01,690
અમે તે કરવા જ્યારે, આપણે હવે કહે છે
નવી શરૂઆત બિંદુ એરે સ્થાન 8 છે.

89
00:04:01,690 --> 00:04:07,220
શું અમે અસરકારક રીતે કર્યું છે
15 ડાબી અવગણવામાં બધું.

90
00:04:07,220 --> 00:04:09,570
અમે અડધા દૂર કર્યું
આ સમસ્યા, અને હવે,

91
00:04:09,570 --> 00:04:13,510
તેના બદલે શોધ કર્યા
અમારા એરે 15 તત્વો,

92
00:04:13,510 --> 00:04:15,610
અમે માત્ર 7 શોધવા માટે છે.

93
00:04:15,610 --> 00:04:17,706
8 નવા શરૂ બિંદુ છે.

94
00:04:17,706 --> 00:04:19,600
14 હજુ પણ અંત બિંદુ છે.

95
00:04:19,600 --> 00:04:21,430
>> અને હવે, અમે ફરી આ પર જાઓ.

96
00:04:21,430 --> 00:04:22,810
અમે નવા મિડપોઇન્ટ ગણતરી.

97
00:04:22,810 --> 00:04:27,130
8 વત્તા 14 2 11 દ્વારા વિભાજી, 22 છે.

98
00:04:27,130 --> 00:04:28,660
આ અમે શોધી રહ્યાં છો શું છે?

99
00:04:28,660 --> 00:04:30,110
ના, તે નથી.

100
00:04:30,110 --> 00:04:32,930
અમે છે કે કિંમત માટે જોઈ રહ્યાં છો,
અમે હમણાં જ મળી છે તેના કરતાં ઓછો હોય છે.

101
00:04:32,930 --> 00:04:34,721
તેથી અમે પુનરાવર્તન કરવા જઈ રહ્યાં છો
ફરીથી પ્રક્રિયા.

102
00:04:34,721 --> 00:04:38,280
અમે ઓવરને બિંદુ બદલવા જઈ રહ્યા છો
ફક્ત મિડપોઇન્ટ ડાબી થાઓ.

103
00:04:38,280 --> 00:04:41,800
જેથી નવા ઓવરને બિંદુ 10 બની જાય છે.

104
00:04:41,800 --> 00:04:44,780
અને હવે, કે ના માત્ર ભાગ છે
એરે અમે મારફતે સૉર્ટ હોય છે.

105
00:04:44,780 --> 00:04:48,460
તેથી અમે હવે દૂર કરવામાં આવી
15 તત્વો 12.

106
00:04:48,460 --> 00:04:51,550
આપણે જાણીએ છીએ કે જો 19
એરે અસ્તિત્વમાં છે, તે

107
00:04:51,550 --> 00:04:57,210
તત્વ વચ્ચે ક્યાંક અસ્તિત્વમાં હોવું જોઈએ
નંબર 8 અને તત્વ નંબર 10.

108
00:04:57,210 --> 00:04:59,400
>> તેથી અમે ફરીથી નવા મિડપોઇન્ટ ગણતરી.

109
00:04:59,400 --> 00:05:02,900
8 વત્તા 10 2 9 દ્વારા વિભાજી, 18 છે.

110
00:05:02,900 --> 00:05:05,074
અને આ કિસ્સામાં, આ જુઓ
લક્ષ્ય મધ્યમાં છે.

111
00:05:05,074 --> 00:05:06,740
અમે શોધી રહ્યાં છો બરાબર શું જોવા મળે છે.

112
00:05:06,740 --> 00:05:07,780
અમે રોકી શકો છો.

113
00:05:07,780 --> 00:05:10,561
અમે સફળતાપૂર્વક પૂર્ણ
દ્વિસંગી શોધ.

114
00:05:10,561 --> 00:05:11,060
બધા અધિકાર.

115
00:05:11,060 --> 00:05:13,930
તેથી અમે આ અલ્ગોરિધમનો ખબર
લક્ષ્ય છે, તો કામ કરે છે

116
00:05:13,930 --> 00:05:16,070
ક્યાંક એરે અંદર.

117
00:05:16,070 --> 00:05:19,060
આ અલ્ગોરિધમનો કામ તો કરે છે
લક્ષ્ય એરે નથી?

118
00:05:19,060 --> 00:05:20,810
વેલ, તે શરૂ કરીએ
ફરી, અને આ સમય,

119
00:05:20,810 --> 00:05:23,380
માતાનો તત્વ જોવા દો
દૃષ્ટિની અમે જોઈ શકો છો કે જે 16,

120
00:05:23,380 --> 00:05:25,620
એરે ક્યાંય અસ્તિત્વમાં નથી.

121
00:05:25,620 --> 00:05:27,110
>> આ શરૂ બિંદુ ફરી 0 હોય છે.

122
00:05:27,110 --> 00:05:28,590
ઓવરને બિંદુ ફરી 14 છે.

123
00:05:28,590 --> 00:05:32,490
તે પ્રથમ સૂચકાંક છે અને
સંપૂર્ણ એરે છેલ્લા તત્વો છે.

124
00:05:32,490 --> 00:05:36,057
અને અમે આ પ્રક્રિયા આપણે માત્ર પસાર કરશો
પસાર થયું ફરીથી, 16 શોધવા માટે પ્રયાસ કરી,

125
00:05:36,057 --> 00:05:39,140
પણ દૃષ્ટિની છતાં, અમે પહેલેથી જ કરી શકો છો
તે ત્યાં નથી ચાલી રહ્યું છે કે જણાવો.

126
00:05:39,140 --> 00:05:43,450
અમે હમણાં જ ખાતરી કરો કે આ અલ્ગોરિધમનો બનાવવા માંગો છો
હકીકતમાં, હજુ પણ અમુક રીતે કામ કરશે

127
00:05:43,450 --> 00:05:46,310
અને માત્ર અમને છોડી નથી
એક અનંત લૂપ અટકી.

128
00:05:46,310 --> 00:05:48,190
>> તેથી આ પગલું પ્રથમ શું છે?

129
00:05:48,190 --> 00:05:50,230
મિડપોઇન્ટ ગણતરી
વર્તમાન એરે છે.

130
00:05:50,230 --> 00:05:52,790
મિડપોઇન્ટ શું છે
વર્તમાન એરે છે?

131
00:05:52,790 --> 00:05:54,410
વેલ, તે યોગ્ય, 7 છે?

132
00:05:54,410 --> 00:05:57,560
2 દ્વારા વિભાજી 14 વત્તા 0 7 છે.

133
00:05:57,560 --> 00:05:59,280
અમે શોધી રહ્યાં છો તે 15 છે?

134
00:05:59,280 --> 00:05:59,780
નંબર

135
00:05:59,780 --> 00:06:02,930
તે ખૂબ નજીક છે, પરંતુ અમે શોધી રહ્યાં છો
કરતાં સહેજ મોટા કિંમત માટે.

136
00:06:02,930 --> 00:06:06,310
>> તેથી અમે તે ચાલી રહ્યું છે ખબર છે કે
15 ડાબી ક્યાંય છે.

137
00:06:06,310 --> 00:06:08,540
લક્ષ્યાંક કરતાં વધારે છે
શું મિડપોઇન્ટ છે.

138
00:06:08,540 --> 00:06:12,450
અને તેથી અમે નવા શરૂ બિંદુ સુયોજિત
માત્ર મધ્યમાં જમણી છે.

139
00:06:12,450 --> 00:06:16,130
મિડપોઇન્ટ, જેથી હાલમાં 7
આપણે નવા શરૂ બિંદુ છે 8 કહે છે.

140
00:06:16,130 --> 00:06:18,130
અને અમે અસરકારક રીતે શું કર્યું
ફરીથી થાય અવગણવામાં આવે છે

141
00:06:18,130 --> 00:06:21,150
એરે સમગ્ર ડાબી અડધા.

142
00:06:21,150 --> 00:06:23,750
>> હવે, આપણે પુનરાવર્તન
વધુ એક વખત પ્રક્રિયા કરે છે.

143
00:06:23,750 --> 00:06:24,910
નવી મિડપોઇન્ટ ગણતરી.

144
00:06:24,910 --> 00:06:29,350
8 વત્તા 14 2 11 દ્વારા વિભાજી, 22 છે.

145
00:06:29,350 --> 00:06:31,060
અમે શોધી રહ્યાં છો તે 23 છે?

146
00:06:31,060 --> 00:06:31,870
કમનસીબે, કોઈ.

147
00:06:31,870 --> 00:06:34,930
અમે કિંમત માટે જોઈ રહ્યાં છો,
કે 23 કરતાં ઓછી છે.

148
00:06:34,930 --> 00:06:37,850
અને તેથી આ કિસ્સામાં, અમે જઈ રહ્યાં છો
ઓવરને બિંદુ બદલવા માટે માત્ર હોઈ

149
00:06:37,850 --> 00:06:40,035
વર્તમાન મિડપોઇન્ટ ડાબી.

150
00:06:40,035 --> 00:06:43,440
વર્તમાન મિડપોઇન્ટ 11 છે, અને
તેથી અમે તેને નવા ઓવરને બિંદુ સેટ કરશો

151
00:06:43,440 --> 00:06:46,980
અમે જાઓ આગામી સમય માટે
10 આ પ્રક્રિયા દ્વારા.

152
00:06:46,980 --> 00:06:48,660
>> ફરીથી, અમે ફરીથી પ્રક્રિયા મારફતે જાઓ.

153
00:06:48,660 --> 00:06:49,640
મિડપોઇન્ટ ગણતરી.

154
00:06:49,640 --> 00:06:53,100
2 દ્વારા વિભાજી 8 વત્તા 10 9 છે.

155
00:06:53,100 --> 00:06:54,750
અમે શોધી રહ્યાં છો તે 19 છે?

156
00:06:54,750 --> 00:06:55,500
કમનસીબે, કોઈ.

157
00:06:55,500 --> 00:06:58,050
અમે હજુ પણ શોધી રહ્યાં છો
કરતા ઓછી સંખ્યા.

158
00:06:58,050 --> 00:07:02,060
તેથી અમે ઓવરને બિંદુ આ સમય બદલવા પડશે
ફક્ત મિડપોઇન્ટ ડાબી હોય છે.

159
00:07:02,060 --> 00:07:05,532
મિડપોઇન્ટ હાલમાં 9
તેથી અંતિમ બિંદુ 8 હશે.

160
00:07:05,532 --> 00:07:07,920
અને હવે, અમે ફક્ત શોધી રહ્યાં છો
એક તત્વ એરે છે.

161
00:07:07,920 --> 00:07:10,250
>> આ એરે મિડપોઇન્ટ શું છે?

162
00:07:10,250 --> 00:07:13,459
વેલ, તે, 8 પર શરૂ થાય છે
8 થાય છે, મિડપોઇન્ટ 8 છે.

163
00:07:13,459 --> 00:07:14,750
કે અમે શોધી રહ્યાં છો શું છે?

164
00:07:14,750 --> 00:07:16,339
અમે 17 માટે શોધી રહ્યાં છો?

165
00:07:16,339 --> 00:07:17,380
ના, અમે 16 શોધી રહ્યાં છે.

166
00:07:17,380 --> 00:07:20,160
તે એરે માં હાજર હોય તો,
તે ક્યાંક અસ્તિત્વમાં હોવું જોઈએ

167
00:07:20,160 --> 00:07:21,935
અમે હાલમાં છે જ્યાં ડાબી.

168
00:07:21,935 --> 00:07:23,060
તેથી અમે શું કરવા જઇ રહ્યા છે?

169
00:07:23,060 --> 00:07:26,610
ઠીક છે, આપણે પ્રયત્ન ઓવરને બિંદુ સેટ કરશો
વર્તમાન મિડપોઇન્ટ ડાબી.

170
00:07:26,610 --> 00:07:29,055
તેથી અમે 7 ઓવરને બિંદુ બદલવા પડશે.

171
00:07:29,055 --> 00:07:32,120
તમે શું માત્ર જોવા કરો
છતાં, અહીં થયું?

172
00:07:32,120 --> 00:07:33,370
હવે અહીં જુઓ.

173
00:07:33,370 --> 00:07:35,970
>> પ્રારંભ હવે અંત કરતાં વધારે છે.

174
00:07:35,970 --> 00:07:39,620
અસરકારક રીતે, બે છેડા
અમારા એરે ઓળંગી દીધી છે,

175
00:07:39,620 --> 00:07:42,252
અને પ્રારંભ બિંદુ છે
હવે ઓવરને બિંદુ પછી.

176
00:07:42,252 --> 00:07:43,960
ઠીક છે, કે નથી
અધિકાર, કોઈપણ અર્થમાં બનાવવા?

177
00:07:43,960 --> 00:07:47,960
તેથી હવે, અમે શું કહી શકો છો અમે છે
કદ 0 એક પેટા એરે હોય છે.

178
00:07:47,960 --> 00:07:50,110
અને એક વાર અમે મેળવેલ કરી રહ્યાં છો
આ બિંદુએ, અમે હવે આ કરી શકો છો

179
00:07:50,110 --> 00:07:53,940
તે તત્વ બાંયધરી 16
એરે અસ્તિત્વમાં નથી,

180
00:07:53,940 --> 00:07:56,280
આ શરૂ બિંદુ છે, કારણ કે
અને ઓવરને બિંદુ ઓળંગી દીધી છે.

181
00:07:56,280 --> 00:07:58,340
અને તેથી તે ત્યાં નથી.

182
00:07:58,340 --> 00:08:01,340
હવે, આ સહેજ નોંધ્યું છે કે
આ શરૂ બિંદુ અને અંતિમ કરતાં અલગ

183
00:08:01,340 --> 00:08:02,900
એ જ હોવા નિર્દેશ કરે છે.

184
00:08:02,900 --> 00:08:05,030
અમે જોઈ હોત તો
17, તે હશે

185
00:08:05,030 --> 00:08:08,870
એરે, અને પ્રારંભ બિંદુ કરવામાં આવી
કે છેલ્લા પુનરાવૃત્તિ અને ઓવરને બિંદુ

186
00:08:08,870 --> 00:08:11,820
તે પોઇન્ટ પાર પહેલાં,
આપણે ત્યાં 17 શક્યું હોત.

187
00:08:11,820 --> 00:08:15,510
તેઓ અમે કરી શકો છો કે પાર જ્યારે તે માત્ર
તત્વ નથી કે ખાતરી આપી

188
00:08:15,510 --> 00:08:17,180
એરે અસ્તિત્વ ધરાવે છે.

189
00:08:17,180 --> 00:08:20,260
>> તેથી આપણે ખૂબ ઓછા લેવા દો
રેખીય શોધ કરતાં પગલાંઓ.

190
00:08:20,260 --> 00:08:23,250
ખરાબ કેસ કિસ્સાઓમાં, અમે હતી
n તત્વોના યાદી વિભાજિત

191
00:08:23,250 --> 00:08:27,770
વારંવાર અડધા, લક્ષ્ય શોધવા માટે
ક્યાં છે, કારણ લક્ષ્ય તત્વ

192
00:08:27,770 --> 00:08:33,110
છેલ્લા ક્યાંક હશે
વિભાગ, અથવા તે બધા અસ્તિત્વમાં નથી.

193
00:08:33,110 --> 00:08:37,830
સૌથી ખરાબ કિસ્સામાં તેથી, અમે છે
તમે જાણો છો એરે વિભાજન?

194
00:08:37,830 --> 00:08:40,510
N વખત લોગ; અમે
સમસ્યા કાપી છે

195
00:08:40,510 --> 00:08:42,610
વખત અડધા એક નિશ્ચિત સંખ્યા છે.

196
00:08:42,610 --> 00:08:45,160
વખત કે જે નંબર લોગ n છે.

197
00:08:45,160 --> 00:08:46,510
>> શ્રેષ્ઠ કેસ દૃશ્ય શું છે?

198
00:08:46,510 --> 00:08:48,899
વેલ, આ પ્રથમ વખત અમે
મિડપોઇન્ટ ગણતરી,

199
00:08:48,899 --> 00:08:50,190
અમે શોધી રહ્યાં છો તે શોધવા.

200
00:08:50,190 --> 00:08:52,150
બધા અગાઉના માં
દ્વિસંગી શોધ પર ઉદાહરણો

201
00:08:52,150 --> 00:08:55,489
અમે હતી તો અમે માત્ર ઉપર ગયા કર્યું
તત્વ 15 માટે જોઈ કરવામાં આવી,

202
00:08:55,489 --> 00:08:57,030
અમે તરત જ મળી હોત.

203
00:08:57,030 --> 00:08:58,321
તે ખૂબ શરૂઆતમાં હતી.

204
00:08:58,321 --> 00:09:01,200
કે મિડપોઇન્ટ હતી
એક વિભાજીત ખાતે પ્રથમ પ્રયાસ

205
00:09:01,200 --> 00:09:03,950
દ્વિસંગી શોધ એક વિભાગ છે.

206
00:09:03,950 --> 00:09:06,350
>> અને તેથી સૌથી ખરાબ
કેસ, દ્વિસંગી શોધ ચાલે છે

207
00:09:06,350 --> 00:09:11,580
નોંધપાત્ર સારી છે, જે લોગ n છે,
સૌથી ખરાબ કિસ્સામાં રેખીય શોધ કરતાં.

208
00:09:11,580 --> 00:09:16,210
શ્રેષ્ઠ કિસ્સામાં, દ્વિસંગી
શોધ 1 ઓમેગા ચાલે છે.

209
00:09:16,210 --> 00:09:18,990
તેથી દ્વિસંગી શોધ ઘણો છે
રેખીય શોધ કરતાં વધુ સારી,

210
00:09:18,990 --> 00:09:23,270
પરંતુ તમે આ પ્રક્રિયા સાથે વ્યવહાર હોય છે
તમે કરી શકો છો પહેલાં પ્રથમ તમારા એરે સૉર્ટ

211
00:09:23,270 --> 00:09:26,140
દ્વિસંગી શોધ શક્તિ લાભ.

212
00:09:26,140 --> 00:09:27,130
>> હું ડો લોયડ છું.

213
00:09:27,130 --> 00:09:29,470
આ 50 સીએસ છે.

214
00:09:29,470 --> 00:09:31,070