3.2-4 - niepełny dowód

[wojtask]

Należy też pokazać, że zachodzi implikacja w drugą stronę: z faktu że \lg f(n)=O(\lg n) wynika f(n) jest ograniczona wielomianowo. Jest to konieczne do poprawnego wywnioskowania właściwości drugiej z funkcji.