Bài giảng Cấu trúc dữ liệu: Tìm kiếm - TS. Lê Minh Trung & Th.S Lương Trần Ngọc Khiết

11 19 0
Bài giảng Cấu trúc dữ liệu: Tìm kiếm - TS. Lê Minh Trung & Th.S Lương Trần Ngọc Khiết

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

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

Ngày đăng: 09/08/2021, 17:43

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan