算法导论习题解答：从插入排序到归并排序优化

"算法导论习题答案——英文版" 这篇文档是针对《算法导论》第二版的习题解答，由Philip Bille编撰。作者明确表示不对内容的准确性负责，仅提供一些解题思路，可能包含错误。他鼓励读者先独立尝试解决问题，仅将此文档作为最后的参考资料或验证答案的正确性。文档处于持续建设中，更新并不频繁。 在部分内容中，提到了两个具体的习题解答： 1.2-2： 问题涉及到比较插入排序和归并排序的效率。当对于规模为n的数组，插入排序在某些情况下比归并排序更快。具体条件是当8n^2 < 64n log n时，插入排序胜出，这转化为n < 8 log n，进一步简化为2n / 8 < n。计算得出，这个不等式在2 <= n <= 43的范围内成立。因此，为了优化运行时间，可以修改归并排序算法，当输入数据大小为43或更小时，改用插入排序。 1-1： 这个部分可能涉及到计算与时间单位相关的题目，但提供的信息不完整。通常这类问题会要求转换不同时间单位之间的关系，比如秒、分钟、小时等。由于信息不全，无法给出具体解答，但可以推测是要求读者理解并应用时间单位之间的换算规则。 请注意，这份文档是2002年12月9日的最新更新版本，可能未包含后续教材版本中的新习题或修订。学习者在使用时需要结合实际情况进行调整，并寻找最新的参考资料以获取全面的学习支持。 《算法导论》是一本深入探讨算法理论和实现的经典著作，涵盖排序、搜索、图算法等多个主题。通过解决书中的习题，读者可以加深对各种算法的理解，提升编程和问题解决能力。而这份习题答案则为读者提供了一个辅助工具，帮助他们检验自己的解题思路，但不应替代独立思考的过程。