了解时间复杂性

时间:2014-10-16 01:10:00

标签: algorithm big-o asymptotic-complexity

首先,我知道这不是一个直接的编码问题,但请不要关闭它,因为我非常需要这方面的建议。

我想了解并掌握时间复杂度的基本原理,以找出我编写的程序或任何给定程序的复杂性。我在Thomas H. Cormen的“Introduction to Algorithms”一书中详细介绍了时间复杂性。之后我很容易弄清楚程序是否具有O(n)或O(n ^ 2)的复杂度,但是当涉及log(n)和其他时,我遇到了困难。

掌握时间复杂度基本原理的最佳方法是什么,以便我能够正确地找出任何给定算法的复杂性?请提供一些有助于我理解的书籍或视频的建议。

0 个答案:

没有答案