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 search an element in sorted linked list with time
complexity is O(log n).

Answer Posted / pritam

we can use the binary search algorithm for this problem because this searching algorithm has O(log n) performance in both worse and average case.

Is This Answer Correct ?    3 Yes 7 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are dynamic data structures?

1238


How to find 3rd element from end in a linked list in one pass?

825


What are the tasks performed during inorder traversal?

906


Differentiate linear from non linear data structure?

913


Explain what are the major data structures used in the network data model?

988


Which collection type is used to maintain uniqueness of data structure?

1413


What is data and information explain with example?

895


What is a multidimensional array?

877


What are the different data structures?

865


Why sorting is done?

811


What is a map programming?

875


How do you implement a stack?

842


How does a selection sort work?

813


Which is better hashmap or arraylist?

944


Which is the parent class of sortedset class?

957