0
$\begingroup$

How is the best way to compare big numbers? They are result of two functions with different asymptotic growth. For example:

Googleplex which is $10^{{10}^{100}}$ to $1000!$

$\endgroup$
6
$\begingroup$

$10^{googol}$ compared to $1000!$

$1000!=1000\times999\times998...<1000^{1000}$

$1000^{1000}=(10^3)^{1000}=10^{3000}$

since a googol is drastically larger than $3000$, the first number is much, much greater.

In general logarithms (equivalently, converting to a base and comparing exponents) are a great way for comparing large numbers. For example: whether $2^{523} <^? 3^{228}$ may not be obvious, but even knowing very rounded values for $\log(2)$ and $\log(3)$ will let you compare $523\log(2)$ and $228\log(3)$ quite easily, which is an equivalent problem.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.