首页 > 试题广场 >

在分布算法中，bit复杂性是指算法发送的所有消息中bit的总

[问答题]
在分布算法中，bit复杂性是指算法发送的所有消息中bit的总数；消息链复杂性是指算法的任何执行中最长消息链的长度，若某消息链是m^1，m^2，……，m^k，则消息m^i在因果关系上领先于消息m^(i-1)，该消息链的长度为k。请问这两种复杂度应分别属于通信复杂性和时间复杂性中的哪一种？并简述其理由。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

高级算法
上传者：阿奻_
难度：
0条回答 2080浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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