A more general result is proven bel

A more general result is proven below, and shows that the worst-case scenario is in fact much more general than for Algorithm 2. Indeed, it is applicable to any STC-based algorithm that is nonbacktracking.

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

Một kết quả tổng quát hơn chứng minh dưới đây, và cho thấy rằng trường hợp xấu nhất là trong thực tế nhiều hơn tổng quát hơn cho thuật toán 2. Thật vậy, nó được áp dụng cho bất kỳ thuật toán dựa trên STC là nonbacktracking.

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

Một kết quả tổng quát hơn được chứng minh dưới đây, và cho thấy rằng kịch bản trường hợp xấu nhất là trong thực tế, nhiều tổng quát hơn cho Algorithm 2. Thật vậy, nó được áp dụng cho bất kỳ thuật toán STC-based được nonbacktracking.