为什么要学习算法和数据结构

这篇是AlgoXY的Preface或者说是Introduction.

经常有程序员询问：“算法有用么？”，“我工作以来从来没有用过任何算法”，“硬件越来越快，不用算法我的程序也能工作吧？”。”STL提供了那么多算法和数据结构，我能调用就可以了，不用管他们的实现了吧？“

本文给出两个趣题，第一道题目展示算法的威力，第二道题目展示数据结构的威力。

第一道题目是在一组ID中，找出最小的没有被使用的ID，虽然暴力解法能找出答案，但是面对百万级的ID数目，暴力解法实际上花费的时间用户根本没法忍受。通过这个题目，我们感性展示一下算法的威力；

第二道题目是找出第1500个只含有2，3，5因子的数字，暴力解法看似能找到答案，但实际上花费的时间根本无法忍受。通过这个题目，我们感性展示一下数据结构的威力；

最后，本文还有一个观点，那就是通常教科书中算法和数据结构多为imperative的，很少有纯functional的。而后者可以使得很多算法和数据结构变得非常的简单，直观，容易理解。

原文地址：https://sites.google.com/site/algoxy/introduction
PDF：https://sites.google.com/site/algoxy/introduction/preface-en.pdf
源代码：https://github.com/liuxinyu95/AlgoXY

内容由GNU FDL保护，源代码由GNU GPLv3保护

评论

1 楼 liuxinyu95 2011-07-12  

公式2的merge部分有错误，已改正。

x1=y1的时候，结果为：{x1, X' U Y'}