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

Implement the dictionary operations INSERT, DELETE, and SEARCH using singly linked, circular lists. What are the running times of your procedures?

0 Answers  

---

Name all parameters for virtual private networks. what are different metrics of virtual private networks

0 Answers  

---

If i update, insert or delete records in my view will it affect my base table?????

0 Answers  

---

what will be the value of c in c=x++ + ++x + ++x +x if c=10?

1 Answers  

---

please kindly send me the details about courses that are offered in nda

0 Answers  

---

Q.1 Write a C language program to perform CCITT group 3 compression. If possible, scan some images and use your program to compress the images. What kind of compression did you achieve? Q2. How does a magneto-optical technology differ from WORM technology? Explain the differences in the manner in which you would use them for a multimedia system. Q3. What network considerations would you contemplate in designing an enterprise-wide multimedia system which supports fully distributed integrated messaging, sharing of corporate multimedia information databases, and custom business process applications? Q4. Explain the difference between the various types of multimedia object servers. How would you set up hierarchical storage for a large distributed organization? Q5. Explain the role of each type of server required in a multimedia system and the type of storage media that should be used for it. Q6. How do your decisions affect the design? Would different decisions on network technologies and object server technologies result in a different solution?

0 Answers  

---

Name a accredited or govt approved university which have 100% online engineering course

0 Answers  

---

What is fiber optical cable and it's utilization

1 Answers  

---

Which is better field cad/cam in mechanical or film editing/animation is better salary wise?

0 Answers  

---

What do you like and dislike about working for this organisation?

0 Answers   Microsoft,

---

what is test initiation?can anybody post the answer urgently?

0 Answers  

---

Dear sir 1: i know about IIT & AIEEE prepration which city is best and top 1 position ? 2: Top 10 institute in INDIA for prepration to IIT & AIEEE plz get me detail knowldge? 3: where is better invoirnment availble for IIT & AIEEE entrance exam? 4: What diffrent between KOTA & DELHI institute and enviornment

1 Answers  

---