To find MR∗ from the n Boolean powe

To find MR∗ from the n Boolean powers of MR, n−1 joins of zero–one matrices need to be found. Computing each of these joins uses n2 bit operations. Hence,(n−1)n2 bit operations are used in this part of the computation. Therefore, when Algorithm 1 is used, the matrix of the transitive closure of a relation on a set with n elements can be found using

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

Tìm thấy MR∗ từ các cường quốc Boolean n của ÔNG, n-1 tham gia của zero-một ma trận cần phải được tìm thấy. Tính toán từng tham gia những sử dụng n2 bit hoạt động. Do đó, hoạt động chút n2 (n-1) được sử dụng trong phần này của tính toán. Vì vậy, khi sử dụng thuật toán 1 ma trận tương lai đóng cửa một mối quan hệ trên một tập với n phần tử có thể được tìm thấy bằng cách sử dụng

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

Để tìm MR * từ n quyền hạn Boolean của MR, n-1 tham gia của zero-một ma trận cần phải được tìm thấy. Tính toán từng tham gia sử dụng hoạt động bit n2. Do đó, (n-1) hoạt động bit n2 được sử dụng trong phần này của các tính toán. Vì vậy, khi thuật toán 1 được sử dụng, các ma trận của việc đóng cửa bắc của một mối quan hệ trên một tập hợp với các yếu tố n có thể được tìm thấy bằng cách sử