Thuật toán tìm kiếm tuần tự thực hiện 8 bước,thực hiện từ đầu đến cuối

Thuật toán tìm kiếm nhị phân thưvj hiện 3 bước, thưch hiện phân chia đôi ở cij trí giữa

giống nhau :

+ đều là thuật toán tìm kiếm phần tử

Khác nhau:

+ thuật toán tìm kiếm tuần tự có mức độ thuật toán là :O(n) trong khi đó thuật toán tìm kiếm nhị phân có độ phức tạp là O(log n)

+thuật toán tìm kiếm tuần tự thì vào trong 1 dãy thì tìm được luôn trong khi đó thuật toán tìm kiếm nhị phân phải sắp xếp mới tìm được.

+thuật toán tìm kiếm nhị phân sẽ nhanh hơn( với điều kiện đã sắp xếp) thuật toán tìm kiếm tuần tự