Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

how to determine the complexity of an algorithm as log(n)

Answer Posted / karthik

log(n) is depth of binary tree containing n-elements..
so if we split array into two and omit one part and consider
another part... and continue this process.....
in problems like this the complexity will be log(n)..

Is This Answer Correct ?    1 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the difference between malloc() and calloc() function in c language?

1028


What is the use of void pointer and null pointer in c language?

1070


What is meant by inheritance?

1048


How can I sort a linked list?

972


If a five digit number is input through the keyboard, write a program to print a new number by adding one to each of its digits.For example if the number that is input is 12391 then the output should be displayed as 23402

3847


Explain what is wrong with this program statement? Void = 10;

1194


how to find binary of number?

4336


What is a void * in c?

1020


What's the total generic pointer type?

1010


How is null defined in c?

1101


What are the advantages of union?

1023


What is the difference between malloc calloc and realloc in c?

1069


What is the auto keyword good for?

1064


Which header file is used for clrscr?

999


Why c is called free form language?

969