Bỏ qua nội dung

Tìm kiếm: tuyến tính và nhị phân

Tìm kiếm một giá trị

  • Một công việc phổ biến là tìm kiếm: liệu có giá trị đó trong mảng không, và nằm ở đâu?
  • Đáp án thường là chỉ số nơi tìm thấy, hoặc -1 nếu không tìm thấy.
  • Chúng ta học hai cách: tìm kiếm tuyến tính (làm việc với mọi mảng) và tìm kiếm nhị phân (cần mảng đã được sắp xếp, nhưng nhanh hơn nhiều).

Tài liệu

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP