Bài giảng Cấu trúc dữ liệu: Chương 2 Tìm kiếm cung cấp cho người học những kiến thức như: Giới thiệu bài toán tìm kiếm; Tìm kiếm tuần tự; Tìm kiếm nhị phân. Mời các bạn cùng tham khảo!
TS Lê Minh Trung ThS Lương Trần Ngọc Khiết Khoa CNTT, Đại học Sư phạm, TP HCM Nội dung Giới thiệu tốn tìm kiếm Tìm kiếm Tìm kiếm nhị phân Khái niệm tìm kiếm Cho biết: Một danh sách ghi (record) Một khóa cần tìm Tìm ghi có khóa trùng với khóa cần tìm (nếu có) Đo độ hiệu quả: Số lần so sánh khóa cần tìm khóa ghi Phân loại: Tìm kiếm nội (internal searching) Tìm kiếm ngoại (external searching) Tìm kiếm Input: mảng đầu vào int a[n], khóa cần tìm key Output: vị trí tìm thấy key mảng -1 khơng tìm thấy int SequentialSearch(int a[n], int key) { for(int i=0; i