Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy “Mai” trong danh sách [“Hoa”, “Lan”, “ Ly”, “Mai”, “Phong”, “Vi”].Giải ra rõ ràng giúp mình với ạ

Hoa  Lan  Ly  Mai  Phong  Vi (B1)

                  |     

                 Ly  Mai  Phong  Vi (B2)

                          |

                      Mai  : Phần tử cần tìm . (B3)

`⇒` Cần `3` bước để tìm ra Mai .

`[Hoa  Lan  Ly  Mai  Phong  Vi]`

`-`Bước `1:` Xét Mai với vị trí ở giữa là Ly

Ta thấy `M` nằm sau chữ `L` nên bỏ phần trái dãy tìm kiếm.

`-` Bước `2:` Xét vị trí ở giữa là Phong

Ta thấy `P` đứng sau `M` nên bỏ phần phải dãy tìm kiếm.

`-` Bướ `3:` Xét vị trí ở giữa là Mai

Ta thấy `M = M` nên Mai đứng ở vị trí số `4`, kết thúc.

`->` Vậy cần `3` bước để tìm Mai.

`@bao~`