Oldal 120 [120]
11.1 EXPANDING THE ALGORYTHMICS COLLECTION 119
Whos my match? Who’s my match?
La)
ne
(a) (b)
Figure 11.2. Key momentums from the Linear search AlgoRythmics
choreography: (a) the sequence (x[0..6]) to be searched;
(b) his match is girl x[5] = 7
Who's my match?
BIT y ús
—
PR
—
Who's my match?
(d)
Figure 11.3. Key momentums from the Binary search AlgoRythmics choreogra¬
phy: (a) the sequence to be searched; (b) the middle element is inspected; (c) subse¬
quence x/0]...[3] is eliminated from the searching space; (d) his match is girl x[4] = 7