禁用密码锁

ADBlock阻止了网站上的某些内容

ADBlock errore

作为一名自学成才的计算机程序员,我常常无法估计特定操作的O()值。是的,我知道大多数重要的东西,比如主要的种类和搜索,但我不知道如何计算一个新的东西,除非它是明显的。是否有一个很好的网站或文字解释如何做到这一点?哎呀,我甚至不知道计算机科学家怎么称呼它,所以我不能谷歌吧。

如果您真的想学习这个主题,那么您可能需要一个标准的理论/算法教科书。我不知道任何可以实际教你复杂性分析的网站(“复杂性”或“时间复杂性”是你如何调用那些O()值;你可能也想谷歌进行“算法分析”或“算法介绍”等等。

但在那之前 - 一个免费的选择。在麻省理工学院的Erik Demaine和Charles Leiserson的课程中有一些幻灯片是免费的,看起来很棒。我肯定会尝试阅读它们,看看它是否适合你。它们是这里

现在,教科书:

教科书的经典选择是Cormen等人的书算法导论(可能有一个便宜的版本可以购买这里,我记得看到免费(可能是非法的)在线版,但我不记得在哪里。

一本更新的现代风格的书,是IMO更有趣阅读和更好的选择,是Kleinberg和Tardos'算法设计

以下是一些有信息的网站(我通过谷歌搜索“算法分析讲义”而没有引号):

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

其他提示

它被称为 Big O Notation ,它用于计算复杂性理论

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

算法简介是大多数大学使用的标准文本。我已经使用过它,可以推荐这些章节进行订单分析。不过,我会从Tim Howland的回答开始。

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

  

您的链接将我带到中的网站   俄语似乎想要一个用户标识   和密码。合法的错误,或   巨魔?保罗·汤姆林

该网站使用保加利亚语,您不需要密码即可访问我链接到的文件列表并下载其中一些文件。除非保加利亚以外的IP有访问权限,我真的不知道。

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

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow