作为一个自学成才的计算机程序员，我常常不知所措，无法估计特定操作的O()值。是的，我知道大多数重要的知识，例如主要的分类和搜索，但是我不知道当新事物出现时如何计算它，除非它非常明显。是否有一个很好的网站或者文字说明了如何做到这一点？哎呀，我什至不知道计算机科学家怎么称呼它，所以我不能用谷歌搜索它。

解决方案

回答

它称为Big O表示法，并且在计算复杂性理论中使用。

维基百科的文章是一个很好的起点，页面底部的参考书目也是如此。

回答

算法简介是大多数大学使用的标准教科书。我已经使用过了，可以推荐有关订单分析的那些章节。不过，我将从蒂姆·霍兰德(Tim Howland)的回答中的文章开始。

回答

它称为算法分析，本身就是一门科学。看看这里的一些书

回答

如果我们真的想学习这个主题，那么我们可能需要一本标准的理论/算法教科书。我不知道有哪个网站可以实际教我们进行复杂度分析("复杂度"或者"时间复杂度"就是我们所谓的O()值；我们可能还想通过Google搜索"算法分析"或者"算法"等)。

但在此之前-免费选项。麻省理工学院的埃里克·德梅恩(Erik Demaine)和查尔斯·莱森森(Charles Leiserson)讲授的课程中有一些幻灯片是免费的，而且看起来很棒。我一定会尝试阅读它们，看看是否对我们有用。他们在这里。

现在，教科书：

教科书的经典选择是Cormen等人的《算法简介》(可能在这里可以买到便宜的版本，我记得在网上看到一个免费的(可能是非法的)版本，但我不记得在哪里)。

Kleinberg和Tardos的Algorithm Design是一本较新的现代风格的书，对IMO来说更有趣，也是一个更好的选择。

以下是一些带有信息的网站(我通过谷歌搜索没有引号的"算法分析讲义"获得了这些信息)：

• 算法讲义
• 史蒂夫·斯基耶纳(Steve Skiena)的演讲笔记

以上是由计算机科学理论家撰写的。因此，程序员或者其他实际的人可能会有不同的见解。

回答

Your links takes me to a site in
  Russian that seems to want a userid
  and password. Legitimate mistake, or
  troll? Paul Tomblin

该网站是保加利亚语，我们不需要密码即可访问我链接到的文件列表并下载其中的一些文件。除非当然有来自保加利亚以外的IP的访问限制，否则我真的不知道。

抱歉，我不知道如何发表评论。