数学不好，能学好数据结构吗？

很多初学者自认数学基础不好，怀疑这将是学习数据结构不可逾越的大山，对学习数据结构没有足够的信心。总的来说，数学基础不是学习数据结构的必备条件，但好的数据基础对学习数据结构大有助益。

这个问题，其实和“英语不好，可以学习编程吗？”同属一类。不可否认，英语基础好对于学习编程确实是很有帮助的，但它并不是学习编程不可跨越的鸿沟。事实上，只有从优秀程序员跃升为顶尖程序员时，英文基础（需要阅读一些英文资料）的桎梏才会凸显出来，但也并非无法克服。数学和数据结构之间的关系也是如此。

注意，英语基础薄弱并不等价于英语 0 基础，如果是这样，那在学习编程的过程中，确实需要适当地恶补一些英语；学习数据结构也是如此，如果数学基础很差（例如仅有小学功底），就需要在学习数据结构的过程中，有意识地恶补一下数学。这里所谓的恶补，不建议读者无目的地单纯学数学知识，而是在学习数据结构的过程中，遇到搞不懂的数学运算，再去刻意地翻阅相关资料。

举个简单的例子，前面已经详细的讲解了如何用“大 O 记法”来评判一个算法的时间复杂度，那么下面 C 语言代码的时间复杂度是多少呢？

i = 1;
while( i < n ){
    i = i * 2;
}

对于此段代码来说，我们只需要求出 while 循环中代码（也就是第 3 行代码）执行的次数，即可轻松得到这段代码的时间复杂度。可以看到，循环条件为 i<n，而变量 i 的值每经历一次循环都会翻倍，因此假设有一个临界值 m&#x