还可以定义巡回(虚拟的并竞技宝手机版行时间)

当前位置:竞技宝app官网 > 竞技宝手机版 > 还可以定义巡回(虚拟的并竞技宝手机版行时间)
作者: 竞技宝app官网|来源: http://www.danasewell.com|栏目:竞技宝手机版

文章关键词:竞技宝app官网,随机存取机器

  声明:百科词条人人可编辑,词条创建和修改均免费,绝不存在官方及代理商付费代编,请勿上当受骗。竞技宝手机版详情

  随机存取机器模型是算法分析与计算复杂性理论中重要的串行计算模型,简称 RAM。

  2,…和一个有穷长的程序所组成。变址器也是寄存器,每个寄存器中可以存放一个自然数,但只有变址器的内容可以作为间接地址。

  是一个可以用多带图灵机器在多项式空间和对数多项式的巡回中实现的变换(见多带图灵机模型)。

  RAM除了可以用以上的指令编程序外,还可以判断某个寄存器或变址器的内容是否为0,以实现条件转移。

  变址器是用来实现间接地址的,所以要求在运算过程中变址器中所存的自然数不大于所用到的普通寄存器数目的某个常数倍。

  是指计算中曾经使用过的寄存器的总数。均匀的时间耗费是指自始至终被执行的指令和转移的总条数。均匀耗费常用于算法分析中。

  此时空间耗费指计算中普通寄存器存过的自然数的最大长度之和。时间耗费则指被执行的每条指令的时间耗费之和。而一条指令的时间耗费则被认为与被运算的自然数的长度成正比的。

  对于RAM,还可以定义巡回(虚拟的并行时间)。它是计算中周相的总数,而一个周相则是 RAM工作的一个阶段,在此阶段中,没有任何一个普通寄存器先被写入然后又被读出。

网友评论

我的2016年度评论盘点
还没有评论,快来抢沙发吧!