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.

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

声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉：投诉/举报工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。

联系
我们