tailieunhanh - handbook of multisensor data fusion phần 2

(ví dụ như, mục tiêu và phát thải). Sau đó, các phương pháp lý luận tự động được áp dụng trong một nỗ lực để thực hiện đánh giá tình hình tự động và đánh giá mối đe dọa. Những phương pháp lý luận tự động được rút ra từ các kỷ luật của trí tuệ nhân tạo. | q Median Median q FIGURE Each node in a binary search tree stores the median value of the elements in its subtree. Searching the tree requires a comparison at each node to determine whether the left or right subtree should be searched. same procedure recursively to the sublist greater than the median otherwise apply it to the sublist less than the median Figure . Eventually either q will be found it will be equal to the median of some sublist or a sublist will turn out to be empty at which point the procedure terminates and reports that q is not present in the list. The efficiency of this process can be analyzed as follows. At every step half of the remaining elements in the list are eliminated from consideration. Thus the total number of comparisons is equal to the number of halvings which in turn is O log n . For example if n is 1 000 000 then only 20 comparisons are needed to determine if a given number is in the list. Binary search can also be used to find all elements of the list that are within a specified range of values min max . Specifically it can be applied to find the position in the list of the largest element less than min and the position of the smallest element greater than max. The elements between these two positions then represent the desired set. Finding the positions associated with min and max requires O log n comparisons. Assuming that some operation will be carried out on each of the m elements of the solution set the overall computation time for satisfying a range query scales as O log n m . Extending binary search to multiple dimensions yields a This data structure permits the fast retrieval of all 3-D points for example in a data set whose x coordinate is in the range xmin xmax whose y coordinate is in the range ymin ymax and whose z coordinate is in the range zmin zmx . The kd-tree for k 3 is constructed as follows The first step is to list the x coordinates of the points and choose the median value then partition the .

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.