Binary Search In Java

Thảo luận trong 'Kinh nghiệm kinh doanh' bởi trickmmonews, 30/10/2023.

  1. trickmmonews

    trickmmonews Thành viên rất tích cực

    Tham gia:
    13/10/2023
    Bài viết:
    1,797
    Đã được thích:
    0
    Điểm thành tích:
    36
    Tìm kiếm nhị phân trong Java

    Tìm kiếm nhị phân là một thuật toán phân chia và chinh phục tìm thấy vị trí của giá trị mục tiêu trong một mảng được sắp xếp.Nó hoạt động bằng cách liên tục chia mảng làm đôi cho đến khi tìm thấy giá trị mục tiêu.

    Độ phức tạp về thời gian của tìm kiếm nhị phân là O (log n), trong đó n là số lượng các phần tử trong mảng.Điều này có nghĩa là thời gian chạy của thuật toán sẽ tăng lên logarit khi kích thước của mảng tăng.

    Tìm kiếm nhị phân là một thuật toán rất hiệu quả để tìm các giá trị trong các mảng được sắp xếp.Tuy nhiên, nó không thể được sử dụng để tìm các giá trị trong các mảng chưa được phân loại.

    ### Thuật toán

    Sau đây là thuật toán tìm kiếm nhị phân:

    1. Cho một mảng được
    Chi tiết tại: https://tricksmmo.com/threads/binary-search-in-java.184314/
     

    Xem thêm các chủ đề tạo bởi trickmmonews
    Đang tải...


    Các chủ đề tương tự:

Chia sẻ trang này