算法导论第三版第一章习题答案
1.1-2 除速度外，在真实环境中还可能使用哪些其他有关效率的量度？ Other than speed, what other measures of efficiency might o ...
原文：算法导论第三版第二章思考题答案
在归并排序中对小数组采用插入排序 虽然归并排序的最坏情况运行时间为 nlgn ，而插入排序的最坏情况运行时间为 n ，但是插入排序中的常量因子可能使得它在n较小时，在许多机器上实际运行得更快。因此，在归并排序中当子问题变得足够小时，采用插入排序来使递归的叶变粗是有意义的。考虑对归并排序的一种修改， 其中使用插入排序来排序长度为k的n k个子表，然后使用标准的合并机制来合并这些子表，这里k是一个待 ...
2013-03-06 17:13 0 3635 推荐指数：
相关推荐
数值分析思考题（钟尔杰版）参考解答——第二章
目录 1. 二分法迭代数列的误差限是如何估计的？ 2. 二分法区间序列[an,bn]中，两相邻区间中点距离为多少？ 3. 写出方程$e^{-x}-\sin x=0$正根 ...
Java语言程序设计（第三版）第二章课后习题答案（仅供参考）
2.1 注意不同类型转换 2.2 2.3 2.4 使用 循环 每次对 个位 取数相加 取数后 除以10 使前一位 变为 个位 继 ...
算法导论第三版目录
目录 出版者的话 译者序 前言 第一部分 基础知识 第1章 算法在计算中的作用 1.1 算法 1.2 作为一种技术的算法 思考题 本章注记 第2章 算法基础 2.1 插入排序 2.2 分析算法 2.3 设计算法 2.3.1 ...
深入理解计算机系统(第三版)作业题答案(第二章)
说明 我发现，当把这些题做完之后对本章知识的理解才算有点小进步。下边的答案主要参考了这两个网站： http://blog.csdn.net/zhanyu1990/article/details/24936663 https://dreamanddead.gitbooks.io ...
【学习笔记】深入理解Linux内核第三版 ——第二章 内存寻址
此章节内容主要与硬件层和操作系统层面相关，与高层编程隔离，了解之。 其中， 仲裁器 多处理器计算机，多个CPU共享同一主存 主存由RAM芯片构成 RAM芯片读写操作必须串行执行 ...
数值分析思考题 (钟尔杰版) 参考解答——第三章
目录 题目： 1. 克莱姆法则解二阶线性方程组需多少次乘除法？ 2. 高斯消元过程目标是什么？消元过程需多少次乘除法？ 3. Frobenius矩阵与高斯消元过程有 ...