Answer / arefe

hello I'm not sure about what I'm going to say . please tell me if you think it's wrong.
at first let's write some steps of it .
1) i = j = n
2) i = n/2 , j = n/2 --> j = n
3) i = n/4 , j = n/4 --> j = n/2 --> j = n
4) i = n/8 , j = n/8 --> j = n/4 --> j = n/2 , j = n
.
.
.
now if we count ,
the number of n , which j is equal to is log(n) ,
the number of n/2 , which j is equal to is log(n)-1 ,
the number of n/4 , which j is equal to is log(n)-2 ,
the number of n/8 , which j is equal to is log(n)-3 ,
and so on ,
so the result is summation log(n) - i , which i is from 0 to log(n) ,
we write log(n) out of Sigma and multiple it with log(n) + 1,( if we write Sigma term we have log(n) +1 , log(n))
and summation i , which i is from 0 to log(n) , is equal to (log(n)+1)(log(n))/2

Answer / muhammad ijaz khan

The outer loop divides the working area in half in each
iteration. So the running time of this algorithm is
proportional to the number of times n can be divided by 2.
The inner loop will be executed unlimitted time. So
the time complexity of the outer loop will be the function
of ln and the total time is: T(n)= n*ln n

1) There is a circular pizza with negligible thickness that is cut into 'x' pieces by 4 straight line cuts. What is the maximum and minimum value of 'x' respectively 2)A ship leaves on a long voyage. When it is 18 miles from the shore, a seaplane, whose speed is 10 times that of the ship is sent to deliver mail. How far from the shore does the seaplane catch upon with the ship? 3) If the distance traveled (s) in time (t) by a particle is given by the formula s = 1+ 2t+3t2+4t3, then what is the distance traveled in the 4th second of its motion? 4)3 men finish painting a wall in 8 days. Four boys do the same job in 7 days. In how many days will 2 men and 2 boys working together paint two such walls of the same size?

0 Answers   TCS,

---

describe about storage allocation and scope of global,exterm,static,local and register variables in c language?

0 Answers  

---

Dear frds In my office we are using chiller . in that chiller inlet and outlet water diff. is 2.5 decgree always. if i intduce the cooling tower can i get good result in chiller Inlet water. reply plz.

0 Answers  

---

What is candidate key ? What is Alter net key ? & What is foreign key ?

0 Answers   Globsyn,

---

Why is using C language

0 Answers   IOCL,

---

what is routing protocals & routed protocals.

2 Answers   DELL, jetking,

---

If you have two 132KV distance scheme and you are using fibre for comms but the two relays on are not compatible interms of comms what can you use to allow communication between the two relays.

0 Answers   Eskom,

---

I have a backlog in Computer Graphics and unable to clear that subject since 2007. Im from JNTU hyderabad. I dont have internal marks, so im unable to clear the subject. Is there any legal way to get my degree bcos of which i cant get proper job. Please help me.

0 Answers  

---

My system suddenly get off,when i try to power on then it does not work but when i open it and clean RAM and insert it again, it power on.but after some day same problem? please give the answer (i have also changed RAM it's new.)

0 Answers  

---

In how many ways can you put numbers 1 to 9 without repeating in a 3*3 matrix,So that the total of elements in any row and column and diagonal is 15?

0 Answers   Amazon,

---

how much the percentile as a good percentile in elitmus.

0 Answers  

---

if Papers-5,Pens-3,Pencils-2, Brought for 105Rs.Then Papers-10,Pens-7,Pencils-5.Then what is the cost of a Single Pen?

1 Answers   APGenco,

---