1
00:00:00,000 --> 00:00:03,346
>> [MUSIC PLAYING]

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

3
00:00:05,258 --> 00:00:06,220
>> DOUG LLOYD: B眉t眉n h眉ququ.

4
00:00:06,220 --> 00:00:08,140
Bel蓹 ki, ikili axtar谋艧 bir deyil
biz istifad蓹 ed蓹 bil蓹rsiniz alqoritm

5
00:00:08,140 --> 00:00:10,530
bir s谋ra daxili bir element tapa bil蓹rsiniz.

6
00:00:10,530 --> 00:00:14,710
X蓹tti axtar谋艧 f蓹rqli olaraq, t蓹l蓹b
x眉susi 艧蓹rt 蓹vv蓹lc蓹d蓹n g枚r眉艧眉b

7
00:00:14,710 --> 00:00:19,020
lakin bu 莽ox daha 莽ox s蓹m蓹r蓹li 蓹g蓹r var
艧蓹rtdir ki, 蓹slind蓹, bir araya g蓹ldi.

8
00:00:19,020 --> 00:00:20,470
>> Bel蓹 ki, fikir burada n蓹 var?

9
00:00:20,470 --> 00:00:21,780
Bu b枚lm蓹k v蓹 f蓹th edir.

10
00:00:21,780 --> 00:00:25,100
Biz 枚l莽眉s眉n眉 azaltmaq ist蓹yir蓹m
yar谋m h蓹r vaxt Axtar谋艧 sah蓹si

11
00:00:25,100 --> 00:00:27,240
bir h蓹d蓹f say谋 tapmaq 眉莽眉n.

12
00:00:27,240 --> 00:00:29,520
Bu harada v蓹ziyy蓹ti
baxmayaraq ki, d枚vr蓹y蓹 girir.

13
00:00:29,520 --> 00:00:32,740
Biz yaln谋z g眉c leverage
elementl蓹ri aradan qald谋r谋lmas谋 yar谋m

14
00:00:32,740 --> 00:00:36,070
h蓹tta baxmadan
Onlara array 莽e艧idl蓹nir 蓹g蓹r.

15
00:00:36,070 --> 00:00:39,200
>> Tam bir mix var varsa,
biz yaln谋z 蓹l h蓹yata bilm蓹z

16
00:00:39,200 --> 00:00:42,870
脟眉nki elementl蓹rin yar谋m imtina
biz discarding n蓹 bilmir蓹m.

17
00:00:42,870 --> 00:00:45,624
Amma array s谋ralan谋r 蓹g蓹r
biz bunu ed蓹 bil蓹rsiniz, 莽眉nki biz

18
00:00:45,624 --> 00:00:48,040
ki, h蓹r 艧eyi bilm蓹k
Hal-haz谋rda burada sol

19
00:00:48,040 --> 00:00:50,500
daha a艧a臒谋 olmal谋d谋r
d蓹y蓹ri Hal-haz谋rda ist蓹yirik.

20
00:00:50,500 --> 00:00:52,300
V蓹 h蓹r 艧ey 眉莽眉n
Biz harada h眉ququ

21
00:00:52,300 --> 00:00:55,040
d蓹y蓹ri daha b枚y眉k olmal谋d谋r
Hal-haz谋rda bax谋r谋q.

22
00:00:55,040 --> 00:00:58,710
>> Bel蓹 ki, pseudocode n蓹
Binar axtar谋艧 眉莽眉n add谋mlar?

23
00:00:58,710 --> 00:01:02,310
Biz q蓹d蓹r bu prosesi t蓹krar
array v蓹 ya, biz vasit蓹sil蓹 davam kimi,

24
00:01:02,310 --> 00:01:07,740
sub Diziler, ki莽ik 蓹d蓹d
orijinal array 枚l莽眉s眉 0 var.

25
00:01:07,740 --> 00:01:10,960
Orta hesablay谋n
Cari sub serial谋n.

26
00:01:10,960 --> 00:01:14,460
>> Arad谋臒谋n谋z d蓹y蓹ri 蓹g蓹r
array ki element, dayand谋rmaq.

27
00:01:14,460 --> 00:01:15,030
Siz tapd谋.

28
00:01:15,030 --> 00:01:16,550
Bu 蓹lad谋r.

29
00:01:16,550 --> 00:01:19,610
茝ks halda, h蓹d蓹f 蓹g蓹r
orta n蓹 az,

30
00:01:19,610 --> 00:01:23,430
bel蓹 d蓹y蓹r 蓹g蓹r biz arad谋臒谋n谋z
, biz g枚rm蓹k n蓹 a艧a臒谋

31
00:01:23,430 --> 00:01:26,780
yenid蓹n bu prosesi t蓹krar, lakin
蓹v蓹zin蓹, son n枚qt蓹si d蓹yi艧蓹

32
00:01:26,780 --> 00:01:29,300
orijinal olan
tam array tam,

33
00:01:29,300 --> 00:01:34,110
yaln谋z sol olmaq
harada biz yaln谋z baxd谋.

34
00:01:34,110 --> 00:01:38,940
>> Biz orta 莽ox y眉ks蓹k idi ki, bilirdi
v蓹 ya h蓹d蓹f, orta az idi

35
00:01:38,940 --> 00:01:42,210
v蓹 bel蓹 ki, m枚vcud olmal谋d谋r bu 蓹g蓹r
, b眉t眉n array var

36
00:01:42,210 --> 00:01:44,660
haradasa orta sol.

37
00:01:44,660 --> 00:01:48,120
V蓹 bel蓹 ki, biz array qurmaq laz谋md谋r
yaln谋z sol yer

38
00:01:48,120 --> 00:01:51,145
yeni bitm蓹 n枚qt蓹sin蓹 kimi orta edir.

39
00:01:51,145 --> 00:01:53,770
茝ksin蓹, h蓹d蓹f 蓹g蓹r
orta n蓹 daha 莽ox,

40
00:01:53,770 --> 00:01:55,750
biz eyni ed蓹
proses, lakin 蓹v蓹zin蓹 biz

41
00:01:55,750 --> 00:01:59,520
olmaq ba艧lan臒谋c n枚qt蓹si d蓹yi艧dirm蓹k
yaln谋z orta sa臒 眉莽眉n

42
00:01:59,520 --> 00:02:00,680
biz yaln谋z hesablan谋r.

43
00:02:00,680 --> 00:02:03,220
V蓹 sonra, biz yen蓹 prosesi ba艧lay谋r.

44
00:02:03,220 --> 00:02:05,220
>> OK, bu g枚r眉nt眉l蓹m蓹k ed蓹k?

45
00:02:05,220 --> 00:02:08,620
Bel蓹 ki, davam v蓹 burada bir 莽ox var,
lakin burada 15 elementl蓹r bir s谋ra var.

46
00:02:08,620 --> 00:02:11,400
V蓹 biz takip saxlan谋lmas谋 olacaq
daha 莽ox 艧eyl蓹r bu d蓹f蓹.

47
00:02:11,400 --> 00:02:13,870
Bel蓹 ki, x蓹tti axtar谋艧, biz
yaln谋z bir h蓹d蓹f haqq谋nda qay臒谋.

48
00:02:13,870 --> 00:02:15,869
Amma bu d蓹f蓹 ist蓹yirik
Biz harada qay臒谋

49
00:02:15,869 --> 00:02:18,480
baxmaq ba艧lay谋r, harada
biz axtar谋r dayand谋r谋lmas谋 olunur,

50
00:02:18,480 --> 00:02:21,876
v蓹 orta n蓹
cari serial谋n.

51
00:02:21,876 --> 00:02:23,250
Bel蓹 ki, burada biz ikili axtar谋艧 gedin.

52
00:02:23,250 --> 00:02:25,290
Biz olduqca 莽ox yax艧谋 getm蓹k, sa臒 ist蓹yirik?

53
00:02:25,290 --> 00:02:28,650
M蓹n yaln谋z yazmaq 眉莽眉n gedir蓹m
indeksl蓹ri bir s谋ra a艧a臒谋da v蓹 burada.

54
00:02:28,650 --> 00:02:32,430
Bu 蓹sas蓹n yaln谋z n蓹 elementidir
serial谋n b蓹hs edirik.

55
00:02:32,430 --> 00:02:34,500
X蓹tti axtar谋艧, biz
biz kimi 陌sa qay臒谋

56
00:02:34,500 --> 00:02:36,800
ne莽蓹 bilm蓹k laz谋md谋r
biz art谋q iterating edirik elementl蓹ri,

57
00:02:36,800 --> 00:02:40,010
lakin biz, h蓹qiq蓹t蓹n, qay臒谋 yoxdur n蓹
element Hal-haz谋rda bax谋r谋q.

58
00:02:40,010 --> 00:02:41,014
Ikili axtar谋艧, edirik.

59
00:02:41,014 --> 00:02:42,930
V蓹 bel蓹 ki, o, yaln谋z var
bir az b蓹l蓹d莽i kimi.

60
00:02:42,930 --> 00:02:44,910
>> Bel蓹likl蓹, biz sa臒, ba艧laya bil蓹rsiniz?

61
00:02:44,910 --> 00:02:46,240
B蓹li, tamamil蓹.

62
00:02:46,240 --> 00:02:48,160
Dedim n蓹 saxla
ikili axtar谋艧 haqq谋nda?

63
00:02:48,160 --> 00:02:50,955
Biz bunu ed蓹 bilm蓹z
ba艧qa 莽e艧idl蓹nm蓹mi艧 array v蓹 ya,

64
00:02:50,955 --> 00:02:55,820
ki, t蓹min deyil
M眉蓹yy蓹n elementl蓹ri v蓹 ya d蓹y蓹rl蓹r deyil

65
00:02:55,820 --> 00:02:57,650
t蓹sad眉f蓹n olan
at谋l谋r zaman biz yaln谋z

66
00:02:57,650 --> 00:02:59,920
serial谋n yar谋s谋 ignore q蓹rar.

67
00:02:59,920 --> 00:03:02,574
>> Bel蓹 ki, ikili axtar谋艧 il蓹 bir add谋m
Bir s谋ralan谋r array olmal谋d谋r edir.

68
00:03:02,574 --> 00:03:05,240
V蓹 莽e艧idl蓹nm蓹si h蓹r hans谋 bir istifad蓹 ed蓹 bil蓹rsiniz
Biz haqq谋nda s枚hb蓹t etdik alqoritml蓹r

69
00:03:05,240 --> 00:03:06,700
ki, m枚vqe almaq 眉莽眉n.

70
00:03:06,700 --> 00:03:10,370
Bel蓹 ki, indi biz bir m枚vqed蓹 oldu臒u etdiyiniz
biz ikili axtar谋艧 ed蓹 bil蓹rsiniz.

71
00:03:10,370 --> 00:03:12,560
>> Bel蓹 ki, prosesi t蓹krar ed蓹k
add谋m-add谋m v蓹 saxlamaq

72
00:03:12,560 --> 00:03:14,830
biz getm蓹k kimi neler track.

73
00:03:14,830 --> 00:03:17,980
Bel蓹 ki, ilk, biz hesablamaq n蓹 etm蓹k laz谋md谋r
cari serial谋n orta.

74
00:03:17,980 --> 00:03:20,620
B蓹li, biz ilk biz ist蓹yirik dem蓹k laz谋md谋r
b眉t眉n d蓹y蓹r 19 axtar谋r.

75
00:03:20,620 --> 00:03:22,290
Biz say谋 19 tapmaq 眉莽眉n 莽al谋艧谋r谋q.

76
00:03:22,290 --> 00:03:25,380
Bu ilk element
array, kataloq s谋f谋r yerl蓹艧ir

77
00:03:25,380 --> 00:03:28,880
v蓹 bu son element
array indeksi 14 yerl蓹艧ir.

78
00:03:28,880 --> 00:03:31,430
V蓹 bel蓹 ki, biz bu ba艧lan臒谋c v蓹 son z蓹ng ed蓹c蓹yik.

79
00:03:31,430 --> 00:03:35,387
>> Bel蓹 ki, biz orta hesablamaq
0 plus 2 b枚l眉n眉r 14 蓹lav蓹;

80
00:03:35,387 --> 00:03:36,720
olduqca sad蓹 orta.

81
00:03:36,720 --> 00:03:40,190
V蓹 biz dem蓹k olar ki,
orta indi 7.

82
00:03:40,190 --> 00:03:43,370
Bel蓹 ki, 15 biz arad谋臒谋n谋z n蓹dir?

83
00:03:43,370 --> 00:03:43,940
Xeyr, bu deyil.

84
00:03:43,940 --> 00:03:45,270
Biz 19 ar谋yorsan谋z.

85
00:03:45,270 --> 00:03:49,400
Amma biz 19 b枚y眉k oldu臒unu bilirik
ortada a艧kar n蓹 莽ox.

86
00:03:49,400 --> 00:03:52,470
>> Bel蓹 ki, biz n蓹 ed蓹 n蓹
ba艧lan臒谋c n枚qt蓹si d蓹yi艧dirm蓹k

87
00:03:52,470 --> 00:03:57,280
yaln谋z sa臒 olmaq
orta v蓹 yenid蓹n prosesi t蓹krar edin.

88
00:03:57,280 --> 00:04:01,690
Biz bunu zaman, biz indi dem蓹k
yeni ba艧lan臒谋c n枚qt蓹si array yer 8.

89
00:04:01,690 --> 00:04:07,220
Biz s蓹m蓹r蓹li etdik deyil
15 sol g枚z ard谋 h蓹r 艧ey.

90
00:04:07,220 --> 00:04:09,570
Biz yar谋m aradan sonra
problemin, indi,

91
00:04:09,570 --> 00:04:13,510
蓹v蓹zin蓹 axtar谋艧 眉莽眉n olan
bizim array 15 elementl蓹ri,

92
00:04:13,510 --> 00:04:15,610
biz yaln谋z 7-d蓹n 莽ox axtarmaq laz谋md谋r.

93
00:04:15,610 --> 00:04:17,706
Bel蓹 ki, 8 yeni ba艧lan臒谋c n枚qt蓹sidir.

94
00:04:17,706 --> 00:04:19,600
14 h蓹l蓹 son n枚qt蓹sidir.

95
00:04:19,600 --> 00:04:21,430
>> 陌ndi, biz yenid蓹n bu art谋q getm蓹k.

96
00:04:21,430 --> 00:04:22,810
Biz yeni orta hesablamaq.

97
00:04:22,810 --> 00:04:27,130
8 plus 14 2 11 b枚l眉n眉r, 22.

98
00:04:27,130 --> 00:04:28,660
Bu biz arad谋臒谋n谋z n蓹dir?

99
00:04:28,660 --> 00:04:30,110
Xeyr, bu deyil.

100
00:04:30,110 --> 00:04:32,930
Biz bir d蓹y蓹r arad谋臒谋n谋z
biz yaln谋z a艧kar n蓹 az.

101
00:04:32,930 --> 00:04:34,721
Bel蓹likl蓹, biz dem蓹k olacaq
yenid蓹n prosesi.

102
00:04:34,721 --> 00:04:38,280
Biz son n枚qt蓹si d蓹yi艧iklik olacaq
yaln谋z orta sol olsun.

103
00:04:38,280 --> 00:04:41,800
Bel蓹 ki, yeni son n枚qt蓹si 10 olur.

104
00:04:41,800 --> 00:04:44,780
陌ndi ki, yaln谋z bir hiss蓹si
array biz vasit蓹sil蓹 d眉zm蓹k laz谋md谋r.

105
00:04:44,780 --> 00:04:48,460
Bel蓹likl蓹, biz indi aradan qald谋rd谋q
15 elementl蓹ri 12.

106
00:04:48,460 --> 00:04:51,550
Biz bilirik ki, 蓹g蓹r 19
array var, onu

107
00:04:51,550 --> 00:04:57,210
element aras谋nda bir m枚vcud olmal谋d谋r
8 n枚mr蓹li v蓹 element say谋 10.

108
00:04:57,210 --> 00:04:59,400
>> Bel蓹likl蓹, biz daha yeni orta hesablamaq.

109
00:04:59,400 --> 00:05:02,900
8 plus 10 2 9 b枚l眉n眉r, 18.

110
00:05:02,900 --> 00:05:05,074
V蓹 bu halda, baxmaq
h蓹d蓹f ortas谋nda edir.

111
00:05:05,074 --> 00:05:06,740
Biz arad谋臒谋n谋z d蓹qiq n蓹 tap谋lmad谋.

112
00:05:06,740 --> 00:05:07,780
Biz dayand谋ra bil蓹r.

113
00:05:07,780 --> 00:05:10,561
Biz u臒urla ba艧a
bir ikili axtar谋艧.

114
00:05:10,561 --> 00:05:11,060
Oldu.

115
00:05:11,060 --> 00:05:13,930
Bel蓹likl蓹, biz bu alqoritm bilm蓹k
h蓹d蓹f 莽al谋艧谋r

116
00:05:13,930 --> 00:05:16,070
haradasa serial谋n i莽蓹risind蓹.

117
00:05:16,070 --> 00:05:19,060
Bu alqoritm i艧 蓹g蓹r mu
h蓹d蓹f s谋ra deyil?

118
00:05:19,060 --> 00:05:20,810
Yax艧谋, bu ba艧lamaq ed蓹k
yenid蓹n, v蓹 bu zaman,

119
00:05:20,810 --> 00:05:23,380
nin element 眉莽眉n baxaq
Vizual G枚r眉nd眉y眉 16,

120
00:05:23,380 --> 00:05:25,620
array h蓹r hans谋 m枚vcud deyil.

121
00:05:25,620 --> 00:05:27,110
>> ba艧lan臒谋c n枚qt蓹si yen蓹 0.

122
00:05:27,110 --> 00:05:28,590
son n枚qt蓹si yen蓹 14.

123
00:05:28,590 --> 00:05:32,490
O ilk g枚st蓹ricil蓹ri v蓹
tam array son elementl蓹ri.

124
00:05:32,490 --> 00:05:36,057
V蓹 biz prosesi biz yaln谋z ke莽m蓹k laz谋md谋r
yolu il蓹 getdi yen蓹 16 tapmaq 眉莽眉n 莽al谋艧谋r谋q,

125
00:05:36,057 --> 00:05:39,140
h蓹tta vizual baxmayaraq, biz art谋q ed蓹 bil蓹rsiniz
orada olmaq niyy蓹tind蓹 deyil ki, dem蓹k.

126
00:05:39,140 --> 00:05:43,450
Biz yaln谋z 蓹min, bu alqoritm etm蓹k ist蓹yir蓹m
, 蓹slind蓹, h蓹l蓹 d蓹 bir 艧蓹kild蓹 i艧l蓹y蓹c蓹k

127
00:05:43,450 --> 00:05:46,310
v蓹 yaln谋z bizi t蓹rk deyil
sonsuz loop yap谋艧d谋r谋lmal谋d谋r.

128
00:05:46,310 --> 00:05:48,190
>> Bel蓹 ki, add谋m ilk n蓹 var?

129
00:05:48,190 --> 00:05:50,230
Orta hesablay谋n
cari serial谋n.

130
00:05:50,230 --> 00:05:52,790
Orta n蓹dir
cari serial谋n?

131
00:05:52,790 --> 00:05:54,410
B蓹li, bu do臒ru, 7 var?

132
00:05:54,410 --> 00:05:57,560
2 b枚l眉n眉r 14 plus 0 7.

133
00:05:57,560 --> 00:05:59,280
Biz arad谋臒谋n谋z n蓹 15?

134
00:05:59,280 --> 00:05:59,780
Yox.

135
00:05:59,780 --> 00:06:02,930
Bu olduqca yax谋n, lakin biz arad谋臒谋n谋z
ki, bir az daha b枚y眉k bir d蓹y蓹r.

136
00:06:02,930 --> 00:06:06,310
>> Bel蓹likl蓹, biz bu olacaq bilirik ki,
15 solunda he莽 ola bil蓹r.

137
00:06:06,310 --> 00:06:08,540
h蓹d蓹f daha b枚y眉kd眉r
n蓹 orta var.

138
00:06:08,540 --> 00:06:12,450
V蓹 bel蓹 ki, biz yeni ba艧lan臒谋c n枚qt蓹si m眉蓹yy蓹n
yaln谋z orta sa臒 olsun.

139
00:06:12,450 --> 00:06:16,130
orta, bel蓹 ki, haz谋rda 7
yeni ba艧lan臒谋c n枚qt蓹si 8 dey蓹k.

140
00:06:16,130 --> 00:06:18,130
V蓹 biz s蓹m蓹r蓹li n蓹 var
yenid蓹n h蓹yata g枚z ard谋

141
00:06:18,130 --> 00:06:21,150
serial谋n b眉t眉n sol yar谋s谋.

142
00:06:21,150 --> 00:06:23,750
>> 陌ndi biz t蓹krar
bir d蓹f蓹 daha emal.

143
00:06:23,750 --> 00:06:24,910
Yeni orta hesablay谋n.

144
00:06:24,910 --> 00:06:29,350
8 plus 14 2 11 b枚l眉n眉r, 22.

145
00:06:29,350 --> 00:06:31,060
Biz arad谋臒谋n谋z n蓹 23?

146
00:06:31,060 --> 00:06:31,870
T蓹蓹ss眉f ki, yox.

147
00:06:31,870 --> 00:06:34,930
Biz bir d蓹y蓹r arad谋臒谋n谋z
ki, az 23.

148
00:06:34,930 --> 00:06:37,850
V蓹 bu halda, biz gedirik
son n枚qt蓹si d蓹yi艧dirm蓹k 眉莽眉n yaln谋z olmaq

149
00:06:37,850 --> 00:06:40,035
cari orta sol.

150
00:06:40,035 --> 00:06:43,440
cari orta 11 v蓹
bel蓹 ki, biz yeni end n枚qt蓹sini qurmaq laz谋md谋r

151
00:06:43,440 --> 00:06:46,980
biz getm蓹k n枚vb蓹ti d蓹f蓹
10 bu prosesi.

152
00:06:46,980 --> 00:06:48,660
>> Yen蓹 biz yen蓹 prosesi vasit蓹sil蓹 getm蓹k.

153
00:06:48,660 --> 00:06:49,640
Orta hesablay谋n.

154
00:06:49,640 --> 00:06:53,100
2 b枚l眉n眉r 8 plus 10 9.

155
00:06:53,100 --> 00:06:54,750
Biz arad谋臒谋n谋z n蓹 19?

156
00:06:54,750 --> 00:06:55,500
T蓹蓹ss眉f ki, yox.

157
00:06:55,500 --> 00:06:58,050
Biz h蓹l蓹 arad谋臒谋n谋z
az bir s谋ra.

158
00:06:58,050 --> 00:07:02,060
Bel蓹likl蓹, biz son n枚qt蓹si bu d蓹f蓹 d蓹yi艧dirm蓹k laz谋md谋r
yaln谋z orta sol olmal谋d谋r.

159
00:07:02,060 --> 00:07:05,532
orta haz谋rda 9
bel蓹 son n枚qt蓹si 8 olacaq.

160
00:07:05,532 --> 00:07:07,920
陌ndi biz yaln谋z arad谋臒谋n谋z
bir element array.

161
00:07:07,920 --> 00:07:10,250
>> Bu serial谋n orta n蓹dir?

162
00:07:10,250 --> 00:07:13,459
B蓹li, bu, 8 ba艧lay谋r
8 bitir orta 8.

163
00:07:13,459 --> 00:07:14,750
Ki, biz arad谋臒谋n谋z n蓹dir?

164
00:07:14,750 --> 00:07:16,339
Biz 17 axtar谋rs谋n谋z?

165
00:07:16,339 --> 00:07:17,380
Xeyr, biz 16 arad谋臒谋n谋z.

166
00:07:17,380 --> 00:07:20,160
Bu array var Bel蓹 ki,
Bu yerd蓹 m枚vcud olmal谋d谋r

167
00:07:20,160 --> 00:07:21,935
Hal-haz谋rda harada sol.

168
00:07:21,935 --> 00:07:23,060
Bel蓹 ki, n蓹 biz n蓹 ed蓹c蓹yik?

169
00:07:23,060 --> 00:07:26,610
B蓹li, biz yaln谋z olmaq 眉莽眉n son n枚qt蓹sini qurmaq laz谋md谋r
cari orta sol.

170
00:07:26,610 --> 00:07:29,055
Bel蓹likl蓹, biz 7 son n枚qt蓹si d蓹yi艧dirm蓹k laz谋md谋r.

171
00:07:29,055 --> 00:07:32,120
Siz yaln谋z n蓹 g枚r眉rs眉n眉z
baxmayaraq ki, burada oldu?

172
00:07:32,120 --> 00:07:33,370
陌ndi burada bax谋n.

173
00:07:33,370 --> 00:07:35,970
>> Start indi sonunda daha b枚y眉kd眉r.

174
00:07:35,970 --> 00:07:39,620
S蓹m蓹r蓹li, iki bitir
bizim serial谋n ke莽ib,

175
00:07:39,620 --> 00:07:42,252
v蓹 ba艧lan臒谋c n枚qt蓹sidir
陌ndi son n枚qt蓹d蓹n sonra.

176
00:07:42,252 --> 00:07:43,960
Yax艧谋 ki, deyil
sa臒, bir m蓹nada?

177
00:07:43,960 --> 00:07:47,960
Bel蓹 ki, indi biz n蓹 dey蓹 bil蓹rsiniz biz
枚l莽眉s眉 0 alt s谋ra var.

178
00:07:47,960 --> 00:07:50,110
V蓹 bir d蓹f蓹 biz kazan谋lm谋艧 edirik
Bu bax谋mdan, biz indi bil蓹rsiniz

179
00:07:50,110 --> 00:07:53,940
ki, element z蓹man蓹t 16
s谋ra m枚vcud deyil,

180
00:07:53,940 --> 00:07:56,280
ba艧lan臒谋c n枚qt蓹si 莽眉nki
v蓹 son n枚qt蓹 ke莽ib.

181
00:07:56,280 --> 00:07:58,340
V蓹 bel蓹 ki, yoxdur.

182
00:07:58,340 --> 00:08:01,340
陌ndi bu q蓹d蓹r oldu臒unu qeyd
ba艧lan臒谋c n枚qt蓹si v蓹 sonunda f蓹rqli

183
00:08:01,340 --> 00:08:02,900
eyni olan qeyd.

184
00:08:02,900 --> 00:08:05,030
Biz axtar谋r olsayd谋,
17 眉莽眉n, bu olard谋

185
00:08:05,030 --> 00:08:08,870
array, v蓹 ba艧lan臒谋c n枚qt蓹si olmu艧dur
ki, 枚t蓹n iteration v蓹 son n枚qt蓹si

186
00:08:08,870 --> 00:08:11,820
o xal ke莽蓹r蓹k 蓹vv蓹l,
biz 17 tapard谋lar.

187
00:08:11,820 --> 00:08:15,510
Onlar biz ki ke莽m蓹k zaman yaln谋z var
element deyil ki, z蓹man蓹t

188
00:08:15,510 --> 00:08:17,180
s谋ra m枚vcuddur.

189
00:08:17,180 --> 00:08:20,260
>> Bel蓹 ki, bir 莽ox daha az g枚t眉r蓹k
x蓹tti axtar谋艧 daha add谋mlar.

190
00:08:20,260 --> 00:08:23,250
茝n pis halda, biz idi
n elementl蓹rin siyah谋s谋 split

191
00:08:23,250 --> 00:08:27,770
d蓹f蓹l蓹rl蓹 yar谋s谋nda h蓹d蓹f tapmaq 眉莽眉n
ya 莽眉nki h蓹d蓹f element

192
00:08:27,770 --> 00:08:33,110
son bir yerd蓹 olacaq
b枚lm蓹, v蓹 ya b眉t眉n m枚vcud deyil.

193
00:08:33,110 --> 00:08:37,830
茝n pis halda bel蓹, biz var
bilirsiniz array par莽alamaq?

194
00:08:37,830 --> 00:08:40,510
N d蓹f蓹 log; biz
problem k蓹sm蓹k laz谋md谋r

195
00:08:40,510 --> 00:08:42,610
d蓹f蓹 yar谋m m眉蓹yy蓹n sayda.

196
00:08:42,610 --> 00:08:45,160
D蓹f蓹 ki say谋 log n.

197
00:08:45,160 --> 00:08:46,510
>> 茝n yax艧谋 ssenari n蓹dir?

198
00:08:46,510 --> 00:08:48,899
B蓹li, ilk d蓹f蓹
orta hesablamaq,

199
00:08:48,899 --> 00:08:50,190
biz arad谋臒谋n谋z n蓹 tapa bil蓹rsiniz.

200
00:08:50,190 --> 00:08:52,150
B眉t眉n 蓹vv蓹lki
ikili axtar谋艧 n眉mun蓹l蓹ri

201
00:08:52,150 --> 00:08:55,489
biz 蓹g蓹r biz yaln谋z 眉z蓹rind蓹 getdi sonra
element 15 axtar谋r,

202
00:08:55,489 --> 00:08:57,030
ki, d蓹rhal a艧kar olard谋.

203
00:08:57,030 --> 00:08:58,321
Bu, 莽ox 蓹vv蓹lind蓹 idi.

204
00:08:58,321 --> 00:09:01,200
Ki, orta idi
bir split ilk c蓹hdi

205
00:09:01,200 --> 00:09:03,950
ikili axtar谋艧 b枚lg眉s眉.

206
00:09:03,950 --> 00:09:06,350
>> V蓹 bel蓹 pis
halda, ikili axtar谋艧 莽al谋艧谋r

207
00:09:06,350 --> 00:09:11,580
蓹h蓹miyy蓹tli d蓹r蓹c蓹d蓹 daha yax艧谋 log n, da
蓹n pis halda x蓹tti axtar谋艧 daha.

208
00:09:11,580 --> 00:09:16,210
茝n yax艧谋 halda, ikili
Axtar谋艧 1 omega 莽al谋艧谋r.

209
00:09:16,210 --> 00:09:18,990
Bel蓹 ki, ikili axtar谋艧 bir 莽ox
x蓹tti axtar谋艧 daha yax艧谋,

210
00:09:18,990 --> 00:09:23,270
ancaq prosesi il蓹 m蓹艧臒ul
Siz 蓹vv蓹l ilk s谋ra 莽e艧idl蓹nm蓹si

211
00:09:23,270 --> 00:09:26,140
ikili axtar谋艧 enerji leverage.

212
00:09:26,140 --> 00:09:27,130
>> M蓹n Doug Lloyd edir蓹m.

213
00:09:27,130 --> 00:09:29,470
Bu CS 50.

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