Với Bổ đề 17, chúng ta có thể làm cho các nguồn gốc sau đây bắt đầu từ phương trình này.
WLD i = {(37)} lim B ↑ BD i
B + Σ j≤i? L? i (B) Tj? Cj
= BD i + Σ j≤i lim B ↑ BD i? L? i (B) Tj? Cj = {lemma} 17 BD i + Σ j≤i? lim B ↑ BD i L? i (B) Tj? Cj = {(38)} BD i + Σ j≤i? WLD i Tj? Cj
Do đó, chiều dài trường hợp xấu nhất WLD tôi là nhỏ nhất x∈R + thỏa mãn (36), trong đó chứng minh bổ đề . ? Bởi vì BD tôi là một supremum (và không phải là một tối đa) cho tất cả, nhưng nhiệm vụ ưu tiên thấp nhất, chúng tôi rút ra kết luận sau đây từ Bổ đề trước đó.
đang được dịch, vui lòng đợi..
