CSC300 / CSC402: Fun facts [3/9] Previous pageContentsNext page

These are equivalent:

  N = 2^k
  lg(N) = k

Log and exponentiation are inverses:

  lg(2^k) = k
  2^lg(N) = N

Breaking up exponents and logs:

 
  2^(k+j) = 2^k * 2^j
  lg(N*M) = lg(N) + lg(M)

Previous pageContentsNext page