美文网首页
计算模型

计算模型

作者: 夕阳下的不回头 | 来源:发表于2018-06-30 22:36 被阅读15次

1、算法的性能测度是必须的  

只有知道它现在有多好或者有多烂 才能改进

因此我们引入理想、统一、分层次的尺度

并运用该尺度以测量 DSA的性能  

所谓DSA就是数据结构和算法

2、算法分析的标准和方法

两个主要方面是 正确性和成本

正确性主要是数学来解决 数学证明

我们关心的是成本

成本就是运行时间+所需存储空间

那么如何度量 如何比较呢

我们可以用一个实例在这个算法A下的成本来解释算法A的优劣

但是实例太多了 我们用一个实例去替代全部情况总会以偏概全

而在数学上  我们应该 划分等价类

所谓划分等价类  就是把所有的实例进行粗分类

问题的实例规模  往往是决定计算成本的主要因素

当然这未必一定是   大方向是这样的

例如线段三等分的问题

分的段数就是 问题输入的规模

那么很容易理解 随着你要分的段数增多那么计算时间也增多

通常来讲

规模接近,计算成本也接近

规模扩大,计算成本也上升

相关文章

  • 多GPU-TensorFlow

    首先,TensorFlow并行计算分为:模型并行,数据并行。 模型并行:根据不同模型设计不同并行方式,模型不同计算...

  • 深度学习之TensorFlow入门

    今天主要研究tensorflow的基本模型.它的模型分为计算模型\数据模型\运行模型.首先,我们看一下他的计算模型...

  • Actor模型

    Actor模型本质上是一种计算模型,基本的计算单元称为Actor。在Actor模型中,所有的计算都是在Actor中...

  • 计算模型

    1、算法的性能测度是必须的 只有知道它现在有多好或者有多烂 才能改进 因此我们引入理想、统一、分层次的尺度 并运...

  • 计算模型

    性能测试 不同DSA性能有好坏优劣之分 To measure is to know.If you can not...

  • 并发编程之基础篇

    一、计算机理论模型与工作原理 1、理论模型 --> 现代计算机都是基于:冯诺依曼计算机模型运行过程:内存中获取...

  • java内存模型

    一、现代计算机物理内存模型 Java内存模型规定了JVM如何基于计算机内存工作。JVM就是一个完整的计算机模型因此...

  • CNN张量尺寸、参数量、计算量计算方式

    在设计CNN网络时,一般会考虑模型的参数量和计算量,模型参数量决定了计算设备需要的内存或显存,模型计算量决定了网络...

  • 利用ModelMetrics包计算模型的常用参数

    既可以直接用预测值和实际值来计算模型的各个参数,还可以直接把模型放进去直接计算,可以用来计算的模型包括以下: 'g...

  • 实践总结-freemarker生成word模板

    一、项目需求描述: 根据获取的计算模型计算的结果生成一个word模型固定的word报告。 计算结果结构如下: 原始...

网友评论

      本文标题:计算模型

      本文链接:https://www.haomeiwen.com/subject/rbuxuftx.html