Applications of linear and binary search, Data Structure & Algorithms

The searching method are applicable to a number of places in current's world, may it be Internet, search engines, text pattern matching, on line enquiry, finding a record from database, etc.

The most vital application of searching is to track a specific record from a large file, efficiently and faster.

Let us discuss some applications of Searching in the world of computers.

Spell Checker

Generally this application is used in Word Processors. It is depend on a program for checking spelling that it checks and searches sequentially. That is, it employee the concept of Linear Search. The program looks up word in list of words from a dictionary. Any word which is searched into the list is supposed to be spelled correctly. Any word that isn't found is supposed to be spelled wrong.

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

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

Write discussion on Applications of linear and binary search
Your posts are moderated
Related Questions
Determine about the push operation A Container may or may not be accessible by keys, so it can't make assumptions about element retrieval methods (for example, it cannot have a

In order to get the contents of a Binary search tree in ascending order, one has to traverse it in In-order

Q. The system allocates the memory for any of the multidimensional array from a big single dimensional array. Describe two mapping schemes that help us to store the two dimensi

Explain an efficient way of storing a sparse matrix in memory.   A matrix in which number of zero entries are much higher than the number of non zero entries is called sparse mat

State about the pre- and post conditions Programmers can easily document other pre- and post conditions and class invariants, though, and insert code to check most value preco

Hi, can you give me a quote for an E-R diagram

Gouraud Shading The faceted appearance of a Lambert shaded model is due to each polygon having only a single colour. To avoid this effect, it is necessary to vary the colour ac

i need the full concept of it... please can anyone provide

complete information about collision resolution techniques

Q. Make a BST for the given sequence of numbers. 45,32,90,34,68,72,15,24,30,66,11,50,10 Traverse the BST formed in  Pre- order, Inorder and Postorder.