Escolar Documentos
Profissional Documentos
Cultura Documentos
A[10]={4,12,15,17,24,26,48,59,61,92}
Tregoni numrin e hapave (rasti i algoritmit te kerkimit binar), qe duhet te kryhen per te kerkuar:
a. vleren x=12
b. vleren x=26
c. vleren x=59
d. vleren x=18
e. vleren x=63
Zgjidhje
Algoritmi:
a. x=12
hapi I hapi II
4 min 4 min
i
12 12
(A[i]==x)
15 15
17 17 max
24 i
26
48
59
61
92 max
b. x=26
hapi I hapi II hapi III
4 min
12
15
17
24 i
min,i
26 26 min 26
(A[i]==x)
48 48 48 max
59 59 i
61 61
92 max 92 max
c. x=59
hapi I hapi II
4 min
12
15
17
24 i
26 26 min
48 48
i
59 59
(A[i]==x)
61 61
92 max 92 max
zona var zona var zona var zona var zona var
4 min 4 min
12 12 i
15 15 15 min,i 15 15
min, max,i
17 17 max 17 max 17 17
max,i
24 i min
26
48
59
61
92 max
zona var zona var zona var zona var zona var
4 min
12
15
17
24 i
26 26 min
48 48
59 59 i
61 61 61 min,i 61 61 max
A[15]={15,21,24,36,47,58,63,74,85,93,102,124,135,138,149}
Tregoni numrin e hapave (rasti i algoritmit te kerkimit binar), qe duhet te kryhen per te kerkuar:
a. vleren x=122
hapi I hapi II hapi III hapi IV hapi V
zona var zona var zona var zona var zona var
15 min
21
24
36
47
58
63
74 i
85 85 min 85 min
93 93 93 i
135 135
138 138