第10章 算法设计技术

截止现在,我们一直在关心算法的有效实现。我们看到:当给出一个算法时,并不需要说明所需要的数据结构,由程序员来选择合适的数据结构使得运行时间尽可能地短。

在这一章里,我们将注意力从算法的实现转向算法的设计。截止目前,我们看到的算法都很直接和简单。第9章里有些算法很特别,需要额外地讨论来展示它们的正确性。

在这一章里,我们将重点讨论5种常用来解决问题的算法类型。对于许多问题来说,有可能不止一种算法会奏效。具体来说,对每种类型的算法,我们都会

  • 介绍通用的设计方法;
  • 列举若干个实例;
  • 尽可能地多讨论时间复杂度和空间复杂度;
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 【不想说话】 这世界人满 身影却那样的孤单 所到之处的擦肩 空气紧绷着 点与点咫尺天涯 不想说话 按住脑袋里的文字...
    潜龙随笔阅读 186评论 0 0
  • 深入,思考 1.读书 60页! 2.修改ppt 3小时! *读书是一种享受,多多回流!
    橘子侠阅读 100评论 0 1
  • 雪国列车是前年或者更早看的电影了。可是今天就是想起了它,然后还钻牛角尖一般地想了很久,就是想知道导演到底想表达什么...
    庄为生阅读 179评论 0 0
  • 舒服的地方,总会让人松懈,忘记了奋斗的方向,当下的目标。如若不进行调整,只会慢慢的沉迷下去。 每天的状态应做到尽可...
    随风cream阅读 741评论 0 1