ExamSIDE.Com

# GATE CSE 1996 Question

Which of the following is false?
A
$100\,n\,\log n = O\left( {{{n\,\log \,n} \over {100}}} \right)$
B
$\sqrt {\log \,n} = O(\log \,\log \,n)$
C
if 0 < x < y then n x = O(ny)
D
${2^n} \ne O({n^k})$

# GATE CSE 1997 Question

The concatenation of two lists is to be performed on 0(1) time. Which of the following implementations of a list should be used?
A
B
C
D
Array implementation of list

# GATE CSE 1999 Question

The maximum gate delay for any output to appear in an array multiplier for multiplying two n bit number is
A
O (n2)
B
O (n)
C
O (log n)
D
O (1)