Pr-1st-1.1-m10-Slajd17

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Dowód lematu 10.1.4 (2)

Dowód lematu 10.1.4 (2)


Ponieważ liczniki są monotoniczne i dla każdego i, i{1,2,...,n}, τb2τi, więc tym samym sci(τb2)sci(τi) dla każdego i, a w konsekwencji:

SC(τb2)SC**.


<< Poprzedni slajd | Spis treści | Następny slajd >>