摘要：
原文作者:轩脉刃de刀光剑影 粗略估算是《编程珠玑》中第七章提到的内容。
这篇文章将“粗略估算”看做是一项工程技术，是程序员必备的一项技能之一。
本人非常同意这个观点。粗略估算是一种把复杂的事情简单化的能力。我们对某个算法的时间复杂度和空间复杂度的估算就是基于这种估算的能力。如果你能较为准确的估算出一个程序的输出结果，如果你能准确估算出这个程序的运行时间，如果你能... 阅读全文
随笔档案-2010年11月
[转]编程珠玑--位图法排序
2010-11-05 15:40 by Hailoong, 410 阅读, 收藏,
摘要：
原文作者:轩脉刃de刀光剑影 位图法是《编程珠玑》第一章中出现的磁盘排序算法。 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。 约束：最多有1MB的内存空间可用，有充足的磁盘存储空间。 分析:这个题目的最大亮点是只有1MB的内存空间，我们可以通过计算得出，内存只有1MB可以储存的in... 阅读全文
浙公网安备 33010602011771号