斯特林公式(Stirling's approximation)是一個用來近似計算一個數的階乘(n!)的數學公式。該公式的形式為:
n! ≈ √(2πn) * (n/e)^n
這個公式在計算大數的階乘時非常有用,因為它可以將計算複雜度從線性降低到對數級別。即使在n值較小的時候,斯特林公式提供的近似值也已經相當準確。
斯特林公式(Stirling's approximation)是一個用來近似計算一個數的階乘(n!)的數學公式。該公式的形式為:
n! ≈ √(2πn) * (n/e)^n
這個公式在計算大數的階乘時非常有用,因為它可以將計算複雜度從線性降低到對數級別。即使在n值較小的時候,斯特林公式提供的近似值也已經相當準確。