Register
Filter

Questions by rahuldb

1 votes
1 answer
4
Derive the best and worst case complexity of insertion sort?
Derive the best and worst case complexity of insertion sort algorithm?
Derive the best and worst case complexity of insertion sort algorithm?
2 votes
2 answers
5
State and explain master theorem
State and explain master theorem. Can Master’s method be applied to recurrence , $T(n) = 4T(n/2) + n^2logn$ ? Why or why not ?
State and explain master theorem.Can Master’s method be applied to recurrence , $T(n) = 4T(n/2) + n^2logn$ ?Why or why not ?
0 votes
2 answers
6
Prove or disprove the following
1 votes
0 answers
10
The reflection along the line y=x is equivalent to reflection along the X-axis followed by counter clockwise rotation
The reflection along the line y=x is equivalent to reflection along the X-axis followed by counter clockwise rotation by theta degrees.Find the value of theta
–7 votes
0 answers
11
Show that the composition of two rotations is additive by concatenating the matrix
Show that the composition of two rotations is additive by concatenating the matrix representations for R(theta 1) and R(theta 2) to obtain R(theta 1) x R(theta 2) = R(theta 1 + theta 2)
Show that the composition of two rotations is additive by concatenating the matrix representations for R(theta 1) and R(theta 2)to obtainR(theta 1) x R(theta 2) = R(theta...
–6 votes
0 answers
12
Scan convert an Eclipse with given Eclipse parameters : Rx = 6 and Ry = 4
Scan convert an Eclipse with given Eclipse parameters : Rx = 6 and Ry = 4 Please show the working.
Scan convert an Eclipse with given Eclipse parameters : Rx = 6 and Ry = 4Please show the working.
–3 votes
0 answers
13
Scan convert a circle with radius 9.5 and centerd at origin using Mid Point Circle Algorithm
Scan convert a circle with radius 9.5 and centerd at origin using Mid Point Circle Algorithm Please show working.
Scan convert a circle with radius 9.5 and centerd at origin using Mid Point Circle AlgorithmPlease show working.
1 votes
0 answers
14
A polygon has 4 vertices located a A(25, 10),B(50, 10),C(60, 30),D(20 ,30)....
A polygon has 4 vertices located a A(25, 10),B(50, 10),C(60, 30),D(20 ,30).Specify the transformation matrix required to double the size of the polygon with point A located at the same position.
A polygon has 4 vertices located a A(25, 10),B(50, 10),C(60, 30),D(20 ,30).Specify the transformation matrix required to double the size of the polygon with point A locat...
0 votes
1 answer
15
How long it would take to load a 512 x 480 frame buffer with 12 bits per pixel....
How long it would take to load a 512 x 480 frame buffer with 12 bits per pixel,if 1000 bits can be transferred per second?
How long it would take to load a 512 x 480 frame buffer with 12 bits per pixel,if 1000 bits can be transferred per second?
–2 votes
0 answers
16
3sin(200rt) is amplitude modulated with 600
3sin(200rt) is amplitude modulated with 600s(6000rt) Find the spectral response and expression of the AM signal generated
3sin(200rt) is amplitude modulated with 600s(6000rt)Find the spectral response and expression of the AM signal generated
1 votes
1 answer
17
Execute the following instructions where R0 is of 8 bits and its content is 11001011.
Execute the following instructions where R0 is of 8 bits and its content is 11001011. i)LshiftL #2,R0 ii)AshiftR #1,R0
Execute the following instructions where R0 is of 8 bits and its content is 11001011.i)LshiftL #2,R0ii)AshiftR #1,R0
4 votes
2 answers
18
A computer has 64 bit instruction and 12 bit address.....how many 1-address instruction is possible?
A computer has 64 bit instruction and 12 bit address.If there are 250 3-address instruction and 525 2-address instruction,how many 1-address instruction is possible?
0 votes
1 answer
20
Design 4m X 32 memory using 512 X 8 memory chip
Please show working
Please show working
Page: