The Sleuth Kit Informer Issue 6
@eZine
Published in
Sleuth Kit Informer
· 20 Jan 2024
... decreased to the current middle value. In either case, we have reduced the number of entries to search by half. For example, consider a database with 10 entries. The lower bound is entry #1 and the upper bound is entry #10. The middle entry is entry #5. The value in entry #5 is 55 and it is compared to the goal value, which is 30. Index: 1 2 3 4 5 6 7 8 9 10 Value: 6 12 21 30 55 58 62 77 78 81 Bounds: Lower Mid Upper The middle value is greater than the goal and therefore the upper bound is decreas ...