一直以来,我们似乎在组装着—至少在想像中—一台完整的计算机。它有一个微处理 器、一些随机访问存储器、一个键盘、一个视频显示器和一个磁盘驱动器。当所有硬件各就 各位以后,我们全神贯注于开关,给它加电,带给它生命。也许这样的描述会在你的脑海里 唤起Victor Frankenstein 装配怪物时的情景,或者想起 G e p p e t t o正在制造将要命名为匹诺槽的 木偶
The analysis of merge sort fromLecture 1 required us to solve arecurrence. Recurrences are like solving integrals,differential equations, etc.o Learn a few tricks