EZ
да брось, это целое число
Ну ты первый начал к словам докапываться
Size: a a a
2020 August 26
CD
log x / log log x это точно o(1)
CD
так что точность оценки несколько преувеличена
EZ
log x / log log x это точно o(1)
Эм ват
CD
Эм ват
прости, в другую сторону
CD
log log x / log x
EZ
прости, в другую сторону
Ну ок, у тебя что-то суперполиномальное с точностью до логарифмического фактора
CD
Ну ок, у тебя что-то суперполиномальное с точностью до логарифмического фактора
ну для t = 1 мне указано x^(g + o(1)) что слабее \theta (x^g)
EZ
ну для t = 1 мне указано x^(g + o(1)) что слабее \theta (x^g)
Но сильнее O(x^g)
CD
Но сильнее O(x^g)
оно им не является
EZ
оно им не является
Ну бля
CD
Ну бля
x^(log log x / log x) = e^(log x * log log x / log x) = log x
EZ
Сильнее О(x^(g+o(1)))
CD
Сильнее О(x^(g+o(1)))
сильнее O(x^(g + eps)) :)
CD
интересно, а в этом контексте -1 это о(1) ? :)
CD
надеюсь, нет
EZ
интересно, а в этом контексте -1 это о(1) ? :)
Ну там обычно abs
CD
EZ
сильнее O(x^(g + eps)) :)
Энивей весь поинт изначально был в том что у тебя очень нетривиальная оценка снизу