Lemma 11.5 Let k be the number of c

Lemma 11.5 Let k be the number of colors and let rn be an upper bound on the number of users for a single resource, in an instance of the Coloring algorithm. Then the time from when any particular process i enters T until it enters C is O(mkc + krnk f).

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

Bổ đề 11.5 để k là số lượng màu sắc và cho rn là một ràng buộc về số lượng người dùng cho một nguồn tài nguyên duy nhất, trong một ví dụ của các thuật toán màu. Sau đó thời gian từ khi bất kỳ quá trình cụ thể, tôi đi vào T cho đến khi nó xâm nhập vào C là O (mkc + krnk f).

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

Bổ đề 11.5 Cho k là số lượng màu sắc và cho rn là một giới hạn trên số lượng người dùng cho một nguồn tài nguyên duy nhất, trong một thể hiện của thuật toán màu. Sau đó, thời gian từ khi bất kỳ quá trình cụ thể i vào T cho đến khi nó xâm nhập vào C là O (MKC + krnk f).