数据结构与算法分析引论1

1.解决问题的算法有很多，但是在输入不同的情况下，不同算法之间的差异也很大，我们总是追求一个更快、更有效的方法。比如说普通的依次查找和二分查找，两者的差异就很大。我们使用大O表示法来表示算法的速度。依次查找就是O(n)，而二分查找就是O(log2n)。假设4亿个数据，依次查找需要时间为4亿，而二分查找则是log2的4亿，当然这指的都是他们的最长时间，大O表示法指出了最糟糕情况下的运行时间。当然，不是所有问题都有好方法。

2.在计算机科学中，除非有特别的说明，所有的对数都是以2为底的

3.介绍一下模运算