是否有任何好的资源(书籍,参考,网站,应用......)解释了如何计算算法的时间复杂度？
因为,在我的脑海里很难让事情具体化.有时它正在谈论迭代的时间复杂度为lg n; 然后根据另一个循环它变成n.lg n; 有时候他们会使用大的欧米茄表示法来表达它,有时候会用大o等表达...
这些东西对我来说都很抽象.所以,我需要一个有很好解释和大量例子的资源,让我看看会发生什么.
希望我清楚地解释了我的问题.我很确定刚开始学习算法的每个人都有同样的问题.所以,也许那些有经验的人也可以与我们分享他们的经验.谢谢...
伙计们,你们都推荐真正的复杂性理论书籍--Arora和Barak包含各种各样的东西,如PCP,交互式证明,量子计算和Expander图形主题 - 大多数程序员/软件开发人员从未听说过或将来都会遇到的事情使用.Papdimitriou属于同一类别.Knuth很难读懂(而且我是CS/Math专业)并且对事物的运作方式没有任何直觉.
如果您想要一种简单的方法来计算运行时间并获得分析的味道,请尝试Kleinberg和Tardos的第一章左右"算法的设计和分析",它掌握了基础知识,然后您就可以工作了在更难的问题上.