what is a complexity of linear search,binery search?

Answer Posted / ankita dey

Linear Search-O(n)
Binary Search-O(log n)

Is This Answer Correct ?    48 Yes 5 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Define a linear and non linear data structure.

505


What is a queue in data structure?

531


Is vector synchronized?

519


What is tree and its properties?

507


How do you declare A pointer to array of three chars

527






What is homogeneous array?

460


What is the default size of arraylist?

479


Why linked lists are better than arrays?

518


Define an algorithm.

569


What is time complexity of binary search?

441


Which sorting algorithm is best for large data?

459


Give the example of validating the parenthesis of expression using stack.

589


How many types of linked lists are there?

444


State the properties of a binary tree?

566


Why is quicksort unstable?

506