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
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:
We can use these formulas to calculate times and spaces of algorithms.
