【问题标题】:time, space complexity and O notation problem [duplicate]时间、空间复杂度和 O 表示法问题
【发布时间】:2011-03-28 14:52:28
【问题描述】:

可能重复:
Plain English explanation of Big O

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

【问题讨论】:

  • 这是一个完全相同的副本(本网站上的几十个问题);为什么没有人投票结束这个?!
  • 对不起先生,我也试图找到这类问题,但我对任何问题都不满意,所以我问了,我也不想问重复的问题。我知道每个人都有宝贵的时间。这次很抱歉。

标签: algorithm big-o


【解决方案1】:

      

【讨论】:

  • 我发布了同样的东西,但没有漂亮的照片。我会为伟大的照片投票。多么棒的一本书。
  • 谢谢,但我是在 2 小时前收到的。我不确定是否要使用它,因为它很大,而且我想使用基本的。我不确定如果您已经完成了此操作,那么我该怎么办,使用此或首先使用任何基本的笔记或书籍.如果我应该用基本的那一个呢?
  • 嘿丹尼尔,如果现在在线,你可以回复吗?
  • 通过它。不要被大小吓倒,它大是因为它彻底,而不是因为它很难。另见相关讲座catonmat.net/blog/mit-introduction-to-algorithms-part-one(这是我收藏的链接。讲座在麻省理工学院,但博客评论也很好)
  • 感谢您的联系方式,如果您愿意,我需要您提供更多帮助
【解决方案2】:

我见过的对大 O 的最佳解释:

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

【讨论】:

  • 非常感谢这个链接对我帮助很大以及如何与您联系
【解决方案3】:

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

【讨论】:

    【解决方案4】:

    Introduction to Algorithms

    还有 http://en.wikipedia.org/wiki/Big_O_notation

    另外,在 youtube 和 itunesU 上也有一些很棒的讲座

    【讨论】:

      【解决方案5】:

      "Concrete Mathematics: A Foundation for Computer Science (2nd Edition)" 将是我要扔出去的另一本书推荐。 Big O 并不难,但可能需要一段时间才能掌握它试图传达的内容。

      【讨论】:

        猜你喜欢
        • 2015-05-25
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 1970-01-01
        • 2012-08-14
        • 2014-05-29
        相关资源
        最近更新 更多