>>949
スターリングの公式:n!〜√(2πn)n^n/e^n
つまりn log nより納k=1,n]log kの方が断然オーダーが小さい