Applications of linear and binary search, Data Structure & Algorithms

Assignment Help:

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.


Related Discussions:- Applications of linear and binary search

Recursive implementation of binary tree traversals, There are three typical...

There are three typical ways of recursively traversing a binary tree. In each of these, the left sub-trees & right sub-trees are visited recursively and the distinguishing feature

Multiple Queues in a single dimension array, Implement multiple queues in a...

Implement multiple queues in a single dimensional array. Write algorithms for various queue operations for them.

The number of different directed trees with 3 nodes, The number of differen...

The number of different directed trees with 3 nodes are ?? The number of disimilar directed trees with three nodes are 3

Indexed sequential file organisation, When there is requirement to access r...

When there is requirement to access records sequentially by some key value and also to access records directly by the similar key value, the collection of records may be organized

Direct file organisation, It offers an effective way to organize data while...

It offers an effective way to organize data while there is a requirement to access individual records directly. To access a record directly (or random access) a relationship is

Full binary trees, Full Binary Trees: A binary tree of height h that had 2...

Full Binary Trees: A binary tree of height h that had 2h -1 elements is called a Full Binary Tree. Complete Binary Trees: A binary tree whereby if the height is d, and all of

Queue, algorithm for insertion in a queue using pointers

algorithm for insertion in a queue using pointers

Sorting, how to do a merge sorting

how to do a merge sorting

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd