a. In worst case the order of linear search is O (n/2)

b. Linear search is more competent than Binary search.

c. For Binary search, the array must be sorted in ascending order only.

Write down the Binary search algorithm where the array is sorted in descending order.

Posted Date: 4/11/2013 5:30:22 AM | Location : United States

Ask an Expert

Related Discussions:- Order of linear search, Assignment Help, Ask Question on Order of linear search, Get Answer, Expert's Help, Order of linear search Discussions

Write discussion on Order of linear search
Your posts are moderated

Write your message here..

Related Questions

Graph, explain the prims''s algorithm with suitable example? explain the prims''s algorithm with suitable example?

Depth first search, DEPTH FIRST SEARCH (DFS) The approach adopted into ... DEPTH FIRST SEARCH (DFS) The approach adopted into depth first search is to search deeper whenever possible. This algorithm frequently searches deeper through visiting unvisite

Dijkstras algorithm, Djikstra's algorithm (named after it is discovered by ... Djikstra's algorithm (named after it is discovered by Dutch computer scientist E.W. Dijkstra) resolves the problem of finding the shortest path through a point in a graph (the sour

Non-recursive implementation of binary tree traversals, As we have seen, as... As we have seen, as the traversal mechanisms were intrinsically recursive, the implementation was also easy through a recursive procedure. Though, in the case of a non-recursive me

How to write binary search algorithm?, Q. Write down the binary search algo... Q. Write down the binary search algorithm and trace to search element 91 in following given list: 13          30          62           73         81         88             91

Sd, sdsd. sdsd.

Algorithm to merge two sorted arrays with third array, Q. Write down an alg... Q. Write down an algorithm to merge the two sorted arrays into the third array. Do  not perform the sort function in the third array.                           Ans: void m

Objectives of lists, After going through this unit, you will be able to: ... After going through this unit, you will be able to: • define and declare Lists; • understand the terminology of Singly linked lists; • understand the terminology of Doubly

Define the term array, Define the term array. An array is a way to refe... Define the term array. An array is a way to reference a series of memory locations using the same name. Each memory location is represented by an array element. An  array eleme

Explain decision tree, Decision Tree A decision tree is a diagram that ... Decision Tree A decision tree is a diagram that shows conditions and actions sequentially and therefore shows which condition is to be considered first, second and so on. It is