Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (610.81 KB, 12 trang )
Thửùc hieọn thaựng 10 naờm 2010
VD1: Cho d·y sè A cã: 1, 2, 9, 4, 10, 5; k=4
VD2: Cho d·y sè B cã: 1, 2, 4, 5, 9, 12; k=5
Bài toán: Dãy A được xếp thứ tự gồm N số nguyên khác
nhau từ a
1
.. a
N
; và số nguyên k. Cần biết có hay không
chỉ số i (1 i N) mà a
i
= k. Nếu có hãy cho biết chỉ
số đó.
Bài toán trên có gỡ khác so với
bài toán tỡm kiếm theo thuật
toán tỡm kiếm tuần tự?
B I TO N V THU T TO N
THUT TON TèM KiM NH PHN
Bài toán: Cho dãy A gồm N số nguyên khác nhau và dãy
t ng có a
1
.. a
N
; và số nguyên k.Cần biết có hay không
chỉ số i (1 i N) mà a
i
= k. Nếucó hãy cho biết chỉ số