[Teoria złożoności] Oblicz czas działania

[sandra-91]

Mam problem z logarytmem.

Złożoność: \(\displaystyle{ n \lg n}\)
Czas: \(\displaystyle{ 1s}\)

w czasie \(\displaystyle{ 1s}\) komputer wykonuje \(\displaystyle{ 1000000}\) operacji, więc

\(\displaystyle{ n \lg n}\) = \(\displaystyle{ 10^6}\)

więc jak mam to obliczyć?

Nie muszę podawać pełnej treści tego zadania, bo nie ma takiej potrzeby. Podałam wszystkie dane.

Wg strony pjwstk ma być \(\displaystyle{ 63 \cdot 10^3}\)

Podobnie też mam problem z złożonością \(\displaystyle{ 2^n}\).