Định nghĩa Binary Search là gì?
Binary Search là Tìm kiếm nhị phân. Đây là nghĩa tiếng Việt của thuật ngữ Binary Search - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Một thuật toán tìm kiếm nhị phân được sử dụng để tìm ra vị trí của một giá trị cụ thể chứa trong một mảng được sắp xếp. Làm việc với các nguyên tắc phân chia và chinh phục, thuật toán tìm kiếm này có thể khá nhanh, nhưng báo trước là các dữ liệu có được trong một hình thức sắp xếp. Nó hoạt động bằng cách bắt đầu tìm kiếm ở giữa mảng và làm việc đi xuống đầu tiên giảm hoặc nửa trên của dãy. Nếu giá trị trung bình thấp hơn giá trị mục tiêu, điều đó có nghĩa rằng nhu cầu tìm kiếm để đi cao hơn, nếu không, sau đó nó cần phải nhìn vào phần giảm dần của mảng.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Một tìm kiếm nhị phân là một phương pháp nhanh chóng và hiệu quả của việc tìm kiếm một giá trị mục tiêu cụ thể từ một tập hợp các mặt hàng đặt mua. Bằng cách bắt đầu ở giữa của danh sách được sắp xếp, nó có hiệu quả có thể cắt không gian tìm kiếm một nửa bằng cách xác định xem có nên sấn hoặc xuống trong danh sách dựa trên giá trị trung bình so với giá trị mục tiêu.
What is the Binary Search? - Definition
A binary search algorithm is used to find the position of a specific value contained in a sorted array. Working with the principle of divide and conquer, this search algorithm can be quite fast, but the caveat is that the data has to be in a sorted form. It works by starting the search in the middle of the array and working going down the first lower or upper half of the sequence. If the median value is lower than the target value, that means that the search needs to go higher, if not, then it needs to look on the descending portion of the array.
Understanding the Binary Search
A binary search is a quick and efficient method of finding a specific target value from a set of ordered items. By starting in the middle of the sorted list, it can effectively cut the search space in half by determining whether to ascend or descend the list based on the median value compared to the target value.
Thuật ngữ liên quan
- Natural Search
- Bubble Sort
- Binary Search Tree (BST)
- Ternary Search
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
Source: Binary Search là gì? Technology Dictionary - Filegi - Techtopedia - Techterm