Professional Documents
Culture Documents
Chương 8 - Tìm kiếm
Chương 8 - Tìm kiếm
1
2 - Nếu X < Ki thì quá trình tìm kiếm sẽ được thực hiện với dãy số
K1,K2,...Ki-1
3 - Nếu X > Ki thì quá trình tìm kiếm sẽ được thực hiện với dãy Ki+1, ....kn
Với dãy khoá sau, kỹ thuật tìm kiếm lại được lặp lại tương tự:
Ta xét ví dụ sau đây:
Cho số hiệu của các hoá đơn xuất kho như sau:
10 21 34 14 125 19
45 98 73 25 97 69
41 18 72 100 105 87
63 91 101 102 26 46