1
00:00:00,000 --> 00:00:03,346
>> [Muzika]

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

3
00:00:05,258 --> 00:00:06,220
>> DOUG Lloyd: NĂ« rregull.

4
00:00:06,220 --> 00:00:08,140
Pra, kĂ«rko binar Ă«shtĂ« njĂ«
Algorithm ne mund tĂ« pĂ«rdorim

5
00:00:08,140 --> 00:00:10,530
pĂ«r tĂ« gjetur njĂ« element brenda njĂ« grup.

6
00:00:10,530 --> 00:00:14,710
Ndryshe kĂ«rkim lineare, ajo kĂ«rkon njĂ«
kusht tĂ« veĂ§antĂ« tĂ« plotĂ«sohen paraprakisht,

7
00:00:14,710 --> 00:00:19,020
por ajo Ă«shtĂ« aq shumĂ« mĂ« efikas nĂ«se
se gjendja Ă«shtĂ«, nĂ« fakt, u takuan.

8
00:00:19,020 --> 00:00:20,470
>> Pra, Ă§farĂ« Ă«shtĂ« ideja kĂ«tu?

9
00:00:20,470 --> 00:00:21,780
Ă«shtĂ« pĂ«rĂ§a dhe sundo.

10
00:00:21,780 --> 00:00:25,100
Ne duam tĂ« zvogĂ«luar madhĂ«sinĂ« e
zona e kĂ«rkimit nga gjysmĂ« Ă§do herĂ«

11
00:00:25,100 --> 00:00:27,240
nĂ« mĂ«nyrĂ« qĂ« tĂ« gjeni njĂ« numĂ«r tĂ« synuar.

12
00:00:27,240 --> 00:00:29,520
Kjo Ă«shtĂ« ajo ku se gjendja
vjen nĂ« lojĂ«, edhe pse.

13
00:00:29,520 --> 00:00:32,740
Ne vetĂ«m mund tĂ« levave fuqinĂ« e
eliminimin gjysma e elementeve

14
00:00:32,740 --> 00:00:36,070
edhe pa e kĂ«rkuar nĂ«
ata nĂ«se array Ă«shtĂ« e renditura.

15
00:00:36,070 --> 00:00:39,200
>> NĂ« qoftĂ« se kjo Ă«shtĂ« njĂ« pĂ«rzierje e plotĂ« lart,
ne nuk mund vetĂ«m nga dora

16
00:00:39,200 --> 00:00:42,870
hidhni gjysmĂ«n e elementeve, sepse
ne nuk e dimĂ« se Ă§farĂ« ne jemi hidhni.

17
00:00:42,870 --> 00:00:45,624
Por nĂ« qoftĂ« se array Ă«shtĂ« e renditura,
ne mund ta bĂ«jmĂ« kĂ«tĂ«, sepse ne

18
00:00:45,624 --> 00:00:48,040
e di se Ă§do gjĂ« nĂ«
la e ku ne aktualisht jemi tĂ«

19
00:00:48,040 --> 00:00:50,500
duhet tĂ« jetĂ« mĂ« e ulĂ«t se
Vlera ne jemi aktualisht nĂ«.

20
00:00:50,500 --> 00:00:52,300
Dhe Ă§do gjĂ« tĂ«
e drejta e ku jemi

21
00:00:52,300 --> 00:00:55,040
duhet tĂ« jetĂ« mĂ« i madh se vlera
ne jemi aktualisht nĂ« kĂ«rkim nĂ«.

22
00:00:55,040 --> 00:00:58,710
>> Pra, Ă§farĂ« Ă«shtĂ« pseudokod
hapat pĂ«r kĂ«rkimin binar?

23
00:00:58,710 --> 00:01:02,310
Ne pĂ«rsĂ«ris kĂ«tĂ« proces deri nĂ«
grup ose, si ne tĂ« vazhdojĂ« pĂ«rmes,

24
00:01:02,310 --> 00:01:07,740
nĂ«n vargjeve, copa tĂ« vogla tĂ«
array origjinal, Ă«shtĂ« i madhĂ«sisĂ« 0.

25
00:01:07,740 --> 00:01:10,960
Llogarit midpoint
e array aktuale sub.

26
00:01:10,960 --> 00:01:14,460
>> NĂ«se vlera jeni duke kĂ«rkuar pĂ«r tĂ« Ă«shtĂ«
nĂ« kĂ«tĂ« element tĂ« vektorit, tĂ« ndaluar.

27
00:01:14,460 --> 00:01:15,030
Keni gjetur atĂ«.

28
00:01:15,030 --> 00:01:16,550
Kjo Ă«shtĂ« e madhe.

29
00:01:16,550 --> 00:01:19,610
PĂ«rndryshe, nĂ« qoftĂ« se objektivi Ă«shtĂ«
mĂ« pak se Ă§farĂ« Ă«shtĂ« nĂ« mes,

30
00:01:19,610 --> 00:01:23,430
kĂ«shtu qĂ« nĂ«se vlera ne jemi duke kĂ«rkuar
pĂ«r tĂ« Ă«shtĂ« mĂ« e ulĂ«t se ajo qĂ« ne shohim,

31
00:01:23,430 --> 00:01:26,780
pĂ«rsĂ«ris kĂ«tĂ« proces pĂ«rsĂ«ri, por
ndryshojĂ« pikĂ«n fund, nĂ« vend

32
00:01:26,780 --> 00:01:29,300
pĂ«r tĂ« qenĂ« origjinale
pĂ«rfunduar koleksion tĂ« plotĂ«,

33
00:01:29,300 --> 00:01:34,110
tĂ« jetĂ« vetĂ«m nĂ« tĂ« majtĂ«
e ku ne vetĂ«m shikuar.

34
00:01:34,110 --> 00:01:38,940
>> Ne e dinim se mesme ishte shumĂ« i lartĂ«,
ose objektivi ishte mĂ« pak se mes,

35
00:01:38,940 --> 00:01:42,210
dhe kĂ«shtu ajo duhet tĂ« ekzistojĂ«, nĂ«se ajo
ekziston fare nĂ« grup,

36
00:01:42,210 --> 00:01:44,660
diku nĂ« tĂ« majtĂ« tĂ« midpoint.

37
00:01:44,660 --> 00:01:48,120
Dhe kĂ«shtu qĂ« ne do tĂ« vendosur array
vend vetĂ«m nĂ« tĂ« majtĂ«

38
00:01:48,120 --> 00:01:51,145
i midpoint si pikĂ« e re nĂ« fund.

39
00:01:51,145 --> 00:01:53,770
NĂ« anĂ«n tjetĂ«r, nĂ« qoftĂ« se objektivi Ă«shtĂ«
mĂ« tĂ« madhe se ajo qĂ« Ă«shtĂ« nĂ« mes,

40
00:01:53,770 --> 00:01:55,750
ne bĂ«jmĂ« tĂ« njĂ«jtĂ«n gjĂ« e saktĂ«
proces, por nĂ« vend tĂ« kĂ«saj ne

41
00:01:55,750 --> 00:01:59,520
ndryshojĂ« pikĂ«nisjen tĂ« jetĂ«
vetĂ«m nĂ« tĂ« djathtĂ« tĂ« midpoint

42
00:01:59,520 --> 00:02:00,680
ne vetĂ«m llogaritur.

43
00:02:00,680 --> 00:02:03,220
Dhe pastaj, ne fillojmĂ« procesin pĂ«rsĂ«ri.

44
00:02:03,220 --> 00:02:05,220
>> Le tĂ« kujtoj kĂ«tĂ«, nĂ« rregull?

45
00:02:05,220 --> 00:02:08,620
Pra, ka njĂ« shumĂ« ndodh dhe nĂ« kĂ«tu,
por kĂ«tu Ă«shtĂ« njĂ« grup prej 15 elementeve.

46
00:02:08,620 --> 00:02:11,400
Dhe ne jemi duke shkuar pĂ«r tĂ« mbajtur gjurmĂ«t
e njĂ« shumĂ« mĂ« tĂ« gjĂ«ra nĂ« kĂ«tĂ« kohĂ«.

47
00:02:11,400 --> 00:02:13,870
Pra, nĂ« kĂ«rkim linear, ne ishim
vetĂ«m kujdeset pĂ«r njĂ« objektiv.

48
00:02:13,870 --> 00:02:15,869
Por kĂ«tĂ« herĂ« ne duam tĂ«
kujdes pĂ«r ku jemi ne

49
00:02:15,869 --> 00:02:18,480
filluar tĂ« duken, ku
jemi ndalur duke kĂ«rkuar,

50
00:02:18,480 --> 00:02:21,876
dhe Ă§farĂ« Ă«shtĂ« midpoint
e array aktuale.

51
00:02:21,876 --> 00:02:23,250
Pra, kĂ«tu ne do tĂ« shkojmĂ« me kĂ«rkimin binar.

52
00:02:23,250 --> 00:02:25,290
Ne jemi shumĂ« e shumĂ« tĂ« mirĂ« pĂ«r tĂ« shkuar, e drejtĂ«?

53
00:02:25,290 --> 00:02:28,650
UnĂ« jam vetĂ«m duke shkuar pĂ«r tĂ« vĂ«nĂ« poshtĂ«
poshtĂ« kĂ«tu njĂ« grup i treguesve.

54
00:02:28,650 --> 00:02:32,430
Kjo Ă«shtĂ« nĂ« thelb vetĂ«m ajo qĂ« elementi
e grup ne jemi duke folur rreth.

55
00:02:32,430 --> 00:02:34,500
Me kĂ«rkimin lineare, ne
kujdes, duke qenĂ« se ne

56
00:02:34,500 --> 00:02:36,800
duhet tĂ« dini se sa
Elementet ne jemi iterating mbi,

57
00:02:36,800 --> 00:02:40,010
por ne fakt nuk e kujdesit Ă§farĂ«
element ne jemi aktualisht nĂ« kĂ«rkim nĂ«.

58
00:02:40,010 --> 00:02:41,014
NĂ« kĂ«rkim binar, ne bĂ«jmĂ«.

59
00:02:41,014 --> 00:02:42,930
Dhe kĂ«shtu ata janĂ« vetĂ«m
atje si njĂ« udhĂ«zues tĂ« vogĂ«l.

60
00:02:42,930 --> 00:02:44,910
>> Pra, ne mund tĂ« fillojnĂ«, apo jo?

61
00:02:44,910 --> 00:02:46,240
E pra, jo fare.

62
00:02:46,240 --> 00:02:48,160
Mos harroni atĂ« qĂ« kam thĂ«nĂ«
pĂ«r kĂ«rkimin binar?

63
00:02:48,160 --> 00:02:50,955
Ne nuk mund ta bĂ«jĂ« kĂ«tĂ« nĂ« njĂ«
array Unsorted ose tjetĂ«r,

64
00:02:50,955 --> 00:02:55,820
ne nuk jemi tĂ« garantuar se
elemente ose vlerat e caktuara nuk janĂ« tĂ«

65
00:02:55,820 --> 00:02:57,650
tĂ« qenit aksidentalisht
fshi kur ne vetĂ«m

66
00:02:57,650 --> 00:02:59,920
vendosni tĂ« injorojĂ« gjysmĂ«n e vektorit.

67
00:02:59,920 --> 00:03:02,574
>> Pra, hap njĂ« me kĂ«rkimin binar
Ă«shtĂ« qĂ« ju duhet tĂ« keni njĂ« rrjet tĂ« renditura.

68
00:03:02,574 --> 00:03:05,240
Dhe ju mund tĂ« pĂ«rdorni ndonjĂ« nga klasifikim
Algoritme ne kemi biseduar pĂ«r

69
00:03:05,240 --> 00:03:06,700
pĂ«r tĂ« merrni ju nĂ« atĂ« pozitĂ«.

70
00:03:06,700 --> 00:03:10,370
Deri tani, ne jemi nĂ« njĂ« pozicion ku
ne mund tĂ« kryejĂ« kĂ«rkimin binar.

71
00:03:10,370 --> 00:03:12,560
>> Pra, le tĂ« pĂ«rsĂ«ris procesin
hap pas hapi dhe pĂ«r tĂ« mbajtur

72
00:03:12,560 --> 00:03:14,830
gjurmĂ«t e asaj qĂ« po ndodh si tĂ« shkojmĂ«.

73
00:03:14,830 --> 00:03:17,980
Pra, sĂ« pari ne duhet tĂ« bĂ«jmĂ« Ă«shtĂ« tĂ« llogaritur
midpoint e array aktuale.

74
00:03:17,980 --> 00:03:20,620
E pra, ne do tĂ« themi ne jemi, sĂ« pari
tĂ« gjithĂ«, duke kĂ«rkuar pĂ«r vlerĂ«n 19.

75
00:03:20,620 --> 00:03:22,290
Ne jemi duke u pĂ«rpjekur pĂ«r tĂ« gjetur numrin 19.

76
00:03:22,290 --> 00:03:25,380
Elementi i parĂ« i kĂ«saj
grup Ă«shtĂ« vendosur nĂ« indeksin zero,

77
00:03:25,380 --> 00:03:28,880
dhe elementi i fundit i kĂ«saj
grup Ă«shtĂ« vendosur nĂ« indeksin e 14.

78
00:03:28,880 --> 00:03:31,430
Dhe kĂ«shtu qĂ« ne do tĂ« thĂ«rrasĂ« ato fillimin dhe fundin.

79
00:03:31,430 --> 00:03:35,387
>> Pra, ne llogarisim midpoint nga
duke shtuar plus 14 0 ndarĂ« nga 2;

80
00:03:35,387 --> 00:03:36,720
midpoint shumĂ« i thjeshtĂ«.

81
00:03:36,720 --> 00:03:40,190
Dhe ne mund tĂ« themi se
midpoint tani Ă«shtĂ« 7.

82
00:03:40,190 --> 00:03:43,370
Pra Ă«shtĂ« 15 ajo qĂ« ne jemi duke kĂ«rkuar pĂ«r?

83
00:03:43,370 --> 00:03:43,940
Jo nuk eshte.

84
00:03:43,940 --> 00:03:45,270
Ne jemi nĂ« kĂ«rkim 19.

85
00:03:45,270 --> 00:03:49,400
Por ne e dimĂ« se 19 Ă«shtĂ« mĂ« i madh
se ajo qĂ« kemi gjetur nĂ« mes.

86
00:03:49,400 --> 00:03:52,470
>> Pra, Ă§farĂ« mund tĂ« bĂ«jmĂ« Ă«shtĂ«
ndryshojĂ« pikĂ«nisjen

87
00:03:52,470 --> 00:03:57,280
tĂ« jetĂ« vetĂ«m nĂ« tĂ« djathtĂ« e
midpoint, dhe pĂ«rsĂ«risin procesin pĂ«rsĂ«ri.

88
00:03:57,280 --> 00:04:01,690
Dhe kur e bĂ«jmĂ« kĂ«tĂ«, ne tani thonĂ« se
pikĂ« e re e fillimit Ă«shtĂ« koleksion vend 8.

89
00:04:01,690 --> 00:04:07,220
Ajo qĂ« ne kemi bĂ«rĂ« nĂ« mĂ«nyrĂ« efektive Ă«shtĂ«
gjithĂ§ka injoruar nĂ« tĂ« majtĂ« tĂ« 15.

90
00:04:07,220 --> 00:04:09,570
Ne e kemi eliminuar gjysmĂ«n
e problemit, dhe tani,

91
00:04:09,570 --> 00:04:13,510
nĂ« vend qĂ« tĂ« kĂ«rkoni
mbi 15 elemente nĂ« grup tonĂ«,

92
00:04:13,510 --> 00:04:15,610
ne vetĂ«m duhet tĂ« kĂ«rkoni mbi 7.

93
00:04:15,610 --> 00:04:17,706
Pra 8 Ă«shtĂ« pikĂ« e re e fillimit.

94
00:04:17,706 --> 00:04:19,600
14 Ă«shtĂ« ende pikĂ« nĂ« fund.

95
00:04:19,600 --> 00:04:21,430
>> Dhe tani, ne do tĂ« shkojmĂ« mbi kĂ«tĂ« pĂ«rsĂ«ri.

96
00:04:21,430 --> 00:04:22,810
Ne llogarisim midpoint e ri.

97
00:04:22,810 --> 00:04:27,130
8 plus 14 Ă«shtĂ« 22, tĂ« ndarĂ« nga 2 Ă«shtĂ« 11.

98
00:04:27,130 --> 00:04:28,660
A Ă«shtĂ« kjo ajo qĂ« ne jemi duke kĂ«rkuar pĂ«r?

99
00:04:28,660 --> 00:04:30,110
Jo nuk eshte.

100
00:04:30,110 --> 00:04:32,930
Ne jemi duke kĂ«rkuar pĂ«r njĂ« vlerĂ« qĂ« Ă«shtĂ«
mĂ« pak se ajo qĂ« ne vetĂ«m e gjeti.

101
00:04:32,930 --> 00:04:34,721
Pra, ne jemi duke shkuar pĂ«r tĂ« pĂ«rsĂ«ritur
procesi pĂ«rsĂ«ri.

102
00:04:34,721 --> 00:04:38,280
Ne jemi duke shkuar pĂ«r tĂ« ndryshuar pikĂ«n nĂ« fund tĂ«
tĂ« jetĂ« vetĂ«m nĂ« tĂ« majtĂ« tĂ« midpoint.

103
00:04:38,280 --> 00:04:41,800
Pra, pikĂ« e re nĂ« fund tĂ« bĂ«het 10.

104
00:04:41,800 --> 00:04:44,780
Dhe tani, kjo Ă«shtĂ« vetĂ«m njĂ« pjesĂ« e
array ne kemi pĂ«r tĂ« zgjidhur nĂ«pĂ«rmjet.

105
00:04:44,780 --> 00:04:48,460
Pra, ne kemi eliminuar tani
12 e 15 elementeve.

106
00:04:48,460 --> 00:04:51,550
Ne e dimĂ« se nĂ«se 19
ekziston nĂ« grup, atĂ«

107
00:04:51,550 --> 00:04:57,210
duhet tĂ« ekzistojĂ« diku nĂ« mes tĂ« elementit
numĂ«r 8 dhe element numĂ«r 10.

108
00:04:57,210 --> 00:04:59,400
>> Pra, ne llogarisim midpoint e re pĂ«rsĂ«ri.

109
00:04:59,400 --> 00:05:02,900
8 plus 10 Ă«shtĂ« 18, tĂ« ndarĂ« nga 2 Ă«shtĂ« 9.

110
00:05:02,900 --> 00:05:05,074
Dhe nĂ« kĂ«tĂ« rast, ja,
Objektivi Ă«shtĂ« nĂ« mes.

111
00:05:05,074 --> 00:05:06,740
Ne kemi gjetur pikĂ«risht ajo qĂ« ne jemi duke kĂ«rkuar pĂ«r tĂ«.

112
00:05:06,740 --> 00:05:07,780
Ne mund tĂ« ndalet.

113
00:05:07,780 --> 00:05:10,561
Ne pĂ«rfundoi me sukses
njĂ« kĂ«rkim binar.

114
00:05:10,561 --> 00:05:11,060
NĂ« rregull.

115
00:05:11,060 --> 00:05:13,930
Pra, ne e dimĂ« kĂ«tĂ« algoritmi
punon nĂ« qoftĂ« se objektivi Ă«shtĂ«

116
00:05:13,930 --> 00:05:16,070
diku brenda array.

117
00:05:16,070 --> 00:05:19,060
E bĂ«n kĂ«tĂ« punĂ« algorithm nĂ«se
objektiv nuk Ă«shtĂ« grup?

118
00:05:19,060 --> 00:05:20,810
E pra, le tĂ« fillojĂ« atĂ«
pĂ«rsĂ«ri, dhe kĂ«tĂ« herĂ«,

119
00:05:20,810 --> 00:05:23,380
le tĂ« shohim pĂ«r elementin
16, e cila vizualisht ne mund tĂ« shohim

120
00:05:23,380 --> 00:05:25,620
nuk ekziston askund nĂ« rrjet.

121
00:05:25,620 --> 00:05:27,110
>> Pika e fillimit Ă«shtĂ« pĂ«rsĂ«ri 0.

122
00:05:27,110 --> 00:05:28,590
Pika Fundi Ă«shtĂ« pĂ«rsĂ«ri 14.

123
00:05:28,590 --> 00:05:32,490
Ata janĂ« indekset e parĂ« dhe
Elementet e fundit tĂ« vektorit tĂ« plotĂ«.

124
00:05:32,490 --> 00:05:36,057
Dhe ne do tĂ« kalojnĂ« nĂ«pĂ«r procesin e ne vetĂ«m
shkoi nĂ«pĂ«r pĂ«rsĂ«ri, duke u pĂ«rpjekur pĂ«r tĂ« gjetur 16,

125
00:05:36,057 --> 00:05:39,140
edhe pse me sy, ne tashmĂ« mund tĂ«
them se kjo nuk do tĂ« jetĂ« atje.

126
00:05:39,140 --> 00:05:43,450
Ne vetĂ«m duam tĂ« sigurohemi kĂ«tĂ« algorithm
do tĂ«, nĂ« fakt, ende punojnĂ« nĂ« njĂ« farĂ« mĂ«nyre

127
00:05:43,450 --> 00:05:46,310
dhe jo vetĂ«m tĂ« na lĂ«nĂ«
mbĂ«rthyer nĂ« njĂ« lak tĂ« pafund.

128
00:05:46,310 --> 00:05:48,190
>> Pra, Ă§farĂ« Ă«shtĂ« hapi i parĂ«?

129
00:05:48,190 --> 00:05:50,230
Llogarit midpoint
e array aktuale.

130
00:05:50,230 --> 00:05:52,790
Ă‡farĂ« Ă«shtĂ« midpoint
e array aktuale?

131
00:05:52,790 --> 00:05:54,410
E pra, kjo Ă«shtĂ« 7, e drejtĂ«?

132
00:05:54,410 --> 00:05:57,560
14 plus 0 ndarĂ« nga 2 Ă«shtĂ« 7.

133
00:05:57,560 --> 00:05:59,280
Ă‹shtĂ« 15 atĂ« qĂ« ne jemi duke kĂ«rkuar pĂ«r?

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

135
00:05:59,780 --> 00:06:02,930
Ă‹shtĂ« mjaft i afĂ«rt, por ne jemi duke kĂ«rkuar
pĂ«r njĂ« vlerĂ« pak mĂ« tĂ« madhe se kaq.

136
00:06:02,930 --> 00:06:06,310
>> Pra, ne e dimĂ« se ajo do tĂ«
tĂ« jetĂ« askund nĂ« tĂ« majtĂ« tĂ« 15.

137
00:06:06,310 --> 00:06:08,540
Objektiv Ă«shtĂ« mĂ« e madhe se
Ă§farĂ« Ă«shtĂ« nĂ« midpoint.

138
00:06:08,540 --> 00:06:12,450
Dhe kĂ«shtu qĂ« ne kemi vendosur pikĂ« tĂ« re tĂ« fillojĂ« tĂ«
tĂ« jetĂ« vetĂ«m pĂ«r tĂ« drejtĂ«n e mes.

139
00:06:12,450 --> 00:06:16,130
Midpoint Ă«shtĂ« aktualisht 7, kĂ«shtu qĂ«
le tĂ« themi pika e re e fillimit Ă«shtĂ« 8.

140
00:06:16,130 --> 00:06:18,130
Dhe ajo qĂ« ne kemi nĂ« mĂ«nyrĂ« efektive
bĂ«rĂ« pĂ«rsĂ«ri Ă«shtĂ« injoruar

141
00:06:18,130 --> 00:06:21,150
tĂ« gjithĂ« gjysmĂ«n e majtĂ« tĂ« vektorit.

142
00:06:21,150 --> 00:06:23,750
>> Tani, ne pĂ«rsĂ«ris
procesin e njĂ« mĂ« shumĂ« kohĂ«.

143
00:06:23,750 --> 00:06:24,910
Llogaritni midpoint e ri.

144
00:06:24,910 --> 00:06:29,350
8 plus 14 Ă«shtĂ« 22, tĂ« ndarĂ« nga 2 Ă«shtĂ« 11.

145
00:06:29,350 --> 00:06:31,060
Ă‹shtĂ« 23 atĂ« qĂ« ne jemi duke kĂ«rkuar pĂ«r?

146
00:06:31,060 --> 00:06:31,870
PĂ«r fat tĂ« keq, nuk ka.

147
00:06:31,870 --> 00:06:34,930
Ne jemi duke kĂ«rkuar pĂ«r njĂ« vlerĂ« tĂ«
qĂ« Ă«shtĂ« mĂ« pak se 23.

148
00:06:34,930 --> 00:06:37,850
Dhe kĂ«shtu nĂ« kĂ«tĂ« rast, ne jemi duke shkuar
pĂ«r tĂ« ndryshuar pikĂ«n fund tĂ« jetĂ« vetĂ«m

149
00:06:37,850 --> 00:06:40,035
nĂ« tĂ« majtĂ« tĂ« midpoint e tanishĂ«m.

150
00:06:40,035 --> 00:06:43,440
Midpoint aktual Ă«shtĂ« 11, dhe
kĂ«shtu qĂ« ne do tĂ« vendosur nĂ« pikĂ«n e re nĂ« fund

151
00:06:43,440 --> 00:06:46,980
pĂ«r herĂ«n tjetĂ«r ne do tĂ« shkojmĂ«
pĂ«rmes kĂ«tij procesi deri nĂ« 10.

152
00:06:46,980 --> 00:06:48,660
>> PĂ«rsĂ«ri, ne do tĂ« shkojmĂ« nĂ«pĂ«r procesin pĂ«rsĂ«ri.

153
00:06:48,660 --> 00:06:49,640
Llogarit midpoint.

154
00:06:49,640 --> 00:06:53,100
8 plus 10 ndarĂ« nga 2 Ă«shtĂ« 9.

155
00:06:53,100 --> 00:06:54,750
Ă‹shtĂ« 19 atĂ« qĂ« ne jemi duke kĂ«rkuar pĂ«r?

156
00:06:54,750 --> 00:06:55,500
PĂ«r fat tĂ« keq, nuk ka.

157
00:06:55,500 --> 00:06:58,050
Ne jemi ende nĂ« kĂ«rkim tĂ«
njĂ« numĂ«r mĂ« pak se.

158
00:06:58,050 --> 00:07:02,060
Pra, ne do tĂ« ndryshojĂ« pikĂ«n e fundit kĂ«tĂ« herĂ«
tĂ« jetĂ« vetĂ«m nĂ« tĂ« majtĂ« tĂ« midpoint.

159
00:07:02,060 --> 00:07:05,532
Midpoint Ă«shtĂ« aktualisht 9,
kĂ«shtu qĂ« pikĂ« nĂ« fund do tĂ« jetĂ« 8.

160
00:07:05,532 --> 00:07:07,920
Dhe tani, ne jemi vetĂ«m nĂ« kĂ«rkim
nĂ« njĂ« grup tĂ« vetĂ«m element.

161
00:07:07,920 --> 00:07:10,250
>> Ă‡farĂ« Ă«shtĂ« midpoint e kĂ«saj grup?

162
00:07:10,250 --> 00:07:13,459
E pra, ajo fillon nĂ« 8, ajo
pĂ«rfundon nĂ« 8, midpoint Ă«shtĂ« 8.

163
00:07:13,459 --> 00:07:14,750
A Ă«shtĂ« kjo ajo qĂ« ne jemi duke kĂ«rkuar pĂ«r?

164
00:07:14,750 --> 00:07:16,339
A jemi duke kĂ«rkuar pĂ«r 17?

165
00:07:16,339 --> 00:07:17,380
Jo, ne jemi duke kĂ«rkuar pĂ«r 16.

166
00:07:17,380 --> 00:07:20,160
Pra, nĂ«se ajo ekziston nĂ« grup,
ajo duhet tĂ« ekzistojĂ« diku

167
00:07:20,160 --> 00:07:21,935
nĂ« tĂ« majtĂ« tĂ« ku ne aktualisht janĂ«.

168
00:07:21,935 --> 00:07:23,060
Pra, Ă§farĂ« do tĂ« shkojmĂ« tĂ« bĂ«jmĂ«?

169
00:07:23,060 --> 00:07:26,610
E pra, ne do tĂ« vĂ«nĂ« pikĂ«n nĂ« fund tĂ« jetĂ« vetĂ«m
nĂ« tĂ« majtĂ« tĂ« midpoint e tanishĂ«m.

170
00:07:26,610 --> 00:07:29,055
Pra, ne do tĂ« ndryshojĂ« pikĂ«n fund nĂ« 7.

171
00:07:29,055 --> 00:07:32,120
A e shihni se Ă§farĂ« sapo
ka ndodhur kĂ«tu, edhe pse?

172
00:07:32,120 --> 00:07:33,370
Look up kĂ«tu tani.

173
00:07:33,370 --> 00:07:35,970
>> Filloni tani Ă«shtĂ« mĂ« i madh sesa nĂ« fund.

174
00:07:35,970 --> 00:07:39,620
Efektive, tĂ« dy skajet
e array tonĂ« kanĂ« kaluar,

175
00:07:39,620 --> 00:07:42,252
dhe pika e fillimit Ă«shtĂ«
tani pas pikĂ« nĂ« fund.

176
00:07:42,252 --> 00:07:43,960
E pra, kjo nuk ka
tĂ« bĂ«jĂ« ndonjĂ« kuptim, apo jo?

177
00:07:43,960 --> 00:07:47,960
Deri tani, ajo qĂ« mund tĂ« them Ă«shtĂ« qĂ« ne
kanĂ« njĂ« grup nĂ«n tĂ« madhĂ«sisĂ« 0.

178
00:07:47,960 --> 00:07:50,110
Dhe njĂ« herĂ« ne jemi duke marrĂ« pĂ«r
kjo pikĂ«, ne tani mund tĂ«

179
00:07:50,110 --> 00:07:53,940
tĂ« garantojĂ« se elementi 16
nuk ekziston nĂ« grup,

180
00:07:53,940 --> 00:07:56,280
sepse pika e fillimit
dhe pikĂ« nĂ« fund kanĂ« kaluar.

181
00:07:56,280 --> 00:07:58,340
Dhe kĂ«shtu qĂ« nuk Ă«shtĂ« aty.

182
00:07:58,340 --> 00:08:01,340
Tani, vini re se kjo Ă«shtĂ« pak
ndryshme se pika e fillimit dhe nĂ« fund

183
00:08:01,340 --> 00:08:02,900
mĂ« tepĂ«r Ă«shtĂ« e njĂ«jtĂ«.

184
00:08:02,900 --> 00:08:05,030
NĂ«se do tĂ« kishte qenĂ« nĂ« kĂ«rkim
pĂ«r 17, ai do tĂ« ketĂ«

185
00:08:05,030 --> 00:08:08,870
qenĂ« nĂ« grup, dhe pika e fillimit
dhe pikĂ« nĂ« fund tĂ« atij pĂ«rsĂ«ritje fundit

186
00:08:08,870 --> 00:08:11,820
para se ato pika kaluar,
ne do tĂ« kemi gjetur 17 atje.

187
00:08:11,820 --> 00:08:15,510
Ă‹shtĂ« vetĂ«m kur ata kalojnĂ« qĂ« ne mund
tĂ« garantojĂ« se elementi nuk ka

188
00:08:15,510 --> 00:08:17,180
ekzistojnĂ« nĂ« rrjet.

189
00:08:17,180 --> 00:08:20,260
>> Pra, le tĂ« marrin njĂ« shumĂ« mĂ« pak
Hapat sesa kĂ«rkim linear.

190
00:08:20,260 --> 00:08:23,250
NĂ« rastin mĂ« tĂ« keq, kemi pasur
pĂ«r tĂ« ndarĂ« njĂ« listĂ« tĂ« elementeve n

191
00:08:23,250 --> 00:08:27,770
nĂ« mĂ«nyrĂ« tĂ« pĂ«rsĂ«ritur nĂ« gjysmĂ« pĂ«r tĂ« gjetur objektivin,
ose pĂ«r shkak se elementi objektiv

192
00:08:27,770 --> 00:08:33,110
do tĂ« jetĂ« diku nĂ« tĂ« fundit
ndarje, apo nuk ekziston fare.

193
00:08:33,110 --> 00:08:37,830
Pra, nĂ« rastin mĂ« tĂ« keq, ne duhet tĂ«
ndarĂ« tĂ« array-- nuk e dini?

194
00:08:37,830 --> 00:08:40,510
Log i herĂ« n; ne
keni pĂ«r tĂ« prerĂ« problemin

195
00:08:40,510 --> 00:08:42,610
nĂ« gjysmĂ«n e njĂ« numĂ«r tĂ« caktuar tĂ« kohĂ«s.

196
00:08:42,610 --> 00:08:45,160
Ky numĂ«r i herĂ« Ă«shtĂ« log n.

197
00:08:45,160 --> 00:08:46,510
>> Ă‡farĂ« Ă«shtĂ« skenari mĂ« i mirĂ«?

198
00:08:46,510 --> 00:08:48,899
E pra, koha qĂ« ne e parĂ«
llogaritur midpoint,

199
00:08:48,899 --> 00:08:50,190
ne gjejmĂ« atĂ« qĂ« ne jemi duke kĂ«rkuar pĂ«r.

200
00:08:50,190 --> 00:08:52,150
NĂ« tĂ« gjitha e mĂ«parshme
Shembujt nĂ« kĂ«rkim binar

201
00:08:52,150 --> 00:08:55,489
ne kemi shkuar pak mĂ« shumĂ«, nĂ«se do tĂ« kishim
qenĂ« nĂ« kĂ«rkim pĂ«r elementin 15,

202
00:08:55,489 --> 00:08:57,030
ne do tĂ« kemi gjetur se menjĂ«herĂ«.

203
00:08:57,030 --> 00:08:58,321
Kjo ishte nĂ« fillim.

204
00:08:58,321 --> 00:09:01,200
Kjo ishte midpoint e
pĂ«rpjekja e parĂ« nĂ« njĂ« ndarje

205
00:09:01,200 --> 00:09:03,950
e njĂ« ndarje nĂ« kĂ«rkim binar.

206
00:09:03,950 --> 00:09:06,350
>> Dhe kĂ«shtu nĂ« mĂ« tĂ« keq
rast, kĂ«rko binar shkon

207
00:09:06,350 --> 00:09:11,580
nĂ« log n, e cila Ă«shtĂ« nĂ« thelb e mirĂ«
se kĂ«rko lineare, nĂ« rastin mĂ« tĂ« keq.

208
00:09:11,580 --> 00:09:16,210
NĂ« rastin mĂ« tĂ« mirĂ«, binar
KĂ«rko shkon nĂ« omega e 1.

209
00:09:16,210 --> 00:09:18,990
Pra, kĂ«rko binar Ă«shtĂ« njĂ« shumĂ«
mĂ« mirĂ« se kĂ«rkimi lineare,

210
00:09:18,990 --> 00:09:23,270
por ju duhet tĂ« merren me procesin e
sorting grup tuaj tĂ« parĂ« para se ju mund tĂ«

211
00:09:23,270 --> 00:09:26,140
levave fuqinĂ« e kĂ«rkimit binar.

212
00:09:26,140 --> 00:09:27,130
>> UnĂ« jam Doug Lloyd.

213
00:09:27,130 --> 00:09:29,470
Kjo Ă«shtĂ« CS 50.

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