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.
Thank you for your reading!
--By lzq at Nanyang 2014.5.22
Mathematics Review,布布扣,bubuko.com
Mathematics Review
原文:http://blog.csdn.net/lizuqingblog/article/details/26605103