Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.­­­­­­­mũ k. Kết thúc khi 2 mũ k sấp xỉ n.

Thuật toán tìm kiếm nhị phân thực hiện tìm kiếm một mảng đã sắp xếp bằng cách liên tục chia các khoảng tìm kiếm thành 1 nửa. Bắt đầu với một khoảng từ phần tử đầu mảng, tới cuối mảng. Nếu giá trị của phần tử cần tìm nhỏ hơn giá trị của phần từ nằm ở giữa khoảng thì thu hẹp phạm vi tìm kiếm từ đầu mảng tới giửa mảng và nguợc lại. Cứ thế tiếp tục chia phạm vi thành các nửa cho dến khi tìm thấy hoặc đã duyệt hết.

Thuật toán tìm kiếm nhị phân tỏ ra tối ưu hơn so với tìm kiếm tuyết tính ở các mảng có độ dài lớn và đã được sắp xếp. Ngược lại, tìm kiếm tuyến tính sẽ tỏ ra hiệu quả hơn khi triển khai trên các mảng nhỏ và chưa được sắp xếp.

Chương trình

Kết quả

tham khảo:

- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.

- Đầu vào: hai số a và b.

   Đầu ra: tổng hai số a và b.

- Mô tả thuật toán theo cách liệt kê là:

+ Nhập giá trị a, giá trị b

+ Tính Tổng ← a + b.

In ra màn hình giá trị Tổng.

THAM KHẢO :

- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.

- Đầu vào: hai số a và b.

  Đầu ra: tổng hai số a và b.

- Mô tả thuật toán theo cách liệt kê là:

+ Nhập giá trị a, giá trị b.

+ Tính Tổng: a + b.

+ In ra màn hình giá trị Tổng.

tham khảo:

- Sơ đồ khối mô tả thuật toán tính tổng của hai số a và b.

- Đầu vào: hai số a và b.

   Đầu ra: tổng hai số a và b.

- Mô tả thuật toán theo cách liệt kê là:

+ Nhập giá trị a, giá trị b

+ Tính Tổng ← a + b.

In ra màn hình giá trị Tổng

hình-)?

Bạn ơi bn có thể cho hình được ko? =-=