Sequential search of a list is preferred over binary search, Data Structure & Algorithms

What are the conditions under which sequential search of a list is preferred over binary search?

Sequential Search is a preferred over binary search when the list is unordered and haphazardly constructed. When searching is to be performed on unsorted list then linear search is the last option.

Related Discussions:- Sequential search of a list is preferred over binary search

How does an array differ from an ordinary variable, Normal 0 fa...

Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Proof, prove that n/100=omega(n)

prove that n/100=omega(n)

Algorithm that inputs the codes for all items in stock, A shop sells books,...

A shop sells books, magazines and maps. Every item is identified by a unique 4 - digit code. All books have a code which starts with 1, all maps have a code starting with 2 and all

Need help with working out. I dont really get it, Suppose there are exactly...

Suppose there are exactly five packet switches (Figure 4) between a sending host and a receiving host connected by a virtual circuit line (shown as dotted line in figure 4). The tr

Describe data structure?, Typical programming languages such as Pascal, C o...

Typical programming languages such as Pascal, C or Java give primitive data kinds such as integers, boolean, reals values and strings. They give these to be organised into arrays,

Queue be represented by circular linked list, Q. Can a Queue be represented...

Q. Can a Queue be represented by circular linked list with only one pointer pointing to the tail of the queue? Substantiate your answer using an example. A n s . Yes a

Java code and algorythem, Suppose that you want to develop a program that a...

Suppose that you want to develop a program that accepts a postfix expression and asks values for variables in the expression. Then you need to calculate the answer for the expressi

Prims algorithm, how to write prims algorithms? with example

how to write prims algorithms? with example

Depth first search and breadth first search, Q. Illustrate the result of ru...

Q. Illustrate the result of running BFS and DFS on the directed graph given below using vertex 3 as source. Show the status of the data structure used at each and every stage.

Infix notation to postfix notation, Which data structure is required to cha...

Which data structure is required to change infix notation to postfix notation? Stack function is used to change infix notation to postfix notatio n

5/10/2013 5:16:27 AM Thanks for suggesting me this answer, appreciate your knowledge

5/10/2013 5:16:27 AM

Thanks for suggesting me this answer, appreciate your knowledge

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages