- 作 者：（美）D.E.克努特
- 出 版 社：北京：国防工业出版社
- 出版年份：1980
- ISBN：15034·1873
- 标注页数：573 页
- PDF页数：588 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源588 ≥573页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
目录 1
目录 1
第1章 基本概念 1
1.1 算法 1
1.2 数学准备 1
1.2.1 数学归纳法 8
1.2.2 数、幂和对数 17
1.2.3 和与积 21
1.2.4 整数函数和初等数论 31
1.2.5 排列和阶乘 37
1.2.6 二项式系数 43
1.2.7 调和数 61
1.2.8 斐波那契数 65
1.2.9 生成函数 71
1.2.10 一个算法的分析 78
＊1.2.11 渐近表示 86
＊1.2.11.1 O记号 86
＊1.2.11.2 欧拉求和公式 89
＊1.2.11.3 一些渐近计算 92
1.3 MIX 99
1.3.1 MIX的描述 99
1.3.2 MIX汇编语言 114
1.3.3 对排列的应用 133
1.4 某些基本的程序设计技术 151
1.4.1 子程序 151
1.4.2 共行程序 157
1.4.3 解释性程序 163
1.4.3.1 MIX模拟程序 165
＊1.4.3.2 跟踪程序 174
1.4.4 输入和输出 176
1.4.5 历史和参考文献 188
第2章 信息结构 192
2.1 引论 192
2.2 线性表 196
2.2.1 堆栈，排队和双排队 196
2.2.2 顺序分配 201
2.2.3 链接分配 210
2.2.4 循环表 227
2.2.5 双重链接表 233
2.2.6 数组和正交表 251
2.3 树 259
2.3.1 遍历二叉树 267
2.3.2 树的二叉树表示 280
2.3.3 树的其它表示 293
2.3.4.1 自由树 305
2.3.4 树的基本数学性质 305
＊2.3.4.2 有向树 313
＊2.3.4.3 “无限性引理” 321
＊2.3.4.4 树的枚举 325
2.3.4.5 通路长度 336
＊2.3.4.6 历史和参考文献 341
2.3.5 列表和废料收集 343
2.4 多重链接结构 356
2.5 动态存储分配 365
2.6 历史和参考文献 383
习题答案 390
附录A 记号索引 533
附录B 数值数量表格 537
1．基本常数（10进的） 541
2．基本常数（8进的） 541
3．调和数，贝努里数，斐波那契数名词和姓名中英对照表 541