Mathematics Review

   When I want to learn data structures and algorithms, I find that mathematics is important for it.Therefore, I begin to review several basic knowledges of mathematics.

1、Exponents

Mathematics Review_第1张图片

This picture lists some of the basic formulas we need to memorize.

2、Logarithms:

Notices:
In computer science, all logarithms are to base 2 unless specified otherwise.

Definition:


From this definition, we can get several convenient equalities: 
Mathematics Review_第2张图片
Mathematics Review_第3张图片
Mathematics Review_第4张图片
Mathematics Review_第5张图片

We can use these formulas to calculate times and spaces of algorithms.

Thank you for your reading!
                         --By lzq at Nanyang 2014.5.22

你可能感兴趣的:(Math,algorithms,Mathematics,logarithms,exponents)