Guure

摘要： 总结：顾名思义~ 重点： 1. 运行时间随着问题规模增大的增长速度：指数级别 > 立方级别 > 平方级别 >> 线性对数级别 > 线性级别 >> 对数级别 > 常数级别 请结合图1.4.5 典型的增长数量级函数加以理解。 2. 大多数的Java操作所需的时间均为常数。 3. 对数的底数和增长的数量级 阅读全文

摘要： 总结：本小节讲述了近似运算时间、增长数量级和成本模型的概念以及算法的分析方法。 重点： 1. Knuth的基本见地很简单--一个程序运行的总时间主要和两点有关： · 执行每条语句的耗时； · 执行每条语句的频率。 前者取决于计算机、Java编译器和操作系统，后者取决于程序本身和输入。 如果对于程序的 阅读全文

摘要： 总结：本小节讲述了观察的方法和步骤。 重点： 1. 定量观察：计算性任务的困难程度可以用问题的规模（输入的大小或是某个命令行参数的值）来衡量。 2. Stopwatch数据类型的elapsedTime()方法能够返回自它创建以来所经过的时间，以秒为单位。 3. 有说服力的猜想：程序在不同的计算机上运 阅读全文

摘要： 总结：本小节解释了何为科学方法。 重点： 1. 科学方法--假说演绎法： · 细致地观察真实世界的特点，通常还要有精确的测量； · 根据观察结果提出假设模型 · 根据模型预测未来的事件 · 继续观察并核实预测的准确性 · 如此反复直到确认预测和观察一致 2. 我们所设计的实验必须是可重现的，这样他人 阅读全文