Skip to content

Instantly share code, notes, and snippets.

@mikedll
Created April 16, 2024 13:09
Show Gist options
  • Save mikedll/22fb503bb58ea41252ed53a3e65284ea to your computer and use it in GitHub Desktop.
Save mikedll/22fb503bb58ea41252ed53a3e65284ea to your computer and use it in GitHub Desktop.
Changing an exponent base

There is a part in CLRS chapter 3 where they have $d^k$ and they convert this to an exponential expression with a different base. The way to see this is as follows:

$$ \begin{align} d^k &= C^{\log_{c} {d^k}} \\ &= C^{k \log_c d} \\ &= C^{k / log_d c} \end{align} $$

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment