标签： time-complexity
考虑使用进位超前加法器来添加两个n位整数，使用扇入门最多建立两个。使用此加法器执行添加的时间是
A）Θ（1） B）Θ（log（n）） C）Θ（n ^ 1/2）OR（n的平方根） D）Θ（n）
答案是B但我对选项B和D感到困惑。 另外，解决此类问题的最佳方法是什么？