zoukankan      html  css  js  c++  java
  • 算法(第4版)-1.4.8 处理对于输入的依赖

    总结:如题。

    重点:

    1. 处理对于输入的依赖的有效方法:

    · 更加小心地对我们所要解决的问题所处理的输入建模

    · 对最坏情况下的性能的保证

    在计算机系统中最坏情况是非常现实的忧虑,因为程序的输入可能来自另外一个(可能是恶意的)用户而非自然界。例如,没有使用提供性能保证算法的网站无法抵御拒绝服务攻击,这是一种黑客用大量请求淹没服务器的攻击,会使网站的运行速度相比正常状态大幅下降。

    · 引入随机性

    · 分析用例所进行的一系列操作的顺序

    · 均摊分析(将少量昂贵操作的成本通过各种大量廉价的操作摊平)

    2. 算法分析者的任务就是尽可能地揭示关于某个算法的更多信息,而程序员的任务则是利用这些信息开发有效解决现实问题的程序。

  • 相关阅读:
    Unbuntu--安装VMware Tools
    方法引用的基本使用
    Stream流
    Stream流的常用方法
    枚举
    编程式路由导航
    向路由组件传递数据
    缓存路由组件
    嵌套路由
    基本路由
  • 原文地址:https://www.cnblogs.com/iguure/p/6034054.html
Copyright © 2011-2022 走看看