Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn? A. Tìm kiếm nhị phân B. Tìm kiếm tuần tự

7/10

Tìm kiếm nhị phân và tìm kiếm tuần tự thì thuật toán nào nhanh hơn?

Tìm kiếm nhị phân

Tìm kiếm tuần tự

Cả 2 thuật toán đều nhanh như nhau.

Không thuật toán nào nhanh.

Giải thích

Đáp án đúng là: A

Tìm kiếm nhị phân nhanh hơn thuật toán tìm kiếm tuần tự vì sau mỗi bước lặp thì phạm vi tìm kiếm thu hẹp 1 nửa so với bước trước.