The overhead of the x ln x invocati

The overhead of the x ln x invocations far outweighs the circuit evaluation that completes the computation.
We thus consider only these invocations in the overall complexity. The analysis is completed by
multiplying the above complexity by the number of nodes in the resulting decision tree (expected to be
quite small).6 We note that by computing nodes on the same level of the tree in parallel, the number of
rounds of communication can be reduced to the order of the depth of the tree (which is bounded by |R|
but is expected to be far smaller).

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

Chi phí của x ln x invocations đến nay outweighs đánh giá mạch hoàn thành những tính toán.Chúng tôi do đó xem xét chỉ là những invocations phức tạp tổng thể. Các phân tích được hoàn thành bởinhân sự phức tạp trên bởi số lượng các nút trong cây quyết định kết quả (dự kiến sẽkhá nhỏ).6 chúng tôi lưu ý rằng bởi nút trên mức độ tương tự của cây song song, số lượng máy tínhvòng giao tiếp có thể được giảm bớt về độ sâu của cây (mà bị chặn bởi | R|nhưng dự kiến sẽ đến nay nhỏ hơn).

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

Chi phí của các x ln x lời gọi xa giá trị hơn việc đánh giá mạch mà hoàn thành việc tính toán.
Vì thế chúng ta chỉ xem xét những lời gọi trong phức tạp tổng thể. Các phân tích được hoàn thành bằng
cách nhân sự phức tạp trên bởi số lượng các nút trong cây quyết định kết quả (dự kiến sẽ được
khá nhỏ) 0,6 Chúng tôi lưu ý rằng bằng cách tính toán các nút trên cùng cấp của cây song song, số lượng các
vòng truyền thông có thể được giảm đến thứ tự của các độ sâu của cây (được giới hạn bởi | R |
nhưng dự kiến sẽ được xa nhỏ hơn).