31. Algorithms have been devised th

31. Algorithms have been devised that use O(n2.8) bit opera-
tions to compute the Boolean product of two n × n zero–

one matrices.Assuming that these algorithms can be used,

give big-O estimates for the number of bit operations us-
ingAlgorithm 1 and using Warshall’s algorithm to find the

transitive closure of a relation on a set with n elements.

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

31. thuật toán đã được nghĩ ra mà sử dụng O(n2.8) bit opera-tions để tính toán các sản phẩm Boolean của hai n x n 0-một ma trận. Giả định rằng các thuật toán này có thể được sử dụng,cho O lớn ước tính số lượng bit hoạt động với chúng tôi-ingAlgorithm 1 và sử dụng Warshall thuật toán để tìm cáctương lai đóng cửa của một mối quan hệ trên một tập với n phần tử.

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

31. Các thuật toán đã được đặt ra rằng sử dụng O (n2.8) opera- chút
tions để tính toán sản phẩm Boolean của hai n × n zero-

một matrices.Assuming rằng các thuật toán có thể được sử dụng,

cung cấp cho dự O lớn cho số lượng hoạt động bit chúng ta-
ingAlgorithm 1 và sử dụng thuật toán Warshall để tìm thấy những

đóng bắc cầu của một mối quan hệ trên một tập hợp với các yếu tố n.