... ma trận được chỉ ra bởi A0 = Inxn , A1 = A x A0 , Ak = Ak-1 x Ak-1 , cho đến khi Ak = Ak-1 = A* . Sự tính tóan này hội tụ hầu hết tại phép nhân ⎡⎤n2log của ... đơn, và do vậy phải lưu trữ với một tập hợp các lớp con trỏ. 5.Tóm tắt Giải thuật space-and-time-efficient mã hoá một lưới thành tập hợp vec tơ nhị phân được đề xuất, và giải thuật có hiêu ... là ngang bằng với x(logx+1) + (l+1)+…+(l+(n-x)) nếu nut trong sự hoàn thành đỉnh đựoc mã hoá trứơc tiên, và nó ngang bằng với (1+2+…+(n-x))+ x(n-x+1)+x(logx+1) nếu các nut trong A được mã hoá...