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

Why do we use c for the speed of light?

1287


any C program contains only one function, it must be a) void () b) main () c) message () d) abc ()

1171


How can my program discover the complete pathname to the executable from which it was invoked?

1120


Can the “if” function be used in comparing strings?

1108


What is c method?

1046


Explain why can’t constant values be used to define an array’s initial size?

1401


What is the basic structure of c?

1154


How is pointer initialized in c?

1093


If you know then define #pragma?

1169


Draw a flowchart to produce a printed list of all the students over the age of 20 in a class .The input records contains the name and age of students. Assume a sentinel value of 99 for the age field of the trailer record

5266


What is the role of this pointer?

1129


List some applications of c programming language?

999


What is the significance of an algorithm to C programming?

1096


How can you be sure that a program follows the ANSI C standard?

1657


What is calloc in c?

1192