Tài liệu Thư viện số

Danh mục TaiLieu.VN

Lập trình mạng bằng Java

Trong khoa học máy tính, thuật toán tìm kiếm nhị phân là một thuật toán dùng để tìm kiếm phần tử trong một danh sách đã được sắp xếp. Thuật toán hoạt động như sau. Trong mỗi bước, so sánh phần tử cần tìm với phần tử nằm ở chính giữa danh sách. Nếu hai phần tử bằng nhau thì phép tìm kiếm thành công và thuật toán kết thúc. Nếu chúng không bằng nhau thì tùy vào phần tử nào lớn hơn, thuật toán lặp lại bước so sánh trên với nửa đầu hoặc nửa sau của danh sách. Vì số lượng phần tử trong danh sách cần xem xét giảm đi một nửa sau mỗi bước, nên thời gian thực thi của thuật toán là hàm lôgarit.

Từ khóa: kỹ thuật phần mềm, phần mềm máy tính, code lập trình, lập trình máy tính, lập trình máy tính, giáo trình lập trình, lập trình java, thủ thuật lập trình, mẹo lập trình, Lập trình mạng bằng java

76 p tailieu_pdu 01/08/2012 146 1

Bình luận