考虑一个进位超前加法器，用于相加两个n位整数，这些整数是使用最多两个扇入门构建的。使用该加法器执行加法的时间为
(A) Θ(1)
(B) Θ(对数(n))
(C) Θ(√n)
(D) Θ(n)答案： (B)
说明：如果扇入=输入数量，则前瞻进位发生器会在恒定时间内提供输出。
例如：
It will take O(1) to calculate
c4 = g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0c4
= g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0,
if OR gate with 5 inputs is present.
而且，如果扇入！=输入数量，则每个级别都会有延迟，如下所示。
如果我们有8个输入，并有2个输入的“或”门，要构建有8个输入的“或”门，则在1级需要4个门，在2级需要2个门，在3级需要1个门。因此，每个级别有3个门控延迟。
类似地，由2输入门构成的n输入门，总延迟将为O(log n)。
//此说明由Saksham Raj Seth提供。
这个问题的测验