Oldal 120 [120]
OCR
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 choreography: (a) the sequence to be searched; (b) the middle element is inspected; (c) subsequence x/0]...[3] is eliminated from the searching space; (d) his match is girl x[4] = 7
