标签：大量 系统 随机 用例 成本 黑客 网站 color 顺序
总结：如题。
重点：
1. 处理对于输入的依赖的有效方法：
· 更加小心地对我们所要解决的问题所处理的输入建模
· 对最坏情况下的性能的保证
在计算机系统中最坏情况是非常现实的忧虑，因为程序的输入可能来自另外一个（可能是恶意的）用户而非自然界。例如，没有使用提供性能保证算法的网站无法抵御拒绝服务攻击，这是一种黑客用大量请求淹没服务器的攻击，会使网站的运行速度相比正常状态大幅下降。
· 引入随机性
· 分析用例所进行的一系列操作的顺序
· 均摊分析（将少量昂贵操作的成本通过各种大量廉价的操作摊平）
2. 算法分析者的任务就是尽可能地揭示关于某个算法的更多信息，而程序员的任务则是利用这些信息开发有效解决现实问题的程序。
标签：大量 系统 随机 用例 成本 黑客 网站 color 顺序
原文地址：http://www.cnblogs.com/iguure/p/6034054.html
