第一章 算法及基础知识.pdfVIP

目录i 目 录 第一章 算法及基础知识 1 1.1 算法的基本概念 1 1.1.1 学习算法的重要性 1 1.1.2 算法的定义及特性2 1.1.3 算法的描述方式2 1.1.4 算法与程序的区别4 1.2 算法设计的一般过程 4 1.3 算法分析 5 1.3.1 算法分析的概念 5 1.3.2 时间复杂性 6 1.3.3 空间复杂性 6 1.3.4 渐进复杂性态 7 1.3.5 时间复杂性和空间复杂性的权衡考虑 11 1.4 递归 12 1.4.1 认知递归 12 1.4.2 n 的阶乘 12 1.4.3 排列问题 13 1.4.4 递归算法的复杂性分析 14 1.5 基本的数据结构 15 1.5.1 顺序表与链表 15 1.5.2 栈与队列 17 1.5.3 树与图 18 1.5.4 集合 23 1.6 常用数学公式 24 1.6.1 对数公式 24 1.6.2 组合公式 25 1.6.3 求和公式 25 1.6.4 向下取整和向上取整公式 26 阅读材料 1——算法界十大名师简介 26 习题 1 30 第二章 贪心法 31 2.1 概述 31 2.1.1 贪心法的基本思想 31