Multiple choice

Consider an array multiplier for multiplying two n bit numbers. If each gate in the circuit has a unit delay, the total delay of the multiplier is

  1. O (1)

  2. O (log n)

  3. O (n)

  4. O (n2)
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

The no. of gates used in n bit array multiplier (n x n) is 2n - 1. So. if every single gate takes unit delay, then total delay 0 (2n -1) = 0 (n) It is of linear order

Keep practicing — related questions