CHUYÊN[2, 5, 8, 12, 16, 21, 30]
Tìm số 21 trong một mảng đã sắp xếp.
Tin học · THCS
Thuật toán tìm kiếm nhị phân
Mô phỏng từng bước giúp learner nhìn thấy thuật toán thu hẹp không gian tìm kiếm.
So sánh với 12
21 lớn hơn 12 nên bỏ nửa bên trái.
Tìm thấy 21
Tiếp tục ở nửa phải và tìm thấy sau ít phép so sánh.
Kiểm tra nhanh