It turns out that there are some ex

It turns out that there are some executions of the Coloring algorithm with time performance that is close to this exponential bound. We leave it as an exercise for you to find such executions. Of course, it would be nice to cut down the time bound from exponential to linear in the number of colors, but that would require a different algorithm.

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

Nó chỉ ra rằng có một số vụ xử tử của thuật toán màu với hiệu suất thời gian là gần gũi với ràng buộc mũ này. Chúng tôi rời khỏi nó như là một tập thể dục để bạn có thể tìm thấy các vụ xử tử. Tất nhiên, nó sẽ được tốt đẹp để cắt giảm thời gian ràng buộc từ mũ để tuyến tính số lượng màu sắc, nhưng điều đó sẽ yêu cầu một thuật toán khác nhau.

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

Nó chỉ ra rằng có một số hành của thuật toán màu với hiệu suất thời gian đó là gần với hàm mũ này bị ràng buộc. Chúng tôi rời khỏi nó như là một bài tập cho bạn để tìm hành quyết như vậy. Tất nhiên, nó sẽ được tốt đẹp để cắt giảm thời gian ràng buộc từ mũ tuyến tính trong số các màu sắc, nhưng điều đó sẽ đòi hỏi một thuật toán khác nhau.