mq
кажется что оно работает примерно как n^{1/(log log n)} но это неточно
Size: a a a
2020 February 02
mq
ну и кстати как к x^x свел:
пусть f(n) = p_1 ... p_n >= n! ~ sqrt(2 pi n) exp(-n) n^n => f(n) = \Omega(n^n)
g(n) := n^n
=> f^{-1}(n) = O(g^{-1}(n))
ну и f^{-1}(n) = O(log n / log log n) если это правда
пусть f(n) = p_1 ... p_n >= n! ~ sqrt(2 pi n) exp(-n) n^n => f(n) = \Omega(n^n)
g(n) := n^n
=> f^{-1}(n) = O(g^{-1}(n))
ну и f^{-1}(n) = O(log n / log log n) если это правда
mq
хотя хз мб можно и точнее
mq
ну и кстати как к x^x свел:
пусть f(n) = p_1 ... p_n >= n! ~ sqrt(2 pi n) exp(-n) n^n => f(n) = \Omega(n^n)
g(n) := n^n
=> f^{-1}(n) = O(g^{-1}(n))
ну и f^{-1}(n) = O(log n / log log n) если это правда
пусть f(n) = p_1 ... p_n >= n! ~ sqrt(2 pi n) exp(-n) n^n => f(n) = \Omega(n^n)
g(n) := n^n
=> f^{-1}(n) = O(g^{-1}(n))
ну и f^{-1}(n) = O(log n / log log n) если это правда
блят, не, обосрался с омегой
mq
ну хуй знает мыслим как физики, вклад exp(-n) в асимптотику мал поэтому будем считать что это почти омега
mq
BM
ну и кстати как к x^x свел:
пусть f(n) = p_1 ... p_n >= n! ~ sqrt(2 pi n) exp(-n) n^n => f(n) = \Omega(n^n)
g(n) := n^n
=> f^{-1}(n) = O(g^{-1}(n))
ну и f^{-1}(n) = O(log n / log log n) если это правда
пусть f(n) = p_1 ... p_n >= n! ~ sqrt(2 pi n) exp(-n) n^n => f(n) = \Omega(n^n)
g(n) := n^n
=> f^{-1}(n) = O(g^{-1}(n))
ну и f^{-1}(n) = O(log n / log log n) если это правда
Вы праймориал ограничили снизу факториалом?
mq
Вы праймориал ограничили снизу факториалом?
да
BM
да
4# >= 4! ?
mq
я думал что primorial(k) это произведение первых k простых, нет?
BM
я думал что primorial(k) это произведение первых k простых, нет?
Это произвеление простых не превышающих k
mq
ага, я ошибался
mq
тогда просто произведение k первых простых, да.
X
в ответах есть ссылка на любопытный документ — интересно, это мракобес и чернокнижник, или вполне себе legit?
I
в ответах есть ссылка на любопытный документ — интересно, это мракобес и чернокнижник, или вполне себе legit?
не знаю, я в этом не разбираюсь
X
я тоже не особо
X
но выглядит весьма легит
BM
ну хуй знает мыслим как физики, вклад exp(-n) в асимптотику мал поэтому будем считать что это почти омега
Ну как мал. n! !~ n^n
Ну и то что ваша функция ограничена снизу факториалом мне не очевидно, честно говоря.
Ну и то что ваша функция ограничена снизу факториалом мне не очевидно, честно говоря.
EZ
Ну как мал. n! !~ n^n
Ну и то что ваша функция ограничена снизу факториалом мне не очевидно, честно говоря.
Ну и то что ваша функция ограничена снизу факториалом мне не очевидно, честно говоря.
n!~(n/e)^n