数据结构和算法：算法复杂度实践

算法的复杂度是个不错的知识点，但是它与我们这门算法的课程有什么关系呢？我们慢慢来看。

算法学（Algorithmics）是设计和研究算法的科学，它的历史可比计算机科学的历史久远多了，但今天算法学却几乎全由计算机科学家实践。

算法学是一个非常广泛的领域，需要不少数学知识。当然了，并非所有计算机科学家都需要成为天才的算法学家。从算法的角度来看，大多数程序员面临的问题实际上非常简单。

但我们有时需要实现一些更复杂的东西。在这种情况下，算法方面的基本知识就会显得非常有用。我们并不要求你发明一种革命性的新算法并给出其复杂度的具体证明，但为了能够准确地使用那些在网络上或软件库中找到的算法，还是有必要接受一下“基础培训”的。

懂算法会让你更有效率，能够更好地理解你所要解决的问题，也不会写出不规范的代码：有一些代码尽管可以正常运行，但从算法的角度来看却是不合理的。一个经验不丰富的程序员可能会直接使用这些不合格的算法（他会想：“代码能运行，所以应该没什么问题”），但你因为懂算法，就能很快发现代码的问题，并改写出一个优秀得多的版本。

听我说了这些，你可能有点跃跃欲试了。下面是两个简单的对于算法复杂度的研究题，它们可以让你更准确地了解算法复杂度的作用。

寻找最大和最小的元素

问题 1：有一个正整数列表，我们想要找到列表中最大的整数。

这个问题的经典解法如下：遍历此列表，并一直保存迄今为止发现的最大元素，称其为“当前最大值”。

我们可以将此算法描述为：

一开始，“当前最大值”等于 0。我们用列表中每一个元素去和“当前最大值”做比较，如果当前遍历到的元素比“当前最大值”更大，则将“当前最大值”设为当前元素的值。在遍历完整个列表后，“当前最大值”就真的“实至名归”了。

下面我们给出此算法的一种实现，是用“世界上最好的编程语言” PHP 来实现的（当然，你也可以用其他编程语言来实现）：

<?php
function m