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ự

Câu hỏi :

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ự

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

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

* Đáp án

* Hướng dẫn giải

Đá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.

Copyright © 2021 HOCTAP247