五、内功算法之算法性能分析和预测

性能分析 总的耗费时间就是访问内存的次数 重点观察for循环 该算法能否处理大型数据 时间复杂度最好达到nlogn以下 预测 幂定律 将输入数据成倍增加 观察每次的运行时间结果,从而数学建模,绘制几何图形,该直线的斜率a,则算法的时间复杂度为n^a. 普林斯顿大学时间复杂度分类   处理问题的规模
相关文章
相关标签/搜索