Không một ngày nào trôi qua mà chúng ta không thực hiện việc tìm kiếm thứ gì đó, ví dụ tìm chìa khóa xe, sách, bút, sạc di động, v.v… Tương tự, máy tính cũng giống như vậy, có rất nhiều dữ liệu được lưu trữ trong đó, mỗi khi người dùng yêu cầu một số dữ liệu, máy tính phải tìm kiếm bộ nhớ của nó và cung cấp cho người dùng. Vì vậy máy tính cũng có các kỹ thuật để giúp tìm kiếm nhanh chóng dữ liệu.
Nếu bạn được yêu cầu viết một chương trình để tìm kiếm một số trong mảng đã cho, bạn sẽ làm thế nào?
Để tìm kiếm một phần tử trong một mảng nhất định, chúng ta có 2 thuật toán tìm kiếm phổ biến sau:
- Linear Search
- Binary Search
TÙNG'S BLOG 