时间,空间复杂度和O符号问题

时间:2010-08-11 20:44:06

标签: algorithm big-o

  

可能重复:
  Plain English explanation of Big O

我找不到足够的帮助来学习或理解O符号, 以及如何了解时间或空间的复杂性。 所以请建议我,我在哪里可以开始这个。 它真的需要我,现在这些时间。所以请快速给我解决方案。 非常感谢。

5 个答案:

答案 0 :(得分:6)

答案 1 :(得分:4)

我见过的Big O的最佳解释:

What is a plain English explanation of "Big O" notation?

答案 2 :(得分:0)

呃,Wikipedia?虽然Big O表示法(以及一般的算法分析)是一个相当广泛和实质性的主题,所以我怀疑你会找到一个“快速解决方案”来学习它。

答案 3 :(得分:0)

Introduction to Algorithms

另外 http://en.wikipedia.org/wiki/Big_O_notation

此外,youtube和itunesU还有一些很棒的讲座

答案 4 :(得分:0)

Concrete Mathematics: A Foundation for Computer Science (2nd Edition)”将成为我抛弃的另一本书推荐。大O并不是那么困难,但它可能需要一段时间来掌握它想要传达的内容。