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

Please state briefly the reasons why you think you are an outstanding candidate for this job

0 Answers  

---

many people believe that only way in which the order of magnitude and improvements in software quality and productivity will be achieved is through component based development.Is this statement true or false?

1 Answers  

---

What would happen if you drilled through the Earth all the way to the other side and then jumped into the hole?

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,

---

why you are suitable to work here???? plzz give me the ans f this Q. i was told to write 200 words on the spot....

0 Answers  

---

can 25mm thik and 8.5x8.5 size cast iron plate can bear a weight of 250 tons if it can what would be the compostion

0 Answers  

---

i want to knw about what is lead,survey, oppertuinty , questionary,sales order,quotation,marketng conecpts in deatil and how it works in SAP CRM. Please send to my email- id as soon as possible. Thanks in Advance . :) nimi.nimisha1@gmail.com

0 Answers  

---

how to write regression test case?what is the difference between Client server & web based Testing? can we able to do UI Testing in web based Testing

0 Answers  

---

hiii.. i wanna ask u is it neccessary to take coaching for preparing for interwiews for placement. because we have toclear the aptitude test

1 Answers  

---

What is the use of taskbar?

2 Answers   Quick Heal, TCS,

---

i need to alone print a number no text by using if statement .say some idea

0 Answers  

---

What are the features of tata nano , technical specification of tata nano, overview of tata nano, varients of tata nano, price of tata nano, dealers of tata nano, expectation from tata nano, criticism of tata nano, tata nano hybrid ?

0 Answers   TATA,

---