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)



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

Answer / 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

More C Interview Questions

difference between loading and linking

1 Answers  


How many bytes are occupied by near, far and huge pointers (dos)?

0 Answers  


In which category does main function belong??

5 Answers  


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

0 Answers  


what is pointer?

13 Answers   HCL, TCS,


how do you redirect stdout value from a program to a file?

1 Answers  


Describe the header file and its usage in c programming?

0 Answers  


Which is best linux os?

0 Answers  


int n=1; while(1) { switch(n) { case 1:printf("a"); n++; continue; case 2:printf("b"); n++; continue; default : printf("c"); break; } break; }

1 Answers  


What is the purpose of main() function?

0 Answers  


Which command is more efficient? *(ptr+1) or ptr[1]

3 Answers  


What does double pointer mean in c?

0 Answers  


Categories