how to calculate the time complexity of a given algorithm?
pls give exaples..mainly for the coplexities such as O(log
n),O(n log n)...
Answer Posted / 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)).
..
| Is This Answer Correct ? | 14 Yes | 7 No |
Post New Answer View All Answers
Linked list is a Linear or non linear explain if linear how it working as a non linear data structures
Explain how do you override a defined macro?
The statement, int(*x[]) () what does in indicate?
What are the general description for loop statement and available loop types in c?
What happens if you free a pointer twice?
What are the benefits of organizational structure?
Write a code to generate divisors of an integer?
What do you mean by invalid pointer arithmetic?
what are the 10 different models of writing an addition program in C language?
write a program to rearrange the array such way that all even elements should come first and next come odd
How can I write data files which can be read on other machines with different word size, byte order, or floating point formats?
In this problem you are to write a program that will cut some number of prime numbers from the list of prime numbers between 1 and N.Your program will read in a number N; determine the list of prime numbers between 1 and N; and print the C*2 prime numbers from the center of the list if there are an even number of prime numbers or (C*2)-1 prime numbers from the center of the list if there are an odd number of prime numbers in the list.
What is a double c?
When should a type cast not be used?
What are keywords c?