Thuật toán tìm kiếm nhị phân :

• Áp dụng cho mảng đã sắp xếp.
• Mỗi lần so sánh với phần tử giữa, loại bỏ nửa mảng còn lại.
• Thời gian chạy: O(log n)

Thuật toán tìm kiếm tuần tự ;

• Áp dụng cho mảng bất kỳ (sắp xếp hay không).
• Duyệt qua từng phần tử trong mảng để tìm kiếm.
• Thời gian chạy: O(n).