首页 > 期末考试真题 > 中国科学技术大学

中国科学技术大学

 http://yz.ustc.edu.cn/
返回全部试卷 >
题目 题型
下列陈述错误的是（        ） 单选
下列陈述错误的是（        ） 单选
下述算法是求有限集x的势n=| x |，请选择正确语句填空，算法的时间复杂性是() 填空
sherwood算法中随即预处理提供了某种加密计算f（x）的可能，其步骤是： （a）使用函数u将x加密为某一随机实例() （b）将y提交给f计算出f（y）的值() （c）使用函数v把f（y）转换为f（x） () 填空
Las Vegas算法的一般形式为obstinate（x）{repeat LV（x，ysuccess） until）success；return y；} 当用他来解8皇后问题时，设LV成功的概率p=() 填空
若要将一个偏y的，55%一正确的，一致的MC算法改进到95%一正确的算法，需要重复调用MC算法多少次？并给出推导过程。 问答
在分布算法中，bit复杂性是指算法发送的所有消息中bit的总数；消息链复杂性是指算法的任何执行中最长消息链的长度，若某消息链是m^1，m^2，……，m^k，则消息m^i在因果关系上领先于消息m^(i-1)，该消息链的长度为k。请问这两种复杂度应分别属于通信复杂性和时间复杂性中的哪一种？并简述其理由。 问答
在分布式算法的时间的复杂性和ont-time复杂性中，一个msg的延迟分别假定为至多1个时间单位和恰好1个时间单位，但有时后者是前者的一个下界。为什么？举例说明。 问答
对于同步环，在一个均匀地leader选举算法中，为什么一个id为i的msg是以2^i速率被转发的？其目的是什么？ 问答
量子运动的随机聚集过程可用量子赌博来描述。其规则是： 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号