Answer / s v s pradeep

Generally 0(log n) and 0(n log(n)) will come into picture
if u are dealing with the programs that have for loops
(where the increment is divided or multiplied), functional
blocks.

Eg. for(i=0;i<n;i=i++)
for(j=0;j<n;j=j*2)
......
Here in this case the inner loop complexity is 3n+2 where
the outer loop complexity will be in logarithm terms
because every time when we increment i value the, i is
multiplied by 2 so the no of iterations will be reduced ..
so when the iterations are reduced then we will get log(n)


so, for the above example the complexity will be 0(n log(n))
n-- for the outer loop and log(n) is for inner loop.

so multiply the no of times innerloop will be executed for
the outer loop. so n*log(n).
So the time complexity will be 0(n log(n)).

..

whats the use of header file in c?

2 Answers  

---

While compiling a c program,graphics header files are not including in my program..eg: <graphics.h>,what may be the problem...is there any environment settings exists.

2 Answers  

---

What is a function in c?

2 Answers  

---

Explain what are the standard predefined macros?

0 Answers  

---

program to locate string with in a string with using strstr function

2 Answers   Huawei, Shreyas,

---

What is an lvalue in c?

0 Answers  

---

What is meant by initialization and how we initialize a variable?

0 Answers  

---

is it possible to change the default calling convention in c ?

1 Answers   Aptech,

---

How many types of operators are there in c?

0 Answers  

---

what is the answer for it main() { int i; clrscr(); printf("%d",&i)+1; scanf("%d",i)-1; }

3 Answers  

---

write a program in c language to print your bio-data on the screen by using functions.

0 Answers  

---

how logic is used

0 Answers  

---