第一章引论

#一、递归

递归的两个基本法则:

1.存在基准基：基准基是递归的深度，所有的递归都是得到基准基后逐层返回

2.不断推进：递归的进行需要往靠近基准基的方向进行，最终得到基准基，得到递推结果

#二、运行时间计算

运行时间的估计采用的是等级的概念，即上表的那些数量级。

一般使用大O计算法，即大于等于实际的运行时间估计。

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一章 引论
    1.本书讨论的内容 设有一组N个数而要确定其中第K个最大者，称之为选择问题 一种解法 该问题的一种解法是将这N个数...
    MelloCat阅读 384评论 1赞 2
  • 操作系统 第一章引论
    第一章 操作系统引论 1.1 操作系统的目标和作用 1.1.1 操作系统的目标 方便性（用户的观点）提供良好的、一...
    乌守元阅读 539评论 0赞 0
  • 接触并理解 快速排序【基础+优化+三向切分】
    要点 算法思想与实现，优化思路，性能分析，三向切分，空间，优势 前言 快速排序之所以被称作“快速”，是因为快速排序...
    LWADE阅读 1,102评论 1赞 1
  • 第一章
    CHAPTER 1: INTRODUCTION 第一章:简介 In this chapter, we discus...
    哈小奇阅读 1,052评论 2赞 1
  • 2018-07-18 先发影响力
    推荐指数： 6.0 书籍主旨关键词：特权、焦点、注意力、语言联想、情景联想 观点： 1.统计学现在叫数据分析，社会...
    Jenaral阅读 5,769评论 0赞 5