tailieunhanh - Bài giảng Cấu trúc dữ liệu: Chương 2 - Các giải thuật tìm kiếm và sắp thứ tự

Bài giảng Cấu trúc dữ liệu: Chương 2 - Các giải thuật tìm kiếm và sắp thứ tự được biên soạn nhằm trang bị cho các bạn những kiến thức về giải thuật tìm kiếm (tìm kiếm tuyến tính, tìm kiếm nhị phân); các giải thuật sắp xếp nội. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. | Các giải thuật tìm kiếm và sắp thứ tự Trong hâu hêt các hệ lưu trữ quản lý dữ liệu thao tác tìm kiêm thường được thực hiện nhất đe khai thác thông tin. Do các hệ thống thông tin thường phải lưu trữ một khối lượng dữ liệu đáng kế nên việc xây dựng các giải thuật cho phép tìm kiêm nhanh sẽ có ý nghĩa rất lớn. Nêu dữ liệu trong hệ thống đã được tổ chức theo một trật tự nào đó thì việc tìm kiêm sẽ tiên hành nhanh chóng và hiệu quả hơn. 09 11 2008 Cấu trúc dữ liệu 1 2 Mức độ hiệu quả của từng giải thuật phụ thuộc vào tính chất của cấu trúc dữ liệu cụ thể mà nó tác động đến. Dữ liệu được lưu trữ chủ yếu trong bộ nhớ chính và trên bộ nhớ phụ do đặc điểm khác nhau của thiết bị lưu trữ các thuật toán tìm kiếm và sắp xếp được xây dựng cho các cấu trúc lưu trữ trên bộ nhớ chính hoặc phụ cũng có những đặc thù khác nhau. 09 11 2008 Cấu trúc dữ liệu 1

TỪ KHÓA LIÊN QUAN