7
правок
Изменения
Нет описания правки
Делим неравенство на <tex>t</tex>:
: <tex dpi="140">\frac{i}{t} \leq g(n) < \frac{i+1}{t}</tex> или , то есть <tex dpi="140">\frac{[ \log_2 n^t ]}{t} \leq g(n) < \frac{[ \log_2 n^t ]+1}{t}</tex>
Отсюда ясно, что если <tex> t\rightarrow \infty</tex>, то получаем <tex>g(n) = \log_2n</tex>
