how to search an element in sorted linked list with time
complexity is O(log n).

Answer Posted / sniper

Yes u are right ...
here are the details

http://msdn.microsoft.com/en-us/library/ms379573%28v=vs.80%29.aspx#datastructures20_4_topic4

thanks ...

Is This Answer Correct ?    3 Yes 1 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What are linked list?

558


Which sorting method is slowest?

541


How would you reverse characters of an array without using indexing in the array.

503


State the difference between primitive and non-primitive data types?

677


What are the types of bulleted list?

449






Differentiate between an array and an arraylist.

583


Write a program to reverse a single linked list.

554


What is the time complexity of selection sort?

488


What exactly is data?

522


What is a dequeue?

545


Differentiate between hashset and treeset.

545


Explain the Array

578


Can a hashmap have duplicate keys?

525


How does threaded binary tree represented in data structure?

580


What is best time complexity?

464