is not too large, even if it is imp

is not too large, even if it is impractical to use this algorithm for larger inputs. Furthermore,

when designing new algorithms to solve a problem, the goal is often to find a new algorithm

that is more efficient than a brute-force algorithm. One such problem of this type is described

in Example 10.

EXAMPLE 10 Construct a brute-force algorithm for finding the closest pair of points in a set of n points in

the plane and provide a worst-case big-O estimate for the number of bit operations used by the

algorithm.

Solution: Suppose that we are given as input the points

Kết quả (Việt) 1:

không phải là quá lớn, ngay cả khi nó là không thực tế để sử dụng thuật toán này lớn hơn đầu vào. Hơn nữa,Khi thiết kế các thuật toán mới để giải quyết một vấn đề, mục tiêu là thường tìm thấy một thuật toán mớiđó là hiệu quả hơn một thuật toán brute-lực. Một trong những vấn đề như vậy của loại hình này mô tảtrong ví dụ 10.Ví dụ 10 xây dựng một thuật toán brute-lực cho việc tìm kiếm các cặp điểm gần nhất trong một tập hợp các điểm nmáy bay và cung cấp một ước tính O lớn tồi tệ nhất cho số lượng các bit hoạt động sử dụng bởi cácthuật toán.Giải pháp: Giả sử rằng chúng tôi có được như đầu vào các điểm

Kết quả (Việt) 2:

không phải là quá lớn, ngay cả khi nó là không thực tế để sử dụng thuật toán này cho các đầu vào lớn hơn. Hơn nữa,

khi thiết kế các thuật toán mới để giải quyết một vấn đề, ​​mục tiêu thường là để tìm một thuật toán mới

mà là hiệu quả hơn so với một thuật toán brute-force. Một trong những vấn đề thuộc loại này được mô tả

trong Ví dụ 10.

Ví dụ 10 Xây dựng một thuật toán brute-force cho việc tìm kiếm các cặp gần nhất của các điểm trong một tập hợp các điểm n trong

máy bay và cung cấp một trường hợp xấu nhất O lớn ước tính cho số lượng hoạt động bit được sử dụng bởi các

thuật toán.

giải pháp: Giả sử chúng ta được cho là đầu vào các điểm