Так что основная теорема неверна, если разница междуf(n) and n^log_b(a) этоnon polynomial difference. Означает ли полиномиальная разница соотношение междуf(n) / n^log_b(a)? I know if the ratio is log(n), then the theorem is invalid. But if the ratio between the two is n^C, where c is some constant then does it mean it is valid? Is there a limit to how small C can be? Can it be n^0.3?