Ngày 16-12-2019 – Vu Minh Cuong – C1019i1

Ngày học thuật toán tìm kiếm với các loại tìm kiếm nhị phân và tìm kiếm tuyến tính. Đối với thuật toán tuyến tính là thuật toán tìm kiếm được thực hiện theo một cách đơn giản, đó là lần lượt so sánh các phần tử trong danh sách với dữ liệu đang muốn tìm kiếm, từ đầu cho đến cuối. Thuật toán tìm kiếm nhị phân (Binary Search) là thuật toán tìm kiếm được sử dụng rất phổ biến trong thế giới lập trình. Thông thường, thuật toán tìm kiếm nhị phân sẽ có hiệu suất cao hơn rất nhiều so với tìm kiếm tuyến tính. Nhưng một yêu cầu quan trọng của thuật toán tìm kiếm nhị phân đó là các phần tử phải được sắp xếp theo một trật tự nhất định. Nói chung lượng kiến thức hôm nay học khá dễ hiểu và áp dụng thực hành cũng có phần suôn sẻ hơn so với mọi khi với các lớp có sẵn như SplStack, SplQuenue,…

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook