首页 > 代码库 > 算法(第4版)-1.4.8 处理对于输入的依赖
算法(第4版)-1.4.8 处理对于输入的依赖
总结:如题。
重点:
1. 处理对于输入的依赖的有效方法:
· 更加小心地对我们所要解决的问题所处理的输入建模
· 对最坏情况下的性能的保证
在计算机系统中最坏情况是非常现实的忧虑,因为程序的输入可能来自另外一个(可能是恶意的)用户而非自然界。例如,没有使用提供性能保证算法的网站无法抵御拒绝服务攻击,这是一种黑客用大量请求淹没服务器的攻击,会使网站的运行速度相比正常状态大幅下降。
· 引入随机性
· 分析用例所进行的一系列操作的顺序
· 均摊分析(将少量昂贵操作的成本通过各种大量廉价的操作摊平)
2. 算法分析者的任务就是尽可能地揭示关于某个算法的更多信息,而程序员的任务则是利用这些信息开发有效解决现实问题的程序。
算法(第4版)-1.4.8 处理对于输入的依赖
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。