Assume that a function s is in the complexity class o(√ (a) what is its doubling-signature: how much more time (by what factor) does it take to solve a problem twice as large? show your calculation and simplification to a numerical answer. (b) briefly explain why it makes little sense for an algorithm to be in the complexity class o(1/n)?

.25

step-by-step explanation:

solution:

we have to construct

∠m nt ≅ ∠p qr

the steps to draw this construction are

step 1: use a compass to draw an arc from point q which intersects the side pq at point a and the side qr at point b.

step 2: draw a segment nt and use the same width of the compass to draw an arc from point n which intersects the segment nt at a point x.

step 3:

step 4: join points n and y using a straightedge.

step 3:

option (d).maintaining the same width of the compass as ab, draw an arc from point x such that it intersects the arc drawn from n in a point y.

to draw   congruent angles , 1. width of compasses while drawing two angles should be same i.e from point at which angle has to be drawn, 2.the distance between the two points where the compass intersects the two sides should be same while drawing any two congruent angles.

3/6 chance

step-by-step explanation:

half of the nubers are odd numbers (1,3,5) which in that case if you would be told to simplify it would be 1/2