在系统总线的学习中的计数器定时查询方式中,为啥大约需要log2 N条线?而不是n条线?不应该向后依次寻找的吗?
你说的N是什么,线又是什么?
2021年9月15日的问题,不知道现在回答对你有没有帮助。
我能力不足,可能无法描述清楚所有内容。
这个问题是信息论的知识,我目前只知道一个关于这个知识点的算法题。Leetcode 458题:可怜的小猪
一个二进制位可以表示两个信息,而两个二进制位可以表示4个信息。
例如八个二进制位的取值范围为 0-255
因此表示n个信息需要log2/n 个二进制位,n为你提问中的机器数量,log2/n 为你提问中线的数量。
(ps:acwing 蓝桥杯辅导课热心群友,hhhh)