mu12306的博客

增长数量级的分类 【具体细节和要素】归并排序所需的比较次数在1/2NlgN到NlgN之间。 归并排序所需的运行时间的增长数量级是线性对数的。 设计更快的算法 假设：数组元素均不相同 2-sum问题的旧算法是平法级别的，而新算法是线性对数级别的。 【算法】 将数组排序 对于数组中的每个a[i]，对-a[i]在数组中进行二分查找。 如果在i之后的元素中找到，就视为找到一个新的二元组。 【对于上述算...

科学方法 用于研究理解算法的思想和方法 【任务】科学家理解自然世界 【策略】 细致地观察真实世界的特点，通常还要有精确的测量 根据观察结果提出假设模型 根据模型来预测未来的事件 继续观察并核实预测的准确性 如此反复知道确认预测和观察一致 观察 【分类和类别】程序的运行时间。（精确/近似） 【原理与通则】准确测量程序的运行时间是困难的，一般只需要测量它的近似值。 【具体细节和要素】我们使用下面的...